基于移动协助方式的网络连通性恢复技术研究  

Research on restoring technology of network connectivity by mobility-assisted method

作　　者：迟百川 曹江涛[1] 张一[1] 赵婧[1] 牛晓棠[1] 邵鹏飞[1] 

机构地区：[1]辽宁石油化工大学信息与控制工程学院,辽宁抚顺113001

出　　处：《大连理工大学学报》2015年第1期97-102,共6页Journal of Dalian University of Technology

基　　金：国家自然科学基金资助项目(61203021);辽宁省自然科学基金资助项目(2013020024)

摘　　要：无人值守的无线传感器网络在严酷环境中易大规模损坏,节点数据无法传输给Sink节点,造成网络不可用.为解决该问题,借助移动数据收集器,设计了一种基于移动协助方式的网络连通性恢复方案.该方案将剩余可用节点通过FCM聚类算法大致分为K个集群,在确保集群内部正常通信的情况下,运用Dijkstra算法最小化移动数据收集器的移动长度,从而实现移动路径最优条件下的网络连通性恢复.在含有100个节点的无线传感器网络上进行仿真验证,结果表明所设计的方案是有效的.Wireless sensor network（WSN）that operates unattended in harsh environments may suffer from large scale damage,which makes data unable to be transmitted to the Sink nodes,hence the WSN is unavailable.To deal with the problem,a scheme is designed to restore the network connectivity by using mobile data collector（MDC）.Firstly,the scheme roughly divides the nodes that remain available into K clusters by FCM clustering algorithm.Then,Dijkstra algorithm is used to minimize the MDC′s travel distance in the case of a smooth communication within the clusters.So the connectivity is restored under the MDC′s optimal path forms.Simulation experiments on a 100-node WSN confirm the effectiveness of the proposed scheme.

关 键 词：移动数据收集器(MDC) FCM聚类算法 DIJKSTRA算法 路径优化 

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