loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE Symposium on Computers and Communications (ISCC'06)
Power Assignment For Symmetric Communication InWireless Sensor Networks
Cagliari, Sardinia, Italy
June 26-June 29
ISBN: 0-7695-2588-1
Joongseok Park, University of Florida, USA
Sartaj Sahni, University of Florida, USA
We show that two incremental power heuristics for power assignment in a wireless sensor network have approximation ratio 2. Enhancements to these heuristics are proposed. It is shown that these enhancements do not reduce the approximation ratio of the considered incremental power heuristics. However, experiments conducted by us indicate that the proposed enhancements, reduce the power cost of the assignment on average. Further, the two-edge switch enhancement yields a power-cost reduction (relative to using minimum cost spanning trees) that is, on average, twice as much as obtainable from any of the heuristics proposed earlier.
Index Terms:
Power assignment, symmetric connectivity, wireless sensor networks, approximation algorithm.
Citation:
Joongseok Park, Sartaj Sahni, "Power Assignment For Symmetric Communication InWireless Sensor Networks," iscc, pp.591-596, 11th IEEE Symposium on Computers and Communications (ISCC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.