The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Address Configuration and Route Determination in the MANET Connected to the External Network

외부 망에 연결된 MANET에서의 주소 설정 및 경로 결정

  • 이재훈 (동국대학교 정보통신공학과) ;
  • 안상현 (서울시립대학교 컴퓨터과학부) ;
  • 유현 (서울시립대학교 컴퓨터통계학과)
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an address autoconfiguration mechanism and a route establishment mechanism appropriate for the modified MANET architecture which overcomes the multi-link subnet problem. For the delivery of Router Advertisement (RA) messages without causing the duplicate packet reception problem in the multi-hop wireless network environment, the Scope-Extended RA (Scope-Extended Router Advertisement) message is defined. Also, by defining the MANET Prefix option, a MANET node is allowed to send packets destined to a host not in the MANET directly to the gateway. This can prevent the performance degradation caused by broadcasting control messages of the reactive routing protocol for route establishment. The performance of the proposed mechanism is analyzed through NS-2 based simulations and, according to the simulation results, it is shown that the proposed mechanism performs well in terms of the control message overhead.

본 논문에서는 다중-링크 서브넷(multi-link subnet) 문제를 해결하기 위하여 수정된 MANET 구조에 적합한 주소 자동 설정 및 경로 결정 기법을 제안한다. 먼저 다중-홉 무선 네트워크 환경에서 패킷의 중복 수신 문제없이 라우터 광고(Router Advertisement) 메시지를 전송할 수 있도록 하기 위한 Scope-Extended RA(Scope-Extended Router Advertisement) 메시지를 정의한다. 또한 MANET Prefix 옵션을 새로 정의함으로써 MANET 노드가 MANET 내에 있지 않은 호스트로 패킷을 전송하고자 할 때 바로 게이트웨이로 보낼 수 있게 한다. 이렇게 함으로써 반응형 라우팅 프로토콜에서 발생하는 경로 설정을 위한 제어 메시지의 브로드캐스트로 인한 성능 저하를 방지할 수 있다. 제안 기법의 성능을 NS-2 기반의 모의실험을 통하여 분석했으며, 시뮬레이션 결과에 의하면 제안 기법이 제어 메시지 오버헤드 측면에서 우월함을 알 수 있었다.

Keywords

References

  1. C. Perkins, Ad Hoc Networking, Addison Wesley, 2001
  2. C. Perkins, C. Belding-Royer and S. Das, “Ad hoc On-demand Distance Vector (AODV) Routing,” RFC 3561, July, 2003
  3. I. Chakeres, J. Macker and T. Clausen, “Mobile Ad hoc Network Architecture,” Internet draft, work in progress, Nov., 2007
  4. C. Perkins, “IP Address Autoconfiguration for Ad Hoc Networks,” Internet draft, work in progress, Nov., 2001
  5. N. Vaidya, “Weak Duplicate Address Detection in Mobile Ad Hoc Networks,” MOBIHOC'02, 2002
  6. A. Tayal and L. Patnaik, “An address assignment for the automatic configuration of mobile ad hoc networks,” Personal Ubiquitous Computing, 2004
  7. T. Clausen and C. Baccelli, “Simple MANET Address Autoconfiguration,” Internet draft, work in progress, Feb. 2005
  8. H. Cha, J. Park and H. Kim, “Extended Support for Global Connectivity for IPv6 Mobile Ad Hoc Networks,” Internet draft, work in progress, Oct. 2003
  9. S. Ruffino and P. Stupar, “Automatic configuration of IPv6 addressses for MANET with multiple gateways (AMG),” Internet draft, work in progress, Feb., 2005
  10. C. Perkins, J. Malinen, R. Wakikawa, A. Nilson and A. Tuominen, “Internet connectivity for mobile ad hoc networks,” Wireless Commun. and Mobile Computing, Vol.2, No.5, pp.365-482, 2002 https://doi.org/10.1002/wcm.71
  11. D. Thaler, “Multi-Link Subnet Issues,” RFC 4903, June, 2007
  12. I. Chakeres, J. Macker and T. Clausen, “Mobile Ad hoc Network Architecture,” Internet draft, work in progress, Nov., 2007
  13. The network simulator, ns-2, http://www.isi.edu/nsnam/ns/