A new method for localization of wireless sensor networks based on path planning of mobile robots

• Autorzy: Ashoori E , Babagoli I , Alipour S

Identyfikatory

DOI

10.12913/22998624/60777

• Języki publikacji: EN

Abstrakty

EN

With an explosive growth of wireless sensor networks (WSN), many of their features and applications have become important. Localization of sensor nodes is one of the most important problems in WSN whose accuracy has a very large impact on its performance. Global positioning system (GPS) is a well-known and powerful way which differentiates methods of its use on each node individually. But, because of high energy consuming and processing GPS, it is inappropriate for WSNs. Different algorithms are suggested to overcome the consumed cost of GPS by putting GPS on only some nodes instead of all nodes in the network for localization. So, for nodes localization, just a number of nodes exploit GPS and, they can help other nodes of network in localization via distribution of their coordinates. The use of a mobile robot to send signals to coordinate the target node localization is a good idea. The mobile robot should move in the right path and can localize node more accurately at lower cost. This paper proposes a new method to localize all nodes through some localized nodes based on graph theory in a tree and network topology. The proposed method provides better performance at the cost of accuracy and the number of nodes that can be made up of local consumption.

Słowa kluczowe

EN

sensor nodes; localization; global positioning system (GPS); wireless sensor network; WSN; graph theory

• Wydawca: Lublin University of Technology ; Polish Society of Ecological Engineering (PTIE), Branch of PTIE in Lublin
• Czasopismo: Advances in Science and Technology. Research Journal
• Rocznik: 2015
• Tom: Vol. 9, nr 28
• Strony: 10--17
• Opis fizyczny: Bibliogr. 14 poz., fig.

Twórcy

autor

Ashoori E

• Department of Electrical and Electronic Engineering, Malek-Ashtar University of Technology, Tehran, Iran

autor

Babagoli I

• Department of Computer Engineering, Parsa University, Babolsar, Iran

autor

Alipour S

• Department of Electrical and Electronic Engineering, Malek-Ashtar University of Technology, Tehran, Iran

Bibliografia

• 1. Koutsonikolas D., Das S.M., Hu Y.C. Path planning of mobile landmarks for localization in wireless sensor networks. In: Proceedings of ICDCSW, 2006.
• 2. Corke P., Peterson R., Rus D. Localization and navigation assisted by cooperating networked sensors and robots. International Journal of Robotics Research, 24(9), 2009, 771–786.
• 3. O’Hara K.J. and Balch T.R. Distributed path planning forrobots in dynamic environments using a pervasive embedded network. In: Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ’04), Vol. 3, 2004, 1538–1539.
• 4. Cheng X., Thaeler D.C.A., Xue G. TPS: A time-based positioning scheme for outdoor wireless sensor networks. In: Proceedings of IEEE Infocom, March 2008.
• 5. Corke P., Peterson R., Rus D. Networked robots: Flying robotnavigation using a sensor net. In: Proceedings of ISRR, October 2003.
• 6. Krishnamachari G.B., Lerman K., Pattem S. Distributed online localization in sensor networks using a moving target. In: Proceedings of IPSN, April 2004.
• 7. Sichitiu M.L., Ramadurai V. Localization of wireless sensor networks with a mobile beacon. In: Proceedings of MASS, September 2004.
• 8. Doherty L.X., Pister Y.S.J., Ghaoui L.E. Convex position estimation inwireless sensor networks. In: Proceedings of IEEE Infzczm ’01, Anchorage, AY, USA, 2005.
• 9. Hu L. and Evans D. Localization for mobile sensor networks. In: Proceedings of ACM MobiCom, September 2004.
• 10. Ji X. and Zha H. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: Proceedings of IEEE Infocom, March 2009.
• 11. Krishnan P., Krishnakumar A.S., Ju W.-H., Mallows C., Ganu S.. Asystem for LEASE: System for location estimation assisted by stationaryemmiters for indoor RF wireless networks. In: Proceedings of IEEE Infocom, March 2004.
• 12. Pathirana N., Bulusu N., Savkin A.V., Jha S. Node localization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing, 4, 2004, 285–296.
• 13. Kuriakose J., Joshi S., Vikram Raju R., Kilaru A. A review on localization in wireless sensor networks. Advances in Intelligent Systems and Computing. 264, 2014, 599–610.
• 14. Jo K., Chu K., Kim J., Sunwoo M. Distributed vehicle state estimation system using information fusion of GPS and in-vehicle sensors for vehicle localization. In: Proceedings of Intelligent Transportation Systems (ITSC). 14th International IEEE Conference on, 2011, 2009–2014,