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

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

230 计算机应用研究2006年

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

臧传真,范玉顺

(清华大学自动化系国家CIMS工程技术研究中心,北京100084)

将系统中的节点组成聚簇结构,那些具有最大算术乘积(节点剩余电源与自摘 要:给出了一种拓扑发现算法,

身与发送给其信号节点的距离的算术乘积)的节点被选出作为聚簇的头节点;同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现。仿真结果表明,该算法具有良好的能源有效性和可扩展性。关键词:无线传感器网络;监控和管理;拓扑发现算法

中图法分类号:TP393 文献标识码:A 文章编号:1001-3695(2006)11-0230-04

TopologyDiscoveryAlgorithmforMonitoringandManagementofWirelessSensorNetworks

ZANGChuan-zhen,FANYu-shun

(NationalEngineeringResearchCenterforCIMS,Dept.ofAutomation,TsinghuaUniuersity,Beijing100084,China)

Abstract:Inthetopologydiscoveryalgorithm,nodesarechosenasclusterheadnodesaccordingtothemaximumarithmeticproductoftheresidualenergyandthedistancebetweenpacketssendingnodeandthereceivingnode;clustermaintenancemechanismisalsodiscussedindetail.Theseserveasthemaincontributions.Coloringcontrolledfloodingmethodisintroducedtoimplementthealgorithm.Analysisandsimulationresultsshowthatthealgorithmisenergyefficientandscalable.Keywords:WirelessSensorNetworks;MonitoringandManagement;TopologyDiscoveryAlgorithm

无线传感器网络(WirelessSensorNetworks,WSNs)包含大

[1,9]量微型、带有电源、内嵌传感器的无线节点。WSNs受到严

1 WSns的监控和管理

监控和管理功能是无线传感器网络应用系统一个完整的组成部分,是其重要的基础设施。监控主要用来反映系统当前的运行状态,如节点电源消耗情况、节点失效情况、资源消耗情况以及其他异常情况等;而管理则主要是根据系统当前的状态来调整系统的参数,以便系统更加有效地运行。1.1 监控和管理挑战

由于无线传感器网络系统的特点,使其监控和管理比传统的计算机网络系统更具有挑战性。这些特点有动态拓扑结构、资源约束和数据的时空关联性等。

动态拓扑结构是指由于节点电源耗尽或者外界的破坏等引起的节点失效,或者节点按照某种调度算法进入休眠状态、节点加入或离开系统等原因引起系统的拓扑结构动态变化。

由于WSNs系统严重的资源约束,它的监控和管理算法以及协议必须是资源有效性的,充分利用WSNs的数据时空关联性能够提供可行的解决方案。一般来讲,无线传感器网络应用系统都是以数据为中心,并且是面向具体应用的,这就使得监

[3]

控和管理更加具有挑战性。

重的资源限制,包括电源、通信带宽、计算能力等。它们一般以随机的方式部署在检测环境中,感知物理环境数据,协同地处理这些数据,以多跳的方式传输用户感兴趣的信息。到目前为止,世界范围内已经部署了很多无线传感器网络系统,但是很少具备监控和管理功能。一旦系统部署完成,它根据系统的初始状态运行;经过一段时间以后,系统的状态和其初始状态就会很不相同,而且这种状态变化是不可预测的。由于系统状态的显著变化,路由协议的效率很可能会降低。为了使无线传感器网络应用系统更加高效地运行,我们认为监控和管理是WSNs必要的、完整的组成部分。但是由于其自身的特点(网络动态、资源约束、数据的时空关联性等),无线传感器网络系统的监控和管理与传统计算机网络相比具有更大的挑战性。

无线传感器网络系统的管理首先需要整个系统的全局视图。拓扑结构作为系统的一个重要模型,在监控和管理中起到基础性的作用,它可以包含如下信息:节点的剩余电源情况、数据链路情况以及节点的失效状况等。为了获取系统的拓扑结构模型,层次化的方式是非常合适的,它将整个系统分成不同的部分,对每个部分进行相应的处理。聚簇结构是最常用的一种层次结构,它使用聚簇头节点来动态地组成通信基础设施,在数据的源节点和监控节点之间中继信息。

1.2 监控和管理的层次结构

为了实现系统的监控和管理功能,获取系统的拓扑模型是最重要的一步。层次化的聚簇结构是获取系统拓扑模型最常用的方法,整个系统被分成几个聚簇,每个聚簇由一个头节点

收稿日期:2005-08-24;修返日期:2005-09-28作为代表与其他节点通信。使用聚簇结构来获取系统拓扑模

第1页

你可能喜欢

热门文档

相关文档

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