LMAT: Localization with a Mobile Anchor Node Based on Trilateration in Wireless Sensor Networks

Currently, in Wireless Sensor Networks (WSNs), the main idea in most localization algorithms has been that a mobile anchor node, e.g., GPS-equipped (Global Positioning System) nodes, broadcasts its coordinates to locate unknown nodes. In this case, a basic problem is the path planning of the mobile anchor node which should move along the trajectory to minimize the localization error and locate the unknown nodes. In this paper, we propose a Localization algorithm with a Mobile Anchor node based on Trilateration (LMAT). LMAT algorithm uses a mobile anchor node to move according to the equilateral triangle trajectory in deployment area. Simulation results show that the performance of our LMAT algorithm is better than that of other similar algorithms, e.g., SPIRAL, SCAN, DOUBLE SCAN and HILBERT algorithms.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[3]  Dongbing Gu,et al.  Localization in wireless sensor networks using a mobile anchor node , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[4]  Jian Shu,et al.  A Novel Three-Dimensional Localization Algorithm in Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Kezhong Liu,et al.  A Fine-Grained Localization Scheme Using a Mobile Beacon Node for Wireless Sensor Networks , 2009, 2009 2nd International Conference on Computer Science and its Applications.

[6]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[7]  Radha Poovendran,et al.  HiRLoc: high-resolution robust localization for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[9]  Guangjie Han,et al.  Reference node placement and selection algorithm based on trilateration for indoor sensor networks , 2009, Wirel. Commun. Mob. Comput..

[10]  Guy Pujolle,et al.  L-VIRT: Range-free 3-D localization of RFID tags based on topological constraints , 2009, Comput. Commun..

[11]  Mohammed Mirza.  High Resolution Robust GPS-free Localization for Wireless Sensor Networks and its Applications , 2011 .

[12]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.