Sciweavers

Share
MOBIHOC
2009
ACM

Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods

9 years 7 months ago
Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods
Location-free boundary recognition is crucial and critical for many fundamental network functionalities in wireless ad hoc and sensor networks. Previous designs, often coarse-grained, fail to accurately locate boundaries, especially when small holes exist. To address this issue, we propose a fine-grained boundary recognition approach using connectivity information only. This algorithm accurately discovers inner and outer boundary cycles without using location information. To the best of our knowledge, this is the first design being able to determinately locate all hole boundaries no matter how small the holes are. Also, this distributed algorithm does not rely on high node density. We formally prove the correctness of our design, and evaluate its effectiveness through extensive simulations. Categories and Subject Descriptors C.2.1 [Computer Systems Organization]: Network Architecture and Design--Wireless communication; C.2.2 [Computer Systems Organization]: Computer-Communication Netw...
Dezun Dong, Yunhao Liu, Xiangke Liao
Added 25 Nov 2009
Updated 25 Nov 2009
Type Conference
Year 2009
Where MOBIHOC
Authors Dezun Dong, Yunhao Liu, Xiangke Liao
Comments (0)
books