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

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

DOI QR Code

Interconnection Scheme for Multiple Path Source Routing Protocol for Wireless Mobile Ad-hoc Network and Mobile-IP

무선 이동 애드-혹 네트워크를 위한 다중 경로 소스 라우팅 프로토콜과 Mobile-IP의 연동 기법

  • 김문정 (성균관대학교 정보통신공학부) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

As the research on home network technologies, sensor network technologies, and ubiquitous network technologies makes rapid progresses, wireless ad-hoc network have attracted a lot of attention. A wireless ad-hoc network is a temporary network formed by a collection of wireless mobile nodes without the aid of my existing network infrastructure or centralized administration, and it is suitable for ubiquitous computing environments. In this paper, we suggest an interconnection scheme between the wireless ad-hoc network environment based on multiple path source routing protocol and a Mobile-IP based network environment. This scheme reduces the overhead of route re-establishment and re-registration by maintaining multiple paths between the mobile host in wireless ad-hoc network and the base station in mobile-IP network. Also it puts the base station in charge of function that performs translation between wireless ad-hoc network packets and Mobile-IP packets, reducing the load of mobile hosts. In this paper, our simulations show that our scheme outperforms existing interconnecting schemes with regards to throughput and end-to-end delay Also we show that our scheme outperforms multi-paths approach using disjoint routes with regards to routing overhead.

현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-흑 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선 하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 소스 라우팅 프로토콜 기반의 무선 이동 애드-혹 네트워크 환경과 Mobile-IP 기반의 네트워크 환경을 연동하는 기법에 대해 제안하고자 한다. 본 논문에서 제안하는 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트와 기지국간 다중 경로를 유지함으로써 경로 단절시 경로 재설정 및 재등록으로 인한 오버헤드를 줄이며 무선 이동 애드-혹 네트워크 내의 패킷을 Mobile-IP 패킷으로 변환하는 기능을 기지국에서 수행하도록 함으로써 이동호스트들의 오버헤드를 감소시키는 기법이다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 연동 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

Keywords

References

  1. 권혜연, 신재욱, 이병복, 최지혁, 남상우, 임선배 '이동 AD-hoc 네트워크 기술 동향,' 전자통신동향분석, 제18권, 제2호, pp.11-12, 2003
  2. C. E. Perkins, 'Mobile IP, Ad-hoc Networking, and Nomadicity,' Proc. of COMPSAC, pp.472-476, 1996 https://doi.org/10.1109/CMPSAC.1996.544615
  3. U. Jonsson, F. Alriksson, T. Larsson, P. Johansson, and G. Q. Maguire, 'MIPMANET-Mobile IP for Mobile Ad Hoc Networks,' Proceedings on Mobile and Ad Hoc Networking and Computing, pp.75-85, Aug., 2000 https://doi.org/10.1109/MOBHOC.2000.869215
  4. Y. Sun, E. M. Belding-Royer, and C. E. Perkins, 'Internet Connectivity for Ad Hoc Mobile Networks,' Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs) ; Standards, Research, Applications, Vol.9, Apr. 2002 https://doi.org/10.1023/A:1015399632291
  5. P. Ratanchandani and R. Kravets, 'A Hybrid Approach to Internet Connectivity for Mobile Ad Hoc Networks,' Proceedings IEEE International Conference on Wireless Communications and Networking, Vol.3, pp.1522-1527, Mar., 2003 https://doi.org/10.1109/WCNC.2003.1200612
  6. E. Nordstrom, P. Guningberg, and C. Tschudin, 'Gateway Forwarding Strategies for Ad hoc Networks,' 5th Scandinavian Workshop on Wireless Ad hoc Networks, May 2004
  7. C. E. Perkins, 'Mobile IP, Ad-hoc Networking, and Nomadicity,' Proc. of COMPSAC, pp.472-476, 1996 https://doi.org/10.1109/CMPSAC.1996.544615
  8. D. B. Johnson, D. A. Maltz, and Y. Hu, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),' draft-ietf-manet-dsr-10.txt, 2004
  9. A. Nasipuri and S. R. Das, 'On-Demand Multipath Routing for Mobile Ad Hoc Networks,' Proc. International Conf. on CCN, 1999
  10. M. Law and W. D. Kelton, Simulation Modeling and Analysis, 3rd Ed. McGraw-Hili, 2000
  11. A. Boukerche, 'Performance Comparison and Analysis of Ad Hoc Routing Algorithms,' Proc. IEEE International Conf. on PCC, pp.171-178, 2001 https://doi.org/10.1109/IPCCC.2001.918650
  12. D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson, 'The Effects of On-Demand Behavior in Routing Protocols for Multihop Wireless Ad Hoc Networks,' IEEE Journal on SAC, Vol.17, No.8, pp.1439-1453, 1999 https://doi.org/10.1109/49.779925
  13. D. A. Maltz, J. Broch, and D. B. Johnson, 'Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed,' School of Computer Science in CMU, Technical Report 99-116, 1999
  14. A. Boukerche, 'A Simulation Based Study of On-demand Routing Protocols for Ad Hoc Wireless Networks,' Proc. 34th Annual Simulation Symposium, pp.85-92, 2001 https://doi.org/10.1109/SIMSYM.2001.922119
  15. T. Camp, J. Boleng, and V. Davies, 'A Survey of Mobility Models for Ad Hoc Network esearch', WCMC: Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, Vol.2, No.5, pp.483-502, 2002 https://doi.org/10.1002/wcm.72

Cited by

  1. Ad-hoc Network Routing Protocol in the Yard of Automated Container Terminal vol.9, pp.8, 2009, https://doi.org/10.5392/JKCA.2009.9.8.084
  2. Implementation of Dual Cycle in Container Yard based on Ad-hoc Networks vol.25, pp.4, 2013, https://doi.org/10.13000/JFMSE.2013.25.4.998