Range-free localization algorithm continues to be an important and challenging research topic in anisotropic Wireless Sensor Networks (WSNs). Designing range-free localization algorithms without considering obstacles or holes inside the network area does not reflect the real world conditions. In this paper, we have proposed Detour Path Angular Information (DPAI) based sensor localization algorithm to accurately estimate the distance between an anchor node and a sensor node. We utilized the Euclidean distance and transmission path distance among anchor nodes to calculate the angle of the transmission path between them one by one. Then the estimated hop distance is adjusted by the angle between the anchor pairs. Based on the angle of the detoured path (which is the key factor for accuracy), our algorithm determines whether the path is straight or detoured by anisotropic factors. Our proposed algorithm does not require any global knowledge of network topology to tolerate the network anisotropy nor require high sensor node density for satisfactory localization accuracy. Extensive simulations are performed and the results are observed to be in good agreement with the theoretical analysis. DPAI achieved average sensor localization accuracy better than 0.3 r in isotropic network and 0.35 r in anisotropic network when the sensor density is above 8.
References
[1]
Paul, A.K.; Sato, T. Effective Data Gathering and Energy Efficient Communication Protocol in Wireless Sensor Network. In Proceedings of the Wireless Personal Multimedia Communication (WPMC’11), Brest, France, 3–7 October 2011; pp. 1–5.
[2]
He, T.; Huang, C.; Blum, B.M.; Stankovic, J.A.; Abdelzaher, T. Range-Free Localization Schemes for Large Scale Sensor Networks. In Proceedings of the ACM MobiCom, San Diego, CA, USA, 14–19 September 2003; pp. 81–95.
[3]
Wang, Y.; Wang, X.; Wang, D.; Agarwal, D.P. Localization Algorithm Using Expected Hop Progress in Wireless Sensor Networks. In Proceedings of the Third IEEE Int’l Conf. Mobile Ad Hoc and Sensor Systems (MASS’06), Vancouver, Canada, 9–12 October 2006; pp. 348–357.
[4]
Xiao, B.; Chen, H.; Zhou, S. Distributed localization using a moving beacon in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 2008, 19, 587–600, doi:10.1109/TPDS.2007.70773.
[5]
Langendoen, K.; Reijers, N. Distributed localization in wireless sensor networks: A quantitative comparison. Comput. Netw. 2003, 43, 499–518, doi:10.1016/S1389-1286(03)00356-6.
[6]
Wang, C.; Xiao, L. Locating Sensors in Concave Areas. In Proceedings of the IEEE INFOCOM, Barcelona, Spain, 23–29 April 2006; pp. 1–12.
[7]
Xiao, Q.; Xiao, B.; Cao, J.; Wang, J. Multihop range-free localization in anisotropic wireless sensor networks: A pattern-driven scheme. IEEE Trans. Mobile Comput. 2010, 9, 1592–1607, doi:10.1109/TMC.2010.129.
[8]
Niculescu, D.; Nath, B. DV based positioning in ad hoc networks. J. Telecommun. Syst. 2003, 22, 267–280, doi:10.1023/A:1023403323460.
[9]
Gang, P.; Yuanda, C.; Limin, C. Study of localization schemes for wireless sensor networks. J. Comput. Eng. Appl. 2004, 40, 27–29, 83.
[10]
Chen, H.; Sezaki, K.; Deng, P.; So, H.C. An improved DV-hop localization algorithm with reduced node location error for wireless sensor networks. IEICE Trans. Fundam. 2008, E91-A.
[11]
Ma, D.; Meng, J.E.; Wang, B. Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with applications in localization. IEEE Trans. Vehicular Technol. 2010, 59, 2998–3011, doi:10.1109/TVT.2010.2048346.
[12]
Bulusu, N.; Heidemann, J.; Estrin, D. GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 2003, 7, 28–34.
[13]
Shang, Y.; Ruml, W. Improved MDS-Based Localization. In Proceedings of IEEE INFOCOM, Hong Kong, China, 7–11 March 2004.
[14]
LIU, M.; BAO, Y.; LIU, H. An improvement of dv-hop algorithm in wireless sensor networks. J. Microcomput. Inf. 2009, 25, 128–129.
[15]
Liu, K.; Yan, X.; Hu, F. A modified DV-Hop localization algorithm for wireless sensor networks. IEEE ICIS 2009, 3, 511–514.
[16]
Mo, L.; Yunhao, L. Rendered path: Range-free localization in anisotropic sensor networks with holes. IEEE Trans. Netw. 2010, 18, 320–332.
[17]
Ji, X.; Zha, H. Sensor Positioning inWireless Ad-Hoc Sensor Networks UsingMultidimensional Scaling. In Proceedings of the IEEE INFOCOM, Hong Kong, China, 7–11 March 2004; pp. 2652–2661.
[18]
Kleinrock, L.; Silvester, J. Optimum Transmission Radii for Packet Radio Networks or Why Six Is a Magic Number. In Proceedings of the Nat’l Telecomm Conference, Birmingham, AL, USA, 3–6 December 1978; pp. 431–435.
[19]
Zhou, G.; Tian, H.; Krishnamurthy, S.; Stankovic, J.A. Impact of Radio Irregularity on Wireless Sensor Networks. In Proceedings of MobiSYS’04, Boston, MA, USA, 6–9 June 1978; pp. 125–138.
[20]
Devore, J.L. Probability and Statistics for Engineering and the Sciences; Brooks/Cole Publishing: Michigan, USA, 1982.