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

• Type: Conference
• Year: 2009
• Where: MOBIHOC
• Authors: Dezun Dong, Yunhao Liu, Xiangke Liao
• Keywords: MOBIHOC 2009, Wireless Networks