AD HOC 和TDMA的一些新技术
第25卷第4期2008年4月
计算机应用与软件
ComputerApplicationsandSoftware
V01.25No.4
Apr.2008
Ad
hoc网络中基于TDMA的定向发送和接收算法
张伟1窦维江1。贾中-72
1(江南大学信息工程学院江苏无锡214122)
2(江苏技术师范学院电气信息工程学院江苏常州213001)
摘要
近期研究结果表明利用有向天线实现定向发送和定向接收比用全向方式能显著提高系统吞吐量。为了支持多媒体和实
时业务,在Adhoe网络中提供服务质量(QoS)是一个关键部分。提出了一种利用有向天线且提供QoS支持适用干Adhoe网络的分布式媒体接入控制(MAC)算法。仿真结果表明该算法与IEEE802.11相比提高了系统吞吐量并降低了端~端延迟。关键词
Ad
hoe网络TDMA
MAC时隙QoS
TDMA.BASED
DIRECTIONAL
TRANSMISSION
ANDRECEPTION
ALGORITHM
ZhangWeil
FORADHOC
NETWORKS
Dou
Weijian91JiaZhongnin92
7(SchoolofInformationEngi船edng,JiangnanUniversity,Wuxi214122,Jiangsu.China)
2(SchoolofElectronicInformationEngineering.JiangsuTeachersUniversityofTechnology,Changzhou213001,Jiangsu.China)
Abstract
Recentresearchresultsshowthatcomparedwithomnidirectonaltransmissionandreception,directionaltransmissionandrecep-
antennas
can
tionbydirectionalenhancethesystemthroughput
to
significantly.Quality
of
Service(QoS)provided
inAdhoenetworksisan
es
sentialcomponent,whichisneededAd
supportmultimediaandreal-timeapplications.Adistributedmediaacces¥control(MAC)algorithm
for
hoenetworksusingdirectionalantennasandsupportingQoSispresented.ThesimulationresultsshowthatcomparedwithIEEE802.11,
thisalgorithmenhancesthethroughputanddecreasesend—to-enddelay.Keywords
Ad
hoenetworks
TDMAMAC
Slot
QoS
1.1
帧结构
帧结构如图1所示,每帧分为2个子帧。第一个子帧为邻
0引
Ad
言.
hoe网络中利用定向天线允许发送节点向特定方向发
居发现,分为6个子时隙,实现新入网节点的邻居发现和节点的离开。第二个子帧被均分为6个时隙,每个时隙被分为3部分:请求子时隙(REQ),准备接收子时隙(REC),数据子时隙(DA-TA)。
送,接收节点在该特定方向上接收,增加了在该方向上的灵敏度并显著降低信号干扰。在Adhoe网络中利用定向天线可以提高空间重用性、节能、短路径、降低端一端延迟…。因此,利用有向天线能支持QoS需求。基于TDMA的MAC算法在高负载下能够提供很高的系统性能。利用有向天线实现TDMA的算法旧’3],大多数仍需一个单独的全向的控制信道,容易导致信号的阻塞和干扰。
CATAHo把每个时隙划分为四个小时隙,使它能够进行单播
图1帧结构
1.2邻居发现
1.2.1扫描邻居
假定(0’,妒7)和(矿,矿)分别为两个节点发送和接收的方向。窄波束天线中,两节点间的通信要求两个波束点方向相反,且一个发送一个接收,即0’=(矿+仃)mod2∞r,妒’=(矿+仃)
mod
和多播传输。MACA—BI【51是第一个提出由接收节点发起传输的协议。在已提出的利用有向天线基于TDMA的MAC算法的基础上,该文提出了一个新的适用于Adhoe网络的基于TDMA的定向发送和接收算法。
2,r。定义一个扫描序列,包括最小范围的搜索量和波束宽
1算法描述
假定每个节点都已通过GPS或其他方法实现同步并在半双工下通信,能够在传送和接收模式间迅速转换,可以形成以任意方向、任意弧度10<仃发送或接收波束。
度∞。节点按照预先定义的序列扫描。扫描时节点在每个指定方向发送一个通知,监听时每个节点等待通知。如果监听节点
收稿日期:2006—06—08。张伟,副教授,主研领域:分布式及并行计算,数据挖掘,无线通信。
万方数据
Ad hoc网络中基于 TDMA 的定向发送和接收算法张 2 伟 1 窦维江 1 贾中宁 2 1 ( 江南大学信息工程学院 江苏 无锡 214122 ) 江苏 常州 213001) ( 江苏技术...
仿真表明.该算法的时隙利用率高,端到端的时延低,能根据节点的 需求更加合理地分配时隙,更适合业务量不均衡的AdHoc网络。 【关t词】AdHoc网络TDMA 时隙分配 1...
本文针对基于TDMA方式下无线AdHoc网络的MAC协议展开研究,通过对现有TDMAMAC协议中的时隙调度算法的比较将协议分成三类——固定时隙分 配,动态时隙分配以及混合(固定...
一种基于TDMA的Ad Hoc网络QoS路由算法研究_专业资料。随着多媒体应用的普及,服务质量(Quality of Service,QoS)保证已逐渐成为Ad Hoc网络必须支持的一项重要功能,...
Adhoc网络中基于TDMA的定向... 3页 2财富值 94于Ad+Hoc网络的改进型TD.....j’。? (4) e蝴∑M,工一1 2 细同步的算法与粗同步类似,就是由接收机收...
? 222? 计算机应用研究 2005 年 Ad hoc 网络 TD MA 分布式动态时隙算法程楠... 因此基于时隙的 MAC 方案, 如 TDMA 对 Ad hoc 网 络越 来越有 吸引 力...
无线Mesh网络技术是近年来无线通信领域研究的热点。文章从系统干扰模型、定向天线支持、分布式自组织以及QoS保证等方面,详细介绍了基于TDMA的无线Mesh网络调度算法的...
基于TDMA的无线传感器网络时隙分配算法_专业资料。传感器技术、微机电系统、... 高斯分布无线传感器网络... 8人阅读 4页 2.00 Adhoc网络中TDMA分布式...
Ad+hoc网络中基于TDMA的定... 6页 5财富值 Adhoc网络中基于TDMA的定向.....rx 为短距离通信空口接收数据时间比例 csr,tx 为短距离通信空口发送数据时间比例...
热门文档