By Topic

Performance Evaluation of Optimized Link State Routing-based Localization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Tomoya Takenaka ; Graduate School of Science and Technology, Shizuoka University. tomoya@mizulab.net ; Hiroshi Mineno ; Yuichi Tokunaga ; Naoto Miyauchi
more authors

Node localization obtained by estimating node positions is an essential technique for wireless multi-hop networks. In this paper, we present an optimized link state routing (OLSR)-based localization (ROULA) that satisfies the following key design requirements: (i) Independency from anchor nodes, (ii) robustness for non-convex network topology, and (iii) Compatibility with network protocol. ROULA is independent from anchor nodes and can obtain the correct node positions in non-convex network topology. In addition, ROULA is compatible with OLSR protocol, and it uses the inherent distance characteristic of multipoint relay (MPR) nodes. We reveal characteristics of MPR selection and the farthest 2-hop node selection used in ROULA, and describe how these node selections contribute to reducing the distance error for a localization scheme without ranging devices. We used a simulation to specify appropriate MPR_COVERAGE for ROULA, and give a comparative performance evaluation of ROULA for various scenarios including non-convex network topology and various deployment radii of anchor nodes. Our evaluation proves that ROULA is effective for localization in various network scenarios.

Published in:

2007 IEEE International Performance, Computing, and Communications Conference

Date of Conference:

11-13 April 2007