• Publication
  • PrePrints
  • Abstract - Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation
PrePrint
ISSN: 1045-9219
Hongxing Li, The University of Hong Kong, Hong Kong
Chuan Wu, The University of Hong Kong, Hong Kong
Dongxiao Yu, The University of Hong Kong, Hong Kong
Qiang-Sheng Hua, Tsinghua University, China
Francis C.M. Lau, The University of Hong Kong, Hong Kong
Minimizing latency and energy consumption is the prime objective of the design of data aggregation in battery-powered wireless networks. A tradeoff exists between the aggregation latency and the energy consumption, which has been widely studied under the protocol interference model. There has been however no investigation of the tradeoff under the physical interference model which is known to capture more accurately the characteristics of wireless interferences. When coupled with the technique of successive interference cancellation, by which a receiver may recover signals from multiple simultaneous senders, the model can lead to much reduced latency but increased energy usage. In this paper, we investigate the latency-energy tradeoff for data aggregation in wireless sensor networks under the physical interference model and using successive interference cancellation. We present theoretical lower bounds on both latency and energy as well as their tradeoff, and give an efficient approximation algorithm that can achieve the asymptotical optimum in both aggregation latency and latency-energy tradeoff. We show that our algorithm can significantly reduce the aggregation latency, for which the energy consumption is kept at its lowest possible level.
Index Terms:
Silicon carbide,Energy consumption,Wireless sensor networks,Receivers,Delay,Interference cancellation,Analysis of algorithms,Computer Systems Organization,Communication/Networking and Information Technology,General,Data communications,Wide-area networks,Sensor networks,Computing Methodologies,Symbolic and algebraic manipulation,Algorithms
Citation:
Hongxing Li, Chuan Wu, Dongxiao Yu, Qiang-Sheng Hua, Francis C.M. Lau, "Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation," IEEE Transactions on Parallel and Distributed Systems, 07 Dec. 2012. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.314>
Usage of this product signifies your acceptance of the Terms of Use.