Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-Objective Optimization for a Reliable Localization Scheme in Wireless Sensor Networks

  • Shahzad, Farrukh (KFUPM) ;
  • Sheltami, Tarek R. (Department of Computer Engineering, KFUPM) ;
  • Shakshuki, Elhadi M. (Jodrey School of Computer Science, Acadia University)
  • Received : 2016.01.27
  • Accepted : 2016.06.07
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In many wireless sensor network (WSN) applications, the information transmitted by an individual entity or node is of limited use without the knowledge of its location. Research in node localization is mostly geared towards multi-hop range-free localization algorithms to achieve accuracy by minimizing localization errors between the node's actual and estimated position. The existing localization algorithms are focused on improving localization accuracy without considering efficiency in terms of energy costs and algorithm convergence time. In this work, we show that our proposed localization scheme, called DV-maxHop, can achieve good accuracy and efficiency. We formulate the multi-objective optimization functions to minimize localization errors as well as the number of transmission during localization phase. We evaluate the performance of our scheme using extensive simulation on several anisotropic and isotropic topologies. Our scheme can achieve dual objective of accuracy and efficiency for various scenarios. Furthermore, the recently proposed algorithms require random uniform distribution of anchors. We also utilized our proposed scheme to compare and study some practical anchor distribution schemes.

Keywords

References

  1. V. C. Gungor, B. Lu, and G. P. Hancke, "Opportunities and challenges of wireless sensor networks in smart grid," IEEE Trans. Ind. Electron., vol. 57, no. 10, pp. 3557-3564, Oct. 2010. https://doi.org/10.1109/TIE.2009.2039455
  2. E. M. Shakshuki, N. Kang, and T. R. Sheltami, "EAACK-a secure intrusion-detection system for MANETs," IEEE Trans. Ind. Electron., vol. 60, no. 3, pp. 1089-1098, Mar. 2013. https://doi.org/10.1109/TIE.2012.2196010
  3. Q. Xiao, B. Xiao, J. Cao, and J. Wang, "Multihop range-free localization in anisotropic wireless sensor networks: A pattern-driven scheme," IEEE Trans. Mobile Comput., vol. 9, no. 11, pp. 1592-1607, Nov. 2010. https://doi.org/10.1109/TMC.2010.129
  4. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Telecommun. Syst., vol. 22, no. 1-4, pp. 267-280, 2003. https://doi.org/10.1023/A:1023403323460
  5. Bin Xiao, Lin Chen, Qingjun Xiao, and Minglu Li, "Reliable anchor-based sensor localization in irregular areas," IEEE Trans.Mobile Comput., vol. 9, no. 1, pp. 60-72, Jan. 2010. https://doi.org/10.1109/TMC.2009.100
  6. X. Liu, S. Zhang, and K. Bu, "A locality-based range-free localization algorithm for anisotropic wireless sensor networks," Telecommun. Syst., Mar. 2015.
  7. F. Shahzad and T. R. Sheltami, "An efficient MAC scheme in wireless sensor network with energy harvesting (EHWSN) for cloud based applications," in Proc. IEEE LCN Workshops. Oct. 2015, pp. 783-788.
  8. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network," in Proc. IPSN, Apr. 2003, pp. 333-348.
  9. W. Shang, Yi and Ruml, "Improved MDS-based localization," in Proc. IEEE INFOCOM, Mar. 2004, pp. 2640-2651.
  10. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, "Range-free localization and its impact on large scale sensor networks," ACM Trans. Embedded Comput. Syst., vol. 4, no. 4, pp. 877-906, Nov. 2005. https://doi.org/10.1145/1113830.1113837
  11. Y. Hu and X. Li, "An improvement of DV-Hop localization algorithm for wireless sensor networks," Telecommunication Systems, vol. 53, no. 1, pp. 13-18, June 2013. https://doi.org/10.1007/s11235-013-9671-8
  12. Hongyang Chen, K. Sezaki, Ping Deng, and Hing Cheung So, "An improved DV-Hop localization algorithm for wireless sensor networks," in Proc. ICIEA, June 2008, pp. 1557-1561.
  13. N. Yu, J. Wan, Q. Song, and Y. Wu, "An improved DV-hop localization algorithm in wireless sensor networks," in Proc. ICIA, Aug. 2006, pp. 638-643.
  14. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. ICNN, 1995, pp. 1942-1948.
  15. L. Benameur, J. Alami, and A. E. Imrani, "A new hybrid particle swarm optimization algorithm for handling multiobjective problem using fuzzy clustering technique," in Proc. CIMSiM, Sept. 2009, pp. 48-53.
  16. M. Li and Y. Liu, "Rendered path: Range-free localization in anisotropic sensor networks with holes," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 320-332, Feb. 2010. https://doi.org/10.1109/TNET.2009.2024940
  17. G. G. Yen, "Adaptive multiobjective particle swarm optimization based on parallel cell coordinate system," IEEE Trans. Evol. Comput., vol. 19, no. 1, pp. 1-18, Feb 2015. https://doi.org/10.1109/TEVC.2013.2296151
  18. D. Takaishi, H. Nishiyama, N. Kato, and R. Miura, "Toward Energy Efficient Big Data Gathering in Densely Distributed Sensor Networks," IEEE Trans. Emerg. Top. Comput., vol. 2, no. 3, pp. 388-397, Sept. 2014. https://doi.org/10.1109/TETC.2014.2318177
  19. D. Arbula and K. Lenac, "Pymote: High level python library for eventbased simulation and evaluation of distributed algorithms," Int'l J. Distrib. Sensor Netw., vol. 2013, no. 797354, p. 12, 2013.
  20. D. V. H. T. Kung, Chit-kwan Lin, Tsung-han Lin, "Localization with snap-inducing shaped residuals (SISR): Coping with errors," Appli. Sci., pp. 333-344, 2009.