文献类型：期刊文献

英文题名：Unknown hostile environment-oriented autonomous WSN deployment using a mobile robot

作者：Feng, Sheng[1];Shi, Haiyan[1];Huang, Longjun[1];Shen, Shigen[1];Yu, Shui[2];Peng, Hua[1];Wu, Chengdong[3]

机构：[1]Shaoxing Univ, Dept Comp Sci & Engn, Shaoxing 312000, Peoples R China;[2]Univ Technol Sydney UTS, Sch Comp Sci, Ultimo, NSW, Australia;[3]Northeastern Univ, Fac Robot Sci & Engn, Shenyang 110819, Peoples R China

年份：2021

卷号：182

外文期刊名：JOURNAL OF NETWORK AND COMPUTER APPLICATIONS

收录：SCI-EXPANDED(收录号：WOS:000644368500002)、、EI(收录号：20211510191219)、Scopus(收录号：2-s2.0-85103689168)、WOS

基金：This work was supported by the National Natural Science Foundation of China under grant Nos. 61772018, 61941601 and 61662025, the Research Foundation for Talented Scholars of Shaoxing University under grant No. 20185001, the Public Welfare Technology Research Project of Zhejiang Province under grant No. LGG19F020007, and the Public Welfare Technology Application Research Project of Shaoxing City under grant No. 2018C10013. The views expressed are solely those of the authors.

语种：英文

外文关键词：Unknown hostile environment; Optimal localizable k-coverage network; Path planning; Autonomous deployment; Wireless sensor networks

外文摘要：In this study, we consider the Internet of Things (IoT) with an autonomous deployment framework and seek optimal localizable k-coverage (OLKC) strategies to preserve the connectivity and robustness in IoT networks to assist robots during disaster recovery activities. Therefore, we define localizable k-coverage as the covered region within which a mobile robot can localize itself aided by k neighboring beacon nodes (BNs) in a wireless sensor network (WSN). To this end, we first propose the optimal localizable k-coverage WSN deployment problem (OLKWDP) and present a novel framework that preserves WSN connectivity and robustness for mobile robots. To localize a mobile robot with at least k BNs and overcome the network hole problem that can occur in unknown hostile environments, we propose a hole recovery method for the OLKC achieved by a mobile robot that knows the concurrent mapping, deployment and localization of the WSN. We then present a mapping-to-image transformation method to reveal the interactions between the WSN deployment and the network holes for the OLKC while constructing the online mapping. To solve the OLKWDP, we also develop two optimality conditions to achieve maximum coverage by the proposed OLKC in the unknown hostile environment using the minimum number of sensors. Moreover, we analyze the factors that influence the probability of success of the OLKC and the factors that influence the performance of a mobile robot when determining the WSN deployment. The simulation results illustrate that our framework outperforms the trilateration and spanning tree (TST) method in unknown hostile environment exploration and can achieve the OLKC in a WSN. In 27 simulated situations, our framework achieved average rates of nearly 100% 1-coverage, 91.34% 2-coverage and 89.00% 3-coverage.