计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

移动自组织网络带宽保证时隙分配算法

何健文,周继鹏   

  1. (暨南大学 信息科学技术学院,广州 510632)
  • 收稿日期:2015-08-10 出版日期:2016-06-15 发布日期:2016-06-15
  • 作者简介:何健文(1989-),男,硕士研究生,主研方向为无线网络;周继鹏,教授、博士。
  • 基金项目:
    国家自然科学基金资助项目“移动自组织网络跨层的QoS路由关键技术研究”(61373125)。

Bandwidth Guaranteed Time Slot Assignment Algorithm for Mobile Ad Hoc Network

HE Jianwen,ZHOU Jipeng   

  1. (College of Information Science and Technology,Jinan University,Guangzhou 510632,China)
  • Received:2015-08-10 Online:2016-06-15 Published:2016-06-15

摘要: 目前多数时隙分配算法未对时隙采用有效的分类和统计方法,降低了时隙分配时的重复利用率,影响移动自组织网络中多媒体数据流的正常传输。为此,在对各链路时隙根据使用状况进行分类的前提下,提出一种端到端的服务质量(QoS)带宽保证时隙分配算法。在进行时隙分配时,先分配无冲突时隙,再分配存在冲突的时隙,在满足QoS带宽需求的情况下,最大限度地利用各链路时隙。仿真结果表明,与启发式时隙选择算法(Heuristic)、最小费用优先算法相比,该算法能更有效地对时隙进行再次分配,且建立满足QoS带宽需求路由的成功率较高。

关键词: 时隙, 移动自组织网络, 时分多址, 服务质量, 数据传输

Abstract: Until now,a large number of time slot assignment algorithms do not adopt effective classification and statistical approach for time slots,which greatly reduces the reuse efficiency of time slots,therefore affects the regular transmission of multi-media data flows in Mobile Ad Hoc Network(MANET).For this reason,after classifing the time slots between links in route,according to the applied situation of time slots,this paper proposes an end-to-end Quality of Service(QoS) bandwidth guaranteed time slot assignment algorithm.It firstly considers the time slots with Collision Free(CF) label,and then considers the time slots with Collision Exist(CE) label in the time of slot assignment,which can satisfy the QoS bandwidth requirement of the route and also has a maximum utilization on time slots in the same time.Simulation result shows that,compared with heuristic time slot selection algorithm(Heuristic) and Least Cost First(LCF) algorithm,this algorithm proposed in this paper can reallocate time slots effectively,and the average success rate of QoS bandwidth requirements routing is higher than the other algorithms.

Key words: time slot, Mobile Ad Hoc Network(MANET), Time Division Multiple Access(TDMA), Quality of Service(QoS), data transmission

中图分类号: