Topological Boundary Detection in Wireless Sensor Networks


Thanh Le Dinh, Journal of Information Processing Systems Vol. 5, No. 3, pp. 145-150, Sep. 2009  

10.3745/JIPS.2009.5.3.145
Keywords: Wireless Sensor Network, Hole, Boundary detection, 2-neighbor graph
Fulltext:

Abstract

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Dinh, T. (2009). Topological Boundary Detection in Wireless Sensor Networks. Journal of Information Processing Systems, 5(3), 145-150. DOI: 10.3745/JIPS.2009.5.3.145.

[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.