An Enhanced Monte Carlo Localization Algorithm for Mobile Node in Wireless Sensor Networks

Abstract:

There are some common problems, such as low sampling efficiency and large amount of calculation, in mobile localization algorithm based on Monte Carlo localization (MCL) in wireless sensor networks. To improve these issues, an enhanced MCL algorithm is proposed. The algorithm uses the continuity of the nodes movement to predict the area where the unknown node may reach, constructs high posteriori density distribution area, adds the corresponding weights to the sample points which fall in different areas, and filters the sample points again by using the position relations between the unknown node and its one-hop neighbors which include anchor nodes and ordinary nodes. Simulation results show that the localization accuracy of the algorithm is superior to the traditional localization algorithm. Especially when the anchor node density is lower or the unknown nodes speed is higher, the algorithm has higher location accuracy.

• Periodical: Applied Mechanics and Materials (Volumes 401-403)
• Pages: 1800-1804
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.401-403.1800
• Online since: September 2013
• Authors: Shi Ping Fan, Yong Jiang Wen, Lin Zhou
• Keywords: Mobile, Monte Carlo, Nodes Localization, Wireless Sensor Network (WSN)

References

[1] Krco S., Tsiatsis V. Mobile Network Supported Wireless Sensor Network Services. Mobile Ad-hoc and Sensor Systems, (2007).

DOI: 10.1109/mobhoc.2007.4428690

[2] Hu Ling-xuan, David Evans. Localization for mobile sensor networks. Proc of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom04)，Philadelphia, Pennsylvania: USA, (2004).

DOI: 10.1145/1023720.1023726

[3] Baggio A, Langendoen K. Monte Carlo localization for mobile wireless sensor networks. Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks, Dec 13-15, 2006, Hong Kong, China.

DOI: 10.1016/j.adhoc.2007.06.004

[4] JehnRuey Jiang, ChihMing Lin, FengYi Lin, ShingTsaan Huang. ALRD: AoA localization with RSSI differences of directional antennas for wireless sensor networks. Information Society (i-Society), 2012 International Conference on , p.304, 309, 25-28 June (2012).

DOI: 10.1155/2013/529489

[5] Wen Ouyang, Yi-Hao Chen. High Performance Temporal Object Tracking Algorithm Using Virtual Targets in Wireless Sensor Networks. Mobile Ad-hoc and Sensor Networks, Dec. (2011).

DOI: 10.1109/msn.2011.37

[6] Paulo Motter, Rodrigo S. Practical Issues in Wireless Sensor Network Localization Systems using Received Signal Strength Indication. Sensors Applications Symposium (SAS), 2011 IEEE.

DOI: 10.1109/sas.2011.5739823

[7] Sahu P. K, Wu E.H., Sahoo J. DuRT: Dual RSSI Trend Based Localization for Wireless Sensor Networks. Sensors Journal, IEEE, no. 99, p.1, 1, (2013).

DOI: 10.1109/jsen.2013.2257731

[8] Soltaninasab B., Sabaei M., Amiri J. Improving Monte Carlo localization algorithm using time series forecasting method and dynamic sampling in mobile WSNs. Communication Systems, Networks and Applications (ICCSNA), June 29 -July 1, (2010).

DOI: 10.1109/iccsna.2010.5588991

[9] Tracy Camp, Jeff Boleng, Vanessa Davies. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing. Vol. 2, no. 5. pp.483-502. (2002).

DOI: 10.1002/wcm.72