基于冲突矩阵随机排序的多信道无线网络信道分配

doi:10.3969/j.issn.0255-8297.2013.04.002

应用科学学报 ›› 2013, Vol. 31 ›› Issue (4): 338-344.doi: 10.3969/j.issn.0255-8297.2013.04.002

基于冲突矩阵随机排序的多信道无线网络信道分配

余旭涛1，毕光国2，张在琛2

1. 东南大学毫米波国家重点实验室，南京210096
2. 东南大学移动通信国家重点实验室，南京210096

收稿日期:2012-01-04 修回日期:2012-09-27 出版日期:2013-07-27 发布日期:2012-09-27
作者简介:余旭涛，副研究员，研究方向：无线网络路由层以及MAC层协议，E-mail: yuxutao@seu.edu.cn；毕光国，教授，博导，研究方向：宽带无线通信技术，E-mail: bigg@seu.edu.cn；张在琛，教授，博导，研究方向：新一代无线网络，E-mail: zczhang@seu.edu.cn
基金资助:
国家自然科学基金(No.60902010)；国家科技重大专项基金(No.2010ZX03006-003-02, No.2010ZX03004–002)资助

Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks

YU Xu-tao1, BI Guang-guo2, ZHANG Zai-chen2

1. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China
2. State Key Laboratory of Mobile Communications, Southeast University, Nanjing 210096, China

Received:2012-01-04 Revised:2012-09-27 Online:2013-07-27 Published:2012-09-27

摘要/Abstract

摘要： 多信道无线网络可利用多个信道通信，提高网络容量. 为链路分配信道是多信道无线网络研究中的重要问题. 文中提出一种基于冲突矩阵随机排序的多信道分配算法. 节点根据可用信道数目将网络划分为相应子网，然后对链路随机排序，并根据网络冲突图得到冲突矩阵. 最后以减少子网内链路冲突为目标，根据冲突矩阵将信道分配给各链路. 分析和仿真结果表明，该算法有效降低了网络冲突，提高了归一化网络吞吐率.

关键词: 无线网络, 多信道, 信道分配, 冲突矩阵

Abstract: Multi-channel wireless network improves network capacity by using multiple channels. Channel allocation is a key in a multi-channel network. This paper presents a conflict matrix random sort (CMRS) based channel allocation algorithm. According to the number of available channels, the CMRS channel allocation algorithm divides a multi-channel network into several subnets based on the number of available channels. Links are sorted randomly and a conflict matrix is obtained from the contention graph of the network. To reduce conflicts in subnets, channels are allocated to each link based on conflict matrix. Analysis and simulation results show that the CMRS channel allocation algorithm effectively decreases the number of conflicts in the
network, and increases the normalized network throughput.

Key words: wireless network, multi-channel, channel allocation, conflict matrix

中图分类号:

TP393

余旭涛1，毕光国2，张在琛2. 基于冲突矩阵随机排序的多信道无线网络信道分配[J]. 应用科学学报, 2013, 31(4): 338-344.

YU Xu-tao1, BI Guang-guo2, ZHANG Zai-chen2. Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks[J]. Journal of Applied Sciences, 2013, 31(4): 338-344.

参考文献

[1] IEEE Working Group. Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High-speed physical layer extension in the 2.4 GHz band [S]. IEEE Standard 802.11b , 1999.

[2] IEEE 802.11 Working Group. Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: high-speed physical layer in the5Ghz band [S]. IEEE Standard 802.11a, 1999.

[3] WU S L, LIN Y C, TSENG Y C, SHEU J P. A new multi-channel MAC protocol with on-demand channel assignment for mobile Ad Hoc networks [C]// Proceedings of International Symposium on Parallel Architectures, Algorithms and networks, Dallas, TX, 2000: 232-237.

[4] HWANG K. Energy efficient channel agility utilizing dynamic multi-channel CCA for ZigBee RF4CE [J]. IEEE Transactions on Consumer Electronics, 2011, 57(1): 113-119.

[5] TZAMALOUKAS A, GARCIA-LUNA-ACEVES J J. Channel-hopping multiple access[C]// IEEE International Conference on Communications, New Orleans, LA, 2000: 216-230

