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

doi:10.3969/j.issn.1000-3428.2011.06.037

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 107-109.doi: 10.3969/j.issn.1000-3428.2011.06.037

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

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

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

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

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

摘要/Abstract

摘要：

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

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

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)

中图分类号:

TP393

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

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.

参考文献

[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]	俞超杰,陈翔,姚振,杨坚. 软件定义无线Mesh网络中的可伸缩视频传输系统[J]. 计算机工程, 2019, 45(5): 232-236.
[2]	韩晨,牛英滔. 基于分层Q学习的联合抗干扰算法[J]. 计算机工程, 2019, 45(5): 279-284.
[3]	张彬, 广晖, 陈熹. 基于智能合约的无线Mesh网络安全架构[J]. 计算机工程, 2019, 45(11): 16-23,31.
[4]	孙美东, 刘勤让, 刘崇阳. 基于区域划分的非全互连3D NoC多播路由算法[J]. 计算机工程, 2019, 45(10): 57-63.
[5]	张雷,支小莉. 基于SDN多播的分布式共享内存研究[J]. 计算机工程, 2018, 44(8): 48-53,60.
[6]	齐小刚,张丽敏,刘立芳. 基于改进Steiner树的CRN双信道连通拓扑控制[J]. 计算机工程, 2018, 44(6): 34-39.
[7]	曹圣灵,李枚毅,胡灿. 动态环境下无线Mesh网络骨干节点部署算法 [J]. 计算机工程, 2018, 44(5): 201-204,214.
[8]	代绍庆,李明明,乐光学. 基于演化博弈的抗涟漪效应信道分配算法[J]. 计算机工程, 2018, 44(4): 120-128.
[9]	朱马君,雷磊,蔡圣所,董涛. 基于链路调度的无线Mesh网络定向时分MAC协议[J]. 计算机工程, 2016, 42(9): 105-109,115.
[10]	刘蔚,赵宇,陈锐. 基于0-1规划的网络优化模型及其在信道分配中的应用[J]. 计算机工程, 2016, 42(5): 93-101.
[11]	汪淑娟,尹娇. 基于网络编码的VANETs高效数据分发策略[J]. 计算机工程, 2016, 42(5): 118-122,129.
[12]	徐光宪,吴巍,周佳. 小生境遗传算法在网络编码优化中的应用研究[J]. 计算机工程, 2015, 41(8): 296-300.
[13]	王宇,朱益锋,赵增华. 基于GPS卫星授时的时分多址MAC协议[J]. 计算机工程, 2015, 41(12): 9-14.
[14]	凌权,李枚毅. 无线Mesh网络中骨干节点部署算法研究[J]. 计算机工程, 2015, 41(11): 147-152.
[15]	吴强，范建华，阚宝强，卢紫毅. 低开销的无线网络编码机会路由协议设计[J]. 计算机工程, 2014, 40(2): 21-25,30.

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10