Detecting coverage boundary nodes in wireless sensor networks

Chi Zhang, Yanchao Zhang, Yuguang Fang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

52 Scopus citations

Abstract

The objective of this paper is to provide a distributed protocol that allows individual sensor nodes to identify themselves as being located on the coverage boundary, which is required in a number of functionalities at both the network and application levels. We develop a deterministic method for boundary node detection based on localized Voronoi polygons, the technique originated from the computational geometry. The advantages of our method are: it is a deterministic one that can be applied to any arbitrarily deployed sensor network, it is truly localized, only need one-hop neighbors' information, which guarantees the scalability and energy efficiency of the detection algorithms and it requires only a limited number of simple local computations. We also provide mathematical as well as experimental evidence for the correctness and efficiency of this method.

Original languageEnglish (US)
Title of host publicationProceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, ICNSC'06
Pages868-873
Number of pages6
StatePublished - Dec 1 2006
Externally publishedYes
Event2006 IEEE International Conference on Networking, Sensing and Control, ICNSC'06 - Ft. Lauderdale, FL, United States
Duration: Apr 23 2006Apr 25 2006

Publication series

NameProceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, ICNSC'06

Other

Other2006 IEEE International Conference on Networking, Sensing and Control, ICNSC'06
CountryUnited States
CityFt. Lauderdale, FL
Period4/23/064/25/06

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Detecting coverage boundary nodes in wireless sensor networks'. Together they form a unique fingerprint.

Cite this