Optimization models for streaming in multihop wireless networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2007, Pages 457-463

  Li, Zongpeng ^a   Li, Baochun ^b   Wang, Mea ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Ad hoc networks; Directional antenna; Media streaming; Multicast; Network coding

Indexed keywords

DIRECTIONAL ANTENNA; LINEAR OPTIMIZATION; MEDIA STREAMING;

BANDWIDTH; COMPUTER SIMULATION; ERROR CORRECTION; OPTIMIZATION; PROBLEM SOLVING; VIDEO STREAMING;

AD HOC NETWORKS;

EID: 40949107445     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2007.4317861     Document Type: Conference Paper

References (31)

1. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks," in Proceedings of ACM MobiCom, 2002.
2. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proceedings of ACM MobiCom, 2000.
3. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next Century Challenges: Mobile Networking for "Smart Dust"," in Proceedings of ACM Mobi-Com, 1999.
4. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, March 2000.
5. C. Peraki and S. D. Servetto, "On The Maximum Stable Throughput Problem In Random Networks With Directional Antennas," in Proceedings of ACM MobiHoc, 2003.
6. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," in Proceedings of ACM SIGCOMM, 1994.
7. LAN MAN Standards Committee of the IEEE Computer Society, "IEEE 802.11: Wireless LAN MAC and PHY Specifications, Chapter 11," 1999.
8. R. R. Choudhury, X. Yang, N. H. Vaidya, and R. Ramanathan, "Using Directional Antennas for Media Access Control in Ad Hoc Networks," in Proceedings of ACM MobiCom, 2002.
9. Z. Li and B. Li, "Network Coding in Undirected Networks," in Proc. of the 38th Annual Conference on Information Sciences and Systems (CISS), 2004.
10. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network. Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
11. R. Koetter and M. Médard, "An Algebraic Approach to Network Coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, October 2003.
12. Z. Li and B. Li, "Efficient and Distributed Solutions for Maximum Multicast Rates," in Proceedings of IEEE INFOCOM, 2005.
13. J. W. Byers, M. Luby, M. Mitzenmacher. and A. Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data," in Proceedings of ACM SIGCOMM, 1998.
14. I.S. Reed and G. Solomon, "Polynomial Codes Over Certain Finite Fields," Journal of the Society for Industrial and Applied Mathematics, vol. 8, pp. 300-304, 1960.
15. T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger, "On Randomized Network Coding," in 41st Annual Allerton Conference on Communication, Control, and Computing, 2003.
16. S. Y. R. Li, R. W. Yeung, and N. Cai, "Linear Network Coding," IEEE Transactions on information Theory, vol. 49, pp. 371, 2003.
17. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial Time Algorithm for Network Information Flow," in Proceedings of the 15th ACM Symposium on Parallelism in Algorithms and Architectures, 2003.
18. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact Of Interference On Multi-hop Wireless Network Performance," in Proceedings of ACM MobiCom, 2003.
19. M. Kodialam and T. Nandagopal, "Characterizing Achievable Rates In Multi-hop Wireless Networks: The Joint Routing And Scheduling Problem," in Proceedings of ACM MobiCom, 2003.
20. K. Jain, M. Mahdian, and M. R. Salavatipour, "Packing Steiner Trees," in Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003.
21. Z. Li, B. Li, D. Jiang, and L. C. Lau, "On Achieving Optimal Throughput with Network Coding," in Proceedings of IEEE INFOCOM, 2005.
22. J. Guo, Y. Zhu, and B. Li, "CodedStream: Live Media Streaming with Overlay Coded Multicast," in 12th Annual Multimedia Computing and Networking (MMCN), 2004.
23. L. Bao and J. J. Garcia-Luna-Aceves, "Transmission Scheduling in Ad Hoc Networks with Directional Antennas," in Proceedings of ACM MobiCom, 2002.
24. Ram Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas," in Proceedings of ACM MobiHoc, 2001.
25. E. Modiano, D. Shah, and G. Zussman, "Maximizing Throughput in Wireless Networks via Gossiping," in Proceedings of ACM SIGME-TIRCS, 2006.
26. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Optimal Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks," in Proceedings of IEEE INFOCOM, 2006.
27. L. Tassiulas and S. Sarkar, "Maxmin Fair Scheduling in Wireless Ad Hoc Networks," IEEE Journal on Selected Areas in Communications (JSAC), vol. 23, no. 1, 2005.
28. J. Yuan, Z. Li, W. Yu, and B. Li, "A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh. Networks," Journal on Selected Areas in Communications (JSAC), vol. 24, no. 11, 2006.
29. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Upper Saddle River, New Jersey, 1993.
30. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice Hall, 1989.
31. A. Medina, A. Lakhina, I. Matta, and J. Byers, BRITE: Boston University Representative Internet Topology Generator, http://www.cs.bu.edu/ brite.