loading...
Opportunity-Based Topology Control in Wireless Sensor Networks
June 17-June 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2008.912008 The 28th International Conferenc ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Topology control is an effective method to improve the energy efficiency of wireless sensor networks (WSNs). Traditional approaches are based on the assumption that a pair of nodes is either "connected" or "disconnected". These approaches are called connectivity-based topology control. In real environments however, there are many intermittently connected wireless links called lossy links. Taking a succeeded lossy link as an advantage, we are able to construct more energy-efficient topologies. Towards this end, we propose a novel opportunity-based topology control. We show that opportunity-based topology control is a problem of NPhard. To address this problem in a practical way, we design a fully distributed algorithm called CONREAP based on reliability theory. We prove that CONREAP has a guaranteed performance. The worst running time is O(jEj) where E is the link set of the original topology, and the space requirement for individual nodes is O(d) where d is the node degree. To evaluate the performance of CONREAP, we design and implement a prototype system consisting of 50 BerkeleyMica2 motes. We also conducted comprehensive simulations. Experimental results show that compared with the connectivity-based topology control algorithms, CONREAP can improve the energy efficiency of a network up to 6 times.
Index Terms:
network topology, wireless communication
Citation:
Yunhuai Liu, Qian Zhang, Lionel Ni, "Opportunity-Based Topology Control in Wireless Sensor Networks," icdcs, pp.421-428, 2008 The 28th International Conference on Distributed Computing Systems, 2008
Usage of this product signifies your acceptance of the Terms of Use.