支持多类业务的移动Ad Hoc网络拓扑透明MAC调度码

doi:10.3724/SP.J.1087.2012.02400

计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2400-2404.DOI: 10.3724/SP.J.1087.2012.02400

支持多类业务的移动Ad Hoc网络拓扑透明MAC调度码

李西洋^1,2*,范平志¹

1.西南交通大学信息科学与技术学院,成都 610031;
2.广西师范学院数学科学学院,南宁 530023

收稿日期:2012-02-06 修回日期:2012-05-07 发布日期:2012-09-01 出版日期:2012-09-01
通讯作者: 李西洋
作者简介:李西洋(1979-),男,湖北荆州人,讲师,博士研究生,主要研究方向:序列设计、多址接入; 范平志(1955-),男,四川广汉人,教授,博士,主要研究方向:信息与编码、多址接入、高移动性无线通信。
基金资助:
国家自然科学基金资助项目(61032002);教育部科技重大项目(311031);四川省科技创新团队项目(2011JTD0007/SWJTU12ZT02)

Topology-transparent MAC scheduling code for mobile Ad Hoc network supporting multi-class services

LI Xi-yang^1,2*,FAN Ping-zhi¹

1.School of Information Science and Technology,Southwest Jiaotong University,Chengdu Sichuan 610031,China;
2.School of Mathematical Science,Guangxi Teachers Education University,Nanning Guangxi 530023,China

Received:2012-02-06 Revised:2012-05-07 Online:2012-09-01 Published:2012-09-01
Contact: Xi-Yang LI

摘要/Abstract

摘要： 设计了一类用于支持多种业务类型的移动自组织网络拓扑透明媒质接入控制(MAC)调度码。这类调度码保证最低优先级用户在一帧中至少有一个时隙成功传输信息的前提下,码长最小。这种调度码设计方案不仅简单易行,而且发送时隙选择灵活。性能分析表明,基于这类调度码的无线网络能够支持多个业务类型的用户,并为各类用户提供有保证的服务质量。

关键词: 自组织网络, 拓扑透明, 服务质量, 吞吐量, 传输时延

Abstract: A construction of topology-transparent Media Access Control (MAC) scheduling code for mobile Ad Hoc network supporting multi-class services was proposed.The code length was minimized under the condition that one successful transmission slot was guaranteed for each user in lowest priority class.The proposed code has much flexibility in choosing the transmission slots and its construction is simple.The performance analysis shows that the wireless network employing the proposed MAC scheduling code can support users with multi-class services and provide them guaranteed Quality of Service (QoS).

Key words: Ad Hoc network, topology-transparent, Quality of Service (QoS), throughput, transmission delay

中图分类号:

TN915.04

李西洋范平志. 支持多类业务的移动Ad Hoc网络拓扑透明MAC调度码[J]. 计算机应用, 2012, 32(09): 2400-2404.

LI Xi-yang FAN Ping-zhi. Topology-transparent MAC scheduling code for mobile Ad Hoc network supporting multi-class services[J]. Journal of Computer Applications, 2012, 32(09): 2400-2404.

参考文献

[1]XIAO Y,PAN Y.Differentiation,QoS guarantee,and optimization for real-time traffic over one-hop Ad Hoc networks [J].IEEE Transactions on Parallel and distributed systems,2005,16(6):538-549.
[2]徐朝农,徐勇军,范永开.无线自组织网络MAC调度技术研究[J].计算机应用研究,2011,28(1):10-16.
[3]KUMAR S,RAGHAVAN V,DENG J.Medium access control for Ad Hoc wireless networks:a survey[J].Ad Hoc Networks,2006,4(3):326-358.
[4]CHLAMTAC I,FARAGO A.Making transmission schedules im-mune to topology changes in multi-hop packet radio networks [J].IEEE/ACM Transactions on Networking,1994,2(1):23-29.
[5]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.
[6]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.
[7]SUN Q,LI V O K,LEUNG K.A framework for topology-transparent scheduling in wireless networks [C]// Proceedings of IEEE 71st Vehicular Technology Conference (VTC 2010-Spring).Piscataway,NJ:IEEE Press,2010:1-5.
[8]SU Y S,SU S L,LI J S.Topology-independent link activation scheduling schemes for mobile CDMA Ad Hoc networks [J].IEEE Transactions on Mobile Computing,2008,7(5):599-616.
[9]SUN Q.Topology-transparent distributed scheduling in wireless networks [D].Hong Kong:Hong Kong University,2010.
[10]CHLAMTAC I,FARAGO A,ZHANG H.Time-Spred Multiple-Access (TSMA) protocols for multihop mobile radio networks [J].IEEE/ACM Transactions on Networking,1997,5(6):804-812.
[11]张光辉,李建东,周雷,等.多跳Ad Hoc网络中支持MIMO的拓扑未知预约时分多址接入协议[J].电子与信息学报,2006,28(5):785-788.
[12]BOZTAS S.A robust multi-priority topology-independent transmission schedule for packet radio networks [J].Information Processing Letters,1995,55(5):291-295.
[13]BOZTAS S.On transmission scheduling in wireless networks [C]// Proceedings of IEEE International Symposium on Information Theory.Piscataway,NJ:IEEE Press,2006 :2754-2758.
[14]LIU Y,ZHANG L,LI V O K,et al.Topology-transparent scheduling in mobile Ad Hoc networks supporting heterogeneous quality of service guarantees [EB/OL].[2012-04-20].http://www.eee.hku.hk/~kcleung /papers/conferences/topology_transparent_heterogeneous:CISS_2012/Topology-Transparent%20Scheduling%20in%20Mobile%20Ad%20Hoc%20Networks%20Supporting%20Heterogeneous%20Quality%20of%20Service%20Guarantees_submission%20version.pdf.
[15]YANG G C.Variable-weight optical orthogonal codes for CDMA networks with multiple performance requirements[J].IEEE Transactions on Communications,1996,44(1):47-55.
[16]NASARUDDIN,TSUJIOKA T.Design of strict variable-weight optical orthogonal codes for differentiated quality of service in optical CDMA networks[J].Computer Networks,2008,52(10):2077-2086.
[17]BRUALDI R.Introductory combinatorics [M].3rd ed.Upper Saddle River,NJ:Prentice Hall,1999.

支持多类业务的移动Ad Hoc网络拓扑透明MAC调度码

Topology-transparent MAC scheduling code for mobile Ad Hoc network supporting multi-class services

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[3]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[4]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[5]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[6]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[7]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[8]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[9]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[10]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[11]	席皓哲, 王瑞峰. 基于天线分组的高铁大规模多输入多输出自适应波束赋形方案[J]. 计算机应用, 2019, 39(3): 839-844.
[12]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.
[13]	郭棉, 李绮琦. 面向延迟敏感型物联网应用的计算迁移策略[J]. 计算机应用, 2019, 39(12): 3590-3596.
[14]	吴沐阳, 刘峥, 王洋, 李云, 李涛. 基于指标相关性的网络运维质量评估模型[J]. 计算机应用, 2018, 38(9): 2535-2542.
[15]	屈启吉, 郑霖. 基于6LoWPAN的嵌入式多网关系统设计与实现[J]. 计算机应用, 2018, 38(9): 2593-2597.