Implementing distributed multicost routing in mobile ad hoc networks using dsr

  • Authors:
  • Christos A. Papageorgiou;Panagiotis C. Kokkinos;Emmanouel A. Varvarigos

  • Affiliations:
  • University of Patras, Patras, Greece;University of Patras, Patras, Greece;Research Academic Computer Technology Institute, Patras, Greece

  • Venue:
  • Proceedings of the 6th ACM international symposium on Mobility management and wireless access
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we study the distributed implementation of multicost routing in mobile ad hoc networks. In contrast to single-cost routing, where each path is characterized by a scalar, in multicost routing a vector of cost parameters is assigned to each link, from which the cost vectors of the paths are calculated. These parameters are combined according to an optimization function for selecting the optimal path. Up until now the performance of multicost routing in ad hoc networks has been evaluated either at a theoretical level or by assuming that nodes are static and have full knowledge of the network topology and nodes' state. In the present paper we assess the performance of multicost routing, based on energy-related parameters, in mobile ad hoc networks by embedding its logic in the Dynamic Source Routing (DSR) algorithm, which is a well-known distributed routing algorithm. We compare the performance of the multicost-DSR algorithm to that of the original DSR algorithm under various node mobility scenarios. The results confirm that the multicost-DSR algorithm improves the performance of the network in comparison to the original DSR, by reducing energy consumption overall in the network, spreading energy consumption more uniformly across the network, and reducing the packet drop probability and delivery delay.