Multicast with intraflow network coding in multirate multichannel wireless mesh networks

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 8, 2013, Pages 3913-3927

  Lin, Kate Ching Ju ^a   Yang, De Nian ^b  

^a RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Intraflow network coding (NC); Multicast; Subgradient algorithm; Wireless mesh networks (WMNs)

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); MESH NETWORKING; NETWORK CODING; POLYNOMIAL APPROXIMATION; TELECOMMUNICATION; THROUGHPUT; WIRELESS MESH NETWORKS (WMN);

ACHIEVABLE THROUGHPUTS; BAND-WIDTH UTILIZATION; INTRAFLOW NETWORK CODING (NC); LAGRANGIAN DUAL PROBLEM; MULTICHANNEL COMMUNICATION; OPTIMIZATION MODELING; SUB-GRADIENT ALGORITHM; WIRELESS MESH NETWORKS (WMNS);

MULTICASTING;

EID: 84886714555     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2260350     Document Type: Article

References (37)

1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw., vol. 47, no. 4, pp. 445-487, Mar. 2005. (Pubitemid 40242422)
2. [Online]. Available: http://www.tropos.com/products/routers.html
3. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R.Morris, "Link-level measurements from an 802.11b mesh network," in Proc. ACM SIGCOMM, 2004, pp. 121-132.
4. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MobiCom, 2004, pp. 114-128. (Pubitemid 40061935)
5. A. Raniwala and T.-C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE INFOCOM, 2005, pp. 2223-2234. (Pubitemid 41390731)
6. M. Felegyhazi, M. Cagalj, S. Bidokhti, and J. Hubaux, "Non-cooperative multi-radio channel allocation in wireless networks," in Proc. IEEE INFOCOM, 2007, pp. 1442-1450. (Pubitemid 47334370)
7. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, 2007, pp. 169-180. (Pubitemid 350239782)
8. D. Koutsonikolas, Y. C. Hu, and C.-C. Wang, "Pacifier: High-throughput, reliable multicast without 'crying babies' in wireless mesh networks," in Proc. IEEE INFOCOM, 2009, pp. 2473-2481.
9. J. Park, M. Gerla, D. Lun, Y. Yi, and M. Médard, "Codecast: A network-coding-based ad hoc multicast protocol," IEEE Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006. (Pubitemid 44934152)
10. A. Naveed, S. Kanhere, and S. Jha, "Topology control and channel assignment in multi-radio multi-channel wireless mesh networks," in Proc. IEEE Int. Conf. MASS, 2007, pp. 1-9.
11. Y. Kim and G. de Veciana, "Is rate adaptation beneficial for inter-session network coding?" IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 635-646, Jun. 2009.
12. L. Chen, Q. Zhang, M. Li, and W. Jia, "Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 3123-3136, Sep. 2007. (Pubitemid 47534565)
13. C.-Y. Ku, Y.-D. Lin, S.-L. Tsao, and Y.-C. Lai, "Utilizing multiple channels with fewer radios in wireless mesh networks," IEEE Trans. Veh. Technol., vol. 60, no. 1, pp. 263-275, Jan. 2011.
14. M. Nezhad and L. Cerda-Alabern, "Adaptive channel assignment for wireless mesh networks using game theory," in Proc. IEEE Int. Conf. MASS, 2011, pp. 746-751.
15. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM MobiCom, 2005, pp. 58-72. (Pubitemid 43206594)
16. A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, distributed channel assignment and routing in dual-radio mesh networks," in Proc. ACM SIGCOMM, 2009, pp. 99-110.
17. C. T. Chou, A. Misra, and J. Qadir, "Low-latency broadcast in multirate wireless mesh networks," IEEE J. Sel. Areas Commun., vol. 24, no. 11, pp. 2081-2091, Nov. 2006. (Pubitemid 44711712)
18. J. Qadir, C. T. Chou, A. Misra, and J. G. Lim, "Minimum latency broadcasting in multiradio, multichannel, multirate wireless meshes," IEEE Trans. Mobile Comput., vol. 8, no. 11, pp. 1510-1523, Nov. 2009.
19. Y. Lin, B. Li, and B. Liang, "CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding," in Proc. IEEE ICNP, 2008, pp. 13-22.
20. D. Lucani, M. Stojanovic, and M. Medard, "Random linear network coding for time division duplexing: When to stop talking and start listening," in Proc. IEEE INFOCOM, 2009, pp. 1800-1808.
21. X. Zhang and B. Li, "Optimized multipath network coding in lossy wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 622-634, Jun. 2009.
22. B. Radunovic, C. Gkantsidis, P. Key, and P. Rodriguez, "An optimization framework for opportunistic multipath routing in wireless mesh networks," in Proc. IEEE INFOCOM, 2008, pp. 2252-2260.
23. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM, 2006, pp. 243-254. (Pubitemid 44623731)
24. J. Zhang and Q. Zhang, "Cooperative network coding-aware routing for multi-rate wireless networks," in Proc. IEEE INFOCOM, 2009, pp. 181-189.
25. S. Sengupta, S. Rayanchu, and S. Banerjee, "Network coding-aware routing in wireless networks," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1158-1170, Aug. 2010.
26. H. Xu and B. Li, "XOR-assisted cooperative diversity in OFDMA wireless networks: Optimization framework and approximation algorithms," in Proc. IEEE INFOCOM, 2009, pp. 2141-2149.
27. S. Yang, J. Wu, and M. Cardei, "Efficient broadcast in MANETs using network coding and directional antennas," in Proc. IEEE INFOCOM, 2008, pp. 1499-1507.
28. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, 2005, pp. 133-144. (Pubitemid 46323500)
29. H. Bischl and E. Lutz, "Packet error rate in the non-interleaved Rayleigh channel," IEEE Trans. Commun., vol. 43, no. 234, pp. 1375-1382, Feb.-Apr. 1995.
30. Y. Li and J. Moon, "Error probability bounds for bit-interleaved spacetime Trellis coding over block-fading channels," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4285-4292, Nov. 2007. (Pubitemid 350141924)
31. K. Lin and D.-N. Yang, Tech. Rep. [Online]. Available: http://nms.citi. sinica.edu.tw/paper/rcmnc.pdf
32. K. Ramachandran, E. Belding, K. Almeroth, and M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
33. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ, USA: Prentice-Hall, Feb. 1993.
34. M. Held, P. Wolfe, and H. Crowder, "Validation of subgradient optimization," Math. Program., vol. 6, no. 1, pp. 62-88, 1974.
35. J. Elam, F. Glover, and D. Klingman, "A strongly convergent primal simplex algorithm for generalized networks," Math. Oper. Res., vol. 4, no. 1, pp. 39-59, Feb. 1979. (Pubitemid 11425796)
36. J. Kennington and M. Shalaby, "An effective subgradient procedure for minimal cost multicommodity flow problems," Manage. Sci., vol. 23, no. 9, pp. 994-1004, May 1977.
37. PHY Simulink Model. [Online]. Available: http://www.mathworks.com/ matlabcentral/fileexchange/2262802.11b