Advertisement

Ant-CAMP: Ant Based Congestion Adaptive Multi-Path Routing Protocol for Wireless Networks

  • Chirag Raval
  • Saumya Hegde
  • Mohit P. Tahiliani
Part of the Communications in Computer and Information Science book series (CCIS, volume 157)

Abstract

The advent of mobile computing devices and wide deployment of wireless networks have led to an exponential increase in the internet traffic. Long congestion epochs and frequent link failures in wireless network lead to more number of packets being dropped and incur high end-to-end delay, thereby degrading the overall performance of the network. Congestion control, though mainly incorporated at the transport layer, if coupled with the routing protocols, can significantly improve overall performance of the network. In this paper we propose Ant based Congestion Adaptive Multipath (Ant-CAMP) routing protocol that aims to avoid congestion by proactively sending congestion notification to the sender. The proposed Ant-CAMP routing protocol is implemented in Network Simulator-2 (NS-2) and its performance is compared with Ad-hoc On Demand Multi-Path Distance Vector (AOMDV) in terms of Packet Drops due to Congestion, Packet Delivery Fraction and Average End-to-End Delay.

Keywords

Ant Colony Optimization Congestion Control End-to-End Delay Multi-Path Routing Protocols Packet Delivery Fraction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tran, D.A., Harish, R.: Congestion Adaptive Routing in Mobile Ad Hoc Network. IEEE Transactions on Parallel and Distributed Systems 17(11) (November 2006)Google Scholar
  2. 2.
    Mohammed, T., Kemal, E.T., Sasan, A., Shervin, E.: Survey of Multipath Routing Protocols for Mobile Ad Hoc networks. Journal of Network and Computer Applications 32, 1125–1143 (2009)CrossRefGoogle Scholar
  3. 3.
    Jack, T., Tim, M.: A Review of Multipath Routing Protocols: From Wireless Ad Hoc to Mesh Network. In: Proc. ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, pp. 17–18 (July 2006)Google Scholar
  4. 4.
    Marco, D., Vittorio, M., Alberto, C.: Ant System: Optimization by a Colony of Co-operating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26(1), 1–13 (1996)Google Scholar
  5. 5.
    Falko, D., Ozgur, B.A.: A Survey on Bio-inspired Networking. Computer Networks 54(6), 881–900 (2010)CrossRefzbMATHGoogle Scholar
  6. 6.
    Marina, M.K., Das, S.R.: Ad Hoc On-demand Multipath Distance Vector Routing. Computer Science Department, Stony Brook University (2003)Google Scholar
  7. 7.
    NS, The Network Simulator, http://www.isi.edu/nsnam/ns/
  8. 8.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chirag Raval
    • 1
  • Saumya Hegde
    • 1
  • Mohit P. Tahiliani
    • 1
  1. 1.Department of Computer Science and EngineeringNational Institute of TechnologySurathkalIndia

Personalised recommendations