DOI QR코드

DOI QR Code

A Novel Range-free Localization Algorithm for Anisotropic Networks

  • Lee, Jae-Hun (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Chung, Woo-Yong (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Kim, Eun-Tai (School of Electrical and Electronic Engineering, Yonsei University)
  • Received : 2011.09.02
  • Accepted : 2011.11.07
  • Published : 2011.12.25

Abstract

In this paper, a novel range-free localization algorithm for anisotropic networks is proposed. In the proposed method, the characteristics of the given network are considered and each sensor node estimates the relation between the hop counts and the geographical distances. Unlike most of the previous localization algorithms, the proposed method performs well not only in the isotropic network but also in the anisotropic networks. The proposed method is applied to both isotropic and anisotropic network topologies and the simulation results demonstrate that the method exhibits excellent and robust performances.

Keywords

References

  1. S. Lee, H. Cha, and R. Ha, "Energy-aware location error handling for object tracking applications in wireless sensor networks," Computer Communications, vol. 30, no. 7, pp. 1443-1450, 2007. https://doi.org/10.1016/j.comcom.2006.12.032
  2. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, "Wireless sensor networks for habitat monitoring," in Proc. ACM Workshop on Sensor Networks and Applications, pp. 88-97, 2002.
  3. G. M. Hoffmann and C. J. Tomlin, "Mobile sensor network control using mutual information methods and particle filters," IEEE Transactions on Automatic Control, vol. 55, no. 1, pp. 32-47, 2010. https://doi.org/10.1109/TAC.2009.2034206
  4. G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," Computer Networks, vol. 51, no. 10, pp. 2529-2553, 2007. https://doi.org/10.1016/j.comnet.2006.11.018
  5. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 11, pp. 961-974, 2004. https://doi.org/10.1109/TPDS.2004.67
  6. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Journal of Telecommunication Systems, vol. 22, pp. 267-280, 2003. https://doi.org/10.1023/A:1023403323460
  7. S. Yun, J. Lee, W. Chung, and E. Kim, "Localization method in wireless sensor networks using fuzzy modeling and genetic algorithm," Journal of Korean institute of intelligent systems, vol. 18, no. 4, pp. 530-536, 2008. https://doi.org/10.5391/JKIIS.2008.18.4.530
  8. K. Yedavalli and B. Krishnamachari, "Sequence-based localization in wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 81-94, 2008. https://doi.org/10.1109/TMC.2008.4387797
  9. S. Yun, J. Lee, W. Chung, E. Kim, and S. Kim, "A soft computing approach to localization in wireless sensor networks," Expert Systems with Applications, vol. 36, no. 4, pp. 7552-7561, 2009. https://doi.org/10.1016/j.eswa.2008.09.064
  10. K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: a quantitative comparison," Computer Networks, vol. 43, no. 4, pp. 499-518, 2003. https://doi.org/10.1016/S1389-1286(03)00356-6
  11. J. Lee, W. Chung, and E. Kim, "Efficient range-free localization algorithm for wireless sensor network based on shortest path information, " in Proc. of ICROS-SICE International Joint Conference 2009, pp. 1962-1965, 2009.
  12. J. P. Sheu, P. C. Chen, and C. S. Hsu, "A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement," IEEE Transactions on Mobile Computing, Vol. 7, No. 9, pp. 1110-1123, 2008. https://doi.org/10.1109/TMC.2008.35