移动自组织网络中的多信道MAC调度码的设计与分析

doi:10.3969/j.issn.1000-436x.2014.05.008

通信学报 ›› 2014, Vol. 35 ›› Issue (5): 57-64.doi: 10.3969/j.issn.1000-436x.2014.05.008

移动自组织网络中的多信道MAC调度码的设计与分析

李西洋^1,²,范平志¹

¹ 西南交通大学移动通信研究所，四川成都 610031
² 广西师范学院数学科学学院，广西南宁 530023

出版日期:2014-05-25 发布日期:2017-07-24
基金资助:
国家自然科学基金资助项目;教育部科技重大基金资助项目;四川省科技创新团队基金资助项目;四川省科技创新团队基金资助项目

Design and analysis of multi-channel MAC scheduling code for mobile ad hoc network

Xi-yang LI^1,²,Ping-zhi1 FAN¹

¹ Institute of Mobile Communications, Southwest Jiaotong University, Chengdu 610031, China
² School of Mathematical Sciences, Guangxi Teachers Education University, Nanning 530023, China

Online:2014-05-25 Published:2017-07-24
Supported by:
The National Natural Science Foundation of China;The Foundation for Key Program of Ministry of Education;The Science and Technology Innovative Research Team Foundation of Sichuan Province;The Science and Technology Innovative Research Team Foundation of Sichuan Province

摘要/Abstract

摘要：

基于有限域上多项式，设计了一类用于支持多类业务移动自组织网络的多信道拓扑透明MAC调度码。推导了这类调度码的最小码长，同时与一类单信道拓扑透明MAC 调度码的码长进行对比。研究结果表明，当信道数为H 时，这类多信道拓扑透明MAC调度码的码长约为单信道拓扑透明MAC 调度码码长的1/H，因此能够利用多信道资源有效地减小码长。另外，在相同的网络参数情形下，这类多信道拓扑透明MAC调度码在码长以及最小保证吞吐量等方面优于扩展的TDMA固定分配方案。

关键词: 自组织网络, 多信道, 拓扑透明, 服务质量, 吞吐量

Abstract:

A multi-channel topology-transparent MAC scheduling code was proposed for mobile ad hoc network sup-porting multi-classes of users via polynomials over finite field. The code length was derived and compared with the sin-gle-channel topology-transparent MAC scheduling code. It is shown that when the number of channel is H, the code length of the proposed multi-channel topology-transparent MAC scheduling code is approximately H times smaller than the code length of single-channel topology-transparent MAC scheduling code. Thus the proposed code can reduce the code length by using multi-channels resources. Moreover, under the same network parameters, the proposed multi-channel topology-transparent MAC scheduling codes have better performance than the extended TDMA fixed as-signment scheme in terms of code length, minimum guaranteed throughput, and so on.

Key words: ad hoc network, multi-channel, topology-transparent, quality of services, throughput

李西洋,范平志. 移动自组织网络中的多信道MAC调度码的设计与分析[J]. 通信学报, 2014, 35(5): 57-64.

Xi-yang LI,Ping-zhi1 FAN. Design and analysis of multi-channel MAC scheduling code for mobile ad hoc network[J]. Journal on Communications, 2014, 35(5): 57-64.

图/表 5

参考文献 11

