Channel Assignment Algorithm for Multicast in Multi-channel Wireless Mesh Network

doi:10.3969/j.issn.1000-3428.2011.06.037

Computer Engineering ›› 2011, Vol. 37 ›› Issue (6): 107-109. doi: 10.3969/j.issn.1000-3428.2011.06.037

• Networks and Communications • Previous Articles Next Articles

Channel Assignment Algorithm for Multicast in Multi-channel Wireless Mesh Network

QIU Zhen-mou ^a, YAO Guo-xiang^a, GUAN Quan-long ^b, HUANG Shu-qiang ^b

(a. College of Information Science and Technology; b. Network and Educational Technology Center, Jinan University, Guangzhou 510632, China)

Online:2011-03-20 Published:2011-03-29

多信道无线Mesh网络的多播信道分配算法

邱振谋 ^a，姚国祥 ^a，官全龙 ^b，黄书强 ^b

(暨南大学 a. 信息科学技术学院；b. 网络教育技术中心，广州 510632)

作者简介:邱振谋(1985－)，男，硕士，主研方向：无线网络，信息安全；姚国祥，教授、博士生导师；官全龙、黄书强，工程师
基金资助:
国家自然科学基金资助项目(60773083)；广东省部产学研及高校转化基金资助项目(2008B090500201, cgzhzd0807)；广东省教育部产学研基金资助项目(2008B090500051)；广东省科技计划基金资助项目(2008A010100001)

Abstract

Abstract:

The scarcity of available channels and radios per node in the Wireless Mesh Network(WMN) limits the bandwidth available on the links of the multicast tree and eventually cuts the network throughput down. Aiming at this problem, this paper proposes a channel assignment algorithm for multicast in multi-channel multi-radio WMN called LAMCA. It can minimize the interference of multicast tree and improve the network throughput. Simulation results show that the algorithm can further optimize the throughput performance by comparing with the LCA algorithm.

Key words: channel assignment, multicast, multi-radio, Wireless Mesh Network(WMN)

摘要：

无线Mesh网络可用信道和节点接口的缺乏限制了多播树链路的可用带宽，致使网络吞吐量下降。针对该问题，提出支持多播的多信道多接口信道分配算法——LAMCA。该算法能最小化无线Mesh网络的干扰程度，并最大化网络吞吐量。仿真结果表明，与层次信道分配算法LCA相比，该算法在吞吐量性能方面较优。

关键词: 信道分配, 多播, 多接口, 无线Mesh网络

CLC Number:

TP393

QIU Zhen-Mou, TAO Guo-Xiang, GUAN Quan-Long, HUANG Shu-Jiang. Channel Assignment Algorithm for Multicast in Multi-channel Wireless Mesh Network[J]. Computer Engineering, 2011, 37(6): 107-109.

邱振谋, 姚国祥, 官全龙, 黄书强. 多信道无线Mesh网络的多播信道分配算法[J]. 计算机工程, 2011, 37(6): 107-109.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2011.06.037

http://www.ecice06.com/EN/Y2011/V37/I6/107

References

[1]	Hossain E, Leung K K. 无线Mesh网络架构与协议[M]. 易燕,译. 北京: 机械工业出版社, 2009.
[2]	Sahasrabuddhe L H, Mukherjee B. Multicast Routing Algorithms and Protocols: A Tutorial[J].IEEE Network.2000, 14(1):90-102
[3]	Wang Bin, Hou J C. Multicast Routing and Its QoS Extension: Problems, Algorithms and Protocols[J].IEEE Network.2000, 14(l):22-36
[4]	Zeng Guokai, Wang Bo, Ding Yong, et al. Multicast Algorithms for Multi-channel Wireless Mesh Networks[C]//Proc. of the 15th IEEE International Conf. on Network Protocols. Adelaide, Australia: [s. n.], 2007.
[5]	Nguyen H, Nguyen U. Channel Assignment Algorithm for Multi- cast in Multi-channel Multi-radio Wireless Mesh Networks[J]. Wireless Communicates and Mobile Computing, 2008, 9(4): 557-571.
[6]	Yin Zhaoyin, Li Zhongcheng, Chen Mo. A Novel Channel Assign- ment Algorithm for Multicast in Multi-radio Wireless Mesh Networks[C]//Proc. of IEEE Symposium on Computers and Communications. Santiago, Portugal: [s. n.], 2007.
[7]	徐钽, 杨寿保, 孙伟峰, 等. 多信道无线Mesh网络的实现及其性能分析[J].计算机工程.2008, 34(14):118-120 浏览
[8]	Subramannian A P, Gupta H, Das S R. Minimum-interference Channel Assigment in Multi-radio Wireless Mesh Networks[C]// Proc. of SECON’07. San Diego, California, USA: [s. n.], 2007.
[9]	Royer E M, Perkins C E. Multicast Operation of the Ad-hoc On-demand Distance Vector Routing Protocol[C]//Proc. of ACM/IEEE MobiCom’99. Seattle, USA: [s. n.], 1999.

