Localization in Wireless Sensor Networks by Hidden Markov Model

The Sensor Network Localization problem deals with estimating the geographical location of all nodes in Wireless Sensor Network focusing on those node sensors to be equipped with Global Positioning System (GPS), but it is often too expensive to include GPS receiver in all sensor nodes. In the contributed localization method, sensor networks with non-GPS nodes derive their location from limited number of GPS nodes. The nodes are capable of measuring received signal strength that could benefit from the interactions of nodes with mixed types of sensors for WSN. In this paper, localization is achieved by Hidden Markov Model (HMM) and compared with particle filter to infer that Received Signal Strength Indication (RSSI) sensors are better suited for localization when location data need to propagate through multiple hop by using Semi-Markov Smooth (SMS) mobility model to estimate error, energy, control overhead with respect to node density, time and transmission range.

[1]  Gergely V. Záruba,et al.  Incorporating Data from Multiple Sensors for Localizing Nodes in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[2]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[3]  Gergely V. Záruba,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[4]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[5]  Wolfram Burgard,et al.  Active Markov localization for mobile robots , 1998, Robotics Auton. Syst..

[6]  Wenye Wang,et al.  Design and Applications of A Smooth Mobility Model for Mobile Ad Hoc Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

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

[8]  Umberto Spagnolini,et al.  Hidden Markov Models for Radio Localization in Mixed LOS/NLOS Conditions , 2007, IEEE Transactions on Signal Processing.

[9]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[10]  Hieu Quan Huynh,et al.  Ground mobile target tracking by Hidden Markov model = Theo dõi mục tiêu di động mặt đất bằng mô hình Hidden Markov. , 2007 .

[11]  Gergely V. Záruba,et al.  Location tracking in mobile ad hoc networks using particle filters , 2007, J. Discrete Algorithms.

[12]  Weidong Wang,et al.  Sequential Monte Carlo localization in mobile sensor networks , 2009, Wirel. Networks.

[13]  Ming Zhao,et al.  A Novel Semi-Markov Smooth Mobility Model for Mobile Ad Hoc Networks. , 2006 .

[14]  K. Murugan,et al.  Location estimation of sensor nodes using learning movement patterns , 2010, 2010 IEEE Students Technology Symposium (TechSym).