A constant approximation algorithm for interference aware broadcast in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 740-748

  Chen, Zhenming ^a   Qiao, Chunming ^a   Xu, Jinhui ^a   Lee, Taekkyeun ^a  

^a State University of New York at Buffalo ^*

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; NETWORK PROTOCOLS; SIGNAL INTERFERENCE; WIRELESS NETWORKS;

BROADCAST PROTOCOL; MULTIPLE TRANSMISSIONS; RADIO SIGNALS;

APPROXIMATION ALGORITHMS;

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

References (11)

1. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for reliable multicast in multi-hop ad hoc networks," in Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing & Communications, 1999, pp. 64-71.
2. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999, pp. 151-162.
3. I. Chlamtac and S. Kutten, "On broadcasting in radio networks - problem analysis and protocol design," IEEE Transactions on Communications, vol. 32, no. 12, pp. 1240-1246, 1985.
4. _, "Tree-based broadcasting in multihop radio networks," IEEE Transactions on Computers, vol. 36, no. 10, pp. 1209-1223, 1987.
5. I. Chlamtac and O. Weinstein, "The wave expansion approach to broadcasting in multihop radio networks," IEEE Transactions on Communications, vol. 39, no. 3, pp. 426-433, 1991.
6. R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing broadcast latency and redundancy in ad hoc networks," in MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, 2003, pp. 222-232.
7. M. Onus, A. Richa, K. Kothapalli, and C. Scheideler, "Efficient broadcasting and gathering in wireless ad-hoc networks," in Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'05), 2005.
8. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Impact of radio irregularity on wireless sensor networks," in MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services, 2004, pp. 125-138.
9. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Math., vol. 86, no. 1-3, pp. 165-177, 1990.
10. J. Kivinen, X. Zhao, and P. Vainikainen, "Empirical characterization of wideband indoor radio channel at 5.3 ghz," IEEE Transactions on Antenna and Propagation, vol. 49, no. 8, pp. 1192-1203, 2001.
11. T. Erlebach and J. Fiala, "The maximum independent set problem in unit disk graphs," 2003.