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

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

DOI QR Code

에드 혹 네트워크에서 이동성 관리를 위한 적응적 랜덤 데이터베이스 그룹 방안의 설계 및 평가

Design and Evaluation of ARDG Scheme for Mobility Management in Ad Hoc Networks

  • 배인한 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 하숙정 (경북대학교 전자전기컴퓨터학부)
  • 발행 : 2004.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

모바일 에드 혹 네트워크는 어떤 고정된 네트워크 인프라구조도 갖고 있지 않는 모바일 노드들로 구성된 망이다. 모바일 노드의 위치는 빈번히 변경되므로 노드의 위치를 효과적으로 관리하는 것은 관심을 끄는 분야이다. 본 논문에서는 모바일 에드 혹 네트워크에서 모바일 노드의 위치를 관리하기 위한 적응적 랜덤 데이터베이스 그룹 스킴을 제안한다. 제안하는 스킴은 노드의 이동성을 필요로 한다면, 모바일 노드는 위치 정보를 업데이트하거나 질의하기 위해서 몇 개의 데이터베이스를 랜덤하게 선택한다. 질의를 하는 경우에 선택되는 데이터베이스의 수는 고정되어 있는 반면에, 업데이트를 하는 경우에는 업데이트를 하고자 하는 모바일 노드의 인기도에 따라 데이터베이스의 수가 결정된다. 제안하는 스킴의 성능을 분석적 모델을 사용하여 평가하였으며 기존의 랜덤 데이터베이스 그룹 스킴과 성능을 비교하였다.

Mobile ad hoc networks (MANETs) are networks of mobile nodes that have no fixed network infrastructure. Since the mobile node's location changes frequently, it is an attractive area to maintain the node's location efficiently. In this paper, we present an adaptive randomized database group (ARDG) scheme to manage the mobile nodes mobility in MHANETs. The proposed scheme stores the network nodes' location in location databases to manage the nodes' mobility. When a mobile node changes its location or needs a node's location, the node randomly select some databases to update or que교 the location information. The number of the selected databases is fixed in the case of querying while the number of the databases is determined according to the node's popularity in the case of updating. We evaluated the performance of the proposed scheme using an analytical model, and compared the performance with that of the conventional randomized database group (RDG) scheme.

키워드

참고문헌

  1. Yu-Chee, Shih-Lin Wu, Wen-Hwa Liao, Chih-Min Chao, 'Location Awareness in Ad Hoc Wireless Mobile Networks,' IEEE Computer, Vol.34, No.6, pp.46-52, 2001 https://doi.org/10.1109/2.928621
  2. J. Li, Z. J. Haas and B. Liang, 'Performance Analysis of Random Database Group Scheme for Mobility Management in Ad hoc Network,' IEEE International Conference on Communications, pp.11-15, 2003 https://doi.org/10.1109/ICC.2003.1204191
  3. S. Bhattacharya, 'Randomized Location Service in Mobile Ad Hoc Networks,' Proceedings of the 6th international workshop on MSWIM'03, pp.66 73, 2003 https://doi.org/10.1145/940991.941004
  4. Z. J. Haas and B. Liang, 'Ad-Hoc Mobility Management with Uniform Quorum Systems,' IEEE/ACM Transaction on Networking, Vol.7, No.2, pp.228-240, 1999 https://doi.org/10.1109/90.769770
  5. Z. J. Haas and B. Liang, 'Ad-Hoc Mobility Management with Randomized Database Group,' International Conference on Communication, pp.6-10, 1999 https://doi.org/10.1109/ICC.1999.765546
  6. E. Parzen, 'Modem Probability Theory and Its Applications,' John Wiley and Sons Inc., 1992
  7. Yuh-Jzer Joung, 'Quorum-Based Algorithms for Group Mutual Exclusion,' IEEE Transactions on Parallel and Distributed Systems, Vol.14, No.6, pp.463-476, 2003 https://doi.org/10.1109/TPDS.2003.1199064