文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 面向监控和管理的无线传感器网络拓扑发现算法
侵权投诉

面向监控和管理的无线传感器网络拓扑发现算法

第ll期臧传真等:面向监控和管理的无线传感器网络拓扑发现算法

的,如Wsnmp算法步骤8~l6行。

3l 2

型的一个缺点就是需要相应的算法来进行聚簇结构维护。每一个聚簇内节点的数量既不能太多,也不能太少。研究发现,

[2]

一个很好的平衡是使用三层层次结构。

一旦一个节点被标志为Biack或者Grey,它就忽略所(4)

有其他节点发送的TDR请求。

Receive_Wsnmp_Packet(Packet*p)

{

ld=distance(thisnode,p->parentnode);2fiag=0;3if(seifcoior==white)&&(p->coior==biack)&&(fiag==0)4{

5seifcoior=grey;

6bTimer=BroadcastTimer(FixedTime(/d*energy));7}8eiseif(seifcoior==white)&&(p->coior==grey)9{

2 拓扑发现算法

根据上述原则,我们给出无线传感器网络监控和管理协议(WireiessSensorNetworksManagementProtocoi,Wsnmp)。该算法包含聚簇形成和聚簇维护。聚簇形成是指构建系统聚簇结构的算法,使得系统监控和管理更加有效。由于系统资源的消耗以及外界的破坏,一些节点会失效,从而影响系统的拓扑结构,这时必须采用维护方法来维护系统的聚簇结构。

聚簇的头节点是根据一个最大的算术乘积来确定的。这个乘积是指该节点的剩余电源和该节点与发送给它消息的节点的距离的算术乘积。为了尽量减少算法的消息额外负担MessageOverhead),只有当系统的状态发生显著改变时,才将这些变化告诉系统的监控节点。将所有的系统状态变化都发送给系统的监控节点是得不偿失的,而且也是没有必要的。2.1 聚簇形成

假设:

(l)每个节点都有相同的圆周通信范围!;

(2)通信信道没有错误发生,即所有的数据包均能够可靠地进行传送;

(3)每个节点通过位置发现算法或者地理哈希表(Geogra-phyHashAigorithms),都能够知道它的位置或者是虚拟坐标;

(4)每个节点都知道自己的剩余电源;

(5)

构建两种虚拟结构,包括路由结构(扁平的和层次的)和系统管理结构(层次结构)。

首先系统中的每个节点都由如下三种颜色来标记:!White。未被发现的节点,即没有接收到任何拓扑发现请求的节点。

"Biack。聚簇头节点,

响应拓扑发现请求,并且返回其聚簇范围内的节点。头节点不再接收任何拓扑发现请求。

#Grey。至少被一个头节点覆盖的节点,

也就是某一个头节点的邻接节点。该节点不再接收任何拓扑发现请求。

具体实现算法如下:

(l)初始化拓扑发现请求(TR)的节点被标志为Biack,然后向其周围节点广播该TR请求。

(2)所有从Biack节点接收到信息的White节点都变为Grey节点。每一个这样的Grey节点又向其周围的节点广播TDR请求,但是这些节点不是同时向外广播的,而是为每一个这样的Grey节点设置一个定时器,定时器的时间是与该节点与发送给其信息的Biack节点之间的距离与该节点的剩余电源的算术乘积成反比例的。也就是说,如果该Grey节点离发送其信息的Biack节点越远,且剩余电源越多,就越先向其周围节点广播TR请求,如Wsnmp算法步骤l~7行。

(3)当一个White节点从一个Grey节点接收到TDR请求时,它按照一个随机的延时来变为Biack节点。与此同时,如果该节点接收到其他Biack节点发送的TDR请求,那么它就变为Grey节点。这个随机延时也是与节点之间的距离成反比例

l0sTimer=StateTimer(FixedTime(/d*energy));llfiag=l;l2}l3eiseif(seifcoior==white)&&(p->coior==biack)&&(fiag==l)l4{

l5seifcoior=grey;l6}}

BroadcastTimer::expire(){

l7broadcast(p);}

StateTimer::expire(){

l8seifcoior=biack;}

聚簇形成阶段完成以后,系统中的每一个节点均被标志为Biack或者Grey;每个Grey节点都知道它的头节点,并且每一个Biack节点都知道它所有的子节点。初始节点成为Biack节点树的根节点。父Biack节点距离它的子Biack节点最多有两跳(Hop)的距离。图l解释了为什么定时器与距离和剩余电源的算术乘积成反比例。节点a向其相邻节点b和c广播TDR请求,那么节点b和c均可以转发TDR请求,那么怎么决定谁先转发呢?根据上述的算法,那些具有最大剩余电源与距离算术乘积的节点最先转发TDR请求,在这里是指节点b。这样做的目的就是利用尽可能少的节点来覆盖整个检测区域,并且消耗尽可能少的系统资源。2.2 响应阶段

信息响应可以分为主动、被动和混合三种方式。当处于被动方式时,只有当节点状态发生显著变化时,才将当前的状态发送给聚簇头节点;如果是主动方式,监控节点向整个网络广播信息需求来获取相关信息;混合方式就是上述两种方式的结合,当子节点的状态发生显著变化时,它将这些信息发送给其父节点,当监控节点广播信息请求时,这些信息就会很快地转发到监控节点。值得一提的是,在这个过程中响应延时应尽可能小,因为在无线传感器网络应用系统中拓扑结构是动态变化的,如果延时太大的话,监控节点获得的系统状态就不能及时反映系统的当前状态。2.3 聚簇维护

一旦获取系统的拓扑模型,监控节点就可以获取系统当前的状态,并且根据这些状态来调整系统的参数,以便系统更好地运行。但是,系统会出现一些情况使得系统的拓扑结构发生

(

上一页第2页

你可能喜欢

热门文档

相关文档

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