Opnet University Programm Title Bar Logo_Drakkar

























Opnet Logo

OPNET Technologies
7255 Woodmont Avenue
Bethesda, MD 20814
Tel: 240-497-3000
Fax: 240-497-3001
E-mail: university@opnet.com
Web: www.opnet.com

© 2008 OPNET Technologies, Inc.
OPNET and OPNET Technologies Inc.
are registered trademarks of OPNET.
All trademarks are the property of their
respective owners and are used herein
for identification purposes only.




University : INPG (Institut National Polytechnique de Grenoble)
Laboratory : LIG (Laboratoire Informatique de Grenoble)
Research Team : Drakkar
Researcher : Prof. Benoît PONSARD (web page)
Contact : benoit.ponsard (at) imag.fr

Research field : smart objects, wireless sensor networks, ad'hoc networks, MAC protocols, location protocols

Problem statement
WSN (Wireless Sensor Networks) are made of large numbers of very simple nodes connected with ad'hoc radio links. Deployement of such networks can lead to random node positions whereas location information is critical for more and more applications. Therefore it is key to localize nodes with low energy consumption and even where GPS radio signal can't be received by nodes.


How does it works ?
Many algorithms have been published on node localization. We decided to start our work on energy-efficient localization with common trilateration range-based algorithm.
Let's assume a network of unlocalized nodes and only 3 of them have been manually downloaded with their respective XY coordinates. Theses 3 nodes serve as "anchor nodes" for neighborhood nodes, ie nodes with a one-hope connectivity to the anchor-nodes.
With trilateration mechanism, nodes within on-hope distance of anchor nodes can evaluate their own location. Once they get their own XY coordinates they become new anchor nodes that can support location of 2-hope nodes. And so on, nodes change from "unlocalized state" to "localized state".

Opnet simulation and results
We have simulated the behavior of a network of nodes placed randomly on a plane. Node count varies from 150 to 2400. Transmission is based on a pure CSMA process.
We have used OPNET simulation tool with wireless software package.

Published papers
S. Tanvir, B. Ponsard, Percolation of Localization in WSNs, 9th Performance Evaluation Workshop, AEP9, Aussois, France, 01-04 June 2008

Further works
We will investigate detailed behavior of location information propagation and optimization of MAC messages exchange.


More information
This work is based on OPNET programming of a wireless sensor network made by Thi-Thai HA -master student at INP Grenoble TELECOM- during her 2006 summer internship in ICP lab. This work is part of INPG research project OCELO.
Further investigations are conducted by Sadaf TANVIR, PhD student at LIG.
For mode information, please contact : benoit.ponsard(at)imag.fr

Links to other colleague's work using OPNET tools in Drakkar research team.



Wireless Sensor Network simulated graphic display of the simulated wireless network :
3 anchor nodes in upper left corner with know location
and
150 nodes with unknown location
OPNET node model node model developed to implement message exchanges between nodes during trilateration process
transition delay versus distance from anchor nodes state change delay
versus
distance from anchor nodes
delay versus connectivity at a given distance from anchor nodes state change delay
versus
node density
at a given distance
from anchor nodes



last revision :
06 august '08

OPNET Technologies, Inc. is a leading provider of solutions for managing networks and applications. OPNET's best-in-class solutions address application troubleshooting, application monitoring, network monitoring, network configuration management, capacity management, and network simulation. OPNET’s solutions have been operationally proven in thousands of customer environments worldwide, including corporate and government enterprises, government and defense agencies, network service providers, and network equipment manufacturers. For more information about OPNET and its products, visit www.opnet.com.