以通广播算法[11 12]进行层次发现得到,t(x)初始化为1,在数据汇集的过程中通过统计上行数据流的源节点地址个数得到,并通过ACK稍带的方式,告知邻居节点.
对于一棵数据汇集树,假设其深度为N,给定层次i,i<N,从i+1到N层的所有节点,设总共M个节点,则这M个节点产生的数据流,必然全部通过第i层.假设第i层上有n个节点,其t值分别为t1,t2,···,tn,且t1+t2+···+tn=M.为了均衡数据流,应该让t1,根据乘法原理,当 tn
2,···,tn之间的差值最小化.
i=1ti最大时,t1,t2,···,tn之间的差值最小.
定义1.由图G=(V,E)生成的一棵最短路径树T=(V,E ),E E,深度为N,第i层的节点个数为ni,则树T的第i层的拥塞权值定义为
W1
L(i)=i
(1)
tij
j=1
其中,tij表示第i层节点j的t值.
树T的拥塞权值定义为
W1T=
N ni(2)
tij
i=1j=1
定义2.由图G=(V,E)生成的一棵最短路径
树T=(V,E ),E E,如果树T的拥塞权值达到最小,则称T为最短路径最小拥塞数据汇集树.
在数据汇集应用中,传感器节点周期性的产生数据,注入网络,经过多跳流向Sink节点,数据流的大小和方向相对稳定,其拥塞往往发生在热节点和瓶颈节点处.因此从直觉上理解,认为度数越大的节点热度较高.
定义3.对图G=(V,E)的任意节点x∈V,y∈V,定义运算符 ,可以对x,y排序,其排序规则为
x y=d(x)<d(y),d(x)=d(y)
id(x)<id(y),d(x)=d(y)
,x,y∈V
(3)
定理1.通过运算符 ,对G=(V,E)中的任意节点u的父节点可以构造一个全序集(F(u), ).
证明.由于每个节点具有唯一标号,并且可以排序,所以定理1显然成立,证明从略.
为了构造最短路径最小拥塞树,本算法定义以下三种消息:
Request(x,y)表示节点x请求加入y作为其子节点.
Con rmMsg(x)表示节点y确认了节点x的请求消息或更改消息,并稍带更改后自己的t值.
Change(x,y,z)表示节点x请求加入y作为其子节点,并脱离父节点z,消息包含节点x的t值.
NotifyMsg(x)表示通知父节点x,其t值的变化量.当发送队列数据有要发送时,可以取消该消息,t值可以通过稍带方式发送.
节点随时偷听邻居节点网络的消息,实时更新邻居节点和自己的t值.2.2DGT-CC算法描述
步骤0.节点初始化,d(x)=0,h(x)=0,N(x)=Φ,F(x)=Φ,t(x)=1;
步骤1.由Sink节点开始,采用广播算法进行层次发现,使每个节点得到h(x),以及所有的hx(y).
步骤2.节点发送hello消息进行邻居发现,构造相对邻居图,使每个节点得到N(x),d(x)和所有的dx(y).
步骤3.如果节点x,h(x)=1,则为Sink邻居节点,则直接建立与Sink的父子关系.否则,节点使用运算符 ,构造一个全序集(F(x), ),并选择全序集(F(x), )的第一个节点y为父节点.并发送Requestx,y)消息通告,收到Request的节点y,发送Con rmx)进行确认.节点x收到确认后建立与y的父子关系.到此可以生成一棵最短路径汇集树.
步骤4.在数据汇集的过程中,统计上行数据流的源节点地址个数得到每个节点的t值,并通过ACK稍带的方式,告知邻居节点.经过一个数据采集周期T可以得到稳定的t(x)和所有tx(y).
步骤5.采用流量均衡算法,进一步规避局部热节点,具体操作如下:
1)对于节点x,其父节点为u,如果v满足{u,v∈F(x)}∩{t(x)+tx(u)<tx(v)},则发送ChangeMsg(x,u,v)消息,并将父节点置为v,否则执行步骤6.
2)收到ChangeMsg(x,u,v)消息的节点u和v,分别改变自己的t值,并使用Notify消息或者数据稍带方式通知上层节点.
3)收到NotifyMsg消息或者数据稍带的t值变化的节点,继续通知上层,直到与Sink连接的顶层节点.
4)执行步骤5的子步骤1).步骤6.结束.
2.3DGT-CC算法举例
节点随机部署在检测区域中,通过DGT-CC算法的步骤1和步骤2就可以建立如图1所示的相对
基于无线传感器网络的拥塞控制算法的研究与比较_专业资料。无线传感器网络(WSN)多对一的通信使得网络中的拥塞成为亟待解决的问题。首先介绍了传统有线网络中的...
11? 基于无线传感器网络的拥塞控制算法的研究与比较* 李凌, 周兴社, 李士宁... 拓扑结 构的高 度 动态性, 被感知事件产生的突发数据流, 都会引起 WSN 中...
为给无线传感器网络中每个节点分配一个公平有效的传输速率,提出一种新的拥塞控制算法。分析算法对平均输入输出速率、控制效率、公平性、时间间隔、逆向数据传输等参数...
江260)207 摘 要 :针对无线传感器 网络 的拥 塞 问题 ,设计 了一 种基于最小速率 的拥 塞控制算法 .利用分布式动态 系统 的 理论对拥塞 问题 进行 了建...
基于定向扩散的无线传感器网络拥塞控制方法_专业...该算法能有效地缓解网络中出现的拥塞,保证数据包传输... 无线传感器网络汇聚节点... 5人阅读 5页 2...
无线传感器网络拥塞控制技术研究进展刘辉字王建新周...器网络的无线链路质量差、带宽小以及数据流汇聚的 ...一些为白组织的AdHoc网络设计的协议和算法 也未必...
并且容易受到环境干扰等因素的影响,数据在网络中传输时可能产生拥塞,造成数据传输不可靠,因此在无线传感器网络中设计合适的拥塞控制协议,进行可靠数据传输是很有必要...
基于质量可靠事件协议的无线传感器网络拥塞控制_专业资料。无线传感器网络中基于数量可靠的事件协议已经被提出应用于可靠事件监测系统。这种方法通过提高源节点到节点...
基于无线传感器网络的拥塞控制算法的研究与比较这些... 就会产生访问冲突引起链路 级拥塞 ,增加分组的服务...树型拓扑结构中 ,假设节点的发送速率为 r , 节点...
基于RBF预估神经网络控制器的无线传感器网络拥塞算法_专业资料。无线传感器网络中,汇聚节点是网络的瓶颈.由于传感器网络自身的特点,传统有线网络中的拥塞控制策略...
热门文档