The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2015.09.01
  • Accepted : 2015.10.14
  • Published : 2015.11.30
Download PDF
⟨ Previous Next ⟩

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.

생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

Keywords

References

  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. https://doi.org/10.1109/MCOM.2010.5560602
  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. https://doi.org/10.1109/COMST.2014.2371828
  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. https://doi.org/10.1109/SURV.2013.062613.00014
  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. https://doi.org/10.1587/transinf.E97.D.335
  16. M. Woo, "An ant-based routing method using enhanced path maintenance for MANETs," J. KICS, vol. 35, no. 9, pp. 1281-1286, 2010.

Cited by

  1. Riverbed (OPNET) Modeler의 효과적인 라우팅 프로토콜 추가 프레임워크 및 이를 이용한 AntHocNet 라우팅 구현 vol.41, pp.8, 2016, https://doi.org/10.7840/kics.2016.41.8.974
  2. 무선 센서 네트워크에서 에너지 효율적인 데이터 병합 트리의 생성 방법 vol.41, pp.9, 2015, https://doi.org/10.7840/kics.2016.41.9.1057
  3. 분산 네트워크에서 단말 간 동기화를 위한 신뢰도 기반의 적응적 컨센서스 알고리즘 vol.42, pp.3, 2015, https://doi.org/10.7840/kics.2017.42.3.545