Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Swarm Intelligence Based Data Dependant Routing Algorithm for Ad hoc Network

군집단 지능 알고리즘 기반의 정보 속성을 고려한 애드 혹 네트워크 라우팅

  • 허선회 (서강대학교 컴퓨터공학과) ;
  • 장형수 (서강대학교 컴퓨터공학과)
  • Published : 2008.07.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a Data Dependant Swarm Intelligence Routing Algorithm(DSRA) based on "ant colony optimization" to improve routing performance in Mobile Ad hoc Network(MANET). DSRA generates a different routing path depending on data's characteristics: Realtime and Non-Realtime. DSRA achieves a reduced delay for Realtime data and an enhanced network lifetime from a decentralized path selection for Non-Realtime data. We demonstrate these results by an experimental study comparing with AODV, DSR and AntHocNet.

본 논문에서는 동적 애드 혹 네트워크(MA-NET)상에서 효율적인 라우팅을 위해 대표적인 군집단지능 알고리즘인 Ant Colony Optimization 알고리즘에 기반을 둔 정보 속성을 고려한 Data Dependent Swarm Intelligence Routing Algorithm(DSRA)을 제안한다. 제안된 알고리즘은 정보를 Realtime 정보와 Non-Realtime 정보로 분류하여 이 두 가지 속성에 의존적인 전송 알고리즘을 적용함으로써 첫째, Realtime 정보의 지연시간을 감소시켜 보다 효율적인 라우팅 경로를 구성하고 둘째, Non-Realtime 정보와 Realtime 정보의 경로 분산 효과를 통해 전체적인 네트워크의 lifetime을 증대시킨다. AODV[1], DSR[2], AntHocNet[3]과 비교를 통해 지연시간과 lifetime 모두에서 DSRA가 더 나은 성능을 보인다는 것을 실험적으로 확인한다.

Keywords

References

  1. Ian D. Chakeres, Elizabeth M and Belding-Royer, "AODV Routing Protocol Implementation Design," Distributed computing Systems Workshops, pp. 689-703, 2004
  2. David B. Johnson, David A. Maltz, and Josh Broch. "DSR The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks," In Ad Hoc Networking, Addison-Wesley, 2001
  3. Gianni Di Caro, Frederick Ducatelle, and Luca Maria Gambardella, "AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks," Parallel Problem Solving from Nature, 2004
  4. Elizabeth Royer and C-K Toh, "A Review of current Routing Protocols for Ad-Hoc Mobile Wireless Networks," IEEE Personal communications, Vol.6, pp.46-55, 1999 https://doi.org/10.1109/98.760423
  5. Younghwan Yoo, Sanghyun Ahn, "A simple load- balancing approach in cheat-proof ad hoc networks," GLOBECOM IEEE, vol.6, pp.3573-3577, 2004
  6. Bettstetter, C., Resta, G., and Santi, P., "The node distribution of the random waypoint mobility model for wireless ad hoc networks," Mobile Computing IEEE Transactions, vol.2, pp.257-269, 2003 https://doi.org/10.1109/TMC.2003.1233531
  7. Se-young Lee, Hyeong Soo Chang, "Durable Distance Vector Multicasting Protocol for Mobile Ad hoc Networks," Networking, Sensing and Control, 2006. IEEE International Conference, pp.6-11, 2006