Adaptive partial dominating set algorithm for mobile ad-hoc networks

  • Authors:
  • A Nagaraju;S Ramachandram

  • Affiliations:
  • Kamala Institute of Tech & Science, Singapur, Huzurabad, Karimnagar, Andhrapradesh;Osmania University, Hyderabad, Andhrapradesh

  • Venue:
  • Proceedings of the 2nd Bangalore Annual Compute Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Mobile Ad-hoc Networks (MANETs) each node has a transmission radius and is able to send message to all of its neighbors that are located with in its radius. In reactive based routing algorithms such as Ad-hoc on demand Routing Algorithm (AODV) and Dynamic Source Routing Algorithm (DSR) a node broadcasts control information (Route Request, Route Reply, and Route Error) to all its neighbor nodes. In this paper we modify the existing Partial Dominant Pruning algorithm to find adaptive dominating set by reducing the coverage area of a node which desires to send control information. It does not require any communication over head to reduce the coverage area.