Skip to main content
SpringerLink
Log in

Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Reliable monitoring of a large area with a Wireless Sensor Network (WSN) typically requires a very large number of stationary nodes, implying a prohibitive cost and excessive (radio) interference. Our objective is to develop an efficient system that will employ a smaller number of stationary nodes that will collaborate with a small set of mobile nodes in order to improve the area coverage. The main strength of this collaborative architecture stems from the ability of the mobile sensors to sample areas not covered (monitored) by stationary sensors. An important element of the proposed system is the ability of each mobile node to autonomously decide its path based on local information (i.e. a combination of self collected measurements and information gathered by stationary sensors in the mobile’s communication range), which is essential in the context of large, distributed WSNs. The contribution of the paper is the development of a simple distributed algorithm that allows mobile nodes to autonomously navigate through the field and improve the area coverage. We present simulation results based on a real sparse stationary WSN deployment for the coverage improvement scenario.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Estrin D., Culler D., Pister K., Sukhatme G.S. (2002) Connecting the physical world with pervasive networks. IEEE Pervasive Computing 1(1): 59–69

    Article  Google Scholar 

  2. Moteiv Coorporation TMote sky. http://www.moteiv.com/. San Francisco, CA 94105, 2007.

  3. Dantu, K., & Sukhatme, G. (2005). Robomote: Enabling mobility in sensor networks. In IEEE/ACM fourth international conference on information processing in sensor networks (pp. 404–409).

  4. Cardie M., Wu J. (2006) Energy efficient coverage problems in wireless ad hoc sensor networks. Computer Communications 29(4): 413–420

    Article  Google Scholar 

  5. Ahmed, N., Kanhere, S. S., & Jha, S. (2005). The holes problem in wireless sensor networks: A survey. SIGMOBILE Mobile Computing and Communications Review, 9(2), 4–18. http://doi.acm.org/10.1145/1072989.1072992.

  6. Cardei, M., & Wu, J. (2004) Handbook of sensor networks: Compact wireless and wired sensing systems (Chap. 19). Boca Raton: CRC Press.

  7. Ghosh, A., & Das, S. K. (2006) Mobile, wireless and sensor networks: Technology, applications and future directions (Chap. 9). New York: Wiley.

  8. Wang, G., LaPorta, T. (2003). A bidding protocol for deploying mobile sensors. In Proceedings 11th IEEE international conference on network protocols (pp. 315–324).

  9. Ghosh, A. (2004). Estimating coverage holes and enhancing coverage in mixed sensor networks. In Local computer networks (pp. 68–76).

  10. Dhillon, S., Chakrabarty, K., & Iyengar, S. (2002). Sensor placement for grid coverage under imprecise detections. In FUSION (pp. 1581–1587).

  11. Liu, B., Brass, P., Dousse, O., Nain, P., & Towsley, D. (2005). Mobility improves coverage of sensor networks. In proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing, Urbana-Champaign, IL, USA, May 25–27, 2005, MobiHoc ’05 (pp. 300–308). New York, NY: ACM. http://doi.acm.org/10.1145/1062689.1062728.

  12. Gage, D. W. (1992). Command control for many-robot systems. In Proceedings of the AUVS-92, the nineteenth annual AUVS technical symposium, Huntsville, AL, USA, 22–24 June 1992.

  13. Khatib O. (1986) Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5: 90–98

    Google Scholar 

  14. Latombe J.C. (1992) Robot motion planning. Kluwer, New York

    Google Scholar 

  15. Polycarpou M., Yang Y., Liu Y., Passino K. (2003). Cooperative control design for uninhabited air vehicles, Chapter 13. In: Butenko S., Murphey R. Pardalos P. (eds.) Cooperative control: Models, applications and algorithms. Dordrecht, Netherlands: Kluwer Academic Publishers (pp. 283–321)

    Google Scholar 

  16. Michaelides, M., & Panayiotou, C. G. (2006). Event detection using sensor networks. In Proceedings of 45th IEEE conference on decision and control. San Diego, CA, USA.

  17. Lambrou, T., & Panayiotou, C. G. (2006). Improving area coverage using mobility in sensor networks. In International conference on intelligent systems and computing: Theory and applications, ISYC 2006.

  18. Lambrou, T., & Panayiotou, C. G. (2007). Collaborative event detection using mobile and stationary nodes in sensor networks. In The 3rd international conference on collaborative computing: Networking, applications and worksharing, collaborate computing 2007. New York, USA.

  19. Lambrou, T., Felici-Castell, S., Panayiotou, C. G., & Beferull-Lozano, B. (2007). Exploiting mobility for efficient coverage in sparse wireless sensor networks. In 10th international symposium on wireless personal multimedia communications, WPMC 2007. Jaipur, India.

  20. Ablavsky, V., & Snorrason, M. (2000). Optimal search for a moving target: A geometric approach. In Proceedings of AIAA guidance, navigation, and control conference. Denver, CO, USA.

Download references

Author information

Authors and Affiliations

  1. KIOS Research Center for Intelligent Systems and Networks, Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus

    Theofanis P. Lambrou

  2. Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus

    Christos G. Panayiotou

  3. Group of Information and Communication Systems, University of Valencia, Valencia, Spain

    Santiago Felici & Baltasar Beferull

Authors
  1. Theofanis P. Lambrou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christos G. Panayiotou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Santiago Felici
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Baltasar Beferull
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Theofanis P. Lambrou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lambrou, T.P., Panayiotou, C.G., Felici, S. et al. Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks. Wireless Pers Commun 54, 187–201 (2010). https://doi.org/10.1007/s11277-009-9717-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9717-0

Keywords

Search

Navigation