무선 애드 혹 네트워크에서 효과적인 메시지 전달을 위한 Directional Partial Dominant Pruning 알고리즘

국문 초록 (Abstract)

이동 애드 혹 네트워크에 있어서 브로드캐스팅을 실현할 때에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 메시지를 수신하고 전달하는 역할을 맡는 전탈 노드들을 in-fly 형태로 지정하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법[1]을 들 수 있다. 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수를 동시에 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수(K)가 증가함에 따라 선정되는 전달 노드의 수는 전 방향 안테나를 사용하는 경우에 비해 다소 증가하지만 안테나 요소 별 평균 전달 노드 수와 노드 별 메시지 중복 수신 수에서는 모두 PDP 기법에 비해 우수함을 보였다.

다국어 초록 (Multilingual Abstract)

The most efficient method to reduce duplicated messages is a partial dominant pruning for receiving and forwarding messages by in-fly format on the mobile ad hoc network. In this paper, we propose directional partial dominant pruning method by expanding partial dominant pruning for reducing not only number of forwarding nodes but number of antenna elements on the ad hoc network with directional antennas. by simulation, we prove superiority that average number of forwarding nodes for each antenna element and the ratio of duplicated messages for each nodes rather than existing partial dominant pruning method though the number of antenna elements are increasing rather than in case of using omni antennas.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 네트워크 모델 및 용어 정의
• 3. 제안 알고리즘 DPDP
• 4. 실험
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 S. Ni, "The broadcast storm problem in a mobile ad hoc network, Proc" 151-162, 1999

2 R. Ramanathan, "On the performance of ad hoc networks with beamforming antennas, Proc" 95-105, 2001

3 W. Lou, "On reducing broadcast redundancy in ad hoc wireless networks, IEEE Trans" 1 (1): 111-122, 2002

4 C. Hu, "On mitigating the broadcast storm problem with directional antennas, Proc" 2003

5 C. S. Basagni, "Mobile Ad Hoc Networking" IEEE/Wiley 2004

6 H. Lim, "Flooding in wireless ad hoc networks" 24 (24): 353-363, 2001

7 F. Dai, "Efficient broadcasting in ad hoc networks using directional antennas, IEEE Trans" 17 (17): 1-13, 2006

8 R. Ramanathan, "Ad hoc networking with directional antennas: a complete system solution" 23 (23): 2005

9 M. Impett, "A receiver-oriented approach to reliable broadcast ad hoc networks, Proc" 117-122, 2000

10 J. Wu, "A generic distributed broadcast scheme in ad hoc wireless networks, IEEE Trans" 53 (53): 1343-1354, 2004