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.
KeywordsInterference Ad hoc Networks Routing Protocols Simulation
Unable to display preview. Download preview PDF.
- 1.Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-hop Wireless Network Performance. In: 9th International Conference on Mobile Computing and Networking, pp. 66–80. ACM, San Diego (2003)Google Scholar
- 2.Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press/ McGraw Hill, New York (2001)Google Scholar
- 3.Hassanein, H., Zhou, A.: Routing with Load Balancing in Wireless Ad hoc Networks. In: The 4th International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 89–96. ACM, Rome (2001)Google Scholar
- 4.Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi-hop Wireless Ad hoc Networks. In: Perkins, C.E. (ed.) Ad hoc Networking, pp. 139–172. Addison-Wesley, New York (2001)Google Scholar
- 5.Perkins, C.E., Royer, E.M.: The Ad hoc On-demand Distance Vector Protocol. In: Perkins, C.E. (ed.) Ad hoc Networking, pp. 173–219. Addison-Wesley, New York (2000)Google Scholar
- 6.Fall, K., Varadhan, K.: NS-2 Notes and Documentation, The VINT Project at LBL, Xerox PARC, UCB, and USC/ISI (2001)Google Scholar