A Distributed Algorithm For Monitoring An Expanding Hole In Wireless Sensor Networks

Abstract

Holes in sensor networks are regions that have no operating nodes and that may occur due to several reasons, including cases caused by natural obstacles or disaster suffered areas. Determining the location and shape of holes can help to monitor these disasters (such as volcano, tsunami, etc.) or help to make smart, early routing decisions for circumventing a hole. There are many hole determination algorithms proposed in the literature, however, these only consider the networks with static holes i.e. with stable boundary nodes. Moreover, most of these are designed in a centralized manner which is not suitable to the unstable situation of networks with an expanding hole. In this paper, we propose an algorithmic scheme not only for determining the initial shape but also for monitoring and quickly reporting about the area of a hole gradually expanding. Our algorithms are designed in a distributed manner and our initial simulation results show that our protocol is lightweight and feasible with monitoring sensor networks with an expanding hole. 

Authors

  • Khanh-Van Nguyen Hanoi University of Science and Technology
  • Phi-Le Nguyen Hanoi University of Science and Technology
  • Hau Phan
  • Trong D. Nguyen Iowa State University

Downloads

Additional Files

Published

07/11/2016

How to Cite

Nguyen, K.-V., Nguyen, P.-L., Phan, H., & Nguyen, T. D. (2016). A Distributed Algorithm For Monitoring An Expanding Hole In Wireless Sensor Networks. Informatica, 40(2). Retrieved from https://www.informatica.si/index.php/informatica/article/view/1279

Issue

Vol. 40 No. 2 (2016)

Section

Special issue papers

License

Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.

All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.

Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.