Radio Band Utilization Improvement in Wireless Mesh Networks for Multicast Routing

Subject Areas : Renewable energy

Zeinab Asgari ¹ , Avid Avokh ² , Mahmood Daneshvar Farzanegan ³

1 - MSc. - Department of Electrical Engineering,NajafabadBranch, Islamic Azad University,Najafabad, Iran
2 - دانشگاه ازاد اسلامی واحد نجف اباد
3 - Assistant Professor - Department of Electrical Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

Received: 2015-11-16 Accepted : 2016-09-25 Published : 2017-04-21

Keywords: Multi-Radio Multi-channel Wireless Mesh Networks, multicast routing, Directional Antennas, Wireless Broadcast Advantage,

Abstract :

This paper addresses the cross-layer design for multicast routing in Multi-Radio Multi-Channel Wireless Mesh Networks (MRMC-WMNs) with directional antennas. WMNs have a limited capacity because of existence of interference between the wireless links. This issue becomes more crucial in the multicast communications. Directional antennas can focus the transmission power to the limited sector. Thus, equipping the wireless nodes with these antennas leads to degrade interference. This paper proposes two cross-layer algorithms named “Directional Multicast Tree Construction (DMTC)” and the “Directional Interference-aware Multicast Tree Construction (DIMTC)” to solve the aforementioned problems. In the first algorithm, we jointly consider the channel diversity; the wireless broadcast advantage and the directional antenna technology to reduce number of transmissions in the routing trees. In the second one, in addition to above factors we use interference aware path selection factor to eliminate the interference among the multicast sessions. This scheme is aiming at improving the utilization of radio resources reducing both number of transmissions and interference, at the same time. Simulation results demonstrate that our schemes are more efficient than other existing schemes as well.

References:

[1]  I.F. Akyildiz, X. Wang, W. Wang, “Wireless mesh networks: a survey”, Computer Networks, Vol. 47, No. 4, pp. 445-487, Mar. 2005.

[2]  P.H. Pathak, R. Dutta, “A survey of network design problems and joint design approaches in wireless mesh networks”, IEEE Communications Surveys & Tutorials, Vol. 13, No. 3, pp. 396-428, June 2010.

[3]  U.T. Nguyen, “On multicast routing in wireless mesh networks”, Computer Communications, Vol. 31, No. 7, pp. 1385-1399, May 2008.

[4]  T. Liu, W. Liao, “Multicast routing in multi-radio multi-channel wireless mesh networks”, IEEE Trans. on Wireless Communications, Vol. 9, No. 10, pp. 3031-3039, Oct. 2010.

[5]  A. Avokh, G. Mirjalily, “Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity”, Computers and Electrical Engineering, Vol. 40, No. 2, pp. 624-640, Feb. 2014.

[6]  F. Li, Y. Fang, F. Hu, X. Liu, “Load-aware multicast routing metrics in multi-radio multi-channel wireless mesh networks”, Computer Networks, Vol. 55, No. 9, pp. 2150-2167, June 2011.

[7]  R. Matam, S. Tripathy, “Improved heuristics for multicast routing in wireless mesh networks”, Wireless Networks, Vol. 19, No. 8, pp. 1829-1837, Nov. 2013.

[8]  X. Zhao, J. Guo, C.T. Chou, A. Misra, S.K. Jha, “High-throughput reliable multicast in multi-hop wireless Mesh networks”, IEEE Trans. on Mobile Computing, Vol. 14, No. 4, pp. 728-741, Apr. 2015.

[9]  Y. Shi, Y.T. Hou, J. Liu, S. Kompella, “How to correctly use the protocol interference model for multi-hop wireless networks”, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, pp. 239-248, 2009.

[10]  P. Yeh, W. E. Stark, S.A. Zummo, “Performance analysis of wireless networks with directional antennas”, IEEE Trans. on Vehicular Technology, Vol. 57, No. 5, pp. 3187-3199, Sep. 2008.

[11]  P. Li, C. Zhang, Y. Fang, “The capacity of wireless ad hoc networks using directional antennas ”, IEEE Trans. on Mobile Computing, Vol. 10, No. 10, pp. 1374-1387, Oct. 2011.

[12]   G. Zhang, Y. Xu, X. Wang, M. Guizani, “Capacity of hybrid wireless networks with directional antenna and delay constraint”, IEEE Trans. on Communications, Vol. 58, No. 7, pp. 2097-2106, July 2010.

[13]    J. Zhang, X. Jia, “Capacity analysis of wireless mesh networks with omni or directional antennas”, Proceeding of the IEEE/INFOCOM, pp. 2881-2885, Rio de Janeiro, Brazil, 2009.

[14]      C.T. Chang, C.Y. Chang, T.L. Wang, Y.J. Lu, “Throughput enhancement by exploiting spatial reuse opportunities with smart antenna systems in wireless ad hoc networks”, Computer Networks, Vol. 57, No. 13, pp. 2483-2498, Sep. 2013.

[15]    Y. Chen, J. Liu, X. Jiang, O. Takahashi, “Throughput analysis in mobile ad hoc networks with directional antennas”, Ad Hoc Networks, Vol. 11, No. 3, pp. 1122-1135, May 2013.

[16]      Y. Chang, Q. Liu, X. Jia, K. Zhou, “Routing and transmission scheduling for minimizing broadcast delay in multirate wireless mesh networks using directional antennas”, Wireless Communications and Mobile Computing, Vol. 15, No. 1, pp. 87-99, Jan. 2015.

[17]   M. Li, L. Ding, Y. Shao, Z. Zhang, B. Li, “On reducing broadcast transmission cost and redundancy in ad hoc wireless networks using directional antennas”, IEEE Trans. on Vehicular Technology, Vol. 59, No. 3, pp. 1433-1442, Mar. 2010.

[18] Z. Li, D. Li, M. Liu, “Interference and power constrained broadcast and multicast routing in wireless ad hoc networks using directional antennas”, Computer Communications, Vol. 33, No. 12, pp. 1428-1439, July 2010.