Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna

Theoretical Computer Science

Volumn 497, Issue , 2013, Pages 139-153

  Liu, Hui ^a   Liu, Zewen ^b   Li, Deying ^a   Lu, Xianling ^a,c   Du, Hongwei ^d  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b NANCHANG UNIVERSITY   (China)

^c INFORMATION ENGINEERING UNIVERSITY   (China)

^d HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Approximation algorithm; Conflict aware; Data aggregation; Directional antenna; Wireless sensor network

Indexed keywords

CONFLICT-AWARE; DATA AGGREGATION; DATA AGGREGATION PROBLEMS; DIRECTIONAL ANTENNA; DIRECTIONAL DATA; INTERFERENCE MODELS; SCHEDULE ALGORITHMS; TWO-DIRECTIONAL;

DIRECTIONAL PATTERNS (ANTENNA); DIRECTIVE ANTENNAS; INTERFERENCE SUPPRESSION; SCHEDULING ALGORITHMS; WIRELESS SENSOR NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 84881149109     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.12.012     Document Type: Article

References (18)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 2002 102 114
2. R. Ramanathan, On the performance of ad hoc networks with beamforming antennas, in: Proc. ACM MobiHoc (2001), pp. 95-105.
3. T.K. Sarkar, M.C. Wicks, and M. Salazar-Palma Smart Antennas 1996 John Wiley and Son Hoboken
4. X. Chen, X. Hu, and J. Zhu Minimum data aggregation time problem in wireless sensor networks Lecture Notes in Computer Science 2005 133 142
5. S.C.-H. Huang, P.-J. Wan, C.T. Vu, Y.-S. Li, F. Yao, Nearly constant approximation for data aggregation scheduling in wireless sensor networks, in: IEEE INFOCOM, 2007.
6. W. Shang, P.-J. Wan, X. Hu, Approximation algorithm for minimal convergecast time problem in wireless sensor networks, in: Wireless Networks, July 2010, pp. 1345-1353.
7. P.-J. Wan, Scott, C.-H. Huang, L.X. Wang, X.H. Jia, Minimum-latency aggregation scheduling in multihop wireless networks, in: ACM MOBIHOC, 2009.
8. P.-J. Wan, Z. Wang, Z.Y. Wan, Scott, C.-H. huang, H. Liu, Minimum-latency scheduling for group communications in multi-channel multihop wireless networks, in: WASA 2009.
9. S. Guo, O. Yang, V. Leung, Approximation algorithms for longest-lived directional multicast communications in WANETs, in: MobiHOC, 2007.
10. K. Kathiravan, Dr.S.T. Selvi, and R. Reshmi Efficient broadcast in MANETS using directional antennas Ubiquitous Computing and Communication Journal 2 2 2007
11. D.Y. Li, Z. Li, L. Liu, Energy-efficient broadcast routing in ad hoc sensor networks with directional antennas, in: WASA, 2008, pp. 29-39.
12. S. Yang, Jie Wu, Troy, Efficient broadcasting using network coding and directional antennas in MANETs, in: IEEE Transaction on Parallel and Distrbuted Systems, 2010, pp. 148-161.
13. P.-J. Wan, X. Xu, L. Wang, X. Jia, E.K. Park, Minimum-lantency beaconing schedule in multihop wireless networks, in: IEEE INFOCOM, 2009.
14. B. Yu, J. Li, Y. Li, Distributed data aggregation scheduling in wireless sensor networks, in: IEEE INFOCOM, 2009, pp. 2159-2167.
15. Q. Zhu, D. Li, Approximation for a scheduling problem with application in wireless networks, in: Science China, 2010, vol. 53, pp. 1643-1655.
16. R. Mahjourian, F. Chen, R. Taiwari, et al. An approximation algorithm for comflict-aware broadcast scheduling in wireless ad hoc networks, in: Proceeding of MOBIHOC, 2008, pp. 331-340.
17. D.W. Matula, L.L. Beck, Smallest-last ordering and clustering and graph coloring algorithms, in: ACM, 1989, pp. 417-427.
18. J. Tang, G. Xue, W. Zhang, Power efficient broadcasting and multicasting in wireless networks with directional antennas, in: Proc. of the IEEE ICC, 2005.