大步骤:1)通过层次发现构造层次图;2)通过邻居发现构造相对邻居图,并采用启发式搜索算法生成一棵最短路径树;3)通过流量均衡策略,进一步规避局部热节点,均衡网络数据流量,生成最小拥塞树.通过理论分析,证明了DGT-CC算法的正确性,即算法收敛,并能构造一棵最短路径最小拥塞权值树.仿真实验表明DGT-CC算法较普通的最短路径树具有更好的性能.
1相关研究
近几年来,国内外的研究人员提出了一些针对WSN的拥塞控制策略.文献[6]提出一种拥塞控制机制CODA(Congestiondetectionandavoid-ance),使用开环逐跳拥塞反馈机制和闭环多源速率调节机制来缓解网络拥塞.CODA通过消息缓冲队列检测和周期性信道负载检测来判断是否拥塞,当拥塞发生时启用开环控制策略,检测到拥塞的节点将压力消息(Suppressionmessage),向着数据源的方向反向传播,收到压力消息的节点根据本地情况判断是否继续传播压力消息,并采取一定的本地拥塞控制策略.在网络带宽利用率超过某个规定阈值时,触发闭环拥塞控制机制,通过ACK形式将发送速率控制反馈给各相关节点.CODA使距离Sink远的源数据获得传输的机会小于距离Sink近的源数据,这使得其公平性较差.文献[7]提出一种基于事件的拥塞控制机制ESRT(Event-to-sinkreliabletransport),在保证一定频度的传感器数据报文顺利到达Sink的前提下,尽量减少源节点发包速度、节省通信能量.这种方法只适用周期性报告的WSN应用,拥塞检测的周期比较长.文献[3]针对多到一树型拓扑的数据汇集应用,提出基于子节点数目的传输调度机制,保证每个节点发送相同流量的数据到Sink节点.根节点根据自己产生数据的速率和发送速率,为来自不同子节点的数据分别建立缓存队列,也为自己产生的数据建立一个队列,同时记录每个子节点子树上的节点总数.节点的子树上节点总数逐级统计,通过数据分组捎带上传.节点的产生数据速率通过控制命令或数据捎带下传给子节点.根节点根据每个子节点的子树上节点总数确定每个缓存队列的发送概率.该文献还给出了根据子树节点数目按固定比例和顺序的分组调度算法,其主要目的是保证分组传输的公平性.文献[8]提出一种速率控制机制IFRC(Interference-awarefairratecontrol),期望每个数据源至少可以获得拥塞的最小速率,使用AIMD(Additiveincrease,multiplica-tivedecrease)控制方法,拥塞时所有相关节点先将自己的速率降低到拥塞节点的速率,然后各节点根据自身的状况慢慢提高,使全网的速率逐渐达到一
个最佳分配.文献[9]提出根据区分服务的思想来减轻网络节点的内存和计算开销,通过指数级优先算法标定数据流等级,网络节点根据拥塞状态来动态调整报文过滤标准(节点门限),再根据所确定的报文过滤标准和报文优先等级采取相应的流量调节措施.该文献采用了队列溢出和队列等待时间进行拥塞检测,并通过控制报文来同步邻居节点间的过滤标准,从而保证了无线信道带宽分配上的公平性.文献[10]在分析了WSN特点的基础上,阐述了拥塞检测和拥塞避免的几种策略,重点介绍了基于速度控制、流量调度和传输调度等典型的拥塞解除算法,并对WSN拥塞控制技术的发展趋势进行了展望.
上述的拥塞控制机制大部分是基于点对点速率控制,不适合于数据汇集应用.而文献[3]虽然是针对多到一树型拓扑的数据汇集应用,但其目的主要是解决分组传输的公平性.文献[3,6 8]都是通过降低数据源的发送率来减少流量,以达到缓解拥塞的目的,其代价是牺牲了传感器的有效数据量.本文针对数据汇集应用,在最短路径树拓朴结构保证数据实时性的情况下,建立最短路径最小拥塞权值树,使网络数据流均衡分配,从而缓解网络拥塞.
2DGT-CC算法
2.1相关定义
WSN最短路径最小拥塞权值树的建立问题可以归结为图论中的生成树问题.对WSN的图模型有如下定义:
1)WSN所有节点随机分布在二维平面上,节点位置固定,通信半径相同,形成一个简单连通无向图:G=(V,E),其中V表示WSN节点集,E表示节点对称链路形成的边集.
2)每个节点具有唯一标号,节点x的标号记为id(x),并且可以排序,即对于 x, y,x∈V,y∈V,满足id(x)<id(y)或者id(x)>id(y).
3)节点与其邻居节点连接的边数称为节点的度数,节点x的度数记为d(x).dx(y)表示节点x的邻居y的度数.
4)节点x到Sink的最小跳数记为h(x).hx(y)表示节点x的邻居y到Sink的最小条数.
5)节点x的邻居节点集记为N(x).
6)节点x的父节点集记为F(x),F(x)={u|u∈V u∈N(x)
h(u)=h(x) 1}.
7)以节点x为根的子树中的节点个数记为t(x).tx(y)表示以节点x的邻居y为根的子树中的节点个数.
8)网络中传感器节点数据产生的周期为T.N(x)和d(x)可以通过邻居发现得到,h(x)可
基于无线传感器网络的拥塞控制算法的研究与比较_专业资料。无线传感器网络(WSN)多对一的通信使得网络中的拥塞成为亟待解决的问题。首先介绍了传统有线网络中的...
11? 基于无线传感器网络的拥塞控制算法的研究与比较* 李凌, 周兴社, 李士宁... 拓扑结 构的高 度 动态性, 被感知事件产生的突发数据流, 都会引起 WSN 中...
为给无线传感器网络中每个节点分配一个公平有效的传输速率,提出一种新的拥塞控制算法。分析算法对平均输入输出速率、控制效率、公平性、时间间隔、逆向数据传输等参数...
江260)207 摘 要 :针对无线传感器 网络 的拥 塞 问题 ,设计 了一 种基于最小速率 的拥 塞控制算法 .利用分布式动态 系统 的 理论对拥塞 问题 进行 了建...
基于定向扩散的无线传感器网络拥塞控制方法_专业...该算法能有效地缓解网络中出现的拥塞,保证数据包传输... 无线传感器网络汇聚节点... 5人阅读 5页 2...
无线传感器网络拥塞控制技术研究进展刘辉字王建新周...器网络的无线链路质量差、带宽小以及数据流汇聚的 ...一些为白组织的AdHoc网络设计的协议和算法 也未必...
并且容易受到环境干扰等因素的影响,数据在网络中传输时可能产生拥塞,造成数据传输不可靠,因此在无线传感器网络中设计合适的拥塞控制协议,进行可靠数据传输是很有必要...
基于质量可靠事件协议的无线传感器网络拥塞控制_专业资料。无线传感器网络中基于数量可靠的事件协议已经被提出应用于可靠事件监测系统。这种方法通过提高源节点到节点...
基于无线传感器网络的拥塞控制算法的研究与比较这些... 就会产生访问冲突引起链路 级拥塞 ,增加分组的服务...树型拓扑结构中 ,假设节点的发送速率为 r , 节点...
基于RBF预估神经网络控制器的无线传感器网络拥塞算法_专业资料。无线传感器网络中,汇聚节点是网络的瓶颈.由于传感器网络自身的特点,传统有线网络中的拥塞控制策略...
热门文档