基于无线传感器的物联网网络拓扑发现算法研究  

Research on Algorithm of Network Topology Discovery Based on Wireless Sensor in Internet of Things

作　　者：牛新征[1] 梁帆[2] 周明天[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054 [2]中国科学院计算技术研究所,北京100190

出　　处：《计算机科学》2012年第4期118-122,共5页Computer Science

基　　金：中央高校基本科研业务费电子科技大学项目(ZYGX2010J075);国际贸易区域经贸合作与流通促进平台关键支撑技术研究课题(2009BAH46B03)资助

摘　　要：在基于无线传感器的物联网中,由于传感器硬件设备的局限性和动态性,以及组成的网络通信带宽有限等,在网络中准确、及时地获取网络的拓扑信息变得非常困难,而如何全面、准确、快速地进行网络拓扑发现对于物联网的网络管理、故障定位和拥塞控制等研究和更多的上层应用具有重要的意义。提出了一种基于移动代理的模糊动态拓扑发现算法的设计方案。不仅通过构造网络模糊拓扑信息的处理方法和移动代理的迁移、活跃度等相关策略模型,给出了移动代理和传感器节点的最优拓扑发现数量比,而且还根据模糊知识处理已有的研究,获得了完整的基于传感器的物联网网络拓扑发现算法。通过实验验证表明,本算法不仅改进了网络拓扑的发现效率,并且具有较小的网络能耗等。Since the finitude of hardware and network dynamic limit the bandwidth in the wireless internet of things（IOF）,it is difficult to obtain the network topology information accurately and timely.Comprehensive,accurate and fast topology discovery has an important meaning to the network control,congestion control and fault location.In this paper,an improved fuzzy algorithm and strategy based on multi-mobile agent cooperative system were proposed.Our mo-del contains the process method of topology information,the agent active degree and migration,etc.We presented the best ration of agents to nodes and the IOF network topology algorithm.As expected,the model is efficient and can save resources.

关 键 词：移动代理 物联网 无线传感器 拓扑发现 动态拓扑结构 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]