Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.11.2205

Bio-Inspired Routing Protocol for Mobile Ad Hoc Networks  

Choi, Hyun-Ho (Hankyong National University, Department of Electrical, Electronic and Control Engineering)
Roh, Bongsoo (Agency for Defense Development)
Choi, HyungSeok (Agency for Defense Development)
Lee, Jung-Ryun (Chung-Ang University, School of Electrical Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.11, 2015 , pp. 2205-2217 More about this Journal
Abstract
Bio-inspired routing protocol uses a principle of swarm intelligence, which finds the optimal path to the destination in a distributed and autonomous way in dynamic environments, so that it can maximize routing performances, reduce control overhead, and recover a path failure quickly according to the change of network topology. In this paper, we propose a bio-inspired routing protocol for mobile ad hoc networks. The proposed scheme uses a function of overhearing via wireless media in order to obtain the routing information without additional overhead. Through overhearing, the pheromone is diffused around the shortest path between the source and destination. Based on this diffused pheromone, a probabilistic path exploration is executed and the useful alternative routes between the source and destination are collected. Therefore, the proposed routing protocol can ensure the up-to-date routing information while reducing the control overhead. The simulation results show that the proposed scheme outperforms the typical AODV and AntHocNet protocols in terms of routing performances and significantly decreases the routing overhead against the AntHocNet.
Keywords
Routing protocol; Bio-inspired routing; Mobile ad hoc network; Overhearing; Pheromone diffusion;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 L. Hanzo and R. Tafazolli, "A survey of QoS routing solutions for mobile ad hoc networks," IEEE Commun. Surveys & Tuts., vol. 9, no. 2, pp. 50-70, 2007.
2 H.-H. Choi and J.-R. Lee, "Communication and networking technologies based on bioinspired algorithms," KICS Inf. and Commun. Mag., vol. 29, no. 4, pp. 62-71, 2012.
3 F. Dressler and O. B. Akan, "Bio-inspired networking: from theory to practice," IEEE Commun. Mag., vol. 48, no. 11, pp. 176-183, 2010.   DOI
4 S. Bitam, A. Mellouk, and S. Zeadally, "Bio-inspired routing algorithms survey for vehicular ad hoc networks," IEEE Commun. Surveys & Tuts., vol. 17, no. 2, pp. 843-867, 2015.   DOI
5 Z. Zhang, K. Long, J. Wang, and F. Dressler, "On swarm intelligence inspired self-organized networking: Its bionic mechanisms, designing principles and optimization approaches," IEEE Commun. Surveys & Tuts., vol. 16, no. 1, pp. 513-537, 2014.   DOI
6 C. E. Perkins, E. Belding-Royer, and S. Das, "Ad-hoc on-demand distance vector routing," in Proc. IEEE Workshop on Mob. Comput. Syst. Appl., 1999.
7 C. E. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing," IETF RFC 3561, 2003.
8 C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM'94 Conf. Commun. Architectures, Protocols and Appl., pp. 234-244, Oct. 1994.
9 G. Di Caro, F. Ducatelle, and L. M. Gambardella, "AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks," Eur. Trans. Telecommun. (ETT), vol. 16, no. 5, 2005.
10 F. Ducatelle, G. Di Caro, and L. M. Gambardella, "Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks," IJCIA, vol. 5, no. 2, 2005.
11 F. Ducatelle, "Adaptive routing in ad hoc wireless multi-hop networks," Ph.D. Dissertation, Universita della Svizzera italiana, Lugano, Switzerland, May 2007.
12 J. Zhou, H. Xu, Z. Qin, Y. Peng, and C. Lei "Ad hoc on-demand multipath distance vector routing protocol based on node state," Commun. Netw., pp. 408-413, May 2013.
13 N. Jaisankar and R. Saravanan, "An extended AODV protocol for multipath routing in MANETs," IACSIT Int. J. Eng. and Technol., vol. 2, no. 4, 2010.
14 T.-H. Kim, S.-H. Chung, S.-Y. Kang, and Y.-H. Yoo "A node-disjoint multi-path routing protocol in AODV-based mobile ad-hoc networks," J. KICS, vol. 34, no. 12, pp. 1371-1379, 2009.
15 H.-H. Choi, H.-G. Lee, and J.-R. Lee, "A new energy-aware source routing protocol for maximization of network lifetime in MANET," IEICE Trans. Inf. Syst., E97-D(2), pp. 335-339, Feb. 2014.   DOI
16 M. Woo, "An ant-based routing method using enhanced path maintenance for MANETs," J. KICS, vol. 35, no. 9, pp. 1281-1286, 2010.