Cooperative motion parameter estimation using RSS measurements in robotic sensor networks

Abstract When multiple mobile targets start from initial positions at constant velocities in a sensor network, a cooperative motion parameter estimation method is proposed by using the received signal strength (RSS) measurements. Firstly, the nonconvex optimization model is built to estimate the initial positions and velocities of the mobile targets. Then the unconstrained semidefinite programming (USDP) is designed to estimate the positions of the mobile targets by converting the nonconvex optimization model into the convex problem, when the transmit powers of the mobile targets are assumed to be known. To reduce the estimation error, the constrained semidefinite programming (CSDP) is also proposed by exploiting the constraint conditions of motion equation. A new convex semidefinite programming (SDP) with known transmit powers (SDP-KTP) is proposed to directly estimate the initial positions and the velocities of the mobile targets. The USDP, CSDP and SDP algorithms are extended to the situation of unknown transmit power. The simulations and real experiments show that the SDP algorithm provides better performance than the USDP or the CSDP by availing of the movement equation. The proposed USDP, CSDP and SDP algorithms perform better with the increasing of samples, but the computational complexity of the proposed algorithms is higher.

[1]  Liang Dong Cooperative Network Localization Via Node Velocity Estimation , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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

[3]  Jorge Cortés,et al.  Adaptive Information Collection by Robotic Sensor Networks for Spatial Estimation , 2012, IEEE Transactions on Automatic Control.

[4]  Jianping Pan,et al.  Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[5]  Kamal Youcef-Toumi,et al.  Node Localization in Robotic Sensor Networks for Pipeline Inspection , 2016, IEEE Transactions on Industrial Informatics.

[6]  D. Herrero,et al.  Range-only fuzzy Voronoi-enhanced localization of mobile robots in wireless sensor networks , 2011, Robotica.

[7]  Uwe-Carsten Fiebig,et al.  Multipath Assisted Positioning with Simultaneous Localization and Mapping , 2016, IEEE Transactions on Wireless Communications.

[8]  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.

[9]  Seyed Ali Ghorashi,et al.  Wireless Sensor Network Localization in Harsh Environments Using SDP Relaxation , 2016, IEEE Communications Letters.

[10]  Toufik Ahmed,et al.  On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review , 2013, IEEE Communications Surveys & Tutorials.

[11]  Lihua Xie,et al.  An efficient convex constrained weighted least squares source localization algorithm based on TDOA measurements , 2016, Signal Process..

[12]  Xiaoping Wu,et al.  Accurate acoustic energy-based localization with beacon position uncertainty in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[13]  Jiming Chen,et al.  Robust Localization Using Range Measurements With Unknown and Bounded Errors , 2017, IEEE Transactions on Wireless Communications.

[14]  Geoffrey A. Hollinger,et al.  Underwater Data Collection Using Robotic Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[15]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

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

[17]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[18]  Gang Wang,et al.  Second-Order Cone Relaxation for TOA-Based Source Localization With Unknown Start Transmission Time , 2014, IEEE Transactions on Vehicular Technology.

[19]  Hongbin Li,et al.  RSSI-based relative localisation for mobile robots , 2014, Ad Hoc Networks.

[20]  Songhwai Oh,et al.  Vision-Based Coordinated Localization for Mobile Sensor Networks , 2016, IEEE Transactions on Automation Science and Engineering.

[21]  Xiaoping Wu,et al.  Motion Parameter Capturing of Multiple Mobile Targets in Robotic Sensor Networks , 2018, IEEE Access.

[22]  Soheil Salari,et al.  Mobility-Aided Wireless Sensor Network Localization via Semidefinite Programming , 2013, IEEE Transactions on Wireless Communications.

[23]  Guoliang Xing,et al.  Profiling Aquatic Diffusion Process Using Robotic Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[24]  Gamini Dissanayake,et al.  Information-Driven Adaptive Sampling Strategy for Mobile Robotic Wireless Sensor Network , 2016, IEEE Transactions on Control Systems Technology.

