Characterizing the energy efficiency of localization algorithms in wireless sensor networks

ABSTRACT

We propose a metric to characterize the energy efficiency of range-based localization algorithms in wireless sensor networks. The metric proposed differs from previous approaches in that it is bounded and supports objective comparison of localization algorithms using simulations. The goal of the current work is to show that our metric achieves expected results for well-known localization algorithms and, therefore, can be used to characterize and compare the energy efficiency.

Simulation results for energy efficiency show that maximizing the local likelihood yields highest energy efficiency whereas the linear least squares approach and the multidimensional scaling method exhibit a strong susceptibility when ranging errors are large.

REFERENCES

• 1: C. Chang and A. Sahai. Estimation bounds for localization. In Proceedings of IEEE SECON, pages 415--424, October 2004.
• 2: Haoran Feng , Ruixi Yuan , Chundi Mu, An Energy-Efficient Localization Scheme with Specified Lower Bound for Wireless Sensor Networks, Proceedings of the Sixth IEEE International Conference on Computer and Information Technology, p.232, September 20-22, 2006 [doi>10.1109/CIT.2006.46]
• 3: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 4: Marco Messina , Yen Yang Lim , Elaine Lawrence , Don Martin , Frank Kargl, Implementing and Validating an Environmental and Health Monitoring System, Proceedings of the Fifth International Conference on Information Technology: New Generations, p.994-999, April 07-09, 2008 [doi>10.1109/ITNG.2008.119]
• 5: N. Patwari, A. O. Hero III, M. Perkins, N. Correal, and R. O'Dea. Relative location estimation in wireless sensor networks. In IEEE TSP, volume 51, pages 2137--2148, August 2003.
• 6: F. Reichenbach, A. Born, D. Timmermann, and R. Bill. A distributed linear least squares method for precise localization with low complexity in wireless sensor networks. In DCOSS, volume 4026 of Lecture Notes in Computer Science, pages 514--528. Springer, 2006.
• 7: Frank Reichenbach , Jan Blumenthal , Dirk Timmermann, Comparing the Efficiency of Localization Algorithms with the Power-Error-Product (PEP), Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems Workshops, p.150-155, June 17-20, 2008 [doi>10.1109/ICDCS.Workshops.2008.15]
• 8: Yi Shang , Wheeler Ruml , Ying Zhang , Markus Fromherz, Localization from Connectivity in Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, v.15 n.11, p.961-974, November 2004 [doi>10.1109/TPDS.2004.67]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Performance

Keywords:
energy efficiency, localization, sensor networks