第36卷第6期2010年6月
自动化学报ACTAAUTOMATICASINICA
Vol.36,No.6June,2010
基于拥塞控制的无线传感器网络数据汇集树生成算法
石为人1
唐云建1
王燕霞1
摘要针对无线传感器网络数据汇集应用中,由于数据流量大,相邻路径之间容易发生串扰、信道竞争和冲突,造成拥塞问题,提出了基于拥塞控制的无线传感器网络数据汇集树生成算法(Datagathertreealgorithmbasedoncongestioncontrol,DGT-CC).DGT-CC算法通过层次发现、邻居发现、启发式搜索和流量均衡策略构造一棵最短路径最小拥塞权值树.理论分析证明DGT-CC算法收敛,并能够构造一棵最短路径最小拥塞权值树,仿真实验表明DGT-CC算法在丢包率、网络吞吐量和时延方面都较普通的最短路径树具有更好的性能.关键词DOI
无线传感器网络,数据汇集,拥塞控制,路由树10.3724/SP.J.1004.2010.00823
DataGatherTreeAlgorithmBasedonCongestionControlin
WirelessSensorNetworks
SHIWei-Ren1
TANGYun-Jian1
WANGYan-Xia1
AbstractIndatagatheringapplicationofwirelesssensornetworks,owingtotheheavytra c,thechannelcontentionandinterferencebetweenadjacentpaths,thecongestionwouldeasilyhappen.Thedatagathertreealgorithmbasedoncongestioncontrol(DGT-CC)isproposed,whichgeneratesashortestpathandminimumcongestionweighttreethroughlevelfound,neighborsdiscovery,heuristicsearch,andtra cbalancedstrategy.TheoreticalanalysisprovestheDGT-CCtobeconvergent,andtheroutingtreetobeashortestpathandminimumcongestionweighttree.SimulationresultsshowthattheDGT-CCalgorithmissuperiortotheordinaryshortestpathtreeintermsofsuccessrateofdatatransfer,networkthroughput,anddelay.Keywords
Wirelesssensornetwork(WSN),datagathering,congestioncontrol,routingtree
根据不同的应用情况,可以将无线传感器网络(Wirelesssensornetwork,WSN)数据流分为三种类型:事件驱动型,查询驱动型和连续型[1 2].在连续型数据流中,各个传感器节点源源不断地将数据向Sink节点汇集,我们称这种应用为数据汇集应用.在数据汇集应用中,由于数据流量大、多点向一点汇集,容易发生相邻路径之间串扰、信道竞争和冲突,造成多次重传,严重时就会引发拥塞.拥塞不但增加丢包率,影响传输可靠性,而且会浪费宝贵的能量资源.拥塞控制对网络性能影响很大,不但可以提高带宽的利用率和节点能量的利用率,还能降低网络的传输延迟,减少网络丢包,提高数据传输的成功率.
文献[3 4]阐述了WSN可能发生两种类型的拥塞:一种是节点级拥塞,节点产生数据报文的速度超过了自身发送报文的速度,导致缓存队列变长,增大了排队延时,甚至产生队列溢出,造成重传;另一种是链路级拥塞,无线信道是共享信道,当干扰存在
录用日期2009-06-01
ManuscriptreceivedFebruary20,2009;acceptedJune1,2009国家教育部博士点基金(20060611010)资助
SupportedbythePh.D.ProgramsFoundationofMinistryofEducationofChina(20060611010)1.重庆大学自动化学院重庆400030
1.CollegeofAutomation,ChongqingUniversity,Chongqing400030
收稿日期2009-02-20
或者多个相邻节点同时竞争使用无线信道时,就会产生访问冲突,由冲突产生的重传会增加分组的服务时间,降低链路利用率和网络的吞吐量,引起链路级拥塞.本文认为,在无线传感器网络中还存在第三种拥塞:热点拥塞.由于较多的节点将数据发送到一个转发节点(如:网关节点)时,该转发节点就成为网络的热点,如果热点接收到的分组速率过快,就会造成转发队列增加,甚至溢出,从而产生热点拥塞.本文假设在不发生节点级拥塞的情况下,尝试通过拓扑控制来均衡流量分配,从而减少访问冲突,避免链路级拥塞和热点拥塞.
文献[5]指出树状路由最适合低成本、低功耗、资源非常受限的无线传感器网络数据汇集应用.在网络节点资源和通信能力相同的情况下,最短路径树(Shortestpathtree,SPT)的拓扑结构通常具有转发跳数少和传输延迟低的优点.而由一个连通图生成的最短路径树通常不止一棵.在数据汇集应用中,不同的最短路径树具有不同的拥塞情况.因此,本文旨在尝试研究WSN数据汇集应用中,最短路径树状路由的拥塞控制和流量均衡问题,提出基于拥塞控制的无线传感器网络分布式最短路径最小拥塞数据汇集树建立算法(Datagathertreebasedoncongestioncontrol,DGT-CC).本算法主要分为三
基于无线传感器网络的拥塞控制算法的研究与比较_专业资料。无线传感器网络(WSN)多对一的通信使得网络中的拥塞成为亟待解决的问题。首先介绍了传统有线网络中的...
11? 基于无线传感器网络的拥塞控制算法的研究与比较* 李凌, 周兴社, 李士宁... 拓扑结 构的高 度 动态性, 被感知事件产生的突发数据流, 都会引起 WSN 中...
为给无线传感器网络中每个节点分配一个公平有效的传输速率,提出一种新的拥塞控制算法。分析算法对平均输入输出速率、控制效率、公平性、时间间隔、逆向数据传输等参数...
江260)207 摘 要 :针对无线传感器 网络 的拥 塞 问题 ,设计 了一 种基于最小速率 的拥 塞控制算法 .利用分布式动态 系统 的 理论对拥塞 问题 进行 了建...
基于定向扩散的无线传感器网络拥塞控制方法_专业...该算法能有效地缓解网络中出现的拥塞,保证数据包传输... 无线传感器网络汇聚节点... 5人阅读 5页 2...
无线传感器网络拥塞控制技术研究进展刘辉字王建新周...器网络的无线链路质量差、带宽小以及数据流汇聚的 ...一些为白组织的AdHoc网络设计的协议和算法 也未必...
并且容易受到环境干扰等因素的影响,数据在网络中传输时可能产生拥塞,造成数据传输不可靠,因此在无线传感器网络中设计合适的拥塞控制协议,进行可靠数据传输是很有必要...
基于质量可靠事件协议的无线传感器网络拥塞控制_专业资料。无线传感器网络中基于数量可靠的事件协议已经被提出应用于可靠事件监测系统。这种方法通过提高源节点到节点...
基于无线传感器网络的拥塞控制算法的研究与比较这些... 就会产生访问冲突引起链路 级拥塞 ,增加分组的服务...树型拓扑结构中 ,假设节点的发送速率为 r , 节点...
基于RBF预估神经网络控制器的无线传感器网络拥塞算法_专业资料。无线传感器网络中,汇聚节点是网络的瓶颈.由于传感器网络自身的特点,传统有线网络中的拥塞控制策略...
热门文档