Advertisement

Artificial Bee Colony for Minimizing the Energy Consumption in Mobile Ad Hoc Network

  • Mustafa TareqEmail author
  • Saad Adnan Abed
  • Elankovan A. Sundararajan
Chapter
Part of the Green Energy and Technology book series (GREEN)

Abstract

Wireless ad hoc network is widely used nowadays, in particular the mobile type, known as the mobile ad hoc network (MANET). This type of network consists of sets of mobile nodes that do not require a fixed infrastructure such as an access point or base station. The common use of MANET is to enable nodes contacting in the absence of the typical communications infrastructure. Constantly changing topology and having no fixed infrastructures are some of the challenges confronted through a MANET designing. Hence, emphasizing the need to establish an efficient connection inside the network we use for a routing protocol to explore paths among nodes. The guarantee of finding optimum path formation among the nodes is the primary goal of the routing protocol, in order to ensure that messages would be delivered timely. The aim of this paper is to find the best possible route from the source to the destination based on a method inspired by the searching behaviour of bee colonies, i.e. artificial bee colony (ABC) algorithm. This algorithm works on minimizing the average energy consumption of the selected route. For evaluation purposes, the proposed model has been applied on two protocols, i.e. the Destination-Sequenced Distance-Vector Routing (DSDV) and Ad hoc On-demand Distance-Vector (AODV). The evaluation is based on node speed and packet size topology parameters. The results show that the network nodes can save more energy in AODV as compared to DSDV. As such, it can be concluded that optimizing the path from the source to the destination has a significant impact on the quality of the network performance.

Keywords

MANET Energy consumption AODV DSDV Artificial bee colony 

