대표어
한국학술지인용색인(NRF)
권호기사보기
| 기사명 | 저자명 | 페이지 | 원문 | 기사목차 |
|---|
국회도서관 홈으로
정보검색
소장정보 검색
결과 내 검색
동의어 포함
초록보기
본 논문에서는 MANET(Mobile Ad hoc Network)에서 가상 위치 기반 라우팅을 위한 GDHT(Geographic Distributed Hash Table)를 적용하는 방법을 제안한다. 기존의 GDHT는 저장하고자할 데이터를 가상 2차원 직교좌표계에 균일하게 매핑 하였다. 그러나, 위치 기반 라우팅을 사용하는 네트워크에서 노드의 분포는 기존 GDHT의 가상 공간과 다르게 분포한다. 따라서, 기존의 GDHT를 바로 적용할 경우, 많은 데이터들이 네트워크의 외곽 또는 특정 노드에 위치하게 된다. 이는 데이터 또는 서비스 검색 거리 및 시간을 늘리는 문제를 발생시킨다. 또한, BVR(Beacon Vector Routing)이나 LCR(Logical Coordinate Routing) 좌표 요소 사이에는 서로 연관관계가 있기 때문에 일반적인 해쉬 함수를 적용할 경우, 존재할 수 없는 좌표에 매핑될 가능성이 높아진다. 이러한 문제를 해결하기 위하여, 데이터들의 분포를 제어할 수 있도록 하고, 좌표 요소 사이의 연관관계가 반영될 수 있는 “Geographic 해쉬 함수”를 제안한다. 분석과 시뮬레이션을 통하여 제안하는 방법이 데이터 분포를 제어할 수 있고, 데이터 검색 성능을 향상시킴을 보인다.
This paper presents a new geographic distributed hash table (GDHT) for MANETs or Mesh networks, where virtual geographic protocol is used. In previous work, GDHT is applied to a network scenario based on two dimensional Cartesian coordinate system. Further, logical data space is supposed to be uniformly distributed. However, mobile node distribution in a network using virtual geographic routing is not matched to data distribution in GDHT. Therefore, if we apply previous GDHT to a virtual geographic routing network, lots of DHT data are probably located at boundary nodes of the network or specific nodes, resulting in long average-delay to discover resource (or service). Additionally, in BVR(Beacon Vector Routing) or LCR(Logical Coordinate Routing), because there is correlation between coordinate elements, we cannot use normal hash function. For this reason, we propose to use “geographic hash function” for GDHT that matches data distribution to node distribution and considers correlation between coordinate elements. We also show that the proposed scheme improves resource discovery efficiently.
This paper presents a new geographic distributed hash table (GDHT) for MANETs or Mesh networks, where virtual geographic protocol is used. In previous work, GDHT is applied to a network scenario based on two dimensional Cartesian coordinate system. Further, logical data space is supposed to be uniformly distributed. However, mobile node distribution in a network using virtual geographic routing is not matched to data distribution in GDHT. Therefore, if we apply previous GDHT to a virtual geographic routing network, lots of DHT data are probably located at boundary nodes of the network or specific nodes, resulting in long average-delay to discover resource (or service). Additionally, in BVR(Beacon Vector Routing) or LCR(Logical Coordinate Routing), because there is correlation between coordinate elements, we cannot use normal hash function. For this reason, we propose to use “geographic hash function” for GDHT that matches data distribution to node distribution and considers correlation between coordinate elements. We also show that the proposed scheme improves resource discovery efficiently.
권호기사
참고문헌 (12건) : 자료제공( 네이버학술정보 )
| 번호 | 참고문헌 | 국회도서관 소장유무 |
|---|---|---|
| 1 | M. Castro, (2003) Topology-aware routing in structured peer-to-peer overlay networks, Technical Report, Intl. Workshop on Future Directions in Distributed Computing | 미소장 |
| 2 | H J. Yoon, (2004) Proximity-Based Overlay Routing for Service Discovery in Mobile Ad Hoc Networks, the 19th International Symposium on Computer and Information Sciences | 미소장 |
| 3 | J. Eberspacher, (2004) Structured P2P Networks in Mobile and Fixed Environments, 2nd International Working Conference on Performance modelling and Evaluation of Heterogeneous Networks (HET-NETs'04) | 미소장 |
| 4 | DART : dynamic address routing for scalable ad hoc and mesh networks  |
미소장 |
| 5 | Location‐Aided Routing (LAR) in mobile ad hoc networks |
미소장 |
| 6 | B. Karp, (2000) GPSR: greedy perimeter stateless routing for wireless networks, ACM/IEEE MobiCom | 미소장 |
| 7 | A. Jadbabaie, (2004) Geographic Routing without Location Information, Decision and Control, 2004. CDC. 43rd IEEE Conference | 미소장 |
| 8 | R. Fonseca, (2004) “Beacon vector routing: Scalable point-to-point routing in wireless sensornets”, 2nd Symposium on Networked Systems Design and Implementation, ACM Press | 미소장 |
| 9 | Scalable logical coordinates framework for routing in wireless sensor networks |
미소장 |
| 10 | S. Ratnasamy, (2002) GHT: a geographic hash table for data-centric storage, International Workshop on Wireless Sensor Networks and Applications | 미소장 |
| 11 | S. Ratnasamy, (2001) A Scalable Content- Addressable Network (CAN), Applications, Technologies, Architectures, and Protocols for Computer Communications | 미소장 |
| 12 | L. Demoracski, (2005) Fault-tolerent beacon vector routing for mobile ad hoc networks, Parallel and Distribution Processing Symposium, 19th IEEE international | 미소장 |
MARC 보기
오류 데이터 정정요청
*표시는 필수 입력사항입니다.
알림톡 발송
| 전화번호 |
|---|
개인정보 수정 바로가기
연속간행물 권호 선택
우편복사 안내
- ◾ 도서관을 방문하지 못할 경우 인터넷, 팩스 등으로 자료 복사를 신청하고, 복사물을 우편·팩스 등으로 제공받는 서비스
- ◾ 대상자료: 일반도서, 연속간행물 및 학위논문
- ※ 고서, 고잡지, 훼손될 우려가 있는 자료, 마이크로폼 자료 및 신문 등 제외
- ◾ 신청 책수: 1인 5책 이하(1일 기준)
- ◾ 신청 절차: 자료 검색 → 우편복사 목록담기 → 복사 범위 입력 → 우편복사 주문서 입력 → 접수 및 확인
- ※ 저작권법에 의거하여 부분 복사(전체 페이지 수의 1/3 범위 이내)만 가능
- ◾ 복사 범위 입력 예시: (연속 페이지) 1-30, (부분 페이지) 25, 30-40
| 번호 | 발행일자 | 권호명 | 제본정보 | 자료실 | 원문 | 신청 페이지 |
|---|
도서위치안내(서울관)
도서위치안내: / 서가번호:
0
확인
우편복사 목록담기를 완료하였습니다.
내서재에 담기
새로운 서재
*표시는 필수 입력사항입니다.
저장
저장 되었습니다.