Skip to main content

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

  • Chapter
  • First Online:
Advances on Computational Intelligence in Energy

Part of the book series: Green Energy and Technology ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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–8578

    Google Scholar 

  2. Zhao X, Hung WN, Yang Y, Song X (2013) Optimizing communication in mobile ad hoc network clustering. Comput Ind 64:849–853

    Article  Google Scholar 

  3. Duggi MR (2008) Apparatus and method for collecting active route topology information in a mobile ad hoc network. Google Patents

    Google Scholar 

  4. Taneja S, Kush A (2010) A survey of routing protocols in mobile ad hoc networks. Int J Innov Manage Technol 1:279

    Google Scholar 

  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-348

    Google Scholar 

  6. Abolhasan M, Wysocki T, Dutkiewicz E (2004) A review of routing protocols for mobile ad hoc networks. Ad Hoc Netw 2:1–22

    Article  Google Scholar 

  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–157

    Google Scholar 

  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–697

    Article  Google Scholar 

  9. Tettamanzi AG, Tomassini M (2013) Soft computing: integrating evolutionary, neural, and fuzzy systems. Springer Science & Business Media

    Google Scholar 

  10. Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, New York

    Google Scholar 

  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–169

    Article  Google Scholar 

  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–57

    Article  Google Scholar 

  13. Giagkos A, Wilson MS (2014) BeeIP–A Swarm Intelligence based routing for wireless ad hoc networks. Inf Sci 265:23–35

    Article  Google Scholar 

  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). IEEE

    Google Scholar 

  15. Sridhar H, Siddappa M, Prakash GB (2013) Power aware routing protocol for MANET’s using swarm intelligence. Power 2

    Google Scholar 

  16. Phil M, Arumugam N (2012) Energy aware reliable routing protocol (EARRP) for mobile ad hoc networks using bee foraging behavior and ant colony optimization

    Google Scholar 

  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–484

    Chapter  Google Scholar 

  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–178

    Article  Google Scholar 

  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–366

    Article  Google Scholar 

  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–165

    Article  Google Scholar 

  21. Loo J, Mauri JL, Ortiz JH (eds) (2016) Mobile ad hoc networks: current status and future trends. CRC Press, Boca Raton

    Google Scholar 

  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–244

    Article  Google Scholar 

  23. Valivety S (2009) Affect of handover on the performance of routing protocols in WiMax. California State University, Long Beach

    Google Scholar 

  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–12

    Google Scholar 

  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–30

    Article  Google Scholar 

  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–218

    Google Scholar 

  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 37

    Google Scholar 

  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–14

    Article  Google Scholar 

  29. Royer EM, Toh C-K (1999) A review of current routing protocols for ad hoc mobile wireless networks. Personal Commun IEEE 6:46–55

    Article  Google Scholar 

  30. Tariq M, Fareed H, Alsaqour R (2016) Performance analysis of reactive routing protocols in mobile ad hoc network using NS2

    Google Scholar 

  31. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06. Erciyes University, Engineering Faculty, Computer Engineering Department

    Google Scholar 

  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–640

    Google Scholar 

  33. Macker J (1999) Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations

    Google Scholar 

  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–7

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mustafa Tareq .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Tareq, M., Abed, S.A., Sundararajan, E.A. (2019). Artificial Bee Colony for Minimizing the Energy Consumption in Mobile Ad Hoc Network. In: Herawan, T., Chiroma, H., Abawajy, J. (eds) Advances on Computational Intelligence in Energy. Green Energy and Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-69889-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69889-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69888-5

  • Online ISBN: 978-3-319-69889-2

  • eBook Packages: EnergyEnergy (R0)

Publish with us

Policies and ethics