[1]	张晓玲，梁炜，于海斌等．无线传感器网络传输调度方法综述[J]. 通信学报， 2012,33(5):143-157. ZHANG X L , LIANG W , YU H B , et al. Survey of transmission scheduling methods in wireless sensor networks[J]. Journal on Communications, 2012,33(5):143-157.
[2]	徐朝农，徐勇军，范永开．无线自组织网络MAC调度技术研究[J]. 计算机应用研究， 2011,28(1):10-16. XU C N , XU Y J , FAN Y K . Survey of MAC scheduling technique of wireless ad hoc networks[J]. Application Research of Computers, 2011,28(1):10-16.
[3]	CHLAMTAC I , FARAGO A . Making transmission schedules immune to topology changes in multi-hop packet radio networks[J]. IEEE/ACM Transactions on Networking, 1994,2(1): 23-29.
[4]	JU J H , LI V O K . An optimal topology transparent scheduling method in multihop packet radio networks[J]. IEEE/ACM Transactions on Networking, 1998,6(3): 298-306.
[5]	CAI Z , LU M , GEORGHIADES C N . Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks[J]. IEEE Transactions on Vehicular Technology, 2003,52(4): 970-984.
[6]	张光辉，李建东，周雷等．多跳ad hoc 网络中支持MIMO 的拓扑未知预约时分多址接入协议[J]. 电子与信息学报， 2006,28(5):785-788. ZHANG G H , LI J D , ZHOU L , et al. Topology-transparent reservation time division multiple access in multihop ad hoc networks with MIMO links[J]. Journal of Electronics ＆ Information Technology, 2006,28(5):785-788.
[7]	BOZTAS S . A robust multi-priority topology-independent transmission schedule for packet radio networks[J]. Information Processing Letters, 1995,55(5): 291-295.
[8]	LIU Y , ZHANG L , LI V O K , et al. Topology-transparent scheduling in mobile ad hoc networks supporting heterogeneous quality of service guarantees[A]. 2012 46th Annual Conference on Information Sciences and Systems (CISS)[C]. Princeton, NJ, 2012. 1-6.
[9]	李西洋，范平志．支持多类业务的移动ad hoc网络拓扑透明MAC调度码[J]. 计算机应用， 2012,32(9):2400-2404. LI X Y , FAN P Z . Topology-transparent MAC scheduling code for mobile ad hoc network supporting multi-class services[J]. Journal of Computer Applications, 2012,32(9):2400-2404.
[10]	JU J H , LI V O K . TDMA scheduling design of multihop packet radio networks based on latin squares[J]. IEEE Journal on Selected Areas in Communications, 1999,17(8): 1345-1352.
[11]	BRUALDI R . Introductory Combinatorics[M]. Upper Saddle River, NJ: Prentice-Hall 1999.

N	D	Lsc min	Lmc min
500	3	207	45
500	4	253	55
500	6	345	75
1 500	4	361	76
1 500	7	697	153
1 500	12	1 107	243

[1]	李元诚, 秦永泰. 基于深度强化学习的软件定义安全中台QoS实时优化算法[J]. 通信学报, 2023, 44(5): 181-192.
[2]	赖恪, 雷菁, 刘伟, 文磊. 基于网络编码的稀疏码分多址接入HARQ方案[J]. 通信学报, 2022, 43(9): 57-69.
[3]	刘建勋, 丁领航, 康国胜, 曹步清, 肖勇. 基于特征深度融合的Web服务QoS联合预测[J]. 通信学报, 2022, 43(7): 215-226.
[4]	寇文龙, 张宇阳, 李凤华, 曹晓刚, 李佳旻, 王竹, 耿魁. 密码服务资源按需高效调度方案[J]. 通信学报, 2022, 43(6): 108-118.
[5]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[6]	刘辉, 刘鑫衍, 许艳, 仲红, 王梦. 隐私保护的VANET警告消息发布协议[J]. 通信学报, 2021, 42(8): 120-129.
[7]	李俊娥, 陆秋余, 刘剑, 袁凯, 田薇, 彭弼君. 智能变电站通信业务优先级及其队列调度方法[J]. 通信学报, 2021, 42(7): 25-40.
[8]	李陶深, 孙莉, 王哲. 源节点电池容量受限的菱形信道最优传输策略[J]. 通信学报, 2021, 42(6): 158-170.
[9]	孙钢灿, 赵少柯, 郝万明, 朱政宇. 基于短包通信的NOMA下行链路安全传输[J]. 通信学报, 2021, 42(2): 168-176.
[10]	汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.
[11]	张士兵,韩刘可,张美娟. 基于能量收集的全双工认知中继网络功率分配算法[J]. 通信学报, 2020, 41(9): 139-146.
[12]	孙晓川,李志刚,张明辉,桂冠. 基于集成学习的广域光骨干网多信道传输质量预测方法[J]. 通信学报, 2020, 41(9): 1-7.
[13]	赵海涛,高士顺,王海军,雍婷,魏急波. 无人机自主通信和组网能力评估方法[J]. 通信学报, 2020, 41(8): 87-98.
[14]	林钰达,金梁,周游,楼洋明. 噪声不确定时基于波束成形的隐蔽无线通信性能分析[J]. 通信学报, 2020, 41(7): 49-58.
[15]	谷志茹,李敏,龙永红,舒小华,荣青. 基于GPCR的车辆自组织网络路由优化方法[J]. 通信学报, 2020, 41(7): 152-164.

移动自组织网络中的多信道MAC调度码的设计与分析

Design and analysis of multi-channel MAC scheduling code for mobile ad hoc network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 11

相关文章 15

Metrics

推荐阅读 0