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

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

大步骤: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)可

上一页第2页

你可能喜欢

热门文档

相关文档

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