基于端到端的传感器网络拓扑推测算法研究.pdfVIP

72 传感器与微系统(TransducerandMicrosystemTechnologies) 2011年 第30卷 第4期 基于端到端的传感器 网络拓扑推测算法研究 赵 涛 (安徽财经大学 信息工程学院，安徽 蚌埠 233000) 摘 要：针对传感器网络能源有限的特性，提出了一种基于端到端的拓扑推测算法。根据在汇聚节 点(Sink)收集到网络内部节点报文接收或丢失的情况，推测传感器网络拓扑结构。通过理论分析和仿真， 证明该算法可以在较少的数据收集轮次中快速地推测出网络拓扑，并克服了现有传感器网络拓扑推测算 法在报文丢失率过重情况下的误判问题。 关键词：传感器网络；网络断层扫描；拓扑发现 中图分类号：TP393．06 文献标识码：A 文章编号：1000-9787(2011)04-0072--04 Studyoftopologyinferencealgorithm basedon end-to·end in sensornetworks ZHA0Tao (SchoolofInformationEngineering，AnhuiUniversityofFinanceEconomics， Bengbu233000，China) Abstract：Aimingattheresource—constrainedcharacteristicsinsensornetworks，antopologyinferencealgorithm basedonend—to—endisproposed．Accordingtothesequenceofdatareceive／lossofinternalnodescollectedinthe Sinknode，thesensornetworktopologycanbeinferred．Throughtheoreticanalysisandsimulation，itcanbeproved thatthisalgorithm cannotonlyinferthenetworktopologyquicklyinlessdatacollection rounds，butalsocan overcomethemisjudgedproblemofhighdatalossrateintheexistingsensornetworktopologyinferencealgorithm． Keywords：sensornetworks；networktomography；topologyinference 0 引 言 题，在对已有海明算法理论分析的基础上，提出了一种改进 传感器网络的拓扑信息对于网络的资源管理和节点配 的推测方法，通过分析和仿真，证明了改进的算法即使在某 置具有重要的意义 ，是评价路由协议性能的基础 ，同时也是 些链路报文丢失较为严重时，也能够较准确地推测出网络 传感器网络断层扫描测量技术的重要组成部分。从传感器 拓扑结构。 网络内部各个节点收集路由信息去获取传感器网络拓扑的 1 系统模型 方法需要消耗过多的能量 ，对于能量和带宽资源有限的传 传感器网络中节点的带宽和能量有限，所以，在收集数 感器网络来说 ，很难符合实际应用的需求。 据过程中常采用数据聚合的方法 ，这种方法已经成为延长 为了克服上述问题，近年来出现的断层扫描网络测量 网络生命周期和有效利用网络资源的常用手段 。在数 技术H通过端到端的测量值推测网络内部链路性能，其优 据聚合过程中，传感器网络中的节点通过一个倒立的多播 点在于在测量和推