APPLICATION OF ANT COLONY OPTIMIZATION TO DEVELOP ENERGY EFFICIENT PROTOCOL IN MOBILE AD-HOC NETWORKS

Sanjay K. Dhurandher, Mohammad S. Obaidat, Mayank Gupta

Abstract

Foraging Behavior in Ant Swarms can be very helpful when applied to the protocols in Mobile Ad hoc NETworks (MANETs). When the Ant Colony Optimization Scheme (ACO) is applied to a protocol, larger number of paths are generated from the source to destination which helps in improving the packet delivery ratio because an alternate back up path is always available in case a path gets broken due to the mobile nodes. In this paper, we apply the ACO scheme on an already existing Energy efficient protocol Conditional Max-Min Battery Capacity Routing (CMMBCR) (C.-K. Toh, 2001). The CMMBCR not only takes care of the total transmission energy in the network but also the residual battery capacity of the nodes. Hence applying ACO scheme on CMMBCR makes it more efficient in terms of energy, packet delivery ratio etc. The efficiency of our proposed protocol A-CMMBCR is then established by comparing it with some of the other existing Energy aware protocols such as Energy-Aware Routing protocol (EAAR) (Dhurandher et al., 2009), Minimum Transmission Power Routing (MTPR) (Scott and Bambos, 1996) and CMMBCR. The results are captured in the form of a graphical format.

References

  1. C.-K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks”, IEEE Communications Magazine, Vol. 39, No. 6, June 2001, pp. 138-147.
  2. Sanjay K. Dhurandher , Sudip Mishra and Mohammad S. Obaidat , “ An Energy-Aware Routing Protocol for AdHoc Networks Based on Foraging Behavior in Ant Swarms,” IEEE ICC 2009, pp. 1-5.
  3. K. Scott and N. Bambos, “Routing and Channel Assignment for Low Power Transmission in PCS”, Proc. Intl. Conf. Universal Personal Communications (ICUPC'96), Cambridge, MA, 1996, pp. 498-502.
  4. C. E. Perkins, E. M. Belding-Royer, and S. Das, “Ad Hoc On-demand Distance Vector (AODV) Routing”, IETF Internet Draft, 2001.
  5. B. Johnson, D. A. Maltz, Y.-C. Hu and J. G. Jetcheva, “The Dynamic Source Routing for Mobile AdHocWirelessNetworks”,http://www.ietf.org/internet -drafts/draft-ietfmanet-dsr-06.txt,IETF Internet Draft, Nov. 2001.
  6. V. Park and S. Corson, “Temporally-Ordered Routing Algorithm (TORA) Version 1”, IETF Internet Draft, July 2001.
  7. S. Singh, M. Woo, and C. S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks”, Proc. 4th Annual ACM/IEEE Intl. Conf. Mobile Computing and Networking, 1998, Dallas, TX, pp. 181-190.
  8. M. Dorigo, V. Maniezzo and A. Colorni, The Ant System: An Autocatalytic Optimizing Process, TR91-016, Politecnico di Milano, 1991.
  9. G. Di Caro, F. Ducatelle and L. M. Gambardella, “AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks”, Telecommunications (ETT), Vol. 16, No. 2, 2005.
  10. M. Guenes, U. Sorges and I. Bouazizi, "ARA: The AntColony Based Routing Algorithm for MANETs", Proc. of ICPPW'02, 2002, pp. 79- 85.
Download


Paper Citation


in Harvard Style

K. Dhurandher S., S. Obaidat M. and Gupta M. (2011). APPLICATION OF ANT COLONY OPTIMIZATION TO DEVELOP ENERGY EFFICIENT PROTOCOL IN MOBILE AD-HOC NETWORKS . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011) ISBN 978-989-8425-73-7, pages 12-17. DOI: 10.5220/0003677200120017


in Bibtex Style

@conference{winsys11,
author={Sanjay K. Dhurandher and Mohammad S. Obaidat and Mayank Gupta},
title={APPLICATION OF ANT COLONY OPTIMIZATION TO DEVELOP ENERGY EFFICIENT PROTOCOL IN MOBILE AD-HOC NETWORKS},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011)},
year={2011},
pages={12-17},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003677200120017},
isbn={978-989-8425-73-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011)
TI - APPLICATION OF ANT COLONY OPTIMIZATION TO DEVELOP ENERGY EFFICIENT PROTOCOL IN MOBILE AD-HOC NETWORKS
SN - 978-989-8425-73-7
AU - K. Dhurandher S.
AU - S. Obaidat M.
AU - Gupta M.
PY - 2011
SP - 12
EP - 17
DO - 10.5220/0003677200120017