Topological Boundary Detection in Wireless Sensor Networks

Thanh Le Dinh
Volume: 5, No: 3, Page: 145 ~ 150, Year: 2009
Keywords: Wireless sensor network, Hole, Boundary detection, 2-neighbor graph
Full Text:

The awareness of boundaries in wireless sensor networks has many benefits. The identification of boundaries is especially challenging since typical wireless sensor networks consist of low-capability nodes that are unaware of their geographic location. In this paper, we propose a simple, efficient algorithm to detect nodes that are near the boundary of the sensor field as well as near the boundaries of holes. Our algorithm relies purely on the connectivity information of the underlying communication graph and does not require any information on the location of nodes. We introduce the 2-neighbor graph concept, and then make use of it to identify nodes near boundaries. The results of our experiment show that our algorithm carries out the task of topological boundary detection correctly and efficiently.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.

Cite this article
IEEE Style
T. L. Dinh, "Topological Boundary Detection in Wireless Sensor Networks," Journal of Information Processing Systems, vol. 5, no. 3, pp. 145~150, 2009. DOI: 10.3745/JIPS.2009.5.3.145.

ACM Style
Thanh Le Dinh. 2009. Topological Boundary Detection in Wireless Sensor Networks, Journal of Information Processing Systems, 5, 3, (2009), 145~150. DOI: 10.3745/JIPS.2009.5.3.145.