Local Semidefinite Programming-Based Node Localization System for Wireless Sensor Network Applications

Node localization has been identified as a fundamental and essential issue in wireless sensor networks (WSNs), which is able to determine nodes' locations in location-aware applications and provide different types of services based on the location information. This paper presents a distributed approach based on local semidefinite programming (LSDP) to solve the localization problem in large-scale WSNs. At first, we propose a new technique to divide a large-scale WSN into several overlapped local networks, each of which creating a local map according to the LSDP algorithm. Then, a novel merging algorithm is presented to effectively merge all local maps into a global map, which contains the exact position of interested nodes. Extensive simulations demonstrate that our proposed method can achieve better scalability and higher accuracy and is also robust to the measurement noise.

[1]  Sofia C. Olhede.  Localisation of Geometric Anisotropy , 2008, IEEE Transactions on Signal Processing.

[2]  Lida Xu,et al.  Integration of hybrid wireless networks in cloud services oriented enterprise information systems , 2012, Enterp. Inf. Syst..

[3]  Mohammad S. Obaidat,et al.  Bandwidth-Effective Design of a Satellite-Based Hybrid Wireless Sensor Network for Mobile Target Detection and Tracking , 2008, IEEE Systems Journal.

[4]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

[5]  Andrew P. Martin,et al.  Using Propositional Logic for Requirements Verification of Service Workflow , 2012, IEEE Transactions on Industrial Informatics.

[6]  Mu-Chen Chen,et al.  The adaptive approach for storage assignment by mining data of warehouse management system for distribution centres , 2011, Enterp. Inf. Syst..

[7]  Lida Xu,et al.  Compressed Sensing Signal and Data Acquisition in Wireless Sensor Networks and Internet of Things , 2013, IEEE Transactions on Industrial Informatics.

[8]  Shanshan Zhao,et al.  Multipath Routing for Video Streaming inWireless Mesh Networks , 2011, Ad Hoc Sens. Wirel. Networks.

[9]  Mohammad S. Obaidat,et al.  Node Stability-Based Location Updating in Mobile Ad-Hoc Networks , 2008, IEEE Systems Journal.

[10]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[11]  Michael A. Saunders,et al.  SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization , 2006, SIAM J. Optim..

[12]  Ivica Kostanic,et al.  Multiresponse Optimization of Stochastic WSN Deployment Using Response Surface Methodology and Desirability Functions , 2010, IEEE Systems Journal.

[13]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[14]  Oh-Heum Kwon,et al.  Localization through Map Stitching in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[15]  Jianzhong Li,et al.  Compressing Information of Target Tracking in Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[16]  Shigeyuki Sakane,et al.  Sensor Planning for Mobile Robot Localization---A Hierarchical Approach Using a Bayesian Network and a Particle Filter , 2005, IEEE Transactions on Robotics.

[17]  Lida Xu,et al.  Business Intelligence for Enterprise Systems: A Survey , 2012, IEEE Transactions on Industrial Informatics.

[18]  Nirvana Meratnia,et al.  Decentralized enterprise systems: a multiplatform wireless sensor network approach , 2007, IEEE Wireless Communications.

[19]  Qi Hao,et al.  Multiple Human Tracking and Identification With Wireless Distributed Pyroelectric Sensor Systems , 2009, IEEE Systems Journal.

[20]  Jian Pei,et al.  An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[21]  Shancang Li,et al.  A Novel Manifold Learning Algorithm for Localization Estimation in Wireless Sensor Networks , 2007, IEICE Trans. Commun..

[22]  Marek Wermus,et al.  Development of an integrated medical supply information system , 2011, Enterp. Inf. Syst..

[23]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[24]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .

[25]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[26]  Kiseon Kim,et al.  Localization with a Mobile Beacon based on Geometric Constraints in Wireless Sensor Networks , 2007 .

[27]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[28]  Shancang Li,et al.  Scalable Routing Modeling for Wireless Ad Hoc Networks by Using Polychromatic Sets , 2013, IEEE Systems Journal.

[29]  Kim-Chuan Toh,et al.  A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation , 2008, SIAM J. Sci. Comput..

[30]  N. Aouf,et al.  Robust INS/GPS Sensor Fusion for UAV Localization Using SDRE Nonlinear Filtering , 2010, IEEE Sensors Journal.

[31]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[32]  Altan Koçyigit,et al.  On determining cluster size of randomly deployed heterogeneous WSNs , 2008, IEEE Communications Letters.

[33]  Lida Xu,et al.  Enterprise Systems: State-of-the-Art and Future Trends , 2011, IEEE Transactions on Industrial Informatics.

[34]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[35]  Hao Chen,et al.  Imaginal Thinking-Based Human-Machine Design Methodology for the Configuration of Reconfigurable Machine Tools , 2012, IEEE Transactions on Industrial Informatics.

[36]  Ana Cristina Murillo,et al.  Localization and Matching Using the Planar Trifocal Tensor With Bearing-Only Data , 2008, IEEE Transactions on Robotics.

[37]  Lida Xu,et al.  AutoAssem: An Automated Assembly Planning System for Complex Products , 2012, IEEE Transactions on Industrial Informatics.

[38]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[39]  Javier González,et al.  Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM , 2008, IEEE Transactions on Robotics.

[40]  William Nick Street,et al.  Healthcare information systems: data mining methods in the creation of a clinical recommender system , 2011, Enterp. Inf. Syst..

[41]  Lui Sha,et al.  Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks , 2004, IEEE Trans. Mob. Comput..

[42]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.