Ching-Yao Wang and Tien-Ruey Hsiang
Dept. of Computer Science and Information Engineering National Taiwan University of Science and Technology
Title: The 10th International Symposium on Pervasive Systems, Algorithms,and Networks, ISPAN 2009, Kaohsiung, Taiwan, December 14-16, 2009
Publisher: IEEE
ISBN: 978-0-7695-3908-9
http://doi.ieeecomputersociety.org/10.1109/I-SPAN.2009.106
Sensor nodes located on the boundary of the covered area often cause difficulties in maintaining a wireless sensor network's lifespan. This study proposes a simple method to approximate boundaries in wireless sensor networks. The approach uses only connectivity information of a network while not requiring nodes localize themselves. The proposed method divides a network into clusters and forms partial boundaries, then extends detected partial boundaries until the whole boundary is formed. Using a node's 1- and 2-hop neighbors, every node can decide locally whether itself is located near the boundary. The implementation shows that the approach can efficiently determine boundaries in the coverage of a WSN.