Efficient DV-HOP Localization for Wireless Cyber-Physical Social Sensing System: A Correntropy-Based Neural Network Learning Scheme

Integrating wireless sensor network (WSN) into the emerging computing paradigm, e.g., cyber-physical social sensing (CPSS), has witnessed a growing interest, and WSN can serve as a social network while receiving more attention from the social computing research field. Then, the localization of sensor nodes has become an essential requirement for many applications over WSN. Meanwhile, the localization information of unknown nodes has strongly affected the performance of WSN. The received signal strength indication (RSSI) as a typical range-based algorithm for positioning sensor nodes in WSN could achieve accurate location with hardware saving, but is sensitive to environmental noises. Moreover, the original distance vector hop (DV-HOP) as an important range-free localization algorithm is simple, inexpensive and not related to the environment factors, but performs poorly when lacking anchor nodes. Motivated by these, various improved DV-HOP schemes with RSSI have been introduced, and we present a new neural network (NN)-based node localization scheme, named RHOP-ELM-RCC, through the use of DV-HOP, RSSI and a regularized correntropy criterion (RCC)-based extreme learning machine (ELM) algorithm (ELM-RCC). Firstly, the proposed scheme employs both RSSI and DV-HOP to evaluate the distances between nodes to enhance the accuracy of distance estimation at a reasonable cost. Then, with the help of ELM featured with a fast learning speed with a good generalization performance and minimal human intervention, a single hidden layer feedforward network (SLFN) on the basis of ELM-RCC is used to implement the optimization task for obtaining the location of unknown nodes. Since the RSSI may be influenced by the environmental noises and may bring estimation error, the RCC instead of the mean square error (MSE) estimation, which is sensitive to noises, is exploited in ELM. Hence, it may make the estimation more robust against outliers. Additionally, the least square estimation (LSE) in ELM is replaced by the half-quadratic optimization technique. Simulation results show that our proposed scheme outperforms other traditional localization schemes.

[1]  Xiong Luo,et al.  An improved self-localization algorithm for Ad hoc network based on extreme learning machine , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[2]  Sun Yan A New DV-Hop Algorithm for Wireless Sensor Networks , 2010 .

[3]  Xiao Liu,et al.  A Trust-Based Adaptive Probability Marking and Storage Traceback Scheme for WSNs , 2016, Sensors.

[4]  Mianxiong Dong,et al.  PHACK: An Efficient Scheme for Selective Forwarding Attack Detection in WSNs , 2015, Sensors.

[5]  Xiao Zhang,et al.  Time and Energy Efficient TOF-Based Device-Free Wireless Localization , 2016, IEEE Transactions on Industrial Informatics.

[6]  Xu Bugong,et al.  An improved DV-Hop localization algorithm based on RSSI auxiliary ranging , 2016, 2016 35th Chinese Control Conference (CCC).

[7]  Yan Yu,et al.  Robust Device-Free Wireless Localization Based on Differential RSS Measurements , 2013, IEEE Transactions on Industrial Electronics.

[8]  Chen Shi,et al.  Information Interaction in Wireless Sensor Networks Based on Socially Aware Computing , 2013, CWSN.

[9]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[10]  Xiong Luo,et al.  Regression and classification using extreme learning machine based on L1-norm and L2-norm , 2016, Neurocomputing.

[11]  Hongyu Shi,et al.  An Improved DV-Hop Node Localization Algorithm Combined with RSSI Ranging Technology , 2016 .

[12]  Habib Youssef,et al.  Multi-hop LEACH based cross-layer design for large scale wireless sensor networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[13]  José Carlos Príncipe,et al.  Generalized correlation function: definition, properties, and application to blind equalization , 2006, IEEE Transactions on Signal Processing.

[14]  Joumana Farah,et al.  Non-Parametric and Semi-Parametric RSSI/Distance Modeling for Target Tracking in Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[15]  Bao-Gang Hu,et al.  Robust feature extraction via information theoretic learning , 2009, ICML '09.

[16]  Fang Hai-tao An Improved DV-Hop Algorithm based on RSSI Revising , 2012 .

[17]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[18]  Xiong Luo,et al.  A kernel machine-based secure data sensing and fusion scheme in wireless sensor networks for the cyber-physical systems , 2016, Future Gener. Comput. Syst..

