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

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

232 计算机应用研究2006年

显著变化,比如节点失效、节点加入或者离开等,这就需要聚簇维护算法来进行相应的处理。该维护算法不会重新计算整个系统,而是采取局部算法,从而使得维护的成本(MaintenanceMessageOverhead)尽可能小。

如图2所示,节点失效有三种情况,即聚簇头节点失效、中继节点失效和普通节点失效。在该图中,节点0,节点l,节点8,节点9是BiackNode,在图中也是用黑色表示的。节点4,节点6为中继节点,用来将数据从一个聚簇头节点转发到另一个聚簇头节点。节点2,节点3,节点5是普通节点,它们仅仅

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

将自己的数据传送给自己的聚簇头节点就可以了。

以及非对称性数据链路(AsymmetricLinks)。误(ChanneiError)

它广播其"节点休眠。当一个节点被调度进入休眠状态之前,当前的状态信息,这样周围的节点就会知道其状态。由于休眠状态消耗最少的系统资源,可以认为处于休眠状态的节点状态会保持不变。2.5 仿真结果

为了评估该算法的性能,我们在不同的场景下进行了仿真

[7]

试验。采用了WSNs仿真广泛采用的NS-2仿真软件。仿真

配置如下:静态的传感器网络,即节点都是不动的;节点随机地部署在一个l00Xl00m的方形平面区域内;节点初始的电源下面详细描述每一种具体情况:

(l)聚簇头节点失效。在头节点失效之前,它向其子节点广播一个即将失效消息,于是子节点广播TDR请求来寻找新的头节点。图2(b)说明了这种情况。头节点8由于某种原因失效了,它的子节点5要重新寻找头节点。它广播TDR请求,最终找到节点9作为它的头节点。

(2)中继节点失效。当一个中继节点失效时,和它相关的头节点必须找到一个新的中继节点来中继数据,或者直接将数据发送到其他头节点。如图2(c)所示,在中继节点4失效之前,它广播一个消息,表示它即将失效。它相关的头节点8和节点9广播一个数据包来寻找新的中继节点,其中节点2和节点3均可以。最终节点3作为中继节点,因为它是最近的节点,并具有最大的剩余电源。

(3)普通节点失效。如果一个普通节点失效,不会显著地影响系统的拓扑结构。所以可以不对这种情况采取任何措施,如图2(d)所示。另外一种能够显著地影响系统拓扑结构的情况是节点加入。如果一个新的节点加入到系统中,它将广播TDR请求来寻找自己的相邻头节点,并且加入到相应的聚簇中去。如图2(e)所示,节点7加入到系统中后,通过广播TDR请求选定节点9作为自己的头节点。2.4 算法分析

该算法具有如下优势:

(l)不需要时间同步。该算法的每个节点使用定时器机制,所有的计算均是局部的,不需要全局的信息。这样整个算法就不需要时间同步机制,避免了这个比较难实现的问题。

(2)可扩展性。该算法的消息交换和聚簇维护均是局部的,不需要全局的信息,这就保证了整个算法的可扩展性。节点加入或者失效不会显著地影响系统的拓扑结构,并且维护拓扑结构的成本(MassageOverhead)也是较小的。

但是,该算法没有考虑如下情况:!没有考虑通信信道错

是0.5J,接收或者发送一个数据包所消耗的能量是0.l75J,感知能量消耗是0.00000l75J。2.5.1 Biack节点的数量

使用l0,20,40,…,300个节点进行仿真试验,找出Biack节点数量与总节点数量的关系。仿真结果如图3所示,在曲线的初始阶段(节点数量在l0~80),曲线比较陡,随后Biack节点的数量随着总节点数量的增加变化很小。这样的结果非常令人满意,说明Biack节点的数量对系统总节点的数量不敏感,该算法具有较好的可扩展性。2.5.2 电源消耗

使用两个指标来说明电源消耗状况,即节点电源消耗和节点平均电源消耗。节点电源消耗是指在算法运行期间单个节点消耗的电源。图4说明这种性能,在该场景中仅仅给出了部署50,l00和l50个节点的情况。从图4中可以看出,在初始阶段节点的电源消耗很快,然后电源几乎保持在同一个水平上。初始的电源消耗主要是由于算法运行时节点之间交换数

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

据所消耗的电源。

平均电源消耗是指在任何一个仿真场景中平均的节点电源消耗,即总共的电源消耗除以节点的总数量。图5给出了在不同的仿真场景下平均节点电源消耗情况。这些场景有l0,20,40,…,直到300个节点。我们对每一个仿真场景均进行l0次试验。仿真结果表明,节点平均电源消耗随着节点总数量的增加几乎呈线性增加,但是增加的幅度比较小,即随着节点数量的增加,节点平均电源消耗会比较缓慢地线性增加。

2.5.3 延时(Latency)

延时是指从算法初始化到系统中所有的节点都变成Biack或者Grey的时间。仿真结果如图6所示。从图6中可以看出,延时限定在一定的数值范围内,并且随着节点数量的增加变化很小,说明了该算法具有很好的可扩展性。

获得层次结构以后,可以监控整个系统以获取系统的当前运行状态。数据响应延时应该尽可能地小,以便使监控节点获

上一页第3页

你可能喜欢

热门文档

相关文档

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