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

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

Source-based Multiple Gateway Selection Routing Frotocol in Ad-hoc Networks

애드 흑 네트워크에서 소스 기반 다중 게이트웨이 선출 라우팅 프로토콜

  • 이병진 (인하대학교 정보통신대학원 멀티미디어통신망연구실) ;
  • 유상조 (인하대학교 정보통신대학원 멀티미디어통신망연구실)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

A mobile ad-hoc network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. It is necessary to use bandwidth effectively because MANET has limited bandwidth. In this paper, we propose SMGS (source based multiple gateway selection routing protocol). In SMGS, each node estimates its expected life time (ELT) and if its ELT is larger than that of current gateway it becomes a candidate node. When a source node establishes a path, in each grid the candidate node will take the route request and be a gateway node for the each source node. The node that is expected to stay the longest time in the grid is selected so that we can reduce frequent gateway handoff, packet loss, and handoff delay.

MANET 이란 이동 노드들이 기반 구조의 도움 없이 서로 통신하는 네트워크를 말한다. 이러한 네트워크는 무선 자원이 한정적이고, 노드의 이동성으로 인하여 통신을 원하는 노드 사이에 통신 선로를 구성하는데 많은 어려움이 따른다. 본 논문에서는 이동 노드의 위치 정보를 이용하여 격자 내에서 예상되는 생존 시간 정보를 산출하고, 그 정보를 이용하여 다음 게이트웨이를 소스에 기반을 두고 선출함으로써 효율적으로 통신 선로를 만들어 주는 방법을 제시한다. 또한 본 논문에서 제안된 SMGS 프로토콜은 각 격자마다 예상 생존 시간이 가장 큰 노드를 후보 노드로 선출하여 통신 설정시 실시간적으로 격자에 가장 오래 남을 수 있는 노드를 게이트웨이로 선출함으로써 게이트웨이 핸드 오프를 줄여주어 핸드 오프시 발생되는 패킷 손실 및 시간적 지연을 완화시켜 주고, 다중 게이트웨이를 생성시켜 게이트웨이에 통신이 집중되는 현상을 막아준다.

Keywords

References

  1. Charles E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing for Mobile Computers (DSDV)' Proceedings of ACM SIGCOMM 1994, pp. 234-244, August 1994 https://doi.org/10.1145/190809.190336
  2. Charles E. Perkins and Elizabeth M. Royer. 'Ad-hoc On-Demand Distance Vector Routing' Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90-100, February 1999
  3. D.H. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' Mobile Computing, Kluwer Academic Publishers, vol. 353, pp. 153-181, 1996 https://doi.org/10.1007/978-0-585-29603-6_5
  4. Zygmunt J. Haas, Marc R. Pearlman and Prince Samar, 'The Zone Routing Protocol (ZRP) for Ad Hoc Networks', Internet-draft, raft-ietf-manet-zone-zrp-04.txt, 2002
  5. Xia Jiang and Tracy Camp, 'A Review of Geocasting Protocols for a Mobile Ad Hoc Network' In Proc. of the Grace Hopper Celebration(GHC), 2002
  6. Iian Li, Prasant Mohapatra, 'IAKER: Location Aided Knowledge Extraction Routing for mobile ad hoc networks', WCNC 2003 IEEE Wireless Communications and Networking Conference, Vol.4, No.1, pp. 1180-1184, 2003
  7. Young-Bae Ko and Nitin H. Vaidya, 'Location Aided Routing (LAR) in mobile ad hoc networks', In Proc. of the Fourth ACM/IEEE International Conference on Mobile Computing and Networking (Mobcom'98), pp. 66-75, 1998
  8. Wen-Hwa Liao, Yu-Chee Tseng,and JangPing Sheu. 'GRID: A Fully Location Aware Routing Protocol for Mobile Ad Hoc Network', Telecommunication Systems Vol. 18, No. 1-3 pp. 37-60, 2001 https://doi.org/10.1023/A:1016735301732
  9. W.H Liao et aI., Yu-Chee Tseng, Kuo-Lun La and lang-Ping Sheu. 'GeoGRID: A Geocasting Protocol for Mobile Ad hoc Networks Based on GRID', J. Internet Tech., Vol.1 No.2, pp 23-32, 2003
  10. www.isi.edu/nsnam/ns/