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

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

无人值守的无线传感器网络在严酷环境中易大规模损坏,节点数据无法传输给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.