Abstract
A mobile ad hoc network suffers from the same cost constraints as most wireless networks. In particular bandwidth constraints of wireless links are severe. We present a scalable adaptive fitness-based routing protocol, SAFAR, for mobile ad hoc networks in which we try to optimize the usage of this bandwidth at every stage. The protocol is hybrid, i.e. it makes use of both proactive and reactive procedures for routing in an attempt to reduce route acquisition latency. Using a fitness function, a node decides how many other nodes can be proactively maintained by it. Each node tries to know the best(most fit) nodes in its neighborhood. Hence, high bandwidth nodes are well known. Most of the traffic is routed through these nodes and hence performance is optimized. We present simulation results to substantiate the protocols performance. We also extend this protocol to show how it can be used for power aware routing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Macker, J., Corson, S.: Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. Internet draft (January 1999)
Perkins, C.E., Bhagwat, P.: Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. In: Proceedings of the SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, August 1994, pp. 234–244 (1994)
Perkins, C.E., Royer, E.M.: Ad Hoc On Demand Distance Vector (AODV) algorithm. In: Proceedings of WMCSA 1999, New Orleans, LA (February 1999)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in Ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing,  ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Parka, V.D., Corsonba, M.S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks-Temporally-Ordered Routing Algorithm ( TORA). In: Proceedings of Infocom 1997 (1997)
Haas, Z.J., Pearlman, M.R.: Zone Routing Protocol, Internet draft, <draft-zone-routing-protocol-00.txt>, (March 2003)
Gerla, M., Hong, X., Pei, G.: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility. In: Proceedings of Mobihoc 2000, Boston, MA (November 2000)
Singh, S., Woo, M., Raghavendra, C.S.: Power Aware Routing in Mobile Adhoc Networks. In: Proceedings of MobiCom 1998, pp. 181–190 (1998)
Gomez, J., Campbell, A.T., Naghshineh, M., Bisdikian, C.: Conserving Transmission Power in Wireless ad hoc Networks. In: Proceedings of IEEE 9th International Conference on Network Protocols, Riverside, California (November 2001)
Ramasubramaniam, V., Haas, Z.J., Sirer, E.G.: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks. In: Proceedings of Mobihoc 2003, pp. 303–314 (2003)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, pp. 76–80. Pearson Education, London (1999)
Johnson, D.B., Broch, J., Maltz, D.A., Hu, Y.-C., Jetcheva, J.: A performance comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proceedings of MobiCom 1998 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doshi, J., Kilambi, P. (2003). SAFAR: An Adaptive Bandwidth-Efficient Routing Protocol for Mobile Ad Hoc Networks. In: Pierre, S., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2003. Lecture Notes in Computer Science, vol 2865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39611-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-39611-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20260-8
Online ISBN: 978-3-540-39611-6
eBook Packages: Springer Book Archive