Connectivity-Based Joint Parameter Estimation in One-Dimensional Wireless Sensor Networks

In this paper, we propose a novel joint estimation scheme for the range, path-loss exponent (PLE), and inter-node distances based on the received signal strength (RSS) and the network's information of an anchor-less (i.e., without anchor nodes) curvilinear wireless sensor network (CLWSN). Assuming a random node distribution along a one-dimensional curve (e.g., in deployments over gas/oil/water pipelines, railway tracks, underground mine tunnels, subway networks, city sewage networks, street/road lights, etc.), and adopting a propagation model that combines both large-scale PLE and log-Normal shadowing, we derive new analytical expressions for the node's communication range as a function of the network's connectivity and density and for the PLE as a function of the node's range and both the network's connectivity and density. Once we calculate the node's range and the PLE, we estimate all distances between nodes using an RSS-based method. We illustrate by simulations the superior accuracy of our new joint range, PLE, and distance estimation technique against state-of-the-art benchmarks in terms of the normalized mean absolute error (NMAE). We thereby highlight the major contributions of this work by demonstrating both: i) the ability of our new solution to jointly estimate the node's range, the PLE, and all inter-node distances with relatively high accuracy using solely the RSS and network's connectivity and density; and ii) its significant potential for enabling very cost-effective yet highly accurate positioning over anchor-less (e.g., in GPS-denied harsh environments) wireless sensor networks (WSN)s.

[1]  Ian F. Akyildiz,et al.  BorderSense: Border patrol through advanced wireless sensor networks , 2011, Ad Hoc Networks.

[2]  Mohamed F. Younis,et al.  Accurate anchor-free node localization in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[3]  Siavash Bayat,et al.  A generalized total least squares algorithm for RSS-based localization with unknown path-loss model parameters , 2016, 2016 24th Iranian Conference on Electrical Engineering (ICEE).

[4]  Takuro Sato,et al.  Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges , 2017, J. Sens. Actuator Networks.

[5]  Nikhil Kumar Singh,et al.  Linear Regression Based Energy Aware Location-Aided Routing Protocol for Mobile Ad-Hoc Networks , 2015, 2015 International Conference on Computational Intelligence and Communication Networks (CICN).

[6]  Lihua Xie,et al.  Decentralized TDOA Sensor Pairing in Multihop Wireless Sensor Networks , 2013, IEEE Signal Processing Letters.

[7]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[8]  Hadi Zayyani,et al.  RSS Localization Using Unknown Statistical Path Loss Exponent Model , 2018, IEEE Communications Letters.

[9]  A. M. Kurien,et al.  RSSI based indoor and outdoor distance estimation for localization in WSN , 2013, 2013 IEEE International Conference on Industrial Technology (ICIT).

[10]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[11]  Hing-Cheung So,et al.  Linear Least Squares Approach for Accurate Received Signal Strength Based Source Localization , 2011, IEEE Trans. Signal Process..

[12]  Chin-Teng Lin,et al.  Electroencephalogram Based Reaction Time Prediction With Differential Phase Synchrony Representations Using Co-Operative Multi-Task Deep Neural Networks , 2019, IEEE Transactions on Emerging Topics in Computational Intelligence.

[13]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[14]  Brian D. O. Anderson,et al.  Path loss exponent estimation for wireless sensor network localization , 2007, Comput. Networks.

[15]  Zhi Ding,et al.  Distance Estimation From Received Signal Strength Under Log-Normal Shadowing: Bias and Variance , 2008, IEEE Signal Processing Letters.

[16]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[17]  Hamid Gharavi,et al.  MMSE-Based Analytical Estimator for Uncertain Power System With Limited Number of Measurements , 2018, IEEE Transactions on Power Systems.

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

[19]  Jameela Al-Jaroodi,et al.  Monitoring Underwater PIpelines Using Sensor Networks , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[20]  Peng Liu,et al.  RSS-Based Method for Sensor Localization with Unknown Transmit Power and Uncertainty in Path Loss Exponent , 2016, 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN).

[21]  Zhi Ding,et al.  Multiple Source Localization in Wireless Sensor Networks Based on Time of Arrival Measurement , 2014, IEEE Transactions on Signal Processing.

[22]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[23]  Frank Stajano,et al.  Smart bridges, smart tunnels: Transforming wireless sensor networks from research prototypes into robust engineering infrastructure , 2010, Ad Hoc Networks.

[24]  Devesh C. Jinwala,et al.  A secure expansive aggregation in Wireless Sensor Networks for linear infrasturcture , 2016, 2016 IEEE Region 10 Symposium (TENSYMP).

[25]  Chiranjeev Kumar,et al.  Linear sensor networks: Applications, issues and major research trends , 2015, International Conference on Computing, Communication & Automation.