计算机工程

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

Ad Hoc网络中基于智能天线的包调度算法

梁平元1,邓和莲2,石 春3   

  1. (1. 吉首大学信息科学与工程学院,湖南 吉首 416000;2. 娄底职业技术学院,湖南 娄底 417000; 3. 海南师范大学信息科学技术学院,海口 571158)
  • 收稿日期:2012-09-03 出版日期:2013-09-15 发布日期:2013-09-13
  • 作者简介:梁平元(1972-),男,教授、博士,主研方向:无线通信,光通信技术;邓和莲,副教授、硕士;石 春,副教授、博士
  • 基金项目:
    国家自然科学基金资助项目(61173018);湖南省教育厅优秀青年基金资助项目(11B102);湖南省自然科学基金资助项目(11JJ6061)

Packet Scheduling Algorithm Based on Smart Antenna in Ad Hoc Networks

LIANG Ping-yuan 1, DENG He-lian 2, SHI Chun 3   

  1. (1. School of Information Science and Engineering, Jishou University, Jishou 416000, China; 2. Loudi Vocational and Technical College, Loudi 417000, 3. School of Information Science and Technology, Hainan Normal University, Haikou 571158, China)
  • Received:2012-09-03 Online:2013-09-15 Published:2013-09-13

摘要: 针对智能天线系统中数据包队列头阻塞和“聋节点”问题,提出一种新的数据包调度算法。根据智能天线的方向性网络配置矢量,将节点周边空间划分为干扰区域和自由区域,依次为待发队列中数据包的目的地址匹配可用的自由区域,进行数据传输。仿真结果表明,该算法能有效消除队列头阻塞和“聋节点”,从而提高Ad Hoc网络的吞吐量性能,降低网络时延。

关键词: Ad Hoc网络, 智能天线, 聋节点, 队列头阻塞, 数据包调度, 媒介控制接入协议

Abstract: For the problem of Head of Line(HOL) blocking and deaf node in the smart antenna system, a novel packet scheduling algorithm is proposed. Based on the Directional Network Allocation Vector(DNAV), it divides the surrounding space of a tagged node into interference regions and free regions, and transmits packets selected in turn from the data queue if there is an appropriately free region. Simulation results show that the algorithm can eliminate the deaf node problem and resolve the HOL blocking efficiently, which can obtain higher throughput and lower network delay.

Key words: Ad Hoc networks, smart antenna, deaf node, Head of Line(HOL) blocking, data packet scheduling, medium access control protocol

中图分类号: