第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 聚簇维护
一旦获取系统的拓扑模型,监控节点就可以获取系统当前的状态,并且根据这些状态来调整系统的参数,以便系统更好地运行。但是,系统会出现一些情况使得系统的拓扑结构发生
(
面向监控和管理的无线传感器网络拓扑发现算法面向监控和管理的无线传感器网络拓扑发现算法隐藏>> 面向监控和管理的无线传感器网络拓扑发现算法臧传真 范玉顺 (清华...
基于无线传感器的物联网网... 5页 5财富值 面向监控和管理的无线传感......一种新的无线传感器网络拓扑发现算法申军,齐望东(解放军理工大学指挥自动化学院...
基于数据聚合的无线传感器网络拓扑发现算法_专业资料。针对传感器网络能源有限的...的无线传感器 网络拓 扑发现算 法 赵 涛 ZHA0Ta l0 安徽财经大学 管理科学...
面向监控和管理的无线传感... 7页 免费 一种无线传感器网络基于链... 6...基于上述原因,提出一种基于数据聚合的拓扑发现算法, 星网络传递给任务管理节点。...
无线传感器网络拓扑控制算法研究(1)_工学_高等...不同类型传感器构成的网络节点, 用于监控湿度、温度...节点(sensor node)、汇聚节点(sink node) 和管理...
面向农业监控的动态无线传感器网络路由算法_专业资料。无线传感器网络在农业...网关节点管理簇内移动,为农业生产提供更实用的监测方案,仿真结果表明,该算法具有...
无线传感器网络拓扑控制算法研究_信息与通信_工程... 用于监控湿度、温度、土壤构成、机械应力等多种环境...所以必须研究适用于传感器网络的、面向具体应 用的...
一种ZigBee无线传感器网络拓扑发现算法_信息与通信_工程科技_专业资料。2012最...网络结构和设备部署情 况,因此不利于对 Zge N进 ieBWS)ieBWS 行管理和控制 ...
Internet BS 簇内节点 簇头节点 监测目标图 1 无线传感器网络的通信结构 User 无线传输 数据源范围 监控区域 目前的拓扑控制算法中,在功率控制算法方面,已经提出...
热门文档