Channel assignment for throughput optimization in multichannel multiradio wireless mesh networks using network coding

IEEE Transactions on Mobile Computing

Volumn 12, Issue 1, 2013, Pages 118-135

  Chieochan, Surachai ^a,b   Hossain, Ekram ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

^b TRLabs   (Canada)

Author keywords

Channel assignment; fairness; multiradio multichannel wireless mesh networks; network coding; throughput optimization

Indexed keywords

CHANNEL ASSIGNMENT; CODING CONSTRAINT; EFFICIENT CHANNELS; FAIRNESS; INTERFERENCE CONSTRAINTS; LINK SCHEDULING; MULTI-CHANNEL; MULTI-RADIO; MULTIHOP; NETWORK THROUGHPUT; ORTHOGONAL CHANNELS; PERFORMANCE EVALUATION; RANDOM NETWORK CODING; RELAY NODE; RELAY PACKETS; SINGLE-HOP NETWORK; THROUGHPUT OPTIMIZATION; UNICAST CONNECTIONS; WIRELESS MEDIUM;

ALGORITHMS; INTERFERENCE SUPPRESSION; MESH NETWORKING; OPTIMIZATION; RADIO BROADCASTING; RADIO SYSTEMS; THROUGHPUT; WI-FI; WIRELESS MESH NETWORKS (WMN);

NETWORK CODING;

EID: 84870441944     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.252     Document Type: Article

References (44)

