Abstract

The recent usage of small, portable and low cost devices has increased with most of them communicating through a wireless medium. As such devices self-organize, reconfigure without a fixed infrastructure, they form an ad hoc network known as Mobile Ad hoc Network (MANET). Mobile nodes ensure a dynamic, but an unpredictable topology, making routing challenging. Many routing protocols were suggested, with the numbers increasing daily. Context aware routing is a new MANET routing trend based on setting network context through a conceptual model. This study proposes context aware routing with a hybrid Ant Colony Optimization (ACO) -Artificial Bee Colony (ABC) algorithm to select optimal routes. Simulations are with limited nodes in a MANET. Performance evaluation is through parameters like end to end delay, retransmission attempts and throughput. The results revealed that ANT BEE algorithm improves performance when compared with Dynamic Source Routing (DSR) and ABC algorithm.

Keywords:

Ant Colony Optimization (ACO) , Artificial Bees algorithms (ABC) , context aware routing , DSR, MANET,

References

1. Antonis, M.H., M. Apostolos and P. George, 2006. A context-aware, policy-based framework for the management of MANETs. Proceeding of the 7th IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY'06).
   
2. Beaubrun, R. and B. Molo, 2010. Using DSR for routing multimedia traffic in MANETs. Int. J. Comput. Netw. Commun., 2(1): 122-124.
   
3. Calafate, C.M.T., R.G. Garcia and P. Manzoni, 2003. Optimizing the implementation of a MANET routing protocol in a heterogeneous environment. Proceeding of the 8th IEEE International Symposium on Computers and Communication (ISCC, 2003), pp: 217-222.
   CrossRef    
4. Chlamtac, I., M. Conti and J.J.N. Liu, 2003. Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Netw., 2003: 13-64.
   CrossRef    
5. Di Caro, G.A., F. Ducatelle and L.M. Gambardella, 2008. Theory and Practice of Ant Colony Optimization for Routing in Dynamic Telecommunications Networks. In: Sala, N. and F. Orsucci (Eds.), Reflecting Interfaces: The Complex Coevolution of Information Technology Ecosystems. Idea Group, Hershey, PA, USA, pp: 185-216.
   CrossRef    
6. Dorigo, M., 2006. Ant colony optimization and swarm intelligence. Proceeding of the 5th International Workshop, ANTS 2006. Brussels, Belgium, Vol. 4150, Springer-Verlag, New York.
   CrossRef    
7. Eichler, S., 2007. MDRP: A content-aware data exchange protocol for mobile ad hoc networks. Proceedings of the 4th International Symposium on Wireless Communication Systems (ISWCS'2007), pp: 742-746.
   CrossRef    
8. Garbinato, B., A. Holzer and F. Vessaz, 2010. Context-aware broadcasting approaches in mobile ad hoc networks. Comput. Netw., 54(7): 1210-1228.
   CrossRef    
9. Ilka, M., M. Niamanesh and A. Faraahi, 2012. A context-aware and group-based service discovery in mobile ad hoc networks. Proceeding of the International Conference on Systems and Informatics (ICSAI, 2012), pp: 838-842.
   CrossRef    
10. Karaboga, D. and B. Basturk, 2007. Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. In: Foundations of Fuzzy Logic and Soft Computing. Springer, Berlin, Heidelberg, pp: 789-798.
    CrossRef    
11. Karaboga, D. and B. Akay, 2009. A comparative study of artificial bee colony algorithm. Appl. Math. Comput., 214(1): 108-132.
    CrossRef     Direct Link
12. Kiran Rao, P. and S. Vasundra, 2012. Channel Aware Routing in MANET's with secure hash algorithm. Int. J. Sci. Res. Publ., 2(1): 1-4.
    
13. Li, W., A. Joshi and T. Finin, 2013. CAST: Context-aware security and trust framework for mobile ad-hoc networks using policies. Distrib. Parallel Dat., 31(2): 1-26.
    CrossRef    
14. Menchaca-Mendez, R. and J.J. Garcia-Luna-Aceves, 2010. Robust and scalable integrated routing in MANETs using context-aware ordered meshes. Proceedings of the IEEE INFOCOM, pp: 1-9.
    CrossRef    
15. Musolesi, M. and C. Mascolo, 2009. Car: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE T. Mobile Comput., 8(2): 246-260.
    CrossRef    
16. Nelson, S.C., G. Bhanage and D. Raychaudhuri, 2011. GSTAR: Generalized storage-aware routing for mobilityfirst in the future mobile internet. Proceeding of the 6th International Workshop on MobiArch, pp: 19-24.
    CrossRef    
17. Peizhao, H., R. Ricky, P. Marius and I. Jadwiga, 2008. Context-aware routing in wireless mesh networks. Proceeding of the 2nd ACM International Conference on Context-Awareness for Self-Managing Systems (CASEMANS'08), pp: 16-23.
    
18. Seet, B.C., B.S. Lee and C.T. Lau, 2006. DSR with Non-optimal Route Suppression for MANETs. Retrieved from: arXiv preprint cs/0605134.
    Direct Link
19. Shu, L., Y. Zhang, Z. Yu, L.T. Yang, M. Hauswirth and N. Xiong, 2010. Context-aware cross-layer optimized video streaming in wireless multimedia sensor networks. J. Supercomput., 54(1): 94-121.
    CrossRef    
20. Wei, Z.K.Z.W.L. and Z.E.N.G. Jia-Zhi, 2011. Context-aware optimized link state routing protocol for fast movement scene. Comput. Sci., 6: 28.
    
21. Yi, L., Y. Zhai, Y. Wang, J. Yuan and I. You, 2012. Impacts of internal network contexts on performance of MANET routing protocols: A case study. Proceeding of the 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS, 2012), pp: 231-236.
    CrossRef    
22. Yoo, Y. and D.P. Agrawal, 2006. Why does it pay to be selfish in a MANET? IEEE Wirel. Commun., 13(6): 87-97.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.