A New Strategy to Improve Proactive Route Updates in Mobile Ad Hoc Networks

  • PDF / 853,281 Bytes
  • 10 Pages / 600 x 792 pts Page_size
  • 31 Downloads / 129 Views

DOWNLOAD

REPORT


A New Strategy to Improve Proactive Route Updates in Mobile Ad Hoc Networks Mehran Abolhasan Telecommunications and Information Technology Research Institute, University of Wollongong, NSW 2522, Australia Email: [email protected]

Tadeusz Wysocki Telecommunications and Information Technology Research Institute, University of Wollongong, NSW 2522, Australia Email: [email protected]

Justin Lipman Telecommunications and Information Technology Research Institute, University of Wollongong, NSW 2522, Australia Email: [email protected] Received 12 January 2005; Revised 7 April 2005; Recommended for Publication by Phillip Regalia This paper presents two new route update strategies for performing proactive route discovery in mobile ad hoc networks (MANETs). The first strategy is referred to as minimum displacement update routing (MDUR). In this strategy, the rate at which route updates are sent into the network is controlled by how often a node changes its location by a required distance. The second strategy is called minimum topology change update (MTCU). In this strategy, the route updating rate is proportional to the level of topology change each node experiences. We implemented MDUR and MTCU on top of the fisheye state routing (FSR) protocol and investigated their performance by simulation. The simulations were performed in a number of different scenarios, with varied network mobility, density, traffic, and boundary. Our results indicate that both MDUR and MTCU produce significantly lower levels of control overhead than FSR and achieve higher levels of throughput as the density and the level of traffic in the network are increased. Keywords and phrases: MDUR, MTCU, proactive route updating, MANETs, routing, GPS-based route updating.

1.

INTRODUCTION

Mobile ad hoc networks (MANETs) are made up of a number of nodes, which are capable of performing routing without using a dedicated centralised controller or a base station. This key feature of these networks enables them to be employed in places where an infrastructure is not available, such as in disaster relief and on battle grounds. However, the dynamic nature of these networks and the scarcity of bandwidth in the wireless medium, along with the limited power in mobile devices (such as PDAs or laptops) makes routing in these networks a challenging task. A routing protocol designed for MANETs must work consistently as the size and the density of the network varies and efficiently use the network resources to provide each user with the required levels of quality of service for different types of applications used. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

With so many variables to consider in order to design an efficient routing protocol for MANETs, a number of different types of routing strategies have been proposed by various authors. These protocols can be classified into three groups: global/proac