Recursive and ad hoc routing based localization in wireless sensor networks

We consider wireless nodes connected in an ad hoc network where recursion based localization is available and ad hoc routing is deployed. We are interested in studying the possibility to use ad hoc routing to help a mobile (sensor) node in a dense/sparse wireless network to estimate its position by first finding the closest two or three ad hoc reference nodes that are already known their positions then use the position value of the found reference nodes and add the estimated distance using the hop counts of the ad hoc routing to find the estimated position. Our protocol will control which are the nodes that will have to calculate their position using the recursive approach in order to serve as reference points to other nodes in the network. Our proposed algorithm basically includes the improved version of the OLSR protocol mostly about the MPR decision and utilization topics by introducing supplemental selection criteria which are also significant for the localization process. Besides, the first part of the localization is performed with this modified version but at the continuation part, two schemas are used: DV-hop and DV-distance. These two schemas are used in two ways, after finding three anchors to find the position of the related node and if three of the anchors could not be collected then in case of finding anchors. Furthermore, the localized node whose position is detected also assigned as an anchor node in the network. Additionally, we compare our schemas with a recursive position estimation (RPE) algorithm about density, position error and reference point numbers. And t-test is performed in our study for the reference points-densities with p-value of 0.05. Ad hoc routing is investigated in this paper.Recursion based localization is considered over wireless networks.DV-hop, DV-distance and recursive position estimation (RPE) algorithms are compared.This paper investigates density, position error and reference point numbers.

[1]  Ying Dai,et al.  A Location Algorithm in Wireless Sensor Networks , 2010, 2010 International Conference on Internet Technology and Applications.

[2]  A. Panwar,et al.  Localization Schemes in Wireless Sensor Networks , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[3]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[4]  Davide Dardari,et al.  A quantitative comparison of Multihop Localization Algorithms , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

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

[6]  Dexing Zhong,et al.  An Improved Multihop Distance Estimation for DV-Hop Localization Algorithm in Wireless Sensor Networks , 2012, VTC Fall.

[7]  A. Boushaba,et al.  Optimization on OLSR protocol for reducing topology control packets , 2012, 2012 International Conference on Multimedia Computing and Systems.

[8]  Hakima Chaouchi,et al.  Performance Evaluation and Experiments for Host Identity Protocol , 2011 .

[9]  Thomas Kunz,et al.  Quality of service routing in ad-hoc networks using OLSR , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[10]  Hong Zhou,et al.  Scrutinizing Performance of Ad Hoc Routing Protocols on Wireless Sensor Networks , 2009, 2009 First Asian Conference on Intelligent Information and Database Systems.

[11]  Waltenegus Dargie,et al.  A Survey on Mobility and Mobility-Aware MAC Protocols in Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[12]  Kiseon Kim,et al.  Determination of Communication Range for Range-Free Multi-Hop Localization in Wireless Sensor Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[13]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

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

[15]  V. Lakafosis,et al.  From single-to multihop: The status of wireless localization , 2009, IEEE Microwave Magazine.

[16]  A. Roxin,et al.  Survey of Wireless Geolocation Techniques , 2007, 2007 IEEE Globecom Workshops.

[17]  Fenxiong Chen,et al.  An improved DV-Distance localization algorithm for wireless sensor networks , 2010, 2010 2nd International Conference on Advanced Computer Control.

[18]  Hongdong Jia,et al.  A hybrid localization algorithm based on DV-Distance and the twice-weighted centroid for WSN , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[19]  Abd-Elhamid M. Taha,et al.  Does multi-hop communication enhance localization accuracy? , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[20]  Gwo-Jong Yu,et al.  A Hierarchical MDS-Based Localization Algorithm for Wireless Sensor Networks , 2007, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[21]  Jiannong Cao,et al.  Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks: A Pattern-Driven Scheme , 2010, IEEE Transactions on Mobile Computing.

[22]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[23]  Hiroshi Mineno,et al.  Performance Evaluation of Optimized Link State Routing-based Localization , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[24]  Marília Curado,et al.  Quality of Service Routing , 2002, QofIS Final Report.

[25]  Davide Dardari,et al.  Efficient and accurate localization in multihop networks , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[26]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[27]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[28]  Christoforos Panayiotou,et al.  A Survey on Routing Techniques Supporting Mobility in Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.