[논문 리뷰] Scalable Energy Efficient Location Aware Multicast Protocol for MANET (SEELAMP)

Pariza Kamboj, Ashok Sharma|arXiv (Cornell University)|2010. 05. 21.

Mobile Ad Hoc Networks참고 문헌 14인용 수 10

한 줄 요약

SEELAMP는 이동성 있는 맨에트(MANETs)를 위한 확장성 있고 에너지 효율적인 멀티캐스트 프로토콜을 제안하며, 노드의 위치 정보를 활용하여 공유 이방향 멀티캐스트 트리를 구성함으로써 라우팅 오버헤드를 감소시키고 신뢰성을 향상시킵니다. 국소적 겹치는 영역을 활용한 수동적 토폴로지 유지보수와 분산 위치 서비스를 통해 지연을 최소화하고, 잠재적인 링크 장애를 사전에 방지함으로써 네트워크 분할을 방지합니다.

ABSTRACT

Multicast plays an important role in implementing the group communications in bandwidth scarce multihop mobile ad hoc networks. However, due to the dynamic topology of MANETs it is very difficult to build optimal multicast trees and maintaining group membership, making even more challenging to implement scalable and robust multicast in Mobile Ad hoc Networks (MANET). A scalable and energy efficient location aware multicast algorithm, called SEELAMP, for mobile ad hoc networks is presented in the paper that is based on creation of shared tree using the physical location of the nodes for the multicast sessions. It constructs a shared bi-directional multicast tree for its routing operations rather than a mesh, which helps in achieving more efficient multicast delivery. The algorithm uses the concept of small overlapped zones around each node for proactive topology maintenance with in the zone. Protocol depends on the location information obtained using a distributed location service, which effectively reduces the overheads for route searching and shared multicast tree maintenance. In this paper a new technique of local connectivity management is being proposed that attempts to improve the performance and reliability. It employs a preventive route reconfiguration to avoid the latency in case of link breakages and to prevent the network from splitting.

연구 동기 및 목표

• 동적이고 대역폭이 제한된 MANETs에서 확장성 있고 에너지 효율적인 멀티캐스트 라우팅 문제를 해결한다.
• 자주 발생하는 토폴로지 변화로 인해 최적의 멀티캐스트 트리와 그룹 멤버십을 유지하는 데 어려움을 극복한다.
• 수동적 토폴로지 관리를 위해 위치 정보를 활용함으로써 라우팅 오버헤드를 감소시키고 신뢰성을 향상시킨다.
• 잠재적인 링크 장애에 대응하기 위해 예측적 루트 재구성 기법을 통해 지연을 최소화하고 네트워크 분할을 방지한다.
• 메시 기반 아키텍처 대신 공유 이방향 멀티캐스트 트리를 구성함으로써 멀티캐스트 전달 효율성을 향상시킨다.

제안 방법

• 중복 전송을 최소화하고 라우팅 효율성을 향상시키기 위해 물리적 위치 데이터를 사용하여 공유 이방향 멀티캐스트 트리를 구성한다.
• 각 노드 주변에 작은 겹치는 지리적 영역을 설정하여 국소적 영역 내에서 수동적 토폴로지 유지보수를 가능하게 한다.
• 노드의 위치 정보를 최신 상태로 확보하고 유지하기 위해 분산 위치 서비스를 활용하여 빈번한 루트 탐색의 필요성을 줄인다.
• 잠재적인 링크 장애를 사전에 탐지하고 대응하기 위해 국소적 연결성 관리 기법을 적용하여 지속적인 멀티캐스트 전달을 보장한다.
• 토폴로지 변화 중 지연을 방지하고 네트워크 연결성을 유지하기 위해 예측적 루트 재구성 기법을 구현한다.
• 제어 오버헤드를 줄이고 대규모 MANETs에서의 확장성을 향상시키기 위해 위치 기반 전달 결정을 사용한다.

실험 결과

연구 질문

• RQ1 자주 변화하는 토폴로지가 있는 동적 MANETs에서 멀티캐스트의 확장성과 에너지 효율성을 어떻게 향상시킬 수 있는가?
• RQ2 위치 정보를 사용할 경우, MANETs에서 라우팅 오버헤드 감소와 멀티캐스트 트리 유지보수 향상 정도는 어느 정도인가?
• RQ3 겹치는 영역을 활용한 국소적 수동적 토폴로지 유지보수 기법이 네트워크 신뢰성 향상과 지연 감소에 기여하는가?
• RQ4 예측적 루트 재구성 기법이 네트워크 분할을 방지하고 링크 장애 발생 시 혼잡을 최소화하는 데 얼마나 효과적인가?
• RQ5 MANETs에서 메시 기반 아키텍처 대비 공유 이방향 멀티캐스트 트리를 사용할 경우 성능 향상은 어느 정도 이루어지는가?

주요 결과

• SEELAMP는 위치 기반 전달과 국소적 토폴로지 관리를 통해 라우팅 제어 오버헤드를 감소시킨다.
• 공유 이방향 멀티캐스트 트리의 사용은 메시 기반 라우팅 아키텍처에 비해 멀티캐스트 전달 효율성을 향상시킨다.
• 예측적 루트 재구성 기법은 지연을 효과적으로 최소화하고 링크 장애 발생 시 연결성을 유지하는 데 효과적이다.
• 국소적 유지보수와 분산 위치 서비스를 통해 프로토콜은 확장성과 신뢰성을 향상시킨다.
• 위치 정보 통합으로 인해 반응형 루트 탐색의 필요성이 크게 감소하여 에너지 효율성이 향상된다.
• 위치 데이터 기반으로 국소 링크 상태를 사전에 관리함으로써 프로토콜은 네트워크 연결성을 유지하고 분할을 방지한다.