MANET에서 가상위치를 이용한 P2P 데이터 배포 방법 = A P2P Content Distribution Method Using Virtual Location in MANET

국문 초록 (Abstract)

최근 P2P 네트워크 및 그 응용은 다양한 분야로 확장, 적용되고 있다. 그러나 P2P 네트워크 구성이 하부 네트워크 토폴로지 및 특성을 반영하지 못하여, 비효율적인 면이 있었다. 특히 협소한 대역폭과 에너지 제약을 가지고 있는 MANET에서는 이와 같은 문제의 영향이 크다. MANET에서 선행적 라우팅 프로토콜을 사용하면 노드 간의 홉 수 정보를 알 수 있으므로, 이를 이용하여 P2P 오버레이 네트워크를 구성할 수 있다. 그러나 단순히 홉 수 정보만을 가지고 P2P 오버레이 네트워크를 구성하는 경우, 간섭경로 선택 문제 및 지그재그 전송 문제를 피할 수 없다. 본 논문에서는 노드 간의 홉 수 정보를 이용한 삼각법을 통해 가상 위치를 계산하고, 이를 이용해 피어를 선택함으로써, 간섭 경로 선택 문제 및 지그재그 전송 문제를 피할 수 있는 방법을 제안한다. 제안하는 방법을 통해 네트워크 토폴로지 정보를 P2P 오버레이 네트워크 구성에 반영할 수 있다. 본 논문에서 제안하는 방법은 가상 위치 기반 라우팅 또는 선행적 라우팅, 반응적 라우팅 프로토콜을 사용하는 네트워크에 적용될 수 있다. 본 논문에서 시뮬레이션을 통하여 제안하는 방식이 효율적인 P2P 데이터 전달을 제공함을 보였다.

다국어 초록 (Multilingual Abstract)

Recently P2P (Peer-to-Peer) networks and applications have been expanded to various field. However, because the construction of P2P network did not influence a underlying network topology or property, it may be inefficient. Especially, this inefficiency is more serious in MANET because MANET has narrow bandwidth and energy constraint. When we use a proactive routing protocol in MANET, we can know hop counts between two nodes. And, we can construct a P2P overlay network using this hop count information. However, In case of using hop count only, we can avoid a interference path selection problem and a zig-zag problem. We propose a method of improving P2P contents distribution using virtual positions. We calculate virtual positions from hop counts using the trigonometry. This method solves a interference path selection problem and a zig-zag problem. This method also allows a P2P network to influence underlying network topology. We adopt this method to a network which uses a virtual geographic routing, a proactive routing protocol, or a reactive routing protocol. We show that our proposed methods improve P2P contents distribution performance over MANET through a simulation.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 기존 연구
• Ⅲ. 피어 선택 문제
• Ⅳ. 가상 위치 기반 피어 선택 방법
• Ⅴ. 피어 선택 방법의 적용
• Ⅵ. 모의실험
• Ⅶ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 Q. Cao, "Scalable logical coordinates framework for routing in wireless sensor networks" 2006

2 A. Legout, "Rarest first and choke algorithms are enough" 2006

3 G. Lau, "RAON: A P2P Network for MANET" 2005

4 "QualNet 4.5"

5 HJ. Yoon, "Proximity-Based Overlay Routing for Service Discovery in Mobile Ad Hoc Networks" 2004

6 C. Cramer, "Proximity Neighbor Selection for a DHT in Wireless Multi-Hop Networks" 2005

7 Michiardi P., "Performance analysis of cooperative contents distribution for wireless ad hoc networks"

8 P. Jacquet, "Optimized Link State Routing Protocol (OLSR), IETF RFC 3626"

9 D. Qiu, "Modeling and performance analysis of bittorrent-like peer-to-peer networks" 2004

10 A. Duran, "Mobile Ad hoc P2P File Sharing" 2004

11 고석갑, "MANET에서 가상 위치 기반 라우팅을 위한지역 분산 해쉬 테이블 적용 방법" 대한전자공학회 45 (45): 58-65, 2008

12 T. Zahn, "MADPastry: A DHT Substrate for Practicably Sized MANETs" 2005

13 YB. Ko, "Location-Aided Routing (LAR) in mobile ad hoc networks" 2000

14 B. Cohen, "Incentives build robustness in bittorrent" 2003

15 A. Jadbabaie, "Geographic Routing without Location Information" 2004

16 B. Karp, "GPSR: greedy perimeter stateless routing for wireless networks" 2000

17 E. Borgia, "Experimental Comparison of Routing and Middleware Solutions for Mobile Ad Hoc Networks: Legacy vs Cross-Layer Approach" 82-87, 2005

18 R. Fonseca, "Beacon vector routing: Scalable point-to-point routing in wireless sensornets" 2004

19 H. Pucha, "An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks" 2004

20 Mohamed K.S., "Adapting BitTorrent to wireless ad hoc networks" 189-203, 2008