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

doi:10.3969/j.issn.1000-3428.2013.09.034

计算机工程

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

梁平元¹，邓和莲²，石春³

(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¹, DENG He-lian², SHI Chun ³

(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

摘要/Abstract

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

中图分类号:

TP391

梁平元，邓和莲，石春. Ad Hoc网络中基于智能天线的包调度算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.09.034.

LIANG Ping-yuan, DENG He-lian, SHI Chun. Packet Scheduling Algorithm Based on Smart Antenna in Ad Hoc Networks[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.09.034.

[1]	唐洁. Ad Hoc网络中基于贝叶斯博弈的节点激励策略[J]. 计算机工程, 2019, 45(8): 152-158,164.
[2]	楼俐,范建华,胡永扬,李冉. 军用Ad Hoc网络分层体系架构及安全协议[J]. 计算机工程, 2019, 45(6): 188-192，198.
[3]	刘蔚,赵宇,陈锐. 基于0-1规划的网络优化模型及其在信道分配中的应用[J]. 计算机工程, 2016, 42(5): 93-101.
[4]	陈少华,樊晓光,禚真福,黄金科,孙贤明. 一种基于身份的Ad Hoc优化密钥管理方案[J]. 计算机工程, 2016, 42(4): 131-136,142.
[5]	曹晓梅,李佳耕,殷瑛. 基于模糊预测的Ad Hoc网络虫洞检测算法[J]. 计算机工程, 2015, 41(7): 177-183.
[6]	王亚，熊焰，龚旭东，陆琦玮. 基于模糊数学的MANET恶意节点识别[J]. 计算机工程, 2014, 40(5): 134-138.
[7]	冯聪，赵炜，杨余旺. 一种针对虫洞攻击的安全路由方法[J]. 计算机工程, 2013, 39(9): 186-188,200.
[8]	李玉娜, 曾兴斌, 何加铭. 基于混合网络的小区间干扰协调研究 [J]. 计算机工程, 2013, 39(7): 152-155.
[9]	肖磊, 符云清, 钟明洋, 王兴芹. 兼容弱连通簇的Ad Hoc网络分簇算法[J]. 计算机工程, 2013, 39(6): 107-110,114.
[10]	张华鹏, 张宏斌, 葛娟, 张书奎. Ad Hoc网络中基于信用的自私节点检测系统[J]. 计算机工程, 2013, 39(6): 119-123.
[11]	吴军, 石润华, 仲红. 一种非对等的移动Ad hoc网络密钥管理方案[J]. 计算机工程, 2013, 39(2): 103-107.
[12]	赵楠楠，王成，杨学惠. 基于负载均衡算法的按需多播路由协议[J]. 计算机工程, 2013, 39(11): 96-99.
[13]	姜洪璐, 禹继国, 王光辉. 无线Ad Hoc网络中k-容错拓扑构造算法[J]. 计算机工程, 2012, 38(9): 72-75.
[14]	党小超, 牛刚, 李小艳. Ad Hoc网络中AOMDV的路由修复策略[J]. 计算机工程, 2012, 38(5): 102-104,110.
[15]	吕郡陵, 郭爱煌. MIMO/SA多天线空时信道建模[J]. 计算机工程, 2012, 38(3): 100-103,115.

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

Packet Scheduling Algorithm Based on Smart Antenna in Ad Hoc Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10