KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A GPS-less Framework for Localization and Coverage Maintenance in Wireless Sensor Networks

  • Received : 2015.05.10
  • Accepted : 2015.09.03
  • Published : 2016.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Sensing coverage is a fundamental issue for Wireless Sensor Networks (WSNs). Several coverage configuration protocols have been developed; most of them presume the availability of precise knowledge about each node location via GPS receivers. However, equipping each sensor node with a GPS is very expensive in terms of both energy and cost. On the other hand, several GPS-less localization algorithms that aim at obtaining nodes locations with a low cost have been proposed. Although their deep correlation, sensing coverage and localization have long been treated separately. In this paper, we analyze, design and evaluate a novel integrated framework providing both localization and coverage guarantees for WSNs. We integrate the well-known Coverage Configuration Protocol CCP with an improved version of the localization algorithm AT-Dist. We enhanced the original specification of AT-Dist in order to guarantee the necessary localization accuracy required by CCP. In our proposed framework, a few number of nodes are assumed to know their exact positions and dynamically vary their transmission ranges. The remaining sensors positions are derived, as accurately as possible, using this little initial location information. All nodes positions (exact and derived) are then used as an input for the coverage module. Extensive simulation results show that, even with a very low anchor density, our proposal reaches the same performance and efficiency as the ideal CCP based on complete and precise knowledge of sensors coordinates.

Keywords

References

  1. S. Misra, I. Woungang and S. C. Misra, Guide to wireless sensor networks, Springer, 2009. Article (CrossRef Link).
  2. H. Zhou, T. Liang, C. Xu and J. Xie, "Multi objective coverage control strategy for energy-efficient wireless sensor networks," International Journal of Distributed Sensor Networks 2012, 2012. Article (CrossRef Link).
  3. B. Wang, “Coverage problems in sensor networks: A survey,” ACM Computing Surveys (CSUR), vol. 43, no. 4, pp. 32, 2011. Article (CrossRef Link). https://doi.org/10.1145/1978802.1978811
  4. S. Biaz and Y. Ji, “A survey and comparison on localisation algorithms for wireless ad hoc networks,” International Journal of Mobile Communications, vol. 3, no. 4, pp. 374-410, 2005. Article (CrossRef Link). https://doi.org/10.1504/IJMC.2005.007024
  5. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless and C. Gill, “Integrated coverage and connectivity configuration for energy conservation in sensor networks,” ACM Transactions on Sensor Networks (TOSN), vol. 1, no. 1, pp. 36-72, 2005. Article (CrossRef Link). https://doi.org/10.1145/1077391.1077394
  6. C. Saad, A. Benslimane and J. König, “At-dist: A distributed method for localization with high accuracy in sensor networks,” International journal Studia Informatica Universalis, Special Issue on Wireless Ad Hoc and Sensor Networks, vol. 6, no. 1, 2008.
  7. I.K. Altınel, N. Aras, E. Güney and C. Ersoy, “Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks,” Computer Networks, vol. 52, no. 12, pp. 2419-2431, 2008. Article (CrossRef Link). https://doi.org/10.1016/j.comnet.2008.05.002
  8. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia Antipolis, France, March 2003.
  9. J. Wang and N. Zhong, “Efficient point coverage in wireless sensor networks,” Journal of Combinatorial Optimization, vol. 11, no. 3, pp. 291-304, 2006. Article (CrossRef Link). https://doi.org/10.1007/s10878-006-7909-z
  10. M. Cardei and D. Z. Du, “Improving wireless sensor network lifetime through power aware organization,” Wireless Networks, vol. 11, no. 3, pp. 333-340, 2005. Article (CrossRef Link). https://doi.org/10.1007/s11276-005-6615-6
  11. D.W. Gage, " Command control for many-robot systems," in Proc. of the Nineteenth Annual AUVS Technical Symposium, pp. 22-24, 1992.
  12. L. S. Huang, H. L. Xu, Y. Wang, J. M. Wu and H. Li, “Coverage and exposure paths in wireless sensor networks,” Journal of Computer Science and Technology, vol. 21, no. 4, pp. 490-495, 2006. Article (CrossRef Link). https://doi.org/10.1007/s11390-006-0490-1
  13. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. of the twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1380-1387, 2001. Article (CrossRef Link).
  14. D. P. Mehta, M. A. Lopez and L. Lin , "Optimal coverage paths in ad-hoc sensor networks," in Proc. of the IEEE International Conference on Communications, vol. 1, pp. 507-511, 2003. Article (CrossRef Link).
  15. S. Kumar, T. H. Lai and A. Arora, "Barrier coverage with wireless sensors," in Proc. of the 11th annual international conference on Mobile computing and networking, pp. 284-298, 2005. Article (CrossRef Link).
  16. B. Liu, O. Dousse, J. Wang and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 411-420, 2008. Article (CrossRef Link).
  17. P. Balister, B. Bollobas, A. Sarkar and S. Kumar, "Reliable density estimates for coverage and connectivity in thin strips of finite length," in Proc. of the 13th annual ACM international conference on Mobile computing and networking, pp. 75-86, 2007. Article (CrossRef Link).
  18. X. Bai, C. Zhang, D. Xuan, J. Teng and W. Jia, "Low-connectivity and full-coverage three dimensional wireless sensor networks," in Proc. of the tenth ACM international symposium on Mobile ad hoc networking and computing, pp. 145-154, 2009. Article (CrossRef Link).
  19. M. Franceschetti, M. Cook and J. Bruck, "A geometric theorem for wireless network design optimization," Caltech University, Pasadena, CA, Paradise Tech. Rep, 2002.
  20. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proc. of the IEEE International Conference on Communications, vol. 2, pp. 472-476, 2001. Article (CrossRef Link).
  21. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. of the 1st ACM international workshop on Wireless sensor networks and applications, pp. 32-41, 2002. Article (CrossRef Link).
  22. H. Zhang and J. C. Hou, “Maintaining sensing coverage and connectivity in large sensor networks,” Ad Hoc & Sensor Wireless Networks, vol. 1, no. 1-2, pp. 89-124, 2005. Article (CrossRef Link).
  23. Y. Shang, W. Ruml, Y. Zhang and M.P.J. Fromherz, "Localization from mere connectivity," in Proc. of the 4th ACM international symposium on Mobile ad hoc networking and computing, pp. 201-212, 2003. Article (CrossRef Link).
  24. L. Doherty, K. S. J. Pister and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. of the twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1655-1663, 2001. Article (CrossRef Link).
  25. D. Niculescu and B. Nath, "Ad hoc positioning system (aps)," in Proc. of the IEEE Global Telecommunications Conference, vol. 5, pp. 2926-2931, 2001. Article (CrossRef Link).
  26. T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. of the 9th annual international conference on Mobile computing and networking, pp. 81-95, 2003. Article (CrossRef Link).
  27. H. Wymeersch, J. Lien and M. Z . Win, "Cooperative localization in wireless networks," in Proc. of the IEEE, vol. 97, no. 2, pp. 427-450, 2009. Article (CrossRef Link).
  28. B. Li, N. Wu, H. Wang, P. H. Tseng and J. Kuang, “Gaussian message passing-based cooperative localization on factor graph in wireless networks,” Signal Processing, vol. 111, pp. 1-12, 2015. Article (CrossRef Link). https://doi.org/10.1016/j.sigpro.2014.12.001
  29. B. W. Parkinson and J. Spilker, Progress In Astronautics and Aeronautics: Global Positioning System: Theory and Applications, Aiaa, 1996.
  30. D. Niculescu and B. Nath, "Ad hoc positioning system (aps) using AOA," in Proc. of the 7th twenty-Second Annual Joint Conference of the IEEE Computer and Communications, vol. 3, pp. 1734-1743, 2003. Article (CrossRef Link).
  31. N. Bulusu, J. Heidemann and D. Estrin, “GPS-less low-cost outdoor localization for very small devices,” IEEE Personal Communications, vol. 7, no. 5, pp. 28-34, 2000. Article (CrossRef Link). https://doi.org/10.1109/98.878533
  32. M. Shon, M. Jo and H. Choo, “An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks,” Computer communications, vol. 35, no. 15, pp. 1921-1929, 2012. Article (CrossRef Link). https://doi.org/10.1016/j.comcom.2012.05.002
  33. I. Mahjri, A. Dhraief, I. Mabrouki, A. Belghith and K. Drira, “The Coverage Configuration Protocol under AT-Dist Localization,” in Proc. of the 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), Procedia Computer Science, vol. 32, pp. 141-148. Article (CrossRef Link). https://doi.org/10.1016/j.procs.2014.05.408
  34. A. Dhraief, I. Mahjri and A. Belghith, “A performance evaluation of the coverage configuration protocol under location errors, irregular sensing patterns, and a noisy channel,” International Journal of Business Data Communications and Networking, vol. 8, no. 3, pp. 28-41, 2012. Article (CrossRef Link). https://doi.org/10.4018/jbdcn.2012070102
  35. A. Dhraief, I. Mahjri and A. Belghith, “A performance evaluation of the coverage configuration protocol and its applicability to precision agriculture,” Multidisciplinary Perspectives on Telecommunications, Wireless Systems, and Mobile Computing, pp. 107-122, 2014. Article (CrossRef Link).
  36. A. Abdelkarim, A. Benslimane, I. Mabrouki and A. Belghith, "Secat-dist: A novel secure at-dist localization scheme for wireless sensor networks," IEEE Vehicular Technology Conference, pp. 1-5, 2012. Article (CrossRef Link).