基于无线传感器的物联网网络拓扑发现算法研究_牛新征.pdf

第 卷 第 期 计 算 机 科 学 ３９ ４ Ｖｏｌ．３９Ｎｏ．４ 　 年 月 ２０１２ ４ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ａ ｒ２０１２ 　 　 ｐ ｐ 基于无线传感器的物联网网络拓扑发现算法研究 １ ２ １ 牛新征 梁 帆 周明天 　 　 　 １ ２ （ ） （ ） 电子科技大学计算机科学与工程学院 成都 ６１００５４ 中国科学院计算技术研究所 北京 １００１９０ 　 　 　 　 ， ， ， 摘 要 在基于无线传感器的物联网中 由于传感器硬件设备的局限性和动态性 以及组成的网络通信带宽有限等 　 　 、 ， 、 、 在网络中准确 及时地获取网络的拓扑信息变得非常困难 而如何全面 准确 快速地进行网络拓扑发现对于物联网的 、 。 网络管理 故障定位和拥塞控制等研究和更多的上层应用具有重要的意义 提出了一种基于移动代理的模糊动态拓 。 、 ， 扑发现算法的设计方案 不仅通过构造网络模糊拓扑信息的处理方法和移动代理的迁移 活跃度等相关策略模型 给 ， ， 出了移动代理和传感器节点的最优拓扑发现数量比 而且还根据模糊知识处理已有的研究 获得了完整的基于传感器的 。 ， ， 。 物联网网络拓扑发现算法 通过实验验证表明 本算法不仅改进了网络拓扑的发现效率 并且具有较小的网络能耗等 ， ， ， ， 关键词 移动代理 物联网 无线传感器 拓扑发现 动态拓扑结构 　 中图法分类号 ＴＰ３９３ 文献标识码 Ａ 　 　　 　 　 ＲｅｓｅａｒｃｈｏｎＡｌｏｒｉｔｈｍｏｆＮｅｔｗｏｒｋＴｏ ｏｌｏ Ｄｉｓｃｏｖｅｒ ＢａｓｅｄｏｎＷｉｒｅｌｅｓｓＳｅｎｓｏｒｉｎＩｎｔｅｒｎｅｔｏｆＴｈｉｎｓ 　 　 ｇ 　 　 　 ｐ ｇｙ ｙ 　 　 　 　 　 　 　 ｇ 　 　 １ ２ １