Mitigating Radio Irregularity Impact: An RSSI Calibration Method for Range-Free Localization in Sensor Networks

Range-Free algorithms, appealing to people for their cost-efficiency, suffer from the precision problem. Some methods try to combine received signal strength indication (RSSI) with range-free localization algorithms to improve the accuracy, but RSSI is sensitive to the radio irregularity. Based on the well known RIM model, we present a new method of RSSI calibration, namely MRIRC, to mitigate the impact of radio irregularity. MRIRC divides nodes within a continuous angle into groups with the same level of RSSI deviation. By doing this, given an irregular deviation input, MRIRC can get a maximum angle (worst case), which guarantees that the nodes in the same group are in the same level of radio irregularity, thereby improving the accuracy of the distance estimations. We conduct simulations for large-scale sensor networks, and the results show that MRIRC achieves superior performance over the other two typical Range-Free algorithms.

[1]  Xiaoli Li,et al.  A sorted RSSI quantization based algorithm for sensor network localization , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[2]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[3]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[4]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[5]  Takahiro Hara,et al.  Research issues on mobile sensor networks , 2010, 2010 5th International ICST Conference on Communications and Networking in China.

[6]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[7]  Alfred O. Hero,et al.  Using proximity and quantized RSS for sensor localization in wireless networks , 2003, WSNA '03.

[8]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[9]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[10]  Takahiro Hara,et al.  The Insights of DV-Based Localization Algorithms in the Wireless Sensor Networks with Duty-Cycled and Radio Irregular Sensors , 2011, 2011 IEEE International Conference on Communications (ICC).

[11]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  W. Weibull.  A Statistical Distribution Function of Wide Applicability , 1951 .

[14]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[15]  Lei Shu,et al.  Impacts of Duty-Cycle and Radio Irregularity on HCRL Localization in Wireless Sensor Networks , 2010 .

[16]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

[17]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.