Research on Location Feedback Based DV-Hop Localization Algorithm

Abstract:

In wireless sensor networks (WSNs), estimation of the location of the unknown node based on the average hop distance is an important research problem for range free localization algorithm. As one of the range free algorithm, DV-Hop chooses the average hop distance comes from the nearest beacon, can't reflect the real status of WSNs. We observe that the unknown node can achieve the precise location when one feedback channels are built between the unknown node and the beacons which embedded accurate location. Based on this observation, we propose one improved DV-Hop localization algorithm based on feedback mechanism (FDV-Hop). Using DV-Hop, the unknown node achieves the estimated location, and broadcasts its average hop distance to the beacons. The beacons also use DV-Hop to calculate their location based on the average hop distance from the unknown node. Then the beacons calculate the difference between the estimated location and the real location, and send the difference between them to unknown node with weights setting. The unknown node recalculates its location which involving the difference of location and the weights. The simulation shows that FDV-Hop can reduce the average localization error effectively and keep the localization stable.

• Periodical: Key Engineering Materials (Volume 621)
• Pages: 699-706
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.621.699
• Online since: August 2014
• Authors: Fei Liu, Guang Zeng Feng*
• Keywords: DV-Hop, Localization, Location Feedback, Weights, Wireless Sensor Network (WSN)

References

[1] I. Akyildiz, W. Su, Y. Sankarasubramaniam, et al: IEEE Communications Magazine, Vol. 40(2002) No. 8, p.102.

[2] D. Niclescu, N. L. Americ: IEEE Communications Magazine, Vol. 43(2005) No. 3, p.116.

[3] A. Boukerche, H.A. Oliveira, and E.F. Nakamura: IEEE Wireless Communications, Vol. 14(2007) No. 6, p.6.

[4] D. Niculescu, B. Nath: Journal of Telecommunication Systems, Vol. 22(2003) No. 14, p.267.

[5] C. Laurendau, M. Barbeau: EURASIP Journal on Wireless Communications and Networking -special Issue on Wireless Network Algorithms, Systems and Applications, 2010, p.1.

[6] Ch. Franceso, L. Pierucci: 6th International Wireless Communications and Mobile Computing Conference( Caen rance, 2010) Suppl, p.794.

[7] Y. Shang, W. Ruml, Y. Zhang, and et al: Proc of the 4th ACM Int'l Symp on Mobile Ad Hoc Networking & Computing（ Annapolis: ACM Press, 2003). p.201.

DOI: 10.1145/778415.778439

[8] Y. Wang, X.D. Wang, D. Wang, and et al: IEEE Transactions on Parallel and Distributed Systems, Vol. 20(2009) No. 10, p.1540.

[9] D. Ma, J.E. Meng, and B. Wang: IEEE Transactions on Vehicular Technology, Vol. 59(2010) No. 6, p.2998.

[10] J. Li, J.M. Zhang, and X.D. Liu: Scalable Computing and Communications, Eighth International Conference on Embedded Computing. (2009). p.269.

[11] R. Nagpal: Tech. Report AI Memo No. 1666 (MIT Artificial Intelligence Laboratory, 1999).

[12] R. Nagpal, H. Shrobe, and J. Bachrach: In Proceeding of Workshop on Information Processing in Sensor Networks(April 2003). p.333.

[13] A. Boukerche, H. A.B.F. Oliveira, E.F. Nakamura, et al: IEEE Wireless Communications, Vol. 16(2009) No. 2, p.50.