loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Systems and Networks Communication (ICSNC'06)
Topological Hole Detection in Sensor Networks with Cooperative Neighbors
Tahiti, French Polynesia
October 29-November 03
ISBN: 0-7695-2699-3
Kun Bi, University of Science and Technology of China
Kun Tu, University of Science and Technology of China
Naijie Gu, University of Science and Technology of China
Wan Lin Dong, University of Science and Technology of China
Xiaohu Liu, University of Science and Technology of China
In a wireless sensor network, the regions in which a large percentage of sensor nodes are not available may form holes in the network. In holes, sensor nodes may be depleted or not dense enough to communicate with others. So those holes may degrade some applications? performances in sensor networks. In this paper, we study the problem of detecting topological holes in sensor networks with no localization information in any node. We present a distributed cooperative scheme which is only based on the communication topology graph. To identify holes, each node only needs to exchange information with its 1-hop and 2-hop neighbors. With the cooperation of its 2-hop neighbors, each node could independently decide whether it is on the boundary of a hole. Experimental results demonstrate that our algorithm could indeed capture the characteristics of those boundary nodes and describe those holes in sensor networks of moderate node densities.
Citation:
Kun Bi, Kun Tu, Naijie Gu, Wan Lin Dong, Xiaohu Liu, "Topological Hole Detection in Sensor Networks with Cooperative Neighbors," icsnc, pp.31, International Conference on Systems and Networks Communication (ICSNC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.