Research on Impact of Radio Irregularity on Self-Localization of WSN

Abstract:

Localization is a vital foundation work in Wireless Sensor Network (WSN). Almost all of location algorithms at present need the position information of reference nodes to locate the unknown nodes. But most of algorithms assume an idealistic radio propagation model that is far from the reality. This will lead to obvious difference compared with real localization of WSN. In this paper we investigate the impact of radio irregularity on the localization algorithms performance in WSN. We introduce the Radio Irregularity Model (RIM) which is established upon empirical data. With this model, this paper analyzes the impact of radio irregularity on localization algorithms. We compare three typical coarse-grained localization algorithms: APIT, Centroid and DV-HOP in simulated realistic settings. Our experimental results show that radio irregularity has a significant impact on some main evaluation aspects of localization algorithms. Some interesting phenomena is worthy of further study.

• Periodical: Key Engineering Materials (Volumes 474-476)
• Pages: 2161-2166
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.474-476.2161
• Online since: April 2011
• Authors: Jia Zhang, Hai Yan Zhang, Jin Na Lv, Li Qiang Yin
• Keywords: DOI, Localization Algorithm, RIM, Weibull, Wireless Sensor Network (WSN)

References

[1] D. Niculescu, B. Nath. Ad Hoc Positioning System (APS). Proceedings of the IEEE Global Communications Conference of GLOBECOM, San Antonio, 2001, 2926-2931.

DOI: 10.1109/glocom.2001.965964

[2] P. Bahl, V. N. Padmanabhan. RADAR: An In-Building　RF-Based User Location and Tracking System. Proceedings of the IEEE INFOCOM, Piscataway, 2000, 775-784.

DOI: 10.1109/infcom.2000.832252

[3] X. Li, B. Hua, Y. Guo. Link State Based Annulus Localization Algorithm for Wireless Sensor Networks. The International Conference on Communications and Networking. Shanghai, 2007, 298-303.

DOI: 10.1109/chinacom.2007.4469503

[4] D. Niculescu, Badri Nath. Ad Hoc Positioning System (APS) Using AOA. Proceedings of IEEE INFOCOM, San Francisco, 2003, 1734-1743.

DOI: 10.1109/infcom.2003.1209196

[5] L. Doherty, K. Pister. Convex Position Estimation in Wireless Sensor Networks. IEEE INFOCOM, Beaconage, AK, 2001, 1655-1663.

[6] T. He, C. Huang. Range-Free Localization Schemes for Large Scale Sensor Networks. ACM MobiCom, San Diego, 2003, 81-95.

[7] D. Niculescu, B. Nath. DV Based Positioning in Ad hoc Networks. Journal of Telecommunication Systems, 2003, Vol. (1): 267-280.

[8] G. Zhou et al. Impact of Radio Irregularity on Wireless Sensor Networks. The 2nd MobiSys, Boston, 2004, 125-138.

[9] A. Cerpa, N. Busek and D. Estrin, SCALE: A Tool for Simple Connectivity Assessment in Lossy Environments, In CENS Technical Report 0021, September (2003).

[10] A. Woo, T. Tong and D. Culler, Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks, In ACM SenSys 2003, Los Angeles, CA, November (2003).

DOI: 10.1145/958491.958494

[11] Y. J. Zhao and R. Govindan, Understanding Packet Delivery Performance in Dense Wireless Sensor Network, In ACM SenSys 2003, Los Angeles, CA, November (2003).

[12] A. Cerpa and D. Estrin, ASCENT: Adaptive Self-Configuring Sensor Networks Topologies, In Proc. Of the IEEE Infocom, (2002).

DOI: 10.1109/infcom.2002.1019378