Leili FARZINVASH

Online network coding-based multicast routing in multichannel multiradio wireless mesh networks

In this paper, we consider the problem of online multicast routing in multichannel multiradio wireless meshnetworks (WMNs). We propose an efficient online algorithm, namely zone-based multicast routing (ZBMR), which exploits network coding and wireless broadcast advantage. In the proposed algorithm, to investigate the acceptance of an arrived session in polynomial time, the WMN is divided into some zones. The derived zones are processed sequentially, where the zone processing is defined as connecting the receivers in a given zone to the session. The main challenge in this scheme is to enable data transmission to the receivers in each zone. If a zone does not contain the source node, it should obtain data from the previously processed neighboring zones. The problem is that the data transmission fails if there is no receiver on the common border between the considered zone and its processed neighboring zones. Our solution to tackle this challenge is to add some virtual receivers to the borders of the zones. The extensive simulations show that ZBMR increases the acceptance rate by 50% in comparison to the previous approaches.

PDF

___

[1] Jahanshahi M. Multicast routing protocols in wireless mesh networks: a survey. Computing 2014; 96: 1029-1057.
[2] Keshavarz-Haddad A, Riedi RH. Bounds on the benefit of network coding for wireless multicast and unicast. IEEE T Mobile Comput 2014; 13: 102-115.
[3] Vien QT, Tu W, Nguyen HX, Trestian R. Cross-layer topology design for network coding based wireless multicasting. Comput Netw 2015; 88: 27-39.
[4] Li C, Xiong H, Zou J, Chen CW. Distributed robust optimization for scalable video multi-rate multicast over wireless networks. IEEE T Circuits Syst Video Technol 2012; 22: 943-957.
[5] Wang L, Yang Z, Xu L, Yang Y. NCVCS: network-coding-based video conference system for mobile devices in multicast networks. Ad Hoc Netw 2016; 45: 13-21.
[6] Chau P, Shin J, Jeong J. Scalable video multicast using inter-layered superposition and network-coded cooperation over MIMO relay systems. Comput Commun 2018; 120: 22-31.
[7] Widmer J, Capalbo A, Anta AF, Banchs A. Efficient interlayer network codes for fair layered multicast streaming. IEEE ACM T Network 2015; 23: 1107-1120.
[8] Li B, Li Q, Zhang R, Jiang Y, Bi S. The dynamic linear combination retransmission based on network coding in multicast network. In: IEEE International Conference on Networking and Network Applications; 23–25 July 2016; Hakodate, Japan.
[9] Xing H, Li S, Cui Y, Yan L, Pan W, Qu R. A hybrid EDA for load balancing in multicast with network coding. Appl Soft Comput 2017; 59: 363-377.
[10] Zhou L, Wang X, Tu W, Mutean G, Geller B. Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks. IEEE J Sel Areas Commun 2010; 28; 409-419.
[11] Baghban Karimi O, Liu J, Li Z. Multicast with cooperative gateways in multi-channel wireless mesh networks. Ad Hoc Netw 2014; 13: 170-180.
[12] Farzinvash L, Dehghan M. A cross-layer approach for multi-layer multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 2016; 21: 26-40.
[13] Ning Z, Song Q, Guo L, Kong X. A novel adaptive spectrum allocation scheme for multi-channel multi-radio wireless mesh networks. J Netw Comput Appl 2015; 56: 19-27.
[14] Zhaolong N, Song Q, Guo L, Chen Z. Integration of scheduling and network coding in multi-rate wireless mesh networks: optimization models and algorithms. Ad Hoc Netw 2016; 36: 386-397.
[15] Qu Y, Ng B, Seah B. A survey of routing and channel assignment in multi-channel multi-radio WMNs. J Netw Comput Appl 2016; 65: 120-130.
[16] Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1st ed. San Francisco, CA, USA: WH Freeman and Company, 1979.
[17] Wang J, Shi W. Joint multicast routing and channel assignment for multi-radio multi-channel wireless mesh networks with hybrid traffic. J Netw Comput Appl 2017; 80: 90-108.
[18] Lin JW, Lin SM. A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks. J Syst Softw 2014; 94: 98-107.
[19] Tu W. Efficient wireless multimedia multicast in multi-rate multi-channel mesh networks. IEEE T Signal Inform Process Netw 2016; 2: 376-390.
[20] Vaezpour E, Dehghan M. A multi-objective optimization approach for joint channel assignment and multicast routing in multi-radio multi-channel wireless mesh networks. Wireless Pers Commun 2014; 77: 1055-1076.
[21] Chakraborty M. I-QCA: An intelligent framework for quality of service multicast routing in multichannel multiradio wireless mesh networks. Ad Hoc Netw 2015; 33: 221-232.
[22] Lin JW, Zhuang JY. A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks. J Syst Softw 2013; 86: 789-800.
[23] Yang WL, Hong WT. A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks. Int J Commun Syst 2014; 27: 3204-3222.
[24] Farzinvash L, Dehghan M. Minimum cost bandwidth guaranteed multicast routing in multi-channel multi-radio wireless mesh networks. Wireless Pers Commun 2015; 80: 493-520.
[25] Avokh A, Mirjalily G. Load-balanced multicast tree routing in multi channel multi radio wireless mesh networks using a new cost function. Wireless Pers Commun 2013; 69: 75-106.
[26] Avokh A, Mirjalily G. Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity. Comput Elect Eng 2014; 40: 624-640.
[27] Farzinvash L. A novel approach for multicast call acceptance in multi-channel multi-radio wireless mesh networks. Wireless Netw 2018; 24: 1639–1653.
[28] Bazaraa MS, Jarvis JJ, Sherli HD. Linear Programming and Network Flows. 4th ed. Hoboken, NJ, USA: Wiley, 2010.
[29] Ko BJ, Misara V, Padhye J, Rubenstein D. Distributed channel assignment in multiradio 802.11 mesh networks. In: IEEE Wireless Communications and Networking Conference; 11–15 March 2007; Hong Kong, China. New York, NY, USA: IEEE. pp. 3978-3983.
[30] Kim JW, Kim ST, Joo YI. Distributed channel assignment algorithm based on traffic awareness in wireless mesh networks. Wireless Pers Commun 2017; 95: 4983-5001.
[31] Liu T, Liao W, Lee JF. Distributed contention-aware call admission control for IEEE 802.11 multi-radio multi-rate multi-channel wireless mesh networks. Mobile Netw Appl 2009; 14: 134-142.
[32] Zhao J, Yang F, Zhang Q, Zhang Z, Zhang F. LION: Layered overlay multicast with network coding. IEEE T Multimedia 2006; 8: 1021-1032.