[25]  Yunhao Liu,et al.  Localization of Wireless Sensor Networks in the Wild: Pursuit of Ranging Quality , 2013, IEEE/ACM Transactions on Networking.

[26]  Lianfeng Shen,et al.  RSS-Based Localization in WSNs Using Gaussian Mixture Model via Semidefinite Relaxation , 2017, IEEE Communications Letters.

[27]  Ángel F. García-Fernández,et al.  Multitarget Simultaneous Localization and Mapping of a Sensor Network , 2011, IEEE Transactions on Signal Processing.

[28]  Visa Koivunen,et al.  Cooperative Simultaneous Localization and Mapping by Exploiting Multipath Propagation , 2017, IEEE Transactions on Signal Processing.

[29]  K. C. Ho,et al.  Accurate sequential self-localization of sensor nodes in closed-form , 2012, Signal Process..

[30]  Ning Li,et al.  Multiple Target Counting and Localization Using Variational Bayesian EM Algorithm in Wireless Sensor Networks , 2017, IEEE Transactions on Communications.

[31]  Lihua Xie,et al.  An Efficient EM Algorithm for Energy-Based Multisource Localization in Wireless Sensor Networks , 2011, IEEE Transactions on Instrumentation and Measurement.

[32]  Peng Zhang,et al.  RSS-Based Source Localization When Path-Loss Model Parameters are Unknown , 2014, IEEE Communications Letters.

[33]  Xiaoping Wu,et al.  Convex optimization algorithms for cooperative RSS-based sensor localization , 2017, Pervasive Mob. Comput..

[34]  Woo-Jin Seo,et al.  A dead reckoning localization system for mobile robots using inertial sensors and wheel revolution encoding , 2011 .

[35]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

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

[37]  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.

[38]  Harvey F. Silverman,et al.  A Linear Closed-Form Algorithm for Source Localization From Time-Differences of Arrival , 2008, IEEE Signal Processing Letters.

[39]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[40]  Hing-Cheung So,et al.  Received signal strength based positioning for multiple nodes in wireless sensor networks , 2014, Digit. Signal Process..

[41]  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.

[42]  Zhi Ding,et al.  Reduced Complexity Semidefinite Relaxation Algorithms for Source Localization Based on Time Difference of Arrival , 2011, IEEE Transactions on Mobile Computing.

[43]  Mac Schwager,et al.  Robust Adaptive Coverage Control for Robotic Sensor Networks , 2017, IEEE Transactions on Control of Network Systems.

[44]  Angelo Coluccia,et al.  Reduced-Bias ML-Based Estimators with Low Complexity for Self-Calibrating RSS Ranging , 2013, IEEE Transactions on Wireless Communications.

[45]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Trans. Signal Process..

[46]  João M. F. Xavier,et al.  An Angular Approach for Range-Based Approximate Maximum Likelihood Source Localization Through Convex Relaxation , 2014, IEEE Transactions on Wireless Communications.

[47]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[48]  Wei Xiang,et al.  Energy-Efficient Localization and Tracking of Mobile Devices in Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[49]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[50]  Thierry Dumont,et al.  Simultaneous localization and mapping in wireless sensor networks , 2014, Signal Process..

[51]  Roee Diamant,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2013, IEEE Trans. Mob. Comput..

[52]  Éfren Lopes Souza,et al.  Target Tracking for Sensor Networks , 2016, ACM Comput. Surv..

[53]  Xiaoping Wu,et al.  A joint time synchronization and localization method without known clock parameters , 2017, Pervasive Mob. Comput..

[54]  Geoffrey A. Hollinger,et al.  Squared error distortion metrics for motion planning in robotic sensor networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[55]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[56]  Bingpeng Zhou,et al.  On the Particle-Assisted Stochastic Search Mechanism in Wireless Cooperative Localization , 2016, IEEE Transactions on Wireless Communications.