一种无线传感器网络分层拓扑推断算法.pdfVIP

2011焦 5 月 郑 州 大 学 学 报 (工 学 版 ) Mav 20l1 第 32卷 第 3期 JournalofZhengzhouUniversity(EngineeringScience) V01．32 No．3 文章编号 ：1671—6833(2011)03一O111—04 一 种无线传感器网络分层拓扑推断算法 申金媛 ，赵旭东 ，刘润杰，穆维新 (郑州大学 信息工程学院，河南 郑州 450001) 摘 要 ：无线传感器网络 中网络拓扑对配置 网络 资源、优化 网络性能具有十分重要的作用．根据在汇聚 节点收集到的网络节点报文接收／丢失的信息，提 出了一种基于数据聚合 的分层拓扑发现算法 ，该算法 同时可以实现对传感器网络节点的分层．针对 目前的拓扑发现算法在 网络链路丢包率较低 的情况下无 法快速推 断 出网络拓扑 的问题 ，提 出了一种使部分节点进入 睡眠状态的方法推 断低丢包率条件 下的网 络拓扑．仿真结果表 明，提 出的算法可以利用较 少的观测数据准确快速地推断传感