Localization for Wireless Sensor and Actor Networks with Meandering Mobility

Environmental monitoring applications for wireless sensor and actor networks rely on position estimation in order to process or evaluate the observed data. The absence of efficient positioning techniques for sensor nodes operating in harsh environments calls for novel approaches. While monitoring the Amazon river, unprecedented characteristics of the river and its surroundings challenge the node communications and drifting of the nodes makes it difficult to use the existing positioning methods. To address these challenges, we propose a multi-hop localization technique that takes advantage of sensor mobility with local information exchange. The collected information is used to enrich the environmental data with location information. The maximum hop distance for actor affiliation is also adapted according to network characteristics to improve energy consumption behavior. The motion of the sensor nodes follows the advection of the fluid parcels in the river, which is modeled as a combination of a central streamline with a meandering motion around the rough surface. This translates into a stretching topology with correlated motion for sensor nodes. Through extensive simulations, we show that the nodes can be efficiently positioned using the proposed approach, as our technique is compliant with the movement patterns of the sensor nodes in the realistic mobility model of the river.

[1]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[2]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[3]  I.A. Getting,et al.  Perspective/navigation-The Global Positioning System , 1993, IEEE Spectrum.

[4]  Damla Turgut,et al.  SOFROP: Self-organizing and fair routing protocol for wireless networks with mobile sensors and stationary actors , 2011, Comput. Commun..

[5]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[6]  Yong-Hwan Lee,et al.  A RSSI-Based Approach for Localization of Wireless Sensor Network in Indoor , 2011, ICITCS.

[7]  Ramesh Govindan,et al.  Energy-efficient positioning for smartphones using Cell-ID sequence matching , 2011, MobiSys '11.

[8]  Richard P. Martin,et al.  Using a-priori information to improve the accuracy of indoor dynamic localization , 2009, MSWiM '09.

[9]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

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

[11]  Lindsay Kleeman,et al.  Paired Measurement Localization: A Robust Approach for Wireless Localization , 2009, IEEE Transactions on Mobile Computing.

[12]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Wenyu Liu,et al.  Subarea Localization Performance of the Divide-and-Cover Node Deployment in a Long-Bounded Belt Scenario , 2014, IEEE Transactions on Computers.

[14]  Richard P. Martin,et al.  Restarting Particle Filters: An Approach to Improve the Performance of Dynamic Indoor Localization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Bruce Walker Nelson,et al.  Spatial and temporal dynamics of river channel migration and vegetation in central Amazonian white-water floodplains by remote-sensing techniques. , 2009 .

[16]  R. Samelson FLuid exchange across a meandering jet , 1992 .

[17]  Jaehoon Jeong,et al.  Autonomous Passive Localization Algorithm for Road Sensor Networks , 2011, IEEE Transactions on Computers.

[18]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[19]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[20]  Jiming Chen,et al.  Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks , 2011, Comput. Networks.

[21]  Tolga Eren,et al.  Cooperative localization in wireless ad hoc and sensor networks using hybrid distance and bearing (angle of arrival) measurements , 2011, EURASIP J. Wirel. Commun. Netw..

[22]  Tsinghua Unviersity,et al.  Understanding Node Localizability of Wireless Ad Hoc and Sensor Networks , 2012 .

[23]  Shu Wang,et al.  A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks , 2012, Comput. Networks.

[24]  Richard P. Martin,et al.  A multi-hypothesis particle filter for indoor dynamic localization , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[25]  Chong Wang,et al.  RFID Support for Accurate 3D Localization , 2013, IEEE Transactions on Computers.

[26]  Bing-Hong Liu,et al.  Message-Efficient Location Prediction for Mobile Objects in Wireless Sensor Networks Using a Maximum Likelihood Technique , 2011, IEEE Transactions on Computers.

[27]  Damla Turgut,et al.  Local positioning for environmental monitoring in wireless sensor and actor networks , 2010, IEEE Local Computer Network Conference.

[28]  Hojung Cha,et al.  Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[29]  Jang-Ping Sheu,et al.  Distributed Localization Scheme for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[30]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[31]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[32]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[33]  Brendan O'Flynn,et al.  A demonstration of wireless sensing for long term monitoring of water quality , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[34]  Richard P. Martin,et al.  Localization for indoor wireless networks using minimum intersection areas of iso-RSS lines , 2007 .

[35]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[36]  Brian D. O. Anderson,et al.  Graphical properties of easily localizable sensor networks , 2009, Wirel. Networks.

[37]  Jie Gao,et al.  Connectivity-Based Sensor Network Localization with Incremental Delaunay Refinement Method , 2009, IEEE INFOCOM 2009.

[38]  A. Bower A Simple Kinematic Mechanism for Mixing Fluid Parcels across a Meandering Jet , 1991 .

[39]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[40]  A. Vulpiani,et al.  Mixing in a Meandering Jet: A Markovian Approximation , 1998, chao-dyn/9801027.

[41]  I. A. Getting,et al.  The Global Positioning System , 1993 .

[42]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[43]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[44]  J. Mcneff The global positioning system , 2002 .

[45]  Sanjay Jha,et al.  A Communication Paradigm for Hybrid Sensor/Actuator Networks* , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[46]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[47]  Yin Zhang,et al.  Exploiting temporal stability and low-rank structure for localization in mobile networks , 2010, MobiCom.

[48]  Christoforos Panayiotou,et al.  SNAP: Fault Tolerant Event Location Estimation in Sensor Networks Using Binary Data , 2009, IEEE Transactions on Computers.

[49]  Damla Turgut,et al.  Overlapping Clusters Algorithm in Ad Hoc Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[50]  Xiaoli Li,et al.  Error analysis of quantised RSSI based sensor network localisation , 2010, Int. J. Wirel. Mob. Comput..