References

  1. 1.
    Safdar M, Khan IA, Ullah F, Khan F, Jan SR (2016) Comparative study of routing protocols in mobile adhoc networks. Int J Comput Sci Trends Technol ISSN 2347–8578Google Scholar
  2. 2.
    Zhao X, Hung WN, Yang Y, Song X (2013) Optimizing communication in mobile ad hoc network clustering. Comput Ind 64:849–853CrossRefGoogle Scholar
  3. 3.
    Duggi MR (2008) Apparatus and method for collecting active route topology information in a mobile ad hoc network. Google PatentsGoogle Scholar
  4. 4.
    Taneja S, Kush A (2010) A survey of routing protocols in mobile ad hoc networks. Int J Innov Manage Technol 1:279Google Scholar
  5. 5.
    Amin R, Akhtar MB, Khan AA (2010) Analyzing performance of ad hoc network mobility models in a peer-to-peer network application over mobile ad hoc network. In: 2010 International conference on electronics and information engineering (ICEIE), pp V2-344–V2-348Google Scholar
  6. 6.
    Abolhasan M, Wysocki T, Dutkiewicz E (2004) A review of routing protocols for mobile ad hoc networks. Ad Hoc Netw 2:1–22CrossRefGoogle Scholar
  7. 7.
    Raut SH, Ambulgekar HP (2013) Proactive and reactive routing protocols in multihop mobile ad hoc network. Int J Adv Res Comput Sci Softw Eng 3:152–157Google Scholar
  8. 8.
    Alba E, Dorronsoro B, Luna F, Nebro AJ, Bouvry P, Hogie L (2007) A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs. Comput Commun 30:685–697CrossRefGoogle Scholar
  9. 9.
    Tettamanzi AG, Tomassini M (2013) Soft computing: integrating evolutionary, neural, and fuzzy systems. Springer Science & Business MediaGoogle Scholar
  10. 10.
    Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, New YorkGoogle Scholar
  11. 11.
    Zhang S, Lee CK, Chan HK, Choy KL, Wu Z (2015) Swarm intelligence applied in green logistics: a literature review. Eng Appl Artif Intell 37:154–169CrossRefGoogle Scholar
  12. 12.
    Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42:21–57CrossRefGoogle Scholar
  13. 13.
    Giagkos A, Wilson MS (2014) BeeIP–A Swarm Intelligence based routing for wireless ad hoc networks. Inf Sci 265:23–35CrossRefGoogle Scholar
  14. 14.
    Choudhury D et al (2015) Energy efficient routing in mobile ad-hoc networks. In: 2015 International conference and workshop on computing and communication (IEMCON). IEEEGoogle Scholar
  15. 15.
    Sridhar H, Siddappa M, Prakash GB (2013) Power aware routing protocol for MANET’s using swarm intelligence. Power 2Google Scholar
  16. 16.
    Phil M, Arumugam N (2012) Energy aware reliable routing protocol (EARRP) for mobile ad hoc networks using bee foraging behavior and ant colony optimizationGoogle Scholar
  17. 17.
    Mohan BC, Baskaran R (2011) Energy aware and energy efficient routing protocol for adhoc network using restructured artificial bee colony system. In: High performance architecture and grid computing. Springer, Berlin, pp 473–484CrossRefGoogle Scholar
  18. 18.
    Feng D, Jiang C, Lim G, Cimini LJ, Feng G, Li GY (2013) A survey of energy-efficient wireless communications. IEEE Commun Surv Tutor 15:167–178CrossRefGoogle Scholar
  19. 19.
    Manweiler J, Santhapuri N, Sen S, Choudhury RR, Nelakuditi S, Munagala K (2012) Order matters: transmission reordering in wireless networks. IEEE/ACM Trans Netw 20:353–366CrossRefGoogle Scholar
  20. 20.
    Jiang D, Xu Z, Li W, Chen Z (2015) Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. J Syst Softw 104:152–165CrossRefGoogle Scholar
  21. 21.
    Loo J, Mauri JL, Ortiz JH (eds) (2016) Mobile ad hoc networks: current status and future trends. CRC Press, Boca RatonGoogle Scholar
  22. 22.
    Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Comput Commun Rev 24(4):234–244CrossRefGoogle Scholar
  23. 23.
    Valivety S (2009) Affect of handover on the performance of routing protocols in WiMax. California State University, Long BeachGoogle Scholar
  24. 24.
    Shaheen A, Gaamel A, Bahaj A (2016) Comparison and analysis study between AODV and DSR routing protocols in VANET with IEEE 802.11 b. J Ubiquitous Syst Pervasive Netw 7(1):07–12Google Scholar
  25. 25.
    Liu J, Wan J, Wang Q, Deng P, Zhou K, Qiao Y (2016) A survey on position-based routing for vehicular ad hoc networks. Telecommun Syst 62(1):15–30CrossRefGoogle Scholar
  26. 26.
    Royer EM, Perkins CE (1999) Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp 207–218Google Scholar
  27. 27.
    Xiong W, Li Q-Q (2015) Performance evaluation of data disseminations for vehicular ad hoc networks in highway scenarios. Int Arch Photogrammetry Remote Sens Spat Inf Sci 37Google Scholar
  28. 28.
    Tareq M, Alsaqour R, Abdelhaq M, Uddin M (2017) Mobile ad hoc network energy cost algorithm based on artificial bee colony. Wirel Commun Mob Comput 2017:1–14CrossRefGoogle Scholar
  29. 29.
    Royer EM, Toh C-K (1999) A review of current routing protocols for ad hoc mobile wireless networks. Personal Commun IEEE 6:46–55CrossRefGoogle Scholar
  30. 30.
    Tariq M, Fareed H, Alsaqour R (2016) Performance analysis of reactive routing protocols in mobile ad hoc network using NS2Google Scholar
  31. 31.
    Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06. Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
  32. 32.
    Sivakumar D, Suseela B, Varadharajan R (2012) A survey of routing algorithms for MANET. In: 2012 International conference on advances in engineering, science and management (ICAESM), pp 625–640Google Scholar
  33. 33.
    Macker J (1999) Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerationsGoogle Scholar
  34. 34.
    Zafar S, Tariq H, Manzoor K (2016) Throughput and delay analysis of AODV, DSDV and DSR routing protocols in mobile ad hoc networks. Int J Comput Netw Appl (IJCNA) 3(2):1–7Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Mustafa Tareq
    • 1
    Email author
  • Saad Adnan Abed
    • 2
  • Elankovan A. Sundararajan
    • 1
  1. 1.Centre of Software Technology and Management, Faculty of Information Science and TechnologyUniversiti Kebangsaan MalaysiaBangiMalaysia
  2. 2.Computer and Information Sciences DepartmentUniversiti Teknologi PETRONASSeri IskandarMalaysia

Personalised recommendations