Channel assignment for multicast in multi-channel multi-radio wireless mesh networks

Wireless Communications and Mobile Computing

Volumn 9, Issue 4, 2009, Pages 557-571

  Nguyen, Hoang Lan ^a   Nguyen, Uyen Trang ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

Channel assignment; Interference minimization; Multi channel multi radio systems; Multicast; Wireless mesh networks

Indexed keywords

CHANNEL ASSIGNMENT; INTERFERENCE MINIMIZATION; MULTI-CHANNEL MULTI-RADIO SYSTEMS; MULTICAST; WIRELESS MESH NETWORKS;

AD HOC NETWORKS; CARRIER SENSE MULTIPLE ACCESS; MULTICASTING; RADIO BROADCASTING; RADIO SYSTEMS; RADIO TRANSMISSION; ROUTING ALGORITHMS; STANDARDS; TREES (MATHEMATICS); WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS MESH NETWORKS (WMN);

EID: 65249162175     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.701     Document Type: Article

References (42)

1. Gupta P, Kumar PR. The capacity of wireless networks. IEEE Transactions on Information Theory 2000; 46: 388-404.
2. Li J, Blake C, Couto DSJD, Lee HI, Morris R. Capacity of ad hoc wireless networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom'01), 2001; pp. 61-69.
3. Draves R, Padhye J, Zill B. Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of ACM MobiCom'04, 2004; pp. 114-128.
4. Raniwala A, Gopalan K, Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In Proceedings of ACM SIGMOBILE'04, 2004; pp. 50-65.
5. Alicherry M, Bhatia R, Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of ACM SIGMOBILE'05, 2005; pp. 58-72.
6. Tang J, Xue G, Zhang W. Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proceedings of ACM SIGMOBILE'05, 2005; pp. 68-77.
7. Kyasanur P, Vaidya NH. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. In Proceedings of ACM SIGMOBILE'06, 2006; pp. 31-43.
8. Raniwala A, Chiueh T. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh networks. In Proceedings of IEEE InfoCom'05, 2005; pp. 2223-2234.
9. Das AK, Alazemi HMK, Vijayakumar R, Roy S. Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In Proceedings of IEEE SECON'05, 2005; pp. 463-474.
10. Fuxjager P, Valerio D, Ricciato F. The myth of non-overlapping channels: interference measurements in IEEE 802.11. In Proceedings of IEEEWireless on Demand Network Systems and Services (WONS'07), 2007; pp. 1-8.
11. Zeng GW, Ding B, Xiao YL, Mutka M. Multicast algorithms for multi-channel wireless mesh networks. In Proceedings of IEEE International Conference on Network Protocols (ICNP'07), 2007; pp. 1-10.
12. Yin Z, Li Z, Chen M. A novel channel assignment algorithm for multicast in multi-radio wireless mesh networks. In Proceedings of IEEE ISCC'07, 2007; pp. 283-288.
13. O'Hara B, Petrick A. 802.11 Handbook: A Designer's Companion. IEEE Press: New York, USA, 2005.
14. Nguyen UT, Nguyen HL. Multicast routing algorithms. Technical Report CSE-2008-08, Department of Computer Science and Engineering, York University, 2008.
15. Dijkstra EW. A note on two problems in connexion with graphs. Numerical Mathematics 1959; 1: 269-271.
16. Bellman R. Dynamic Programming. Princeton University Press: New Jersey, USA, 1957.
17. Cheng C, RileyR,Kumar S, Garcia-Luna-Aceves J.ALoop-free extended bellman-ford routing protocol without bouncing effect. ACM SIGCOMM Computer Communications Review, Vol. 19, September 1989; pp. 224-236.
18. Sloman MS, Andriopoulos X. Routing algorithm for interconnected local area networks. Computer Networks and ISDN Systems 1985; 9: 109-130.
19. Waitzman D, Partridge C, Deering S. Distance Vector Multicast Routing Protocol. RFC 1075, November 1988.
20. Moy J. Multicast Extensions to OSPF. RFC 1584, March 1994.
21. Lee SJ, Gerla M, Chiang CC. On-demand multicast routing protocol. In Proceedings of IEEE WCNC'99, 1999; pp. 1298-1302.
22. Royer EM, Perkins CE. Multicast operation of the ad-hoc ondemand distance vector routing protocol. In Proceedings of ACM/IEEE MobiCom'99, 1999; pp. 207-218.
23. Kou L, Markowsky G, Berman L. A fast algorithm for steiner trees. Acta Informatica 1981; 2: 141-145.
24. Takahashi H, Matsuyama A. An approximate solution for the Steiner problem in graphs. Mathematica Japonica 1980; 24: 573-577.
25. ZelikovskyA.An 11/6-approximation algorithm for the network Steiner problem. Algorithmica 1993; 9: 463-470.
26. Winter P. Steiner problem in networks: a survey. Networks 1987; 17: 129-167.
27. Winter P, Smith JM. Path-distance heuristics for the Steiner problem in undirected networks. Algorithmica 1992; 7: 309-327.
28. Ruiz PM, Gomez-Skarmeta AF. Approximating optimal multicast trees in wireless multihop networks. In Proceedings of IEEE ISCC'05, 2005; pp. 686-691.
29. Nguyen U, Xu J. Multicast routing in wireless mesh networks: minimum cost trees or shortest path trees? IEEE Communications Magazine 2007; 45: 72-77.
30. Nguyen HL, Nguyen UT. Minimum interference channel assignment for multicast in multi-radio wireless mesh networks. In Proceedings of IEEE International Wireless Communications and Mobile Computing Conference (IWCMC'08).
31. Weiss MA. Data Structures and Algorithm Analysis in Java. Addison-Wesley: Boston, USA, 2007.
32. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms. The MIT Press: Cambridge, MA, USA, 2001.
33. Lin C-J, Chou C-F. Route-aware load-balanced resource allocation for wireless mesh networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC'07), 2007; pp. 3093-3511.
34. Qualnet Simulator. Available online at: http://www.qualnet.com
35. Schafer W, Lutz E. Propagation characteristics of short-range radio links at 60 GHz for mobile intervehicle communication. In Proceedings of IEEE Telecommunications Symposium (ITS'90), 1990; pp. 212-216.
36. Roy S, Koutsonokolas D, Das S, Hu YC. High-throughput multicast routing metrics in wireless mesh networks. In Proceedings of IEEE ICDCS'06, 2006; pp. 48-48.
37. Zhao X, Chou CT, Guo J, Jha S. Protecting multicast sessions in wireless mesh networks. In Proceedings of IEEE Conference on Local Computer Networks (LCN'06), 2006; pp. 467-474.
38. Yuan J, Li Z, Yu W, Li B. A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE Journal on Selected Areas in Communications 2006; 24: 2092-2103.
39. Zhao X, Chou CT, Guo J, Jha S. Protecting multicast sessions in wireless mesh networks. In Proceedings of IEEE LCN'06, 2006; pp. 467-474.
40. Marina M, Das S. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In Proceedings of IEEE International Conference on Broadband Networks (Broadnets'05), 2005; pp. 381-390.
41. Subramanian AP, Gupta H, Das SR. Minimum interference channel assignment in multi-radio wireless mesh networks. In Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07), 2007; pp. 481-490.
42. Kodialam M, Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom'05), 2005; pp. 73-87.