[19]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[20]  Yan Chen,et al.  An improved DV-hop localization algorithm for wireless sensor networks , 2018, 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[21]  Jianhua Ma,et al.  A System-Level Modeling and Design for Cyber-Physical-Social Systems , 2016, ACM Trans. Embed. Comput. Syst..

[22]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Alex Pentland,et al.  Socially aware, computation and communication , 2005, Computer.

[24]  Paolo Santi Topology control in wireless ad hoc and sensor networks , 2005 .

[25]  Hong-Jie Xing,et al.  Training extreme learning machine via regularized correntropy criterion , 2012, Neural Computing and Applications.

[26]  Zhiyi Fang,et al.  RMADV-Hop: An Improved DV-Hop Localization Algorithm , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[27]  Ewa Niewiadomska-Szynkiewicz,et al.  Localization in wireless sensor networks: Classification and evaluation of techniques , 2012, Int. J. Appl. Math. Comput. Sci..

[28]  Po-Jen Chuang,et al.  Effective neural network-based node localisation scheme for wireless sensor networks , 2014, IET Wirel. Sens. Syst..

[29]  Xiaoying Yang,et al.  DV-Hop Localization Algorithm Based on RSSI Correction , 2015 .

[30]  A. Pentland,et al.  Computational Social Science , 2009, Science.

[31]  Badong Chen,et al.  Maximum Correntropy Estimation Is a Smoothed MAP Estimation , 2012, IEEE Signal Processing Letters.

[32]  Weifeng Liu,et al.  Correntropy: Properties and Applications in Non-Gaussian Signal Processing , 2007, IEEE Transactions on Signal Processing.

[33]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[34]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[35]  Miao Pan,et al.  Toward Accurate Device-Free Wireless Localization With a Saddle Surface Model , 2016, IEEE Transactions on Vehicular Technology.

[36]  Lada A. Adamic,et al.  Computational Social Science , 2009, Science.

[37]  Jie Wang,et al.  Device-Free Localization With Multidimensional Wireless Link Information , 2015, IEEE Transactions on Vehicular Technology.

[38]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[39]  Xiao Liu,et al.  MDMA: A Multi-Data and Multi-ACK Verified Selective Forwarding Attack Detection Scheme in WSNs , 2016, IEICE Trans. Inf. Syst..

[40]  Xinming Zhang,et al.  A Novel Virtual Anchor Node-Based Localization Algorithm for Wireless Sensor Networks , 2007, Sixth International Conference on Networking (ICN'07).

[41]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[42]  Deniz Erdogmus,et al.  An error-entropy minimization algorithm for supervised training of nonlinear adaptive systems , 2002, IEEE Trans. Signal Process..

[43]  Marko Beko,et al.  Distributed RSS-Based Localization in Wireless Sensor Networks Based on Second-Order Cone Programming , 2014, Sensors.

[44]  Xiong Luo,et al.  A novel data fusion scheme using grey model and extreme learning machine in wireless sensor networks , 2015 .

[45]  Minyi Guo,et al.  Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

[46]  Scott Davidson Cyber-Physical System Design With Sensor Networking Technologies , 2017, IEEE Des. Test.

[47]  Hong Liu,et al.  A Taylor Based Localization Algorithm for Wireless Sensor Network Using Extreme Learning Machine , 2014, IEICE Trans. Inf. Syst..

[48]  Andrew Chi-Sing Leung,et al.  Lagrange programming neural networks for time-of-arrival-based source localization , 2013, Neural Computing and Applications.

[49]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[50]  Aron Laszka,et al.  Resilient wireless sensor networks for cyber-physical systems , 2016 .

[51]  Wu Yang,et al.  Improved DV-Hop Algorithm for Enhancing Localization Accuracy in WSN , 2014 .

[52]  Aleksandar M. Neskovic,et al.  Comparative analysis of RSSI, SNR and Noise level parameters applicability for WLAN positioning purposes , 2009, IEEE EUROCON 2009.

[53]  Ran He,et al.  Maximum Correntropy Criterion for Robust Face Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Christian Poellabauer,et al.  Localization in heterogeneous wireless sensor networks using elliptical range estimation , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).