Locally Approximate Boundaries in Wireless Sensor Networks

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.

 

Continue reading