| 迟百川,曹江涛,张一,赵婧,牛晓棠,邵鹏飞.基于移动协助方式的网络连通性恢复技术研究[J].,2015,55(1):97-102 |
| 基于移动协助方式的网络连通性恢复技术研究 |
| Research on restoring technology of network connectivity by mobility-assisted method |
| |
| DOI：10.7511/dllgxb201501014 |
| 中文关键词: 移动数据收集器(MDC) FCM聚类算法 Dijkstra算法 路径优化 |
| 英文关键词: mobile data collector (MDC) FCM clustering algorithm Dijkstra algorithm route optimization |
| 基金项目:国家自然科学基金资助项目(61203021)；辽宁省自然科学基金资助项目(2013020024) |
|
| 摘要点击次数: 1549 |
| 全文下载次数: 1293 |
| 中文摘要: |
| 无人值守的无线传感器网络在严酷环境中易大规模损坏，节点数据无法传输给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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |