A Cluster-based Address Allocation Protocol in MANET Environment

MANET 환경에서 클러스터 기반 주소 할당 프로토콜

  • 조영복 (충북대학교 전자계산학과 네트워크보안연구실) ;
  • 이상호 (충북대학교 전자계산학과)
  • Published : 2007.09.30

Abstract

I must receive node discernment address for communication between node that participate to network in MANETs(Mobile Ad-hoc Networks). Address is created by node confidence or different node. I achieve address redundancy check (Duplicate Address Detection) to examine whether this address is available unique address. However, this method happens problem that MANETs' extensity drops. This paper can manage by group unit binding transfer nodes to group in MANETs. I suggest method that apply special quality of cluster that exchange subordinate decrease and mobility government official of control message are easy in address assignment protocol minimize time required in redundancy check and solves extensity problem. Method that propose in this paper shows excellent performance according to node number increase than wave and MANETConf [2] through simulation.

MANETs(Mobile Ad-hoc Networks)에서는 네트워크에 참여하는 노드 간 통신을 위해 노드 식별 주소를 받아야 한다. 주소는 노드 자신 또는 다른 노드에 의해 생성되며, 이 주소가 사용 가능한 유일한 주소인지 검사하기 위해 주소 중복 검사(Duplicate Address Detection)를 수행한다. 하지만 이런 방법은 MANETs의 확장성이 떨어지는 문제가 발생한다. 본 논문은 MANETs에서 이동 노드들을 그룹으로 묶어 그룹 단위로 관리 할 수 있고 제어 메시지의 교환 부하 감소 및 이동성 관리가 용이해지는 클러스터의 특성을 주소할당 프로토콜에 적용하여 주소 중복 검사에 소요되는 시간을 최소화하고 확장성 문제를 해결하는 방법을 제안한다. 본 논문에서 제안한 방법은 시뮬레이션을 통한 결과 MANETConf[2]보다 노드 수 증가에 따라 우수한 성능을 보여준다.

Keywords

References

  1. 권혜연, 신재욱, 이병복, 최지혁, 남상우, 임선배, '이동 Ad Hoc 네트워크 기술 동향', 전자통신동향분석 제18권 제2호 2003년 4월
  2. C.E Perkins, 'AD HOC NETWOKING' Addison Wesley
  3. S. Nesargi and R. Prakash, 'MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network', in Proceddings of the 21th IEEE Conference on Computer Communications, pp. 1059-1068, June 2002
  4. C.E. Perkins, J.T. Malinen, R. Wakikawa, E.M. Belding-Royer, and Y. Sun, 'IP Address Autoconfiguration for Ad Hoc Networks, draft-ietf-manet-autoconf-01.txt', IETF Working-Group, November 2001
  5. Hongbo Zhou, Lionel M. Ni, Matt W. Mutke, ' Prophet Address Allocation for Large Scale MANETs', INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE ,2 ,30 March-3 April 2003. Pages:1304 - 1311 vol.2
  6. Mansoor Mohsin and Ravi Prakash, 'IP Address Assignment in a Mobile Ad Hoc Network', IEEE Military Communications Conference (MILCOM 2002), volume 2, pp. 856-861, October 2002
  7. Abhishek Prakash Tayal, L.M. Patnaik, ' An address assignment for the automatic configuration of mobile ad hoc networks, February 2004, Personal and Ubiquitous Computing, Volume 8 Issue 1 https://doi.org/10.1007/s00779-003-0255-6
  8. K. Xu, X. Hong, and M. Gerla, An ad hoc network with mobile backbones, in Proceedings of the IEEE International Conference on Communications (ICC), New York, NY, Apr. 2002
  9. C. Cramer, O. Stanze, K. Weniger, M. Zitterbart, 'Demand-Driven Clustering in MANETs'. In Proceedings of International Workshop on Mobile Ad Hoc Networks and Interoperability Issues (MANETII04), Las Vegas, USA, April 2004
  10. The Network Simulator-ns-2, http: //www.isi.edu/nsnam/ns/
  11. Jae Chung, Mark Claypool, NS by Example, http://nile.wpi.edu/NS/
  12. 김관웅, 배성환. 김대익, 'MANETs,에서 차등서비스 제공을 위한 트래픽 관리 기법' 한국정보처리학회논문지 ,제13-C권 제4호 ,Vol 13-CNo4, pp455-460, Aug 2006 https://doi.org/10.3745/KIPSTC.2006.13C.4.455