邻居图,虚线表示邻居关系,并发现各自距Sink节点的层次.每个节点的id(h,d)如图1所示

.
图1
无向层次图
Fig.1
Undirectedgraphwithlevel
由算法的步骤3可以生成如图2所示的最短
路径数据汇集树,实线表示父子关系,每个节点的id(h,d,t)如图所示.例如:节点16使用运算符,构造一个全序集(F(16), )={2,14},则选择节点2为其父节点,并建立父子关系

.
图2最短路径树
Fig.2
Shortestpathtree
图2中节点8的转发任务量明显比节点14大,节点6的转发任务量比节点17大,因此对于节点17和10需要调整其父节点.经过步骤4和步骤5,节点17和10改变自己的父子关系,从而减少了节点8和6的转发任务量,降低了其拥塞程度,生成了如图3所示的最短路径最小拥塞权值树.
3DGT-CC算法正确性证明
定理2.DGT-CC算法收敛.
证明.显然,DGT-CC算法的步骤0~步骤3收敛,而步骤4经过一个数据采集周期后收敛.步骤5采用反正法证明:假设步骤5不收敛,存在节点x,
x∈V,且存在u∈F(x)和v∈F(x),节点x不能准确判定tx(u)与tx(v)的大小关系.而DGT-CC算法通过Notify、ACK稍带、数据稍带和偷听机制保证了节点x可以准确知道tx(u)与tx(v)的大小关系,因此矛盾,所以步骤5收敛.DGT-CC算法所有步骤收敛,DGT-CC算法收敛得证.

图3最短路径最小拥塞权值树
Fig.3Shortestpathtreewithminimum
congestionweight
定理3.DGT-CC算法构造的路由汇集树是一棵最短路径树.
证明.使用反证法.假设由G=(V,E),通过DGT-CC算法构造了树T=(V,E ),E E,树T不是最短路径树,则存在节点u∈V,u到Sink节点的距离不是最短路径,对于v∈F(u),边uv∈E .但是由算法的步骤3知,必然存在一个v∈F(u),其边uv∈E ,因此矛盾,故定理3得证.
定理4.DGT-CC算法构造的路由汇集树使得每一层的拥塞取值最小.
证明.使用反证法.假设由G=(V,E),通过DGT-CC算法构造了树T=(V,E ),E E,存在树T的第i层,i<N,其拥塞权值不是最小,则在第i层存在节点x,y,在第i+1层中存在u,x∈F(u),y∈F(u),满足t(u)+tu(x)<tu(y).由算法步骤5知,节点u的父节点必然发生调整,因此树T没有通过DGT-CC算法完成构造,这与树T=(V,E )是通过DGT-CC算法构造的矛盾,定理4得证.
定理5.DGT-CC算法构造的路由汇集树是一棵最短路径最小拥塞树.
证明.使用反证法.假设由G=(V,E),通过DGT-CC算法构造了树T=(V,E ),E E,树T不是最小拥塞树,则由定义1和定义2知,至少存在第i层,i<N,其拥塞权值不是最小,但这与定理4矛盾,定理5得证.
基于无线传感器网络的拥塞控制算法的研究与比较_专业资料。无线传感器网络(WSN)多对一的通信使得网络中的拥塞成为亟待解决的问题。首先介绍了传统有线网络中的...
11? 基于无线传感器网络的拥塞控制算法的研究与比较* 李凌, 周兴社, 李士宁... 拓扑结 构的高 度 动态性, 被感知事件产生的突发数据流, 都会引起 WSN 中...
为给无线传感器网络中每个节点分配一个公平有效的传输速率,提出一种新的拥塞控制算法。分析算法对平均输入输出速率、控制效率、公平性、时间间隔、逆向数据传输等参数...
江260)207 摘 要 :针对无线传感器 网络 的拥 塞 问题 ,设计 了一 种基于最小速率 的拥 塞控制算法 .利用分布式动态 系统 的 理论对拥塞 问题 进行 了建...
基于定向扩散的无线传感器网络拥塞控制方法_专业...该算法能有效地缓解网络中出现的拥塞,保证数据包传输... 无线传感器网络汇聚节点... 5人阅读 5页 2...
无线传感器网络拥塞控制技术研究进展刘辉字王建新周...器网络的无线链路质量差、带宽小以及数据流汇聚的 ...一些为白组织的AdHoc网络设计的协议和算法 也未必...
并且容易受到环境干扰等因素的影响,数据在网络中传输时可能产生拥塞,造成数据传输不可靠,因此在无线传感器网络中设计合适的拥塞控制协议,进行可靠数据传输是很有必要...
基于质量可靠事件协议的无线传感器网络拥塞控制_专业资料。无线传感器网络中基于数量可靠的事件协议已经被提出应用于可靠事件监测系统。这种方法通过提高源节点到节点...
基于无线传感器网络的拥塞控制算法的研究与比较这些... 就会产生访问冲突引起链路 级拥塞 ,增加分组的服务...树型拓扑结构中 ,假设节点的发送速率为 r , 节点...
基于RBF预估神经网络控制器的无线传感器网络拥塞算法_专业资料。无线传感器网络中,汇聚节点是网络的瓶颈.由于传感器网络自身的特点,传统有线网络中的拥塞控制策略...
热门文档