Hybrid interference model-based centralized scheduling algorithm in multi-channel Mesh networks

doi:10.3778/j.issn.1002-8331.2010.35.026

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (35): 90-94.DOI: 10.3778/j.issn.1002-8331.2010.35.026

• 网络、通信、安全 • Previous Articles Next Articles

Hybrid interference model-based centralized scheduling algorithm in multi-channel Mesh networks

SUN Mao-heng¹，ZHENG Yu¹，ZHOU Xuan²

1.Department of Information and Communication Engineering，Tongji University，Shanghai 201804，China
2.School of Information Science and Engineering，East China University of Science and Technology，Shanghai 200237，China

Received:2010-06-03 Revised:2010-09-02 Online:2010-12-11 Published:2010-12-11
Contact: SUN Mao-heng

基于混合干扰模型的多信道Mesh网络调度算法

孙懋珩¹，郑煜¹，周轩²

1.同济大学信息与通信系统系，上海 201804
2.华东理工大学信息科学与工程学院，上海 200237

通讯作者: 孙懋珩

Abstract

Abstract: The problem of joint scheduling and channel assignment in multi-channel Wireless Mesh Networks（WMN） is presented，and a hybrid interference model is designed by integrating physical interference model into protocol interference model.Then a hybrid interference model-based multi-channel centralized scheduling algorithm is proposed，which considers the physical characteristic of wireless communication，that the data packets can be correctly received even if interferences exist.The performance comparisons indicate that the algorithm in this paper can improve the parallel transmission of links，and efficiently decrease the total transmission time.

Key words: Wireless Mesh Network（WMN）, scheduling, protocol interference model, physical interference model, hybrid interference model, channel assignment

摘要： 研究了多信道无线Mesh网络中的调度及信道分配问题，设计了一种综合协议干扰模型与物理干扰模型的混合干扰模型，并在此干扰模型下提出了一种集中式调度算法。该算法在目前普遍使用的协议干扰模型的基础上，考虑了无线链路的物理传输特性：即使存在一定的干扰，也可以成功接收发射端发送的数据。模拟实验表明该算法可以提高Mesh网络中链路的并行性，有效减少总传输时间。

关键词: 无线Mesh网络（WMN）, 调度, 协议干扰模型, 物理干扰模型, 混合干扰模型, 信道分配

CLC Number:

TP393

SUN Mao-heng¹，ZHENG Yu¹，ZHOU Xuan². Hybrid interference model-based centralized scheduling algorithm in multi-channel Mesh networks[J]. Computer Engineering and Applications, 2010, 46(35): 90-94.

孙懋珩¹，郑煜¹，周轩². 基于混合干扰模型的多信道Mesh网络调度算法[J]. 计算机工程与应用, 2010, 46(35): 90-94.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[3]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[4]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[7]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[8]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[9]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[12]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[13]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[14]	YANG Yajie, CHANG Daofang, YU Fang. Multi-Resource Coordinated Scheduling of Automated Terminals Considering AGV Collision Avoidance [J]. Computer Engineering and Applications, 2020, 56(6): 246-253.
[15]	QIN Qin, LIANG Chengji. Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(6): 262-270.

Hybrid interference model-based centralized scheduling algorithm in multi-channel Mesh networks

基于混合干扰模型的多信道Mesh网络调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics