A Beaconless Minimum Interference Based Routing Protocol for Mobile Ad Hoc Networks

We propose a novel on-demand minimum interference based routing protocol (MIF) that minimizes the end-to-end delay per data packet for mobile ad hoc networks. MIF does not require periodic exchange of beacons in the neighborhood. During the broadcast of the Route Request (RREQ) messages, each node inserts its identification and location information. The interference index of a link is the number of interfering links surrounding it. Two links are said to interfere with each other, if the distance between the mid points of the two links is within the interference range. The interference index of a path is the sum of interference index values of the constituent links. The destination uses the RREQs to locally construct a weighted graph of the network topology and selects the path with the minimum interference index value. In addition to end-to-end delay, MIF provides higher route stability and packet delivery and lower energy consumption.