Conflict-free many-to-one data aggregation scheduling in multi-channel multi-hop wireless sensor networks

IEEE International Conference on Communications

Volumn , Issue , 2011, Pages

  Li, Deying ^a   Zhu, Qinghua ^a   Du, Hongwei ^b   Wu, Weili ^c   Chen, Hong ^a   Chen, Wenping ^a  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c The University of Texas at Dallas   (United States)

Author keywords

approximation algorithm; conflict free data aggregation; latency; multi channel; sensor networks

Indexed keywords

CARRIER SENSING; CONFLICT FREE; DATA AGGREGATION; EXTENSIVE SIMULATIONS; INTERFERENCE RANGE; LATENCY; MANY-TO-ONE; MULTI-CHANNEL; MULTIHOP; SCHEDULING PROBLEM; THREE PARAMETERS; TRANSMISSION RANGES;

APPROXIMATION ALGORITHMS; BASE STATIONS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 80052146941     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2011.5963148     Document Type: Conference Paper

References (12)

1. R. Mahjourian, Feng Chen, R. Tiwari, My Thai, H. Zhai, and Y. Fang, An approximation algorithm for conflict-Aware broadcast scheduling in wireless ad hoc networks, In MOBIHOC 2008, pp.331-340.
2. Z. Chen, C. Qiao, J. Xu, and T. Lee, A constant approximation algorithm for interference aware broadcast in wireless networks, In INFOCOM 2007, pp. 740-748.
3. P.J. Wan, Z. Wang, Z.Y. Wan, Scott C.-H. Huang, and H. Liu, Minimum-Latency Schedulings for Group Communications in Multichannel Multihop Wireless Networks, In WASA 2009.
4. X. Chen, X. Hu, and J. Zhu, Minimum data aggregation time problem in wireless sensor networks, In MSN 2005, pp. 133-142.
5. Scott C.-H. Huang, P.-J Wan, Chinh T. Vu, Y.-S Li, and Frances Yao, Nearly constant approximation for data aggregation scheduling in wireless sensor networks, In IEEE INFOCOM 2007.
6. X.H. Xu, S.G. Wang, X.F. Mao, S.J. Tang, and X.Y. Li, An Improved Approximation Algorithm for Data Aggregation in Multi-hop Wireless Sensor Networks, In ACM MOBIHOC 2009.
7. P.-J Wan, Scott C.-H. Huang, L.X. Wang, Z.Y. Wan and X.H. Jia, Minimum-Latency Aggregation Scheduling in Multihop Wireless Networks, In ACM MOBIHOC 2009.
8. B. Krishnamachari, D. Estrin, and S. B. Wicker, The impact of data aggregation in wireless sensor networks, In ICDCSW 2002, pp. 575-578.
9. Q.H. Zhu, D.Y. Li, Approximation for a scheduling problem with application in wireless networks, Science China: Math. vol.53, no. 6, 2010, pp.1407-1662.
10. G. Wegner, Über endliche kreispackungen in der ebene, Studia Scientiarium Mathematicarium Hungarica 1986, vol. 21, pp. 1-28.
11. D.W. Matula and L.L. Beck, Smallest-last ordering and clustering and graph coloring algorithms, In J. ACM 1983.
12. H. Groemer, Über die Einlagerung von Kreisen in einen konvexen Bereich, Math. Z. 1960, vol. 73, pp. 285-294.