Reference Node Selection Algorithm Based on Trilateration and Performance Analysis in Indoor Sensor Networks

In indoor sensor networks, due to resource limitation of the sensor nodes, some of the traditional positioning algorithms, such as two-phase positioning (TPP) algorithm, are too complicated to be implemented and they can't satisfy the real-time localization of the mobile node. We analyze the localization error and draw the conclusion that the localization error is the least when three reference nodes form an equilateral triangle. Therefore, we improve the TPP algorithm and propose reference node selection algorithm based on trilateration (RNST). Our proposed algorithm is verified by the simulation experiment. The simulation results show that our algorithm can meet real-time localization requirement of the mobile nodes in indoor environment, and make the localization error less than that of the traditional algorithm.

[1]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[3]  Volkan Isler,et al.  Placement and distributed deployment of sensor teams for triangulation based localization , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[4]  Biswanath Mukherjee,et al.  Optimizing placement of beacons and data loggers in a sensor network - a case study , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[5]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[6]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[8]  John Heidemann,et al.  Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks , 2001, ICDCS 2001.

[9]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[10]  Shi Long,et al.  Self-Localization Systems and Algorithms for Wireless Sensor Networks , 2005 .

[11]  Tatsuhiro Tsuchiya,et al.  A self-organizing technique for sensor placement in wireless micro-sensor networks , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..