Aggregation latency-energy tradeoff in wireless sensor networks with successive interference cancellation

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 11, 2013, Pages 2160-2170

  Li, Hongxing ^a   Wu, Chuan ^a   Yu, Dongxiao ^a   Hua, Qiang Sheng ^b   Lau, Francis C M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Data aggregation; latency energy tradeoff; successive interference cancellation; wireless sensor network

Indexed keywords

AGGREGATION LATENCY; DATA AGGREGATION; EFFICIENT APPROXIMATION ALGORITHMS; INTERFERENCE MODELING; LATENCY-ENERGY TRADEOFFS; PHYSICAL INTERFERENCE MODELS; SUCCESSIVE INTERFERENCE CANCELLATIONS; WIRELESS INTERFERENCE;

APPROXIMATION ALGORITHMS; WIRELESS SENSOR NETWORKS;

ENERGY UTILIZATION;

EID: 84885107042     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.314     Document Type: Article

References (32)

1. S. C. H. Huang, P. Wan, C. T. Vu, Y. Li, and F. Yao, "Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks," Proc. IEEE INFOCOM '07, 2007.
2. P. J. Wan, S. C. H. Huang, L. X. Wang, Z. Y. Wan, and X. H. Jia, "Minimum-Latency Aggregation Scheduling in Multihop Wireless Networks," Proc. ACM MOBIHOC '09, 2009.
3. X. Y. Li, X. H. Xu, S. G. Wang, S. J. Tang, G. J. Dai, J. Z. Zhao, and Y. Qi, "Efficient Data Aggregation in Multi-Hop Wireless Sensor Networks under Physical Interference Model," Proc. IEEE Sixth Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '09), 2009.
4. Y. Yu, B. Krishnamachari, and V. K. Prasanna, "Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks," Proc. IEEE INFOCOM '04, 2004.
5. M. Arumugam and S. S. Kulkarni, "Tradeoff between Energy and Latency for Converge Cast," Proc. IEEE Second Int'l Workshop Networked Sensing Systems (INSS '05), 2005.
6. H. M. Ammari and S. K. Das, "Trade-Off between Energy Savings and Source-to-Sink Delay in Data Dissemination for Wireless Sensor Networks," Proc. ACM Eighth ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '05), 2005.
7. X. Y. Li, Y. Wang, and Y. Wang, "Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks," IEEE Trans. Computers, vol. 60, no. 3, pp. 386-399, Mar. 2011.
8. G. Brar, D. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," Proc. ACM MOBICOM '06, 2006.
9. D. Chafekar, V. S. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints," Proc. IEEE INFOCOM '08, 2008.
10. T. Moscibroda, "The Worst-Case Capacity of Wireless Sensor Networks," Proc. ACM/IEEE Sixth Int'l Symp. Information Processing in Sensor Systems (IPSN '07), 2007.
11. H. Li, Q.-S. Hua, C. Wu, and F. C. M. Lau, "Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks Under Physical Interference Model," Proc. ACM 13th ACM Int'l Conf. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '10), 2010.
12. J. Andrews, "Interference Cancellation for Cellular Systems: A Contemporary Overview," IEEE Wireless Comm., vol. 12, no. 2, pp. 19-29, Apr. 2005. (Pubitemid 40683422)
13. D. Halperin, T. E. Anderson, and D. Wetherall, "Taking the Sting Out of Carrier Sense: Interference Cancellation for Wireless Lans," Proc. ACM MOBICOM '08, 2008.
14. IEEE Std. 802. 15. 4-2006: Wireless Medium Access Control and Physical Layer Specifications for Low-Rate Wireless Personal Area Networks, IEEE Std., http://www.ieee802. org, 2003.
15. S. P. Weber, J. G. Andrews, X. Y. Yang, and G. de Veciana, "Transmission Capacity of Wireless Ad Hoc Networks with Successive Interference Cancellation," IEEE Trans. Information Theory, vol. 53, no. 8, pp. 2799-2814, Aug. 2007. (Pubitemid 47249848)
16. Y. Li, L. Guo, and S. K. Prasad, "An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS '10), 2010.
17. X. Xu, X.-Y. Li, X. Mao, S. Tang, and S. Wang, "A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 1, pp. 163-175, Jan. 2011.
18. B. Yu, J. Li, and Y. Li, "Distributed Data Aggregation Scheduling in Wireless Sensor Networks," Proc. IEEE INFOCOM '09, 2009.
19. B. Yu and J. Li, "Minimum-Time Aggregation Scheduling in Multi-Sink Sensor Networks," Proc. IEEE Eighth Ann. Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Com. and Networks (SECON '11), 2011.
20. P. Balister, B. Bollobas, A. Anandkumar, and A. Willsky, "Energy-Latency Tradeoff for In-Network Function Computation in Random Networks," Proc. IEEE INFOCOM '11, 2011.
21. O. Simeone, O. Somekh, Y. Bar-Ness, H. V. Poor, and S. Shamai, "Capacity of Linear Two-Hop Mesh Networks with Rate Splitting Decode-And-Forward Relaying and Cooperation," Proc. IEEE 45th Ann. Allerton Conf. Comm., Control and Computing (Allerton '07), 2007.
22. X. Wang and J. Garcia-Luna-Aceves, "Embracing Interference in Ad Hoc Networks Using Joint Routing and Scheduling with Multiple Packet Reception," Proc. IEEE INFOCOM '08, 2008.
23. S. Lv, W. Zhuang, X. Wang, and X. Zhou, "Scheduling in Wireless Ad Hoc Networks with Successive Interference Cancellation," Proc. IEEE INFOCOM '11, 2011.
24. C. Jiang, Y. Shi, Y. T. Hou, W. Lou, S. Kompella, and S. F. Midkiff, "Squeezing the Most Out of Interference: An Optimization Framework for Joint Interference Exploitation and Avoidance," Proc. IEEE INFOCOM '12, 2012.
25. O. Goussevskaia and R. Wattenhofer, "Scheduling Wireless Links with Successive Interference Cancellation," Proc. IEEE 21st Int'l Conf. Computer Comm. and Networks (ICCCN '12), 2012.
26. P. J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM '02, 2002.
27. L. Fu, S. C. Liew, and J. Huang, "Effective Carrier Sensing in CSMA Networks under Cumulative Interference," Proc. IEEE INFOCOM '10, 2010.
28. Sinaglo: Simulator for Network Algorithms, http://www.disco. ethz. ch/projects/sinalgo/, 2013.
29. H. Li, C. Wu, D. X. Yu, Q. S. Hua, and F. C. M. Lau, "Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation," technical report, https://sites. google. com/site/hongxingli82/home/SIC. pdf, 2012.
30. E. F. Beckenbach and R. Bellman, Inequalities. Springer-Verlag, 1965.
31. H. Groemer, "Ü ber Die Einlagerung Von Kreisen in Einen Konvexen Bereich," Math. Z., vol. 73, pp. 285-294, 1960.
32. C. Ambuhl, "An Optimal Bound for the MST Algorithm to Compute Energy Efficient Broadcast Trees in Wireless Networks," Proc. 32nd Int'l Colloquium Automata Languages and Programming (ICALP'05), 2005