Li Runzhi, Wang Jian, Chen Jiongyi
College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China.
Sensors (Basel). 2020 Jul 3;20(13):3726. doi: 10.3390/s20133726.
With the increasing adoption of the Internet-of-Things (IoT), the wireless sensors network (WSN), as an underlying application of IoT, has attracted increasing attention. Topology, the working structure used to observe WSN, is the most instinctive form in troubleshooting and has great significance to WSN management and safety. To this end, it is imperative to recover WSN topology for the purpose of network management and non-cooperative network detection. Traditional network topology recovery mainly relies on the monitoring modules installed in nodes, or an extra network attached. However, these two approaches have several limitations, such as high energy consumption for monitoring nodes, time synchronization problems, reuse failure, limitation to specific targeted networks and high cost. In this paper, we present a new approach to recover the topology of WSN that adopts location-based routing protocols, based on movable platforms. Our observation is that the network topology is consistent with the node routing, as the nodes choose the next hop according to the geological position of neighbor nodes. Hence, we calculate the cost parameters of choosing routing nodes for the targeted network according to the partial connection of the nodes. Based on those cost parameters, we can determine the topology of the whole network. More specifically, by collecting the geological position and data packets of the nodes from movable platforms, we are able to infer the topology of the WSN according to the recovered partial connection of nodes. Our approach can be easily adopted to many scenarios, especially for non-cooperative large-scale networks. The evaluation of 30 simulations shows that the accuracy of recovery is above 90%.
随着物联网(IoT)的日益普及,作为物联网基础应用的无线传感器网络(WSN)受到了越来越多的关注。拓扑结构作为用于观察无线传感器网络的工作结构,是故障排查中最直观的形式,对无线传感器网络的管理和安全具有重要意义。为此,为了网络管理和非合作网络检测而恢复无线传感器网络拓扑结构势在必行。传统的网络拓扑恢复主要依赖于安装在节点中的监测模块,或者附加的外部网络。然而,这两种方法存在一些局限性,例如监测节点能耗高、时间同步问题、复用失败、对特定目标网络的限制以及成本高。在本文中,我们提出了一种基于移动平台采用基于位置的路由协议来恢复无线传感器网络拓扑结构的新方法。我们的观察结果是,由于节点根据邻居节点的地理位置选择下一跳,所以网络拓扑与节点路由是一致的。因此,我们根据节点的部分连接情况计算目标网络选择路由节点的成本参数。基于这些成本参数,我们可以确定整个网络的拓扑结构。更具体地说,通过从移动平台收集节点的地理位置和数据包,我们能够根据恢复的节点部分连接情况推断无线传感器网络的拓扑结构。我们的方法可以很容易地应用于许多场景,特别是对于非合作的大规模网络。30次模拟评估表明,恢复准确率在90%以上。