loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
Coverage-preserving Data Gathering in Wireless Sensor Networks
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Hongli Xu, Univ. of Science & Technology of China, China
Liusheng Huang, Univ. of Science & Technology of China, China
Jumin Wu, Univ. of Science & Technology of China, China
Yang Wang, Univ. of Science & Technology of China, China
The power is the most significant resource in wireless sensor nodes, so energy conservation is the most important factor in designing the protocol for sensor networks. In this paper, we study the problem of energy-efficient collection of the physical information from the target area. The coverage-preserving data gathering (CPDG) problem is to build up a tree, which minimizes the total energy consumption, and preserves the original coverage to ensure the result correctness. This problem can be formalized as 0-1 Integer linear Programming, and solved by an efficient heuristic algorithm. Furthermore, an improved algorithm is also proposed to balance the energy consumption among all the sensor nodes. The experimental results show that CPDG algorithm can conserve the energy about 30% of PEDAP protocol, which is regarded as one of the most efficient data gathering protocols as we know.
Citation:
Hongli Xu, Liusheng Huang, Jumin Wu, Yang Wang, "Coverage-preserving Data Gathering in Wireless Sensor Networks," snpd, vol. 2, pp.14-19, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.