Consensus-Based Algorithms for Distributed Network-State Estimation and Localization

Recent advances of hardware design and radio technologies have opened the way for an emerging category of network-enabled smart physical devices as a result of convergence in computing and wireless communication capabilities. Inspired by biological interactions, distributed processing of data collected by individual devices is now becoming crucial to let the nodes self-learn relevant network-state information and self-organize without the support of a central unit. Focus of this paper is twofold. First, a novel network channel model tailored for dense deployments is developed and validated on real data. The model describes relevant channel features that are representative of site-specific static/dynamic multipath fading and are shared by all links of a network. Second, a new class of distributed weighted-consensus strategies is introduced to support distributed network calibration and localization in device-to-device networks. Network calibration allows the devices to self-learn the common channel parameters by successive refinements of local estimates and peer-to-peer information exchange. Network-localization enables each node to acquire augmented information about the whole network topology by distributed learning from local channel observations. The proposed distributed algorithms guarantee a fast convergence and can replace conventional centralized schemes. An experimental case study is discussed in a representative indoor environment for the purpose of system validation. Experimental results show that the proposed method can significantly improve the performance of conventional solutions.

[1]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[2]  Lutz H.-J. Lampe,et al.  Second order cone programming for sensor network localization with anchor position uncertainty , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[3]  Josip Pečarić,et al.  The arithmetic mean — the geometric mean and related matrix inequalities , 1997 .

[4]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[5]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[6]  João M. F. Xavier,et al.  Simple and Fast Convex Relaxation Method for Cooperative Localization in Sensor Networks Using Range Measurements , 2014, IEEE Transactions on Signal Processing.

[7]  Paolo Braca,et al.  Enforcing Consensus While Monitoring the Environment in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[8]  Damiano Varagnolo,et al.  Consensus‐based distributed sensor calibration and least‐square parameter identification in WSNs , 2010 .

[9]  Neeta Trivedi,et al.  Graphical Models for Distributed Inference in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[10]  Umberto Spagnolini,et al.  Device-Free Radio Vision for Assisted Living: Leveraging wireless channel quality information for human sensing , 2016, IEEE Signal Processing Magazine.

[11]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[12]  Erik G. Ström,et al.  RSS-Based Sensor Localization in the Presence of Unknown Channel Parameters , 2013, IEEE Transactions on Signal Processing.

[13]  Mort Naraghi-Pour,et al.  A Novel Algorithm for Distributed Localization in Wireless Sensor Networks , 2014, TOSN.

[14]  Qing Zhao,et al.  Distributed Learning in Wireless Sensor Networks , 2007 .

[15]  Ali H. Sayed,et al.  Analysis of Spatial and Incremental LMS Processing for Distributed Estimation , 2011, IEEE Transactions on Signal Processing.

[16]  Andrea Zanella,et al.  RSS-Based Ranging by Multichannel RSS Averaging , 2014, IEEE Wireless Communications Letters.

[17]  C.-C. Jay Kuo,et al.  Cooperative Communications in Resource-Constrained Wireless Networks , 2007, IEEE Signal Processing Magazine.

[18]  Erwin Riegler,et al.  Distributed Localization and Tracking of Mobile Networks Including Noncooperative Objects , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[19]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[20]  Rose Qingyang Hu,et al.  Energy-Efficient Resource Sharing for Mobile Device-to-Device Multimedia Communications , 2014, IEEE Transactions on Vehicular Technology.

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

[22]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[23]  Tomaso Erseghe A Distributed and Maximum-Likelihood Sensor Network Localization Algorithm Based Upon a Nonconvex Problem Formulation , 2015, IEEE Transactions on Signal and Information Processing over Networks.

[24]  Monica Nicoli,et al.  Distributed estimation of macroscopic channel parameters in dense cooperative wireless networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[26]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[27]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[28]  Özgür B. Akan,et al.  Bio-inspired networking: from theory to practice , 2010, IEEE Communications Magazine.

[29]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[30]  Yi Wang,et al.  Dense Wireless Cloud Network via Physical Layer Network Coding , 2015, 2015 IEEE 20th International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD).

[31]  Andrea Matera,et al.  Weighted consensus algorithms for distributed localization in cooperative wireless networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[32]  Neal Patwari,et al.  See-Through Walls: Motion Tracking Using Variance-Based Radio Tomography Networks , 2011, IEEE Transactions on Mobile Computing.

[33]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[34]  Geert Leus,et al.  Distributed Maximum Likelihood Sensor Network Localization , 2013, IEEE Transactions on Signal Processing.

[35]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[36]  Umberto Spagnolini,et al.  Particle Filters for Rss-Based Localization in Wireless Sensor Networks: An Experimental Study , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[37]  Giuseppe Carlo Calafiore,et al.  A Distributed Technique for Localization of Agent Formations From Relative Range Measurements , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[38]  Ali H. Sayed,et al.  Distributed nonlinear Kalman filtering with applications to wireless localization , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[40]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[41]  Paolo Castiglione,et al.  Partner Selection in Indoor-to-Outdoor Cooperative Networks: An Experimental Study , 2011, IEEE Journal on Selected Areas in Communications.

[42]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[43]  Mischa Dohler,et al.  Cooperative Communications : Hardware , Channel & PHY , 2009 .