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