Amazing technological breakthrough possible @S-Logix

Office Address

  • #5, First Floor, 4th Street Dr. Subbarayan Nagar Kodambakkam, Chennai-600 024 Landmark : Samiyar Madam
  • +91- 81240 01111

Social List

TELPAC: A time and energy efficient protocol for locating and patching coverage holes in WSNs - 2019

TELPAC: A time and energy efficient protocol for locating and patching coverage holes in WSNs

Research Area:  Wireless Sensor Networks


Guaranteeing sufficient sensing coverage is of prime importance in wireless sensor networks. Unfortunately, due to many reasons such as natural disruptions, adversarial attacks, or energy depletion, the occurrence of coverage holes is unavoidable. In order to assure the quality of service, coverage holes should be patched (i.e. by deploying new sensors) as soon as they appear. The solutions in state-of-the-art protocols still incur time complexity and energy overhead that increase with the size of coverage holes. To avoid that issue, this paper introduces a novel protocol (namely, TELPAC) which efficiently locate the hole boundary and determine the patching locations. The main idea behind TELPAC is to approximate the hole by a polygon whose edges are aligned by a regular triangle lattice. Based on such approximation, the patching locations are then detected by using a regular hexagon tessellation. We theoretically prove that TELPAC can detect all coverage holes in the network. The simulation results show that the number of patching locations required by TELPAC is one of the smallest. Moreover, TELPAC can reduce more than 50% of the time consumed and energy overhead in comparison with the existing protocols.


Author(s) Name:  Phi Le Nguyen,Kien Nguyen,Huy Vu,Yusheng Ji

Journal name:  Journal of Network and Computer Applications

Conferrence name:  

Publisher name:  Elsevier

DOI:  10.1016/j.jnca.2019.102439

Volume Information:  Volume 147, 1 December 2019, 102439