1. I.F. Akyildiz and X. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol. 47, pp. 445-487, 2005. (Pubitemid 40242422)
2. M. Alicherry, R. Bhatia, and L.E. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 42, no. 11, pp. 1960-1971, Nov. 2006. (Pubitemid 44711701)
3. A. Raniwala, K. Gopalan, and T.-C. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 50-65, 2004.
4. M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, pp. 73-87, 2005. (Pubitemid 43206595)
5. A.P. Subramanian, H. Gupta, S.R. Das, and J. Cao, "Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1459-1473, Dec. 2008.
6. S. Avallone and I.F. Akyildiz, "A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks," Computer Comm., vol. 31, no. 7, pp. 1343-1353, 2008.
7. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, pp. 2223-2234, 2005. (Pubitemid 41390731)
8. A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-Radio Mesh Networks," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 4, pp. 99-110, 2009.
9. K.N. Ramachandran, E.M. Belding, K.C. Almeroth, and M.M. Buddhikot, "Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, vol. 6, 2006.
10. S. Avallone, I.F. Akyildiz, and G. Ventre, "A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks," IEEE/ACM Trans. Networking, vol. 17, no. 1, pp. 267-280, Feb. 2009.
11. P. Kyasanur and N.H. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks," Proc. IEEE Wireless Comm. and Networking Conf., vol. 4, 2005.
12. P. Kyasanur and N.H. Vaidya, "Routing and Link-Layer Protocols for Multi-Channel Multi-Interface ad Hoc Wireless Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 10, pp. 31-43, 2006.
13. B.J. Ko, V. Misra, J. Padhye, and D. Rubenstein, "Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks," Proc. IEEE Wireless Comm. and Networking Conf., pp. 3978-3983, 2007.
14. X. Lin and S. Rasool, "A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-Hoc Wireless Networks," Proc. IEEE INFOCOM, pp. 1118-1126, 2007. (Pubitemid 47334334)
15. K. Xing, X. Cheng, L. Ma, and Q. Liang, "Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, pp. 15-26, 2007.
16. R. Ahlswede, N. Cai, S.Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
17. R. Koetter and M. Medard, "An Algebraic Approach to Network Coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
18. S.Y.R. Li, R.W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, 2003.
19. S. Jaggi, P. Sanders, P.A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial Time Algorithms for Multicast Network Code Construction," IEEE Trans. Information Theory, vol. 51, no. 6, pp. 1973-1982, June 2005. (Pubitemid 40843620)
20. T. Ho, M. Médard, J. Shi, M. Effros, and D.R. Karger, "On Randomized Network Coding," Proc. Ann. Allerton Conf. Comm. Control and Computing, vol. 41, no. 1, pp. 11-20, 2003.
21. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 497-510, June 2008.
22. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, pp. 169-180, 2007. (Pubitemid 350239782)
23. D.S. Lun, M. Médard, and R. Koetter, "Network Coding for Efficient Wireless Unicast," Proc. IEEE Int'l Zurich Seminar on Comm., 2006.
24. S.J. Wright Primal-Dual Interior Point Methods, SIAM, 1997.
25. D.P. Bertsekas, Linear Network Optimization: Algorithms and Codes. The MIT Press, 1991.
26. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M.F. Kaashoek, "The Click Modular Router," ACM Trans. Computer Systems, vol. 18, no. 3, pp. 263-297, 2000.
27. S. Chieochan and E. Hossain, "iCORE: Implementation of Multi-Channel Multi-Radio Repeater-Aided Wireless Coded Network," Proc. 13th Int'l Symp. Wireless Personal Multimedia Comm., pp. 11-14, Oct. 2010.
28. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and Evaluation of an Unplanned 802.11 b Mesh Network," Proc. ACM MobiCom, pp. 31-42, 2005. (Pubitemid 43206592)
29. X. Zhang and H. Su, "Network Coding Based Scheduling and Routing Schemes for Service-Oriented Wireless Mesh Networks," IEEE Wireless Comm., vol. 16, no. 4, pp. 40-46, Aug. 2009.
30. H. Su and X. Zhang, "Modeling Throughput Gain of Network Coding in Multi-Channel Multi-Radio Wireless Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 27, no. 5, pp. 593-605, June 2009.
31. X. Zhang and B. Li, "On the Benefits Of Network Coding in Multi-Channel Wireless Networks," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks, pp. 17-20, June 2008.
32. S.C. Kwon, F. Hendessi, and F. Fekri, "Cooperative Network Coding and Coding-Aware Channel Assignment in Multi-Channel, Multi-Interface Wireless Networks," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks, pp. 1-9, 2009.
33. P. Kyasanur and N.H. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces," Proc. 11th Ann. Int'l Conf. Mobile Computing and Networking, pp. 43-57, 2005. (Pubitemid 43206593)
34. H. Skalli, S. Ghosh, S.K. Das, L. Lenzini, and M. Conti, "Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions," IEEE Comm. Magazine, vol. 45, no. 11, pp. 86-95, Nov. 2007.
35. W. Si, S. Selvakennedy, and A.Y. Zomaya, "An Overview of Channel Assignment Methods for Multi-Radio Multi-Channel Wireless Mesh Networks," J. Parallel Distributed Computing, vol. 70, pp. 505-524, 2010.
36. M.K. Marina and S.R. Das, "A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks," Proc. Int'l Conf. Broadband Networks, pp. 381-390, 2005.
37. J. Tang, G. Xue, and W. Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks," Proc. ACM MobiHoc, pp. 68-77, 2005. (Pubitemid 43037584)
38. S. Merlin, N. Vaidya, and M. Zorzi, "Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, pp. 610-618, 2008.
39. A.H.M. Rad and V.W.S. Wong, "Joint Optimal Channel Assignment and Congestion Control for Multi-Channel Wireless Mesh Networks," Proc. IEEE Int'l Conf. Comm., pp. 1984-1989, 2006. (Pubitemid 351575522)
40. A.H.M. Rad and V.W.S. Wong, "Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks," Proc. IEEE INFOCOM, pp. 1469-1477, 2007. (Pubitemid 47334373)
41. J. Luo, C. Rosenberg, and A. Girard, "Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control and Rate Adaptation," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 1387-1400, Oct. 2010.
42. C. Chereddi, P. Kyasanur, and N.H. Vaidya, "Net-X: A Multichannel Multi-Interface Wireless Mesh Implementation," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 11, no. 3, pp. 84-95, 2007.
43. T. Shen and N. Vaidya, "Experiments on a Multichannel Multi-Interface Wireless Mesh Network," technical report, Coordinated Science Lab., Univ. Illinois at Urbana-Champaign, May 2008.
44. Y. Zhang, "Solving Large-Scale Linear Programs by Interior-Point Methods under the Matlab Environment," Technical Report TR96-01, Dept. of Math. and Statistics, Univ. of Maryland, July 1995.