Minimum latency data aggregation in wireless sensor network with directional antenna

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6831 LNCS, Issue , 2011, Pages 207-221

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

^a RENMIN UNIVERSITY OF CHINA   (China)

^b NANCHANG UNIVERSITY   (China)

^c HITSGS   (China)

Author keywords

conflict aware; data aggregation; directional antenna; minimum latency; wireless sensor network

Indexed keywords

CONFLICT-AWARE; DATA AGGREGATION; DIRECTIONAL ANTENNA; MINIMUM LATENCY; WIRELESS SENSOR; DATA AGGREGATION PROBLEMS; DIRECTIONAL ANTENNA MODEL; DIRECTIONAL DATA; INTERFERENCE MODELING;

APPROXIMATION ALGORITHMS; BEVERAGES; COMBINATORIAL OPTIMIZATION; DIRECTIONAL PATTERNS (ANTENNA); DIRECTIVE ANTENNAS; INTERFERENCE SUPPRESSION; OPTIMIZATION; SCHEDULING ALGORITHMS; SENSORS; ANTENNAS;

WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

EID: 80051954955     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22616-8_17     Document Type: Conference Paper

References (17)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102-114 (2002)
2. Chen, X., Hu, X., Zhu, J.: Minimum Data Aggregation Time Problem in Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 133-142. Springer, Heidelberg (2005)
3. Huang, S.C.-H., Wan, P.-J., Vu, C.T., Li, Y.-S., Yao, F.: Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks. In: IEEE INFOCOM 2007, pp. 366-372 (2007)
4. Shang, W., Wan, P.-J., Hu, X.: Approximation Algorithm for Minimal Convergecast Time Problem in Wireless Sensor Networks. Wireless Networks 16(5), 1345-1353 (2010)
5. Wan, P.-J., Huang, S.C.-H., Wang, L.X., and Jia, X. H.: Minimum-latency Aggregation Scheduling in Multihop Wireless Networks. In: ACM MOBIHOC 2009, pp. 185-194 (2009)
6. Wan, P.-J., Wang, Z., Wan, Z.Y., Huang, S.C.-H., Liu, H.: Minimum-latency schedulings for group communications in multi-channel multihop wireless networks. In: Liu, B., Bestavros, A., Du, D.-Z., Wang, J. (eds.) WASA 2009. LNCS, vol. 5682, pp. 469-478. Springer, Heidelberg (2009)
7. Guo, S., Yang, O., Leung, V.: Approximation algorithms for Longest-lived Directional Multicast Communications in WANETs. In: MobiHOC 2007, pp. 190-198 (2007)
8. Kathiravan, K., Selvi, S.T., Reshmi, R.: Efficient Broadcast in MANETS using Directional Antennas. Ubiquitous Computing and Communication Journal 2(2), 1-7 (2007)
9. Li, D., Li, Z., Liu, L.: Energy efficient broadcast routing in ad hoc sensor networks with directional antennas. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 29-39. Springer, Heidelberg (2008)
10. Yang, S., Wu, J.: Efficient Broadcasting using Network Coding and Directional Nntennas in MANETs. IEEE Transaction on Papallel and Distrbuted Systems 21(2), 148-161 (2010)
11. Wan, P.-J., Xu, X., Wang, L., Jia, X., Park, E.K.: Minimum-lantency Beaconing Schedule in MultihopWireless Networks. In: IEEE INFOCOM 2009, pp. 2340-2346 (2009)
12. Yu, B., Li, J., Li, Y.: Distributed Data Aggregation Scheduling in Wireless Sensor Networks. In: IEEE INFOCOM 2009, pp. 2159-2167 (2009)
13. Zhu, Q., Li, D.: Approximation for a Scheduling Problem with Application in Wireless Networks. SCIENCE CHINA Mathematics 53(6), 1643-1655 (2010)
14. Lee, S.-H., Lee, K.-W., Cho, Y.-Z.: Directional Flooding Scheme with Data Aggregation for Energy-efficient Wireless Sensor Networks. In: WASA 2008, pp. 821-830 (2009)
15. Mahjourian, R., Chen, F., Taiwari, R.: An Approximation Algorithm for Comflict-aware Broadcast Scheduling in Wireless Ad Hoc Networks. In: MOBIHOC 2008, pp. 331-340 (2008)
16. Wegner, G. : ÜberEndliche Kreispackungen in Der Ebebe. Studia Sci. Math. Hungar, pp. 1-28 (1986)
17. Matula, D.W., Beck, L.L.: Smallest-last Ordering and Clustering and Graph Coloring Algorithms. In: ACM 1989, pp. 417-427 (1989)