Approximation algorithms for data broadcast in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2681-2685

  Gandhi, Rajiv ^a   Kim, Yoo Ah ^b   Lee, Seungjoon ^c   Ryu, Jiho ^d   Wan, Peng Jun ^e  

^a RUTGERS UNIVERSITY   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c AT AND T LABS RESEARCH   (United States)

^d Seoul National University   (South Korea)

^e Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALL-TO-ALL BROADCAST; APPROXIMATION RATIOS; BROADCAST ALGORITHM; BROADCAST PROBLEM; COMMUNICATION PROTOCOL DESIGN; DATA BROADCAST; EXPERIMENTAL EVALUATION; FUNDAMENTAL OPERATIONS; MULTIHOP WIRELESS NETWORK; NON-TRIVIAL; NP COMPLETE; PERFORMANCE IMPROVEMENTS; SIMULTANEOUS TRANSMISSION;

COMMUNICATION; DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; WIRELESS NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 70349653151     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062211     Document Type: Conference Paper

References (19)

1. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for reliable multicast in multi-hop ad hoc networks," in Proc. of the Int. Work. on Disc. Alg. and Meth. for Mobile Comp. and Comm., 1999, pp. 64-71.
2. J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson, "A simple protocol for multicast and broadcast in mobile ad hoc networks," July 2001.
3. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. of the 5th Ann. ACM/IEEE Int. Conf. on Mobile Comp. and Net., 1999, pp. 151-162.
4. R. Gandhi, A. Mishra, and S. Parthasarathy, "Minimizing broadcast latency and redundancy in ad hoc networks," IEEE/ACM Transactions on Networking, pp. 840-851, Aug 2008.
5. S. Huang, P. Wan, X. Jia, H. Du, and W. Shang, "Minimum-latency broadcast scheduling in wireless ad hoc networks," in Proceedings of INFOCOM, 2007, pp. 733-739.
6. S. C.-H. Huang, H. Du, and E.-K. Park, "Minimum-latency gossiping in multi-hop wireless networks," in Proceedings of MobiHoc. NewYork, NY, USA: ACM, 2008, pp. 323-330.
7. H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad hoc networks," in Proc. of the 3rd ACM Int. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Sys, 2000, pp. 61-68.
8. W. Peng and X.-C. Lu, "On the reduction of broadcast redundancy in mobile adhoc networks," in Proceedings of MobiHoc, Aug. 11, 2000.
9. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying: An efficient technique for flooding in mobile wireless networks," INRIA, Tech. Rep. Research Report RR-3898, Feb. 2000.
10. W. Peng and X. Lu, "Ahbp: An efficient broadcast protocol for mobile adhoc networks," J. of Science and Tech. - Beijing, China, 2000.
11. J. Sucec and I. Marsic, "An efficient distributed network-wide broadcast algorithm for mobile adhoc networks," Rutgers U., Tech. Rep., 2000.
12. W. Peng and X. Lu, "Efficient broadcast in mobile ad hoc networks using connected dominating sets," J. of Software - Beijing, China, 1999.
13. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks," IEEE Trans. on Parallel and Distributed Systems, pp. 14-25, Jan 2002.
14. L. Orecchia, A. Panconesi, C. Petrioli, and A. Vitaletti, "Localized techniques for broadcasting in wireless sensor networks," in Proceedings of DIALM-POMC, New York, NY, USA, 2004, pp. 41-51.
15. Z. Chen, C. Qiao, J. Xu, and T. Lee, "A constant approximation algorithm for interference aware broadcast in wireless networks," in Proceedings of INFOCOM, 2007, pp. 740-748.
16. P.-K. Hung, J.-P. Sheu, and C.-S. Hsu, "Scheduling of broadcasts in multihop wireless networks," in European Wireless, 2002.
17. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proc. of the 3rd ACM Int. Symp. on Mobile Ad hoc Net. and Comp., 2002, pp. 194-205.
18. R. Gandhi, Y.-A. Kim, S. Lee, J. Ryu, and P.-J. Wan, "Approximation algorithms for data broadcast in wireless networks," CSE Technical Report BECAT/CSE-TR-09-01, University of Connecticut, http://www.becat.uconn.edu/ reports/BECAT-CSE-TR-09-01.pdf, 2009.
19. C. Florens and R. McEliece, "Packets distribution algorithms for sensor networks," in INFOCOM, 200, pp. 1063-1072.