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

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

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

现算法来进行系统的监控和管理。

33 2

得的信息能够尽可能反映系统当前的状态。这里所说的数据是指,从节点状态发生显著变响应延时(DataResponseDeIay)化到监控节点获取该状态变化所经过的时间。数据响应性能的仿真结果如图7

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

所示。

文献[6]中的拓扑发现算法与本文的比较类似,但是它在选择聚簇头节点时没有考虑节点的剩余电源,这样就在很大程度上限制了其优势。本文算法同时考虑了距离和剩余电源两种因素,把它们的算术乘积作为选择聚簇头节点的依据。该仿真结果说明,在数据响应性能和节点数量之间存在着大致的线性关系,但是数据响应性能随着节点数量的增加而增加的幅度比较小,大约在0.35s/100node左右。2.5.4 额外消息负担

当拓扑结构发生显著变化时,系统就会采取相应的拓扑维护措施来维护系统层次结构,以方便监控节点的信息获取。

该算法所有的计算均是局部计算,从而在很大程度上降低了系统的额外消息负担。图8说明了该算法与重新计算整个系统的对比结果。从图8中可以看出,额外消息负担随着节点数量的增加而增加,同时曲线的斜率也在增加。也就是说,随着节点数量的增加,额外消息负担增加的幅度越来越大。随着节点数量的增加,两种方法的差别越来越明显。也就是说,如果系统的节点数量非常大的话,

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

该算法的优势就会非常明显。

3 相关工作

监控和管理功能是无线传感器网络非常重要的功能,而拓扑发现是实现监控和管理至关重要的一环,但是现在对于无线传感器网络应用系统的监控和管理研究却不多。相关的研究成果综述如下。早期关于Adhoc网络

[2]

的监控和管理给我们

很多启发,如聚簇形成算法等,但是无线传感器网络和Adhoc网络存在着很多的不同之处,在Adhoc网络中运行得很好的算法却不适合于无线传感器网络。

文献[5]给出了一个无线传感器网络的监控体系结构和一种新的树构建方法来使一些数据聚合工作更加有效,但是这种树构建方法仅仅局限在系统的监控,而不是系统的管理。

MANNA[3,4]

是专门的无线传感器网络管理体系结构。它

主要考虑三个管理维度,即功能域(FunctionaIAreas)、管理域ManagementLeveIs)和WSN功能性(WSNFunctionaIities)要求。这些维是具体用来进行无线传感器网络管理的,并且是一系列其他管理功能的基础,但是它没有提供一个有效的拓扑发

同时,文献[6]也没有详细分析聚簇维护以及带来的额外负担。

4 结论和展望

监控和管理是无线传感器网络的一个重要功能。拓扑模型能够提供更多的信息,包括节点剩余电源、数据链路及节

点失效情况等。层次结构是获取系统拓扑模型的一个重要方法。

本文给出一种拓扑发现算法,它利用一个算术乘积作为依据来选择聚簇的头节点,这个算术乘积是指节点剩余电源与自身到发送给其信号节点的距离的算术乘积。该算法在理论上既保证了用尽可能少的节点覆盖整个检测区域;又使得整个网络消耗尽可能少的资源。分析和仿真均表明该算法具有很好的电源有效性和可扩展性。下一步将考虑在通信信道错误ChanneIError)与非对称性数据链路(AsymmetricLinks)等情况下研究该算法的性能。另外,将该路由协议和其他的数据路由协议结合起来进行相关性能的研究。参考文献:

1]AkyiIdizIF,SuW,SankarasubramaniamY.WireIessSensorNet-works:ASurvey[J].ComputerNetworks,2002,38(4):393-422.

2]WenIiChen,NitinJain,SinghS.ANMP:AdhocNetworkManage-mentProtocoI

[J].IEEEJournaIonSeIectedAreasinCommunica-tions,1999,17(8):1506-1531.

3]RuizLB,NogueiraJM,LoureiroAAF.MANNA:AManagement

ArchitectureforWireIessSensorNetworks[J].IEEECommunicationsMagazine,2003,41(2):116-125.

4]RuizLB,NogueiraJM,LoureiroAAF.OnImpactofManagement

inWireIessSensorsNetworks[C].NewYork:IEEE/IFIPNetworkOp-erationsandManagementSymposium,

2004.657-670.5]ZhaoJ,GovindanR,EstrinD.ComputingAggregatesforMonitoring

WireIessSensorNetworks[C].NewYork:Proceedingsofthe1stIEEESensorNetworkProtocoIsandAppIications,2003.139-148.

6]DebB,BhatnagarS,NathB.MuIti-resoIutionStateRetrievaIinSen-sorNetworks[C].NewYork:Proceedingsofthe1stIEEESensorNetworkProtocoIsandAppIications,2003.19-29.

7]InformationSciencesInstituteofUSC.TheNetworkSimuIatorNS-2

[EB/OL].http://doc.guandang.net,2005.8]AIKaraki,JN,KamaI,AE.RoutingTechniguesinWireIessSensor

Networks:ASurvey[J].IEEEWireIessCommunications,2004,11(6):6-28.

9]李志刚,周兴社.传感器网络[J].计算机应用研究,2004,21

(12):9-12.

作者简介:

臧传真(1977-),男,山东胶南人,博士研究生,主要研究方向为工作流、无线传感器网络;范玉顺(1962-),男,江苏常州人,博导,主要研究方向为企业建模、工作流、无线传感器网络。

([[[[[[[[[(

上一页第4页

你可能喜欢

热门文档

相关文档

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