Title :
Detecting Coverage Boundary Nodes in Wireless Sensor Networks
Author :
Zhang, Chi ; Zhang, Yanchao ; Fang, Yuguang
Author_Institution :
Dept. of Electr. & Comput. Eng., Florida Univ., Gainesville, FL
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
Keywords :
computational geometry; protocols; wireless sensor networks; arbitrarily deployed sensor network; computational geometry; coverage boundary; coverage boundary nodes detection; deterministic method; distributed protocol; energy efficiency; individual sensor nodes; localized Voronoi polygons; one-hop neighbor information; wireless sensor networks; Analytical models; Base stations; Computational geometry; Computer networks; Energy efficiency; Euclidean distance; Intelligent networks; Monitoring; Sensor phenomena and characterization; Wireless sensor networks;
Conference_Titel :
Networking, Sensing and Control, 2006. ICNSC '06. Proceedings of the 2006 IEEE International Conference on
Conference_Location :
Ft. Lauderdale, FL
Print_ISBN :
1-4244-0065-1
DOI :
10.1109/ICNSC.2006.1673261
