A Range Based Localization System in Multihop Wireless Sensor Networks: A Distributed Cooperative Approach

In recent times although there is lot of research in field of localization application but very few aims at localization module with optimal energy consumption. Localization, being inevitable for a range of applications, is also a basis for many network operations such as data packet forwarding i.e. routing and sensing coverage in wireless sensor networks. With a range of application scenario, it is a challenging task to design a localization module for a wireless sensor network consisting of sensor nodes with limited capacity in terms of power, processing and storage etc. This paper presents a simple model of a range based localization system that employs distributed computing in a collaborative and cooperative manner. The aim of this work is to modify a range based localization algorithm to utilize scarce resources optimally along with improved performance by changing the inherent methodologies of position estimation. In this research work basically the role of a media access control scheme (MAC) in the localization module is investigated. A MAC is basically used to save the energy by reducing collisions and retransmission of range packets. Further, energy is conserved by restricting the coverage to a smaller part containing the neighbours up to certain hops and that is formed by dividing the whole network area into clusters. To analyse the performance spectrum, we have simulated the localization method under a variety of application scenarios and lead to the conclusion that this approach increases the efficiency of localization in wireless sensor networks. In the simulation process, every minute aspect of sensor network localization model including the topology, range, mobility, channel, propagation schemes etc. were considered and the performance was finally analyzed.

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

[2]  Niewiadomska-SzynkiewiczEwa.  Localization in wireless sensor networks , 2012 .

[3]  Li Xiao,et al.  Sensor Localization under Limited Measurement Capabilities , 2007, IEEE Network.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[6]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[7]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[8]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[9]  Andreas Speck,et al.  Software Engineering (2) , 2006 .

[10]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Theodore S. Rappaport,et al.  Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz , 1998, IEEE Trans. Commun..

[12]  Lakhmi C. Jain,et al.  Computational Intelligence in Data Mining - Volume 3 , 2015 .

[13]  Gerhard P. Hancke,et al.  Positioning System in Wireless Sensor Networks Using NS-2 , 2012 .

[14]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[15]  Sasmita Behera,et al.  A Comparative View of AoA Estimation in WSN Positioning , 2015 .

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

[17]  Suprakash Datta,et al.  Localization in wireless sensor networks , 2007, IPSN.

[18]  Ronald Raulefs,et al.  Cooperative Localization in Wireless Sensor Networks: Distributed Algorithms , 2013 .

[19]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[20]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Ewa Niewiadomska-Szynkiewicz,et al.  Localization in wireless sensor networks: Classification and evaluation of techniques , 2012, Int. J. Appl. Math. Comput. Sci..

[22]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[23]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[24]  Weidong Xiao,et al.  Localization in Wireless Sensor Networks by Cross Entropy Method , 2012, ADHOCNETS.

[25]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[26]  Roberto Tamassia,et al.  Algorithms for Location Estimation Based on RSSI Sampling , 2008, ALGOSENSORS.

[27]  A. Ledeczi,et al.  Node-density independent localization , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.