一种基于数据聚合的网络拓扑推测算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

摘要：网络拓扑信息对网络资源管理和配置，网络内部链路的性能评价具有重要的意义。传统的网络测量技术都是基于已知的网络拓扑，决传感器网络逻辑拓扑的获取问题，为解针对传感器网络资源有限的特点，为提高网络传输性能，出了一提
种端到端的基于数据聚合的拓扑发现算法。根据在ｓｋ节点收集到的网络内部节点数据接收或丢失的情况，ｉｎ发现数据传输路径，进行传感器网络的拓扑推测进行仿真。仿真结果表明，算法可以准确快速的获取网络拓扑，且具有很好的收缩性，并适合大规模传感器网络的逻辑拓扑推测。
ＡｌｏｉｈｓｄｏｔｇｅａБайду номын сангаасｉｎｇｒｔｍｂａｅｎＤａａＡｇｒｇｔｏ
ＤＡｉ，ＩＧＣａ－ｅｇ，ＡｎｄｎＺＡａＵＮＱ。ＪＮｈｏｐｎ２ＣＩＷａ－ｏｇ，ＨＯＴｏ
２ｏ１ｅｅｒｎｔｕｅｈｎｅｏｐｃｃｎｅａｄＩｄｓｙＣｒ，ｅｉｇ１０３，ｈａ．Ｎ．７ＲｓａｈＩｓｔ，ＣｉａＡｒｓａｅＳｉｃｎｕｔｏｐＢｉｎ００８Ｃｉ）ｃｉｔｅｎｒｊｎ
ＡＢＳＴＲＡＣＴ：ｏｅｇｆｓｎｏｅｗｏｋｔｐｌｇｓｕｓｆｏｎｒｔｎｄｎｇｔｅｓｒｃｕｅｏｈｅｏｔｏｋ，Ｋｎｗｌｄｅｏｅｓｒｎｔｒｏｏｏｙｉｅｕｌｆｒｕｄｅｓａｉｈｔｕｔｒｆｔｅｓｎｓｒｎｅｒｗａｎｌｏｉｏｒａｒｒｓ／ｃｍａａｅｎｎｐｏｍｅｔＡｄｉｉｎｌｉｓｎｍｐｔｎｏｐｎｎｔｏｅｎｏｄａｓｍｐｔｎｔｆｅｏｌｅｏｒｎｇｍｅｔａｄｄｅｌｙｎ．ｄｔｏａｌｙ，ｔｉａｉｏｒａｔｃｍｏｅｆｓｓｒ
ｍａｉｌａｈｉｅｔｅｌｏｉｍｏｓｌｅｔｅｓｎｏｅｏｋｔｐｌｇｉｃｖｒｇｂｅｎｔｅｓｑｅｃｓｏｅｘｍｌｎｐｔｄｎｉｄａｇｒｔｉｉｆｈｔｏｖｅｓｒｎｔｒｏｏｄｓｏｅｎａｄｏｈｅｕｎｅｎｒ — ｈｗｏｙｉｓ
ｃｉｔｏｓｏｇｅａｅｄａ．Ｔｈｅｓｍｕａｉｎｓｏｈａｈｒｏｅｐｒａｈｃｌｉｃｖｒｔｅｒｕｉｇｔｐｌｇｅｅｐ／ｌｓｆａｇｒｇｔｄａｔｉｌｔｏｈｗｓｔｔｔｅｐｏｐｓｄａｐｏｃａｌｄｓｏｅｈｏｔｎｏｏｙａ — ｏ
第２卷第１８期
文章编号：０６９４（０１０ — １１０１０ — ３８２１）１０３ — ５
计
算
机
仿
真
２１月０年１１
一
种基于数据聚合的网络拓扑推测算法
段琪靖朝鹏蔡皖东。赵，，，涛
（．１西北工业大学计算机学院，陕西西安７０７；．中国航天科工集团ｌ所，１０２２７北京１０８０３）０
关键词：感器网络；络断层扫描；扑发现；据聚合传网拓数
中图分类号：Ｐ９Ｔ３３文献标识码：Ａ
ＭＰＤＩ：ＡｅｏｔｒｐｏｏｙＩｆｒｎｅＡＳｎｓｒＮｅｗｏｋＴｏｌｇｎｅｅｃ
（．Ｓｈｏｏｏｕｅｃｅｃ，ＮｒｗｓｒｏｔｃｎａＵｉｒｉ，ｉａｈｎｉ１０２ｈｎ；１ｃｏｌｆｍｐｔＳｉｎｅｏｔｅｔＰｌｅｈｉｎｅｓｙＸ ’ ｎＳａｘ７０７，ＣｉａＣｒｈｅｎｙｃｌｖｔ
ｎｔｒｏｇａｈｅｈｉｕｓｅｗｏｋｔｍｏｒｐｙｔｃｎｑｅ．Ｃｏｓｄｒｎｈｅｓｒｎｔｒｈａｔｒｔｓｏｌｇｉｃｖｒａｇｒｈｂｓｄｎｉｅｇｔｅｓｎｏｅｗｏｋｃａｃｅｓｉ，ａｔｐｏｙｄｓｏｅｌｏｉｍａｅｉｒｉｃｏｔｏｎ－ｏｅｄｍｅｓｒｍｅｔｗａｒｐｓｄｉｈｓｐｐｒｐｃｆａｌ，ｗｏｓｅｅｃｅｏｆｒｉｇｓｎｏｅ— ｎｅｄｔ－ｎａｕｅｎｓｐｏｏｅｎｔｉａｅ．Ｓｅｉｃｌｉｙｅｃｎｉｒｔａｆｉｅｒｅｓｒｎｔｄｈｓｎｎｗｏｋｔｐｌｇｕｉｇｔｅａｇｅａｉｎｏｅｄｔｒｍｏｌｃｉｎｏｅｓｒｎｄｓｔｉｋｎｅｒｏｏｏｄｒｇｒｇｔｆｔａａｆｙｎｈｏｈｏａｃｌｔｆｓｎｏｏｅｏａｓｎｏ．Ｗｅｐｏｓｄｔｅｅｏｄｒｐｅｏｈ