Study of a cost-effective localization algorithm in wireless sensor networks

  • Authors:
  • Xin Li;Bei Hua;Yan Guo

  • Affiliations:
  • Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Mobile Computing Laboratory, Suzhou Institute for Advanced Study, Suzhou, Jian ...;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Mobile Computing Laboratory, Suzhou Institute for Advanced Study, Suzhou, Jian ...;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Mobile Computing Laboratory, Suzhou Institute for Advanced Study, Suzhou, Jian ...

  • Venue:
  • MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of the current RSS (Received Signal Strength)-based localization algorithms in Wireless Sensor Networks (WSNs) rely on isotropic radio propagation model to infer the distance between a pair of nodes from received signal strength, which however has been proved to be quite unreliable in recent research work. Performance analysis is important to evaluate the applicability of a localization algorithm, however little work has been done on evaluating the existing localization algorithms in simulated realistic settings. This paper firstly presents the motivation and detailed implementation of a proposed Link-State Based Annulus (LSBA) localization algorithm, and then gives a panorama of performance comparison among LSBA and other four localization algorithms in terms of estimation error, convergence speed, computational complexity and communication cost in the simulated realistic environment. Simulation results show that LSBA achieves the best tradeoff among all the four metrics in WSNs with moderate number of anchors, and has good adaptability to irregular node deployment as well.