文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于拥塞控制的无线传感器网络数据汇集树生成算法
侵权投诉

基于拥塞控制的无线传感器网络数据汇集树生成算法

第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).本算法主要分为三

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email