分簇adhoc网络高效自适应dma时隙分配算法.docxVIP

分簇adhoc网络高效自适应dma时隙分配算法 1 tdma时隙分配算法 随着无线通信技术和硬件的开发，越来越多的人关注着无线传感器网络。tdma（通常按时间顺序访问）是一种提供冲突数据的mac层技术。正因为如此，什么样的技术可以应用于无线传感器网络，尤其是公共传感器网络中的tdma技术。 TDMA技术将时间分为一个个的帧,每个帧中又分为若干个时隙.通过将时隙分配给不同的节点,TDMA可以调度各个节点在不同的时隙发送数据,从而提供无碰撞的数据包传输.因此时隙分配是TDMA中最重要的一部分,国内外的研究者在TDMA时隙分配算法上也做了许多工作.许多研究者专注于寻找一种可以为全网提供无碰撞数据传输的时隙分配算法,这是一个广播调度问题(BSP),这一问题于1981年首先由Baker等人提出,而其中的一个子问题TDMA周期最小化问题于1984年被Even等人证明为是一个NP-hard问题.各种不同的方法,如MFA、混合算法HNN-GA、遗传算法以及基于模糊神经网络的算法都被提出以解决广播调度问题.然而这些算法虽然可以解决广播调度问题,他们计算的时间都非常的长,无法真正应用到节点移动较为频繁且节点很难了解全网拓扑的Ad Hoc网络中.同时秦勇等人研究了TDMA时隙分配对网络整体时延的影响,发现TDMA时隙分配可以很大程度上改变网络性能,选取良好的时隙分配算法非常重要. 考虑到无线Ad Ho