A Swarm Inspired Probabilistic Path Selection with Congestion Control in MANETs

  • Subhankar Joardar
  • Vandana Bhattacherjee
  • Debasis Giri
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (volume 167)


Congestion is a major problem in mobile ad-hoc networks. In mobile ad hoc networks congestion creates delay in transmission and also loss of the packet that causes wastage of time and energy on recovery. The Wireless Networks have to play an important role to adopt and execute a large no of innovative application. New challenges have come considering the major limitations of the ad hoc network like node’s limited processing power, balance the load of network (to maintain the computation of the node). To overcome the above problem some algorithm is invoked and there may be huge amount of packet loss and this leads to decrease the lifetime of the network. The objective of our proposed algorithm is to identify the congestion areas between source and its neighboring nodes to the destination and thus it will help to avoid the congestion of the network in the intermediate links and also minimize the packet loss in the network. Using a new mathematical model considering the swarm-based ant intelligence concept, we found an efficient congestion control mechanism (Ant’s probabilistic transition rule).


Ad hoc networks Conditional probability Congestion Distance vector Swarm intelligence Transmission queue length 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Leung, R., Jilei, L., Poon, E., Chan, A.C., Baochun, L.: MPDSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In: Proc. of 26th Annual IEEE Conference on Local Computer Networks, pp. 132–141 (2001)Google Scholar
  2. 2.
    Sung, J.L., Gerla, M.: Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks. In: Proc. Int. IEEE Conf. on Comm., pp. 3201–3205 (2001)Google Scholar
  3. 3.
    Tran, D., Raghavendra, H.: Congestion Adaptive Routing in Mobile Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems 17, 1294–1305 (2006)CrossRefGoogle Scholar
  4. 4.
    Zheng, X., Guo, W., Liu, R., Tian, Y.: A New Dynamic Load-aware Based Load-balanced Routing for Ad Hoc Networks, pp. 407–411. IEEE (2004)Google Scholar
  5. 5.
    Chen, X., Haley, M.J., Jayalath, A.D.S.: Congestion-Aware Routing Protocol for Mobile Ad Hoc Networks. In: Proceedings of IEEE Conference on Vehicular Technology, pp. 21–25 (2007), doi: 10.1109/VETECF.2007.21Google Scholar
  6. 6.
    Asokan, R., Natarajan, A.M., Venkatesh, C.: Ant Based Dynamic Source Routing Protocol to Support Multiple Quality of Service (QoS) Metrics in Mobile Ad Hoc Networks. International Journal of Computer Science and Security 2(3), 48–56 (2008)Google Scholar
  7. 7.
    Chen, L., Heinzelman, W.B.: QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks. IEEE on Selected Areas in Communications 23(3) (2005)Google Scholar
  8. 8.
    Zhenyu, L., Kwiatkowska, M.Z., Constantinou, C.: A Biologically Inspired Congestion Control Routing Algorithm For MANETs. In: IEEE PerCom 2005 (2005)Google Scholar
  9. 9.
    Beckers, R., Deneubourg, J.L., Goss, S.: Trails and u turns in the selection of the shortest path by the ant lasius niger. Journal of Theoretical Biology 159, 397–415 (1992)CrossRefGoogle Scholar
  10. 10.
    Günther, A., Hoene, C.: Measuring round trip times to determine the distance between WLAN nodes. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 768–779. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Jawahar, A.C.S.: Ant Colony Optimization for Mobile Ad-Hoc Networks, ajaychak@eden.rutgers.eduGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Subhankar Joardar
    • 1
  • Vandana Bhattacherjee
    • 2
  • Debasis Giri
    • 1
  1. 1.Department of CSEHaldia Institute of TechnologyHaldiaIndia
  2. 2.Department of CSEBirla Institute of TechnologyRanchiIndia

Personalised recommendations