[6] BAHL P, CHANDRA R, DUNAGAN J. SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad-Hoc Wireless Networks [C]// ACM international conference on Mobile computing and networking, NY, 2004: 216-230.

[7] SO J, VAIDYA N. Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver [C]// ACM international conference on Mobile computing and networking, NY, 2004: 222-233.

[8] JHA S C, PHUYAL U, RASHID M M, BHARGAVA V K. Design of OMC-MAC: an opportunistic multi-channel MAC with QoS provisioning for distributed cognitive radio networks [J]. IEEE Transactions on Wireless Communications. 2010, 10(10): 3414 -3425.

[9] ZHOU L, WANG X B, TU W, MUNTEAN G, GELLER B. Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(3):409-419.

[10] KIM S J, WANG X D, MADIHIAN M. Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks [J]. IEEE Transactions on Wireless Communications, 2007, 6(7): 2669-2677.

[11] CAI H K, SOUNG C L. Towards a more accurate carrier sensing model for CSMA wireless networks [C]//IEEE International Conference on Communications, Cape Town, 2010:1 – 6.

[12] RAD A H M, WONG V W S. joint channel allocation, interface assignment and mac design for multi-channel wireless mesh networks [C]// IEEE International Conference on Computer Communications, Anchorage, AK, 2007:1469 -1477.

[13] LI H K, CHENG Y, WAN P J, CAO J N. Local sufficient rate constraints for guaranteed capacity region in multi-radio multi-channel wireless networks [C]// IEEE International Conference on Computer Communications. Shanghai, 2011: 990-998.

[14] GUPTA P AND KUMAR P R. The capacity of wireless network [J]. IEEE Transaction on Information Theory, 2000, 46(2): 388-405.

[15] TOMITA E, TANAKA A, TAKAHASHI H. The worst-case time complexity for generating all maximal cliques and computational experiments [J]. Theoretical Computer Science, 2006, 363: 28-42.

基于冲突矩阵随机排序的多信道无线网络信道分配

Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	刘烊佚, 苏成利, 施惠元, 李平, 薄桂华. 基于PFC-PID算法的无线高温加热炉温度控制系统[J]. 应用科学学报, 2019, 37(6): 875-886.
[2]	高凯强, 赵海涛, 李大鹏. 多信道协同合作需求感知MAC协议[J]. 应用科学学报, 2018, 36(4): 580-588.
[3]	陈佳敏, 朱琦. 基于启发式蚁群算法的家庭基站信道分配方法[J]. 应用科学学报, 2017, 35(3): 299-308.
[4]	黄立勋，方勇. 测控信号随机时延对迭代学习控制系统的影响[J]. 应用科学学报, 2014, 32(2): 156-162.
[5]	赵蕴龙1，王博识1，张凯1，董钊1，张磊2. 充分考虑节点编码机会的编码感知路由协议[J]. 应用科学学报, 2014, 32(1): 7-12.
[6]	唐良瑞1，杨筝1，赵琳2. 有效均衡异构无线网络负载的接入选择[J]. 应用科学学报, 2013, 31(5): 441-447.
[7]	石文孝，李娜，王继红. 改进的异构无线网络接入选择方法[J]. 应用科学学报, 2013, 31(1): 21-26.
[8]	王凡1;2，赵杭生2，姚富强2，冯少栋1，张建照1;2. 基于定价的认知无线网络按需多信道接入策略[J]. 应用科学学报, 2011, 29(4): 353-359.
[9]	韩凌娟，张四海，周武旸. 一种多用户自适应协作信道分配方案[J]. 应用科学学报, 2011, 29(3): 233-237.
[10]	石文孝，李斌，刘妍，郭磊. IP流分流的异构无线网络负载均衡[J]. 应用科学学报, 2010, 28(6): 567-572.
[11]	叶斌;胡谷雨;倪桂强. DSR路由信息存储的无线TCP性能改进方法[J]. 应用科学学报, 2007, 25(3): 266-266 .
[12]	张源, 毕光国. CDMA媒体接入控制协议分析模型[J]. 应用科学学报, 2004, 22(4): 438-442.