[1]	WANG Yu, WANG Wencan, BAI Li, FAN Jianrui, ZHANG Lijuan, LEI Lei. Multicast Routing Protocol Based on Link Lifetime Prediction for High Dynamic FANETs [J]. Computer Engineering, 2021, 47(11): 198-206.
[2]	ZHANG Bin, GUANG Hui, CHEN Xi. Smart Contract-based Security Architecture for Wireless Mesh Network [J]. Computer Engineering, 2019, 45(11): 16-23,31.
[3]	SUN Meidong, LIU Qinrang, LIU Chongyang. Non-fully Interconnected 3D NoC Multicast Routing Algorithm Based on Region Partition [J]. Computer Engineering, 2019, 45(10): 57-63.
[4]	ZHANG Lei,ZHI Xiaoli. Research on Distributed Shared Memory Based on SDN Multicast [J]. Computer Engineering, 2018, 44(8): 48-53,60.
[5]	QI Xiaogang,ZHANG Limin,LIU Lifang. Bi-channel Connected Topology Control in CRN Based on Improved Steiner Tree [J]. Computer Engineering, 2018, 44(6): 34-39.
[6]	CAO Shengling,LI Meiyi,HU Can. Backbone Node Deployment Algorithm for Wireless Mesh Network in Dynamic Environment [J]. Computer Engineering, 2018, 44(5): 201-204,214.
[7]	DAI Shaoqing,LI Mingming,YUE Guangxue. Channel Assignment Algorithm with Anti-ripple Effect Based on Evolutionary Game [J]. Computer Engineering, 2018, 44(4): 120-128.
[8]	WANG Mingqing,YANG Bowen,YANG Jian. Dynamic Resource Allocation Algorithm for LTE Scalable Video Multicast [J]. Computer Engineering, 2018, 44(10): 274-280.
[9]	XU Guangxian,WU Wei,ZHOU Jia. Application Research on Niche Genetic Algorithm in Network Coding Optimization [J]. Computer Engineering, 2015, 41(8): 296-300.
[10]	LING Quan,LI Meiyi. Research on Backbone Nodes Deployment Algorithm in Wireless Mesh Network [J]. Computer Engineering, 2015, 41(11): 147-152.
[11]	LU Zhi-gang,JIANG Zheng-wei,LIU Bao-xu. A Virtual Network Access Control Method Based on VXLAN [J]. Computer Engineering, 2014, 40(8): 86-90,95.
[12]	QIU Qing, WANG Yi-Ji, MA Hang-Kong, LI Xiao-Yong. A Reliable Data Dissemination Method Based on Dynamic Multicast Tree [J]. Computer Engineering, 2013, 39(7): 67-72.
[13]	WANG Jing, MA Fang-Meng. Multicast Key Management Scheme Based on Orthogonality of Vector [J]. Computer Engineering, 2013, 39(6): 162-165.
[14]	FU Qi, CHEN Zhi-Gang, JIANG Yun-Xia. Research on Multi-interface Multi-channel Simulation Model Extension Based on NS-2 [J]. Computer Engineering, 2013, 39(4): 113-117.
[15]	TUN Hao-Tian, CHEN Huo, TAN Feng-Hu, DAI Yang-Huan. Group Key Management Scheme Based on Threshold [J]. Computer Engineering, 2013, 39(3): 167-173.

Please choose a citation manager

Content to export

Channel Assignment Algorithm for Multicast in Multi-channel Wireless Mesh Network

多信道无线Mesh网络的多播信道分配算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Channel Assignment Algorithm for Multicast in Multi-channel Wireless Mesh Network

多信道无线Mesh网络的多播信道分配算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments