Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

An IP-address Auto-configuration Technique using Address Reservation for a Mobile Ad hoc Networks

모바일 애드 흑 네트워크에서의 주소 예약을 이용한 IP주소 자동 설정 기법

  • 김남훈 (한국정보통신대학교 공학부) ;
  • 안소연 (한국정보통신대학교 공학부) ;
  • 문경덕 (한국전자통신연구원 홈네트워크미들웨어연구팀) ;
  • 이영희 (한국정보통신대학교 공학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

A Mobile Ad hoc Network (MANET) is a group of independent mobile computing nodes that consist of a multi-hop wireless network without a central administration or any infrastructure. Every node that wants to join a MANET must obtain an address for communication. Having a centralized DHCP server that provides addresses to nodes, we can easily and automatically obtain addresses. However, a MANET lacks any fixed infrastructure such as a DHCP server. We therefore propose a distributed address autoconfiguration approach for a MANET using a reserved address and optimistic Duplicated Address Detection (DAD). The reserved address helps to reduce the allocation latency, and the optimistic DAD guarantees the uniqueness of addresses and lessens communication overhead. We then suggest methods of handling network partition and network merging situations, and go on to evaluate our approach through simulations. The simulation result shows that our scheme guarantees the uniqueness of allocated address and considerably improves allocation latency and communication overheads.

모바일 애드_ 흑 네트워크(MANET, Mobile Ad hoc Networks)란 중앙 집중 형태의 제어나 인프라 구조가 없는 독립적인 모바일 컴퓨팅 노드들간의 집합을 의미한다. 애드 혹 네트워크에 연결을 원하는 모든 노드들은 네트워크 연결에 필요한 주소를 얻어야 한다. 만일 (Dynamic Host Configuration Protocol)와 같이 자동으로 주소를 할당해 주는 서버가 존재한다면 쉽게 주소를 얻을 수 있지만, 모바일 애드 혹 네트워크의 특성상 DHCP와 같은 서버의 존재를 가정하기 어렵다. 본 논문에서는 주소 예약(Address Reservation)과 낙천적 중복 주소 검색(Optimistic Duplicated Address Detection)을 이용한 분산형 자동 주소 설정 방법을 제시한다. 주소 예약은 주소 할당 시간을 줄이는 데 도움을 주고, 낙천적 DAD는 주소의 유일성을 보장하고 네트워크의 트래픽 오버헤드를 줄이는 데 기여한다 또한 제한된 방법은 모바일 애드 혹 네트워크의 분학과 합병에 대한 해결책을 제시한다. 마지막으로 ns-시뮬레이커를 사용한 모의 실험의 곁과를 통해 제안된 방법이 주소 유일성 보장, 주소 선정 시간과 통신 오버헤드 측면에 있어서 우수함을 증명한다.

Keywords

References

  1. V. D. Park and M. Scott Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,' in IEEE Conference on Computer Communications (Infocom '97), 1997
  2. Charles Perkins and Elizabeth Royer, 'Ad Hoc On-Demand Distance Vector Routing,' in 2nd IEEE Workshop on Selected Areas in Communication, February 1999, pp. 90 - 100
  3. M. R. Pearlman and Z. J. Haas, 'Determining the Optimal Configuration for the Zone Routing Protocol,' IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1395-1414, August 1999 https://doi.org/10.1109/49.779922
  4. R. Drams, 'Dynamic Host Configuration Protocol,' Network Working Group-RFC 2131, March 1997
  5. Mesut Gunes and Jors Reibel, 'An IP address configuration Algorithm for Zeroconf. Mobile Multi-hop Ad-hoc Networks,' In Proceedings of the International Workshop on Broadband Wireless Ad-Hoc Networks and Services, Sophia Antipolis, France, September 2002
  6. Toner.S. & O'Mahony,D., 'Self-Organizing Node Address Management in Ad-hoc Networks,' in Springer Verlag Lecture notes in Computer Science 2775, Springer Verlag, Berlin, 2003, pp 476-483
  7. Yuan Sun and Elizabeth M. Belding-Royer, 'Dynamic Address Configuration in Mobile Ad hoc Networks,' UCSB Technical Report 2003-11, June 2003
  8. Charles E. Perkins, Jari T. Malinen, Ryuji Wakikawa, Elizabeth M. Belding-Royer and Yuan Sun, 'IP Address Autoconfiguration for Ad Hoc Networks,' draft-ietf-manet-autoconf-01.txt, November 2001
  9. Sanket Nesargi, Ravi Prakash, 'MANETconf Configuration of Hosts in a Mobile Ad Hoc Network,' Proc. of IEEE Infocom, June 2002 https://doi.org/10.1109/INFCOM.2002.1019354
  10. Hongbo Zhou, Lionel Ni, Matt Mutka, 'Prophet Address Allocation for Large Scale MANETs,' In Proceedings of the 22th IEEE Conference on Computer Communications (INFOCOM'03), March 2003
  11. A. Misra, S. Das, A. McAuley, and S. K. Das, 'Autoconfiguration, Registration and Mobility Management for Pervasive Computing,' IEEE Personal Communications (Special Issue on Pervasive Computing), Volume 8, Issue 4, pp. 24-31, Aug 2001 https://doi.org/10.1109/98.944000
  12. Mansoor Mohsin and Ravi Prakash, 'IP Address Assignment in a Mobile Ad Hoc Network,' IEEE Military Communications Conference (MILCOM 2002), October 2002
  13. T. Mansi Ramakrlshnan, 'A Protocol for Dynamic Configuration Of Nodes in MANETs,' Master's thesis, Computer Science, University of Texas at Dallas, August 2002. (advisor: Ravi Prakash)
  14. K. Weniger, M. Zitterbart, 'IPv6 Autoconfiguration in Large Scale Mobile Ad-Hoc Networks,' Proceedings of European Wireless 2002, Florence, Italy, Feb. 2002
  15. K. Manousakis, A. McAuley, R. Morera, J. Baras, 'Routing Domain Configuration for More Efficient and Rapidly Deployable Mobile Networks,' Army Science Conference, Dec. 2002
  16. K. Weniger, 'Passive Duplicate Address Detection in Mobile Ad hoc Networks,' In Proceedings of IEEE WCNC 2003, New Orleans, USA, Mar. 2003
  17. Nitin Vaidya, 'Weak Duplicate Address Detection in Mobile Ad hoc Networks,' ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), June 2002 https://doi.org/10.1145/513800.513826
  18. P. Patchipulusu, 'Dynamic Address Allocation Protocols for Mobile Ad Hoc Networks,' Master's thesis, Computer Science, Texas A&M University, August 2001. (advisor: Nitin H. Vaidya)
  19. Jeff Boleng, 'Efficient Network Layer Addressing for Mobile Ad Hoc Networks,' In Proceedings of 2002 International Conference on Wireless Networks (ICWN'02), pp. 271-277, June 2002
  20. Josh Broch, D.A., David B. J, Y -C. H, and J. Jetcheva, 'A Performance Comparison of MultiHop Wireless Ad Hoc Network Routing Protocols,' in Proc of MobiCom'98, October 25-30 https://doi.org/10.1145/288235.288256
  21. J. Yoon, M. Liu and B. Noble, 'Sound Mobility Models,' in Proc. ACM MobiCom, September 2003, San Diego, CA
  22. J. Yoon, M. Liu and B. Noble, 'Random Waypoint Considered Harmful,' in Proc. IEEE INFOCOM, vol 2, pp 1312-1321, April 2003, San Francisco, CA https://doi.org/10.1109/INFCOM.2003.1208967
  23. Raj Jain, 'The Art of Computer Systems Performance Analysis,' John Wiley & Sons, New York, pp 439-440, 1991