Localized algorithms for coverage boundary detection in wireless sensor networks Export

@article{citeulike:4792615, abstract = {Abstract\ \ Connected coverage, which reflects how well a target field is monitored under the base station, is the most important performance metric used to measure the quality of surveillance that wireless sensor networks (WSNs) can provide. To facilitate the measurement of this metric, we propose two novel algorithms for individual sensor nodes to identify whether they are on the coverage boundary, i.e., the boundary of a coverage hole or network partition. Our algorithms are based on two novel computational geometric techniques called localized Voronoi and neighbor embracing polygons. Compared to previous work, our algorithms can be applied to WSNs of arbitrary topologies. The algorithms are fully distributed in the sense that only the minimal position information of one-hop neighbors and a limited number of simple local computations are needed, and thus are of high scalability and energy efficiency. We show the correctness and efficiency of our algorithms by theoretical proofs and extensive simulations.}, author = {Zhang, Chi and Zhang, Yanchao and Fang, Yuguang}, citeulike-article-id = {4792615}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/s11276-007-0021-1}, citeulike-linkout-1 = {http://www.springerlink.com/content/k140t222737804r3}, day = {1}, doi = {10.1007/s11276-007-0021-1}, journal = {Wireless Networks}, keywords = {boundary-detection, localization}, month = {January}, number = {1}, pages = {3--20}, posted-at = {2009-06-10 02:39:57}, priority = {2}, title = {Localized algorithms for coverage boundary detection in wireless sensor networks}, url = {http://dx.doi.org/10.1007/s11276-007-0021-1}, volume = {15}, year = {2009} }

TY - JOUR ID - citeulike:4792615 L3 - citeulike-article-id:4792615 N2 - Abstract  Connected coverage, which reflects how well a target field is monitored under the base station, is the most important performance metric used to measure the quality of surveillance that wireless sensor networks (WSNs) can provide. To facilitate the measurement of this metric, we propose two novel algorithms for individual sensor nodes to identify whether they are on the coverage boundary, i.e., the boundary of a coverage hole or network partition. Our algorithms are based on two novel computational geometric techniques called localized Voronoi and neighbor embracing polygons. Compared to previous work, our algorithms can be applied to WSNs of arbitrary topologies. The algorithms are fully distributed in the sense that only the minimal position information of one-hop neighbors and a limited number of simple local computations are needed, and thus are of high scalability and energy efficiency. We show the correctness and efficiency of our algorithms by theoretical proofs and extensive simulations. IS - 1 JF - Wireless Networks EP - 20 TI - Localized algorithms for coverage boundary detection in wireless sensor networks VL - 15 SP - 3 KW - boundary-detection KW - localization AU - Zhang, Chi AU - Zhang, Yanchao AU - Fang, Yuguang PY - 2009/01/01/ UR - http://dx.doi.org/10.1007/s11276-007-0021-1 ER -