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