Optimal Flooding Protocol for Routing in Ad-hoc Networks

  title={Optimal Flooding Protocol for Routing in Ad-hoc Networks},
  author={Vamsi K Paruchuri and Arjan Durresi and Durga S Dash and Raj Jain},
Location discovery is a fundamental problem in wireless ad hoc networks. Most of the ad hoc routing protocols use some form of flooding to discover the location and route of a mobile node. Despite various optimizations, many messages are propagated unnecessarily. We propose the Optimal Flooding Protocol (OFP), based on a variation of The Covering Problem that is encountered in geometry, to minimize the unnecessary transmissions drastically and still be able to cover the whole region. OFP out… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS