ad+hoc网络可用带宽算法研究

《ad+hoc网络可用带宽算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Adhoc网络可用带宽算法研究Researchofavailablebandwidthmethodforadhocnetwork作者姓名潘丹学位类型学历硕士学科、专业计算机系统结构研究方向嵌入式系统导师及职称魏臻教授2013年4月AdHoc网络可用带宽算法研究摘要无线网络链路可用带宽测量对保证无线网络的通信质量具有非常重要的意义，精确的链路可用带宽估计能使有限的带宽资源被充分利用，错误的估计会造成节点之间通信质量差甚至无法正常通信，最终导致整个网络性能急速下降。无线网络不同于传统的有线网络，无线网络存在多跳和无线媒质共享等特征，普遍用于有线网络的带宽测量方法并不适用于AdH

2、oc网络，而目前适用于AdHoc网络的测量方法依然存在着带宽额外开销、节点收发同步、数据包碰撞等尚未完全有效解决的问题。本文提出了一种针对AdHoc无线网络的可用带宽测量算法，在已知节点时隙发送数据概率，计算收发节点监听信道同步概率和数据包碰撞概率，进而得出一种新的可用带宽算法IABE(ImprovedAvailableBandwidthEstimation)。经仿真结果分析，提出的算法IABE较ABE(AvailableBandwidthEstimation)、IAB(ImprovedAvailableBandwidth)的带宽估计结果值更接近于实际值。提出的方法重点在于

3、：一是计算收发节点监听信道同步的概率，使得节点监听信道具有同步性；二是计算RTS/CTS控制包发送失败的概率得出数据包DATA碰撞概率。关键词：可用带宽、同步概率、碰撞概率、信道忙闲率；IResearchofavailablebandwidthmethodforadhocnetworkABSTRACTThemeasurementofavailablebandwidthatwirelessnetworkisimportantforassuringthequalityofwirelessnetworkcommunication.Therightevaluationofavail

4、ablebandwidthcanmakefulluseofthelimitedresources.Onthecontrary,thewrongestimationwillresultinthepoorcommunicatequalityandthereceiverunreachable,finallycausesthewholenetworkperformancetodrop.Itisdifferentwithwirenetwork,wirelessnetworkhasthecharacteristicsofmulit-hopandmediasharingwhichmake

5、sthemethodsusedinwirenetworkarenotapplicabletotheAdHocnetwork.AndcurrentmeasurementmethodsforAdHocnetworkstillhavetheissuesofbandwidthoverestimate,linksynchronization,packagecollisionthathavenotbeingeffectivelyaddressed.AkindofavailablebandwidthmeasurementforAdHocnetworkisproposedinthethes

6、is.Knownthenodetimeslottransmittingdataprobability,cancalculatethebothsidesynchronizationprobabilityanddatapacketcollisionprobability.Withthetwoproblemsresolved,cangetanewalgorithmofavailablebandwidth-IABE(ImprovedAvailableBandwidthEstimation).Thesimulationresultsverifythattheestimatedresu

7、ltsusingIABEareclosertorealvaluesthantheresultsusingABEandIAB.ThemaininnovationsoftheproposedmethodIABEare:oneistocalculatetheprobabilityofsenderandreceiverchannelsynchronizationtomakeuptheinsufficiencyoftheestimationofavailablebandwidthmonitoredbysinglenode.T