| 基于冲突矩阵随机排序的多信道无线网络信道分配 |
| |
| 引用本文： | 余旭涛,毕光国,张在琛.基于冲突矩阵随机排序的多信道无线网络信道分配[J].应用科学学报,2013,31(4):338-344. |
| |
| 作者姓名： | 余旭涛 毕光国 张在琛 |
| |
| 作者单位： | 1. 东南大学毫米波国家重点实验室，南京210096
2. 东南大学移动通信国家重点实验室，南京210096 |
| |
| 基金项目： | 国家自然科学基金(No.60902010)；国家科技重大专项基金(No.2010ZX03006-003-02, No.2010ZX03004–002)资助 |
| |
| 摘 要： | 多信道无线网络可利用多个信道通信，提高网络容量. 为链路分配信道是多信道无线网络研究中的重要问题. 文中提出一种基于冲突矩阵随机排序的多信道分配算法. 节点根据可用信道数目将网络划分为相应子网，然后对链路随机排序，并根据网络冲突图得到冲突矩阵. 最后以减少子网内链路冲突为目标，根据冲突矩阵将信道分配给各链路. 分析和仿真结果表明，该算法有效降低了网络冲突，提高了归一化网络吞吐率.
|
| 关 键 词： | 无线网络 多信道 信道分配 冲突矩阵 |
| 收稿时间： | 2012-01-04 |
| 修稿时间： | 2012-09-27 |
Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks |
| |
| YU Xu-tao,BI Guang-guo,ZHANG Zai-chen.Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks[J].Journal of Applied Sciences,2013,31(4):338-344. |
| |
| Authors: | YU Xu-tao BI Guang-guo ZHANG Zai-chen |
| |
| Institution: | 1. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China;
2. State Key Laboratory of Mobile Communications, Southeast University, Nanjing 210096, China |
| |
| 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. |
| |
| Keywords: | wireless network multi-channel channel allocation conflict matrix |
|
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
