Mobile Ad Hoc Network Energy Cost Algorithm Based on Artificial Bee Colony
Authors: 
Mustafa Tareq, Raed Alsaqour, Maha Abdelhaq, Mueen Uddin Academic Editor: 
Bernard CousinAuthors Info & Claims
Abstract
A mobile ad hoc network (MANET) is a collection of mobile nodes that dynamically form a temporary network without using any existing network infrastructure. MANET selects a path with minimal number of intermediate nodes to reach the destination node. As the distance between each node increases, the quantity of transmission power increases. The power level of nodes affects the simplicity with which a route is constituted between a couple of nodes. This study utilizes the swarm intelligence technique through the artificial bee colony (ABC) algorithm to optimize the energy consumption in a dynamic source routing (DSR) protocol in MANET. The proposed algorithm is called bee DSR (BEEDSR). The ABC algorithm is used to identify the optimal path from the source to the destination to overcome energy problems. The performance of the BEEDSR algorithm is compared with DSR and bee-inspired protocols (BeeIP). The comparison was conducted based on average energy consumption, average throughput, average end-to-end delay, routing overhead, and packet delivery ratio performance metrics, varying the node speed and packet size. The BEEDSR algorithm is superior in performance than other protocols in terms of energy conservation and delay degradation relating to node speed and packet size.
References
[1]
G. Varghese, “Life in the fast lane-viewed from the confluence lens,” ACM SIGCOMM Computer Communication Review, vol. 45, pp. 19–25, 2015.
[2]
A. K. Pandey and H. Fujinoki, “Study of MANET routing protocols by GloMoSim simulator,” International Journal of Network Management, vol. 15, no. 6, pp. 393–410, 2005.
[3]
M. R. Zasad and J. Uddin, Study and performance comparison of MANET routing protocols:TORA, LDR and ZRP, Master Thesis [Master, thesis], Blekinge Institute of Technology, Sweden, 2010.
[4]
X. Hong, K. Xu, and M. Gerla, “Scalable routing protocols for mobile ad hoc networks,” IEEE Network, vol. 16, no. 4, pp. 11–21, 2002.
[5]
X. Zhao, W. N. N. Hung, Y. Yang, and X. Song, “Optimizing communication in mobile ad hoc network clustering,” Computers in Industry, vol. 64, no. 7, pp. 849–853, 2013.
[6]
S. Choudhary and S. Jain, “A survey of energy-efficient fair routing in MANET,” International Journal of Scientific Research in Science, Engineering and Technology, vol. 1, pp. 416–421, 2015.
[7]
J.-Z. Sun, “Mobile ad hoc networking: an essential technology for pervasive computing,” in Proceedings of the International Conferences on Info-Tech and Info-Net, ICII 2001, pp. 316–321, November 2001.
[8]
B. Ishibashi and R. Boutaba, “Topology and mobility considerations in mobile ad hoc networks,” Ad Hoc Networks, vol. 3, no. 6, pp. 762–776, 2005.
[9]
A. Zadin and T. Fevens, “Maintaining path stability with node failure in mobile ad hoc networks,” Procedia Computer Science, vol. 19, pp. 1068–1073, 2013.
[10]
D. J. Rao, K. Sreenu, and P. Kalpana, “A study on dynamic source routing protocol for wireless ad hoc networks,” International Journal of Advanced Research in Computer and Communication Engineering, vol. 1, pp. 2319–5940, 2012.
[11]
S. M. Onyemelukwe, Evaluation of on-demand routing in mobile ad hoc networks and proposal for a secure routing protocol [M.sc. thesis], Electrical and Computer Engineering, University of Windsor, Ontario, Canada, 2013.
[12]
D. Johnson, Y. Hu, and D. Maltz, “The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4,” RFC, 4728, IETF, 2007.
[13]
Y. Ravikumar and S. K. Chittamuru, A case study on MANET routing protocols performance over TCP and HTTP [Master, thesis], School of Engineering, Blekinge Institute of Technology, Master Thesis Electrical Engineering, MSE-2010-6434, 2010.
[14]
D. Sivakumar, B. Suseela, and R. Varadharajan, “A survey of routing algorithms for MANET,” in Proceedings of the 1st International Conference on Advances in Engineering, Science and Management, ICAESM-2012, pp. 625–640, ind, March 2012.
[15]
D. Karaboga, B. Gorkemli, C. Ozturk, and N. Karaboga, “A comprehensive survey: artificial bee colony (ABC) algorithm and applications,” Artificial Intelligence Review, vol. 42, pp. 21–57, 2014.
[16]
A. S. Bhagade and P. V. Puranik, “Artificial bee colony (ABC) algorithm for vehicle routing optimization problem,” International Journal of Soft Computing and Engineering, vol. 2, pp. 329–333, 2012.
[17]
H. Duan and P. Li, Bio-inspired computation in unmanned aerial vehicles, xiv+269 pages, Springer, Heidelberg, 2014.
[18]
A. Giagkos and M. S. Wilson, “BeeIP - A Swarm Intelligence based routing for wireless ad hoc networks,” Information Sciences, vol. 265, pp. 23–35, 2014.
[19]
H. Sridhar, M. Siddappa, and G. B. Prakash, “Power aware routing protocol for MANET’s using swarm intelligence,” nternational Journal of Advanced Research in Computer and Communication Engineering, vol. 2, pp. 2960–2965, 2013.
[20]
K. Santhiya and N. Arumugam, “Energy Aware Reliable Routing Protocol (EARRP) for Mobile Ad Hoc Networks Using Bee Foraging Behavior and Ant Colony Optimization,” International Journal of Computer Science Issues (IJCSI), vol. 9, pp. 1694–0814, 2012.
[21]
B. C. Mohan and R. Baskaran, “Energy aware and energy efficient routing protocol for adhoc network using restructured artificial bee colony system,” Communications in Computer and Information Science, vol. 169, pp. 473–484, 2011.
[22]
M. I. Fahmy, L. Nassef, and A. H. Hefny, “On the performance of the predicted energy efficient bee-inspired routing (PEEBR),” International Journal of Advanced Computer Science and Applications (IJACSA), vol. 5, no. 4, pp. 65–70, 2014.
Index Terms
- Mobile Ad Hoc Network Energy Cost Algorithm Based on Artificial Bee Colony
Index terms have been assigned to the content through auto-classification.
Recommendations
Cache based ant colony routing algorithm for mobile ad hoc networks
ACWR '11: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian ReliefMobile adhoc networks are formed dynamically without any infrastructure and each node is responsible for routing information among them. Ant colony optimization (ACO) algorithms are used to find an optimized solution for various problems. The change in ...
A New Approach based Bee Colony for the Resolution of Routing Problem in Mobile Ad-Hoc Networks
A mobile ad hoc network (MANET) is an autonomous system of mobile hosts (nodes) connected by a wireless link that forms a temporary network without the aid of any established infrastructure or centralized administration. The main problem of MANETs is ...
A micro-artificial bee colony based multicast routing in vehicular ad hoc networks
Vehicular ad hoc networks (VANETs) have drawn great attention in wireless communications. Prompt and reliable vehicular communication is a must to provide a good service. Routing is the key problem in information transmission of VANETs. This paper ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2017 Mustafa Tareq et al.
This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Publisher
John Wiley and Sons Ltd.
United Kingdom
Publication History
Published: 01 January 2017
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Jan 2025