Recovery of Hop Count Matrices for the Sensing Nodes in Internet of Things

The hop count matrices (HCMs) are very helpful in obtaining the location information of sensing nodes in Internet of Things (IoT). However, in some scenarios, the HCMs cannot be completely observed due to abnormal termination of the flooding process, or some of the entries are contaminated by false information in external malicious attacks. Therefore, it is very important to recover the missing HCMs. However, to the best of our knowledge, there is no specific algorithm used in the current research to recover the HCMs, which would cause the positioning accuracy to be seriously deteriorated. In this article, for the scenarios of the entries partially observed in the HCMs, the HCMs recovery schemes, namely, HCMR-NBC and HCMR-MC, are proposed. The former, HCMR-NBC, is to learn the internal relations of different sensing node pairs in the HCMs. It is a simple and fast approach which utilizes the feature with a single dimension to predict the missing hop count values between the sensing nodes. The latter, HCMR-MC, is to transform the problem of the matrices recovery to the one of matrices completion. Compared with the previous SVT and BLMC algorithms, the proposed algorithms have great advantages in terms of the reconstruction performance and the computation complexity.

[1]  Zhi Wang,et al.  PRSS: A Prejudiced Random Sensing Strategy for Energy-Efficient Information Collection in the Internet of Things , 2019, IEEE Internet of Things Journal.

[2]  Therese D. Pigott,et al.  A Review of Methods for Missing Data , 2001 .

[3]  Zhetao Li,et al.  Noise-Tolerant Wireless Sensor Networks Localization via Multinorms Regularized Matrix Completion , 2018, IEEE Transactions on Vehicular Technology.

[4]  Nicola Basilico,et al.  Security Games for Node Localization through Verifiable Multilateration , 2014, IEEE Transactions on Dependable and Secure Computing.

[5]  Feng Han,et al.  A Range-Based Secure Localization Algorithm for Wireless Sensor Networks , 2019, IEEE Sensors Journal.

[6]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[7]  Shahrokh Valaee,et al.  Localization of Wireless Sensors via Nuclear Norm for Rank Minimization , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[8]  Minho Jo,et al.  Probabilistic Recovery of Incomplete Sensed Data in IoT , 2018, IEEE Internet of Things Journal.

[9]  Lynne E. Parker,et al.  A spatial-temporal imputation technique for classification with missing data in a wireless sensor network , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Song Guo,et al.  Range-Based Localization for Sparse 3-D Sensor Networks , 2019, IEEE Internet of Things Journal.

[11]  Xiaoming Fu,et al.  Cloud-Assisted Data Fusion and Sensor Selection for Internet of Things , 2016, IEEE Internet of Things Journal.

[12]  Yong Guan,et al.  Lightweight Location Verification Algorithms for Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[13]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[14]  Yi Xie,et al.  An Optimization Scheme of Enhanced Adaptive Dynamic Energy Consumption Based on Joint Network-Channel Coding in WSNs , 2017, IEEE Sensors Journal.

[15]  Junfeng Yang,et al.  Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization , 2012, Math. Comput..

[16]  Babak Hossein Khalaj,et al.  Analytical Modeling and Performance Analysis of Flooding in CSMA-Based Wireless Networks , 2011, IEEE Transactions on Vehicular Technology.

[17]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[18]  Weidang Lu,et al.  A Novel Multichannel Internet of Things Based on Dynamic Spectrum Sharing in 5G Communication , 2019, IEEE Internet of Things Journal.

[19]  Jihyuk Choi,et al.  Secure Location Verification Using Simultaneous Multilateration , 2012, IEEE Transactions on Wireless Communications.

[20]  Zhi Ding,et al.  Finding Link Topology of Large Scale Networks from Anchored Hop Count Reports , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[21]  Yang Yu,et al.  Locating the Nodes From Incomplete Euclidean Distance Matrix Using Bayesian Learning , 2019, IEEE Access.

[22]  Chakchai So-In,et al.  Fuzzy Weighted Centroid Localization With Virtual Node Approximation in Wireless Sensor Networks , 2018, IEEE Internet of Things Journal.

[23]  P. Jayasankar,et al.  Cloud-Assisted Data Fusion and Sensor Selection for Internet-of-Things , 2016 .

[24]  Aggelos K. Katsaggelos,et al.  Sparse Bayesian Methods for Low-Rank Matrix Estimation , 2011, IEEE Transactions on Signal Processing.

[25]  Hyuk Lim,et al.  Distributed localization for anisotropic sensor networks , 2009, TOSN.

[26]  Xuelong Li,et al.  Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Utz Roedig,et al.  A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[28]  Yi-Fan Zhang,et al.  SSIM—A Deep Learning Approach for Recovering Missing Time Series Sensor Data , 2018, IEEE Internet of Things Journal.

[29]  Xueyan Zhang,et al.  NOMA-Based Resource Allocation for Cluster-Based Cognitive Industrial Internet of Things , 2020, IEEE Transactions on Industrial Informatics.

[30]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[31]  Meng Joo Er,et al.  Analysis of Hop-Count-Based Source-to-Destination Distance Estimation in Wireless Sensor Networks With Applications in Localization , 2010, IEEE Transactions on Vehicular Technology.

[32]  Xin Huang,et al.  Identification of Location Spoofing in Wireless Sensor Networks in Non-Line-of-Sight Conditions , 2018, IEEE Transactions on Industrial Informatics.