Proposal and Demonstration of Link Connectivity Assessment based Enhancements to Routing in Mobile Ad-hoc Networks.

Jatinder Pal Singh
jatinder@stanford.edu
EE 359, Wireless Communications, Fall 2002
Prof. Andrea Goldsmith






Proposal


Motivation

Routing is a challenge in a dynamically changing network of mobile devices. Proliferating ad-hoc network based applications have greatly increased the need for a robust ad-hoc routing protocol.
Inter-vehicle communication based on ad-hoc networking has a huge scope in terms of potential applications targeting improvement in driving safety and convenience. However, because of associated challenges like mobility and hostile driving conditions, multi-hop communication needs to be supported by a robust routing protocol. In this project, the application of link-connectivity assessment to efficient ad-hoc routing will be investigated and demonstrated.


State of the Art

The idea of choosing routes based on a metric that depends on SNR of the constituent hops, has been discussed in [1,2,3]. It has been demonstrated in [4] that IEEE 802.11b compliant devices can be used for providing wireless connectivity between moving vehicles.
In this project I will refine and adapt link-connectivity assessment based metric to route selection procedure for 802.11b infrastructure.


Project Resources

Laptops and iPAQs running Linux and equipped with IEEE 802.11b WLAN cards will be employed as ad-hoc nodes. These nodes will either be travelling in vehicles with 5 dBi gain antennae mounted on top, or will be stationary acting as relays.
The open source OLSR (Optimal Link State Routing Protocol) [4] will be used as a vanilla version, on top of which the proposed link connectivity assessment based changes will be implemented.
The Hewlett Packard wireless extensions utilities for signal strength measurement between nodes, will be used [5].


Agenda


References

  1. Sulabh Agarwal, Ashish Ahuja, Jatinder Pal Singh and Rajeev Shorey, "Route-lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-hoc Networks", IEEE International Conference on Communications 2000, vol. 3, pp.1697 - 1701, New Orleans
  2. K. Paul, S. Bandyopadhyay, A. Mukherjee and D. Saha, "Communication Aware Mobile Hosts in Ad-hoc Wireless Networks", IEEE International Conference on Personal Wireless Communications (ICPWC), Feb 17-19, Jaipur India, 1999.
  3. Jatinder Pal Singh, Ashish Ahuja and Sulabh Agarwal, "Link Connectivity Assessment Based Applications for Mobile Ad-hoc Networks", 42nd Annual Technical Convention of The Institution of Electronics and Telecommunication Engineers, September 2000, New Delhi, India.
  4. Jatinder Pal Singh, Nicholas Bambos, Bhaskar Srinivasan and Detlef Clawin, "Wireless LAN Performance under Varied Stress Conditions in Vehicular Traffic Scenarios", IEEE Vehicular Technology Conference, Fall 2002, Vancouver, Canada.
  5. OLSR, Optimized Link State Routing, http://menetou.inria.fr/olsr/
  6. Wireless Extensions for Linux,
    http://www.hpl.hp.com/personal/Jean_Tourrilhes/Linux/Linux.Wireless.Extensions.html

Test Equipment


Laptop with 802.11b card

5 dBi gain antenna and 802.11b card