[논문 리뷰] Performance Analysis of Probabilistic Rebroadcasting in Grid FSR for MANET

S. Nithya Rekha, C. Chandrasekar|arXiv (Cornell University)|2012. 10. 11.

Mobile Ad Hoc Networks참고 문헌 13인용 수 5

한 줄 요약

이 논문은 MANET에서 격자 기반 피시웨이 상태 라우팅(FSR)의 확률적 재방송 기법을 제안하여, 노드 간 우호도와 주변 정보 공유를 활용해 플러드 오버헤드를 줄인다. 히우리스틱 기반의 우호도 메트릭과 캐시된 라우팅 노출을 통해 불필요한 재방송을 감소시켜 대역폭 효율성과 연결 설정 시간을 햖을 수 있으며, 시뮬레이션 결과 고노드 밀도 환경에서 뚜렷한 성능 향상이 확인되었다.

ABSTRACT

Mobile Ad-hoc Network (MANET) is the self organizing collection of mobile nodes. The communication in MANET is done via a wireless media. Ad hoc wireless networks have massive commercial and military potential because of their mobility support. Due to demanding real time multimedia applications, Quality of Services (QoS) support in such infrastructure less networks have become essential. QoS routing in mobile Ad-Hoc networks is challenging due to rapid change in network topology. In this paper, we focused to reduce flooding performance of the Fisheye State Routing (FSR) protocol in Grid using ns-2 network simulator under different performance metrics scenario in respect to number of Nodes. For example, the connection establishment is costly in terms of time and resource where the network is mostly affected by connection request flooding. The proposed approach presents a way to reduce flooding in MANETs. Flooding is dictated by the propagation of connection-request packets from the source to its neighborhood nodes. The proposed architecture embarks on the concept of sharing neighborhood information. The proposed approach focuses on exposing its neighborhood peer to another node that is referred to as its friend-node, which had requested/forwarded connection request. If there is a high probability for the friend node to communicate through the exposed routes, this could improve the efficacy of bandwidth utilization by reducing flooding, as the routes have been acquired, without any broadcasts. Friendship between nodes is quantized based on empirical computations and heuristic algorithms. The nodes store the neighborhood information in their cache that is periodically verified for consistency. Simulation results show the performance of this proposed method.

연구 동기 및 목표

• FSR에서 빈번한 연결 요청 브로드캐스트로 인한 높은 플러드 오버헤드 문제를 해결하기 위해.
• 동적이고 인프라가 없는 모바일 네트워크에서 대역폭 활용도를 향상시키고 연결 설정 지연을 줄이기 위해.
• 노드 간 관계를 기반으로 한 지능적인 확률적 재방송을 통해 브로드캐스트 스톰을 줄일 수 있는지 탐색하기 위해.
• 주변 정보 공유와 우호도 기반 전달 방식이 MANET의 라우팅 성능에 미치는 영향을 평가하기 위해.

제안 방법

• 제안된 방법은 노드가 신뢰할 수 있는 피어와 자신의 주변 정보를 공유하여 중복 재방송을 방지하기 위해 '친구 노드(friend-node)' 개념을 도입한다.
• 노드 간의 우호도는 통신 패턴과 근접도를 기반으로 한 경험적 계산과 히우리스틱 알고리즘을 사용해 정량화된다.
• 각 노드는 주변 정보를 캐시하고 주기적으로 일관성을 점검하여 라우팅 정확도를 유지한다.
• 확률적 재방송이 적용되며, 친구 노드가 라우팅 경로 전달에 높은 성공 확률을 가질 경우에만 연결 요청이 전파된다.
• 이 방법은 노드가 격자로 구성되어 라우팅 상태를 국지화하고 플러드 범위를 줄이는 그리드 FSR 프로토콜과 통합된다.
• ns-2를 사용해 다양한 노드 수와 트래픽 조건에서 성능을 평가하기 위한 시뮬레이션이 수행되었다.

실험 결과

연구 질문

• RQ1 노드 간 우호도 기반의 확률적 재방송은 격자 기반 FSR에서 MANET의 플러드를 어떻게 줄이는가?
• RQ2 캐시된 주변 정보는 연결 설정 지연과 대역폭 사용에 어떤 영향을 미치는가?
• RQ3 히우리스틱 기반의 우호도 메트릭은 라우팅 효율성과 신뢰성에 어떻게 영향을 미치는가?
• RQ4 고노드 밀도 환경에서 제어 오버헤드 감소와 QoS 향상 측면에서 달성되는 성능 향상은 어떠한가?

주요 결과

• 제안된 방법은 특히 고노드 밀도 환경에서 기존 FSR 대비 재방송 수를 크게 줄였다.
• 네트워크 전반에 걸친 제어 패킷 플러드 수가 감소함에 따라 연결 설정 지연이 감소했다.
• 신뢰할 수 있는 친구 노드를 통해 라우팅 경로가 사전 노출되므로 중복 전송을 최소화하여 대역폭 활용도가 향상되었다.
• 히우리스틱 기반의 우호도 모델은 빈번히 통신하는 신뢰할 수 있는 피어를 우선순위로 삼아 라우팅 경로 전달 성공 확률을 높였다.
• 시뮬레이션 결과는 동적 토폴로지 변화 상황에서도 네트워크 확장성과 안정성이 향상됨을 입증했다.