[논문 리뷰] Data Gathering for Sensing Applications in Vehicular Networks

Mohammad Nozari Zarmehri, Ana Aguiar|arXiv (Cornell University)|2012. 09. 04.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 21인용 수 4

한 줄 요약

이 논문은 도시 내 차량 운용 네트워크를 위한 수신자 중심의 지리적 브로드캐스트 프로토콜인 백오프 기반의 허브 퍼포워딩(BPF)을 제안한다. 이 프로토콜은 패킷 헤더에 목적지 위치를 포함하여 근접도에 기반한 전달 우선순위를 부여함으로써 부정확한 중복을 줄이고, 고밀도 도시 환경에서 기존 프로토콜보다 높은 패킷 전달률을 달성한다.

ABSTRACT

We propose to use Vehicular ad hoc networks (VANET) as the infrastructure for an urban cyber-physical system for gathering up-to-date data about a city, like traffic conditions or environmental parameters. In this context, it is critical to design a data collection protocol that enables retrieving the data from the vehicles in almost real-time in an efficient way for urban scenarios. We propose Back off-based Per-hop Forwarding (BPF), a broadcast-based receiver-oriented protocol that uses the destination location information to select the forwarding order among the nodes receiving the packet. BFP does not require nodes to exchange periodic messages with their neighbors communicating their locations to keep a low management message overhead. It uses geographic information about the final destination node in the header of each data packet to route it in a hop-by-hop basis. It takes advantage of redundant forwarding to increase packet delivery to a destination, what is more critical in an urban scenario than in a highway, where the road topology does not represent a challenge for forwarding. We evaluate the performance of the BPF protocol using ns-3 and a Manhattan grid topology and compare it with well-known broadcast suppression techniques. Our results show that BPF achieves significantly higher packet delivery rates at a reduced redundancy cost.

연구 동기 및 목표

• 차량 네트워크를 사이버-물리 시스템 인프라로 활용하여 실시간 도시 데이터 수집에 도전 과제를 해결한다.
• 모든 차량이 데이터 소스가 될 수 있는 고밀도 도시 환경을 고려한 저오버헤드, 확장 가능한 데이터 수집 프로토콜을 설계한다.
• 주기적인 이웃 정보 교환이나 복잡한 토폴로지 기반 라우팅에 의존하지 않고, 도시 VANET에서의 브로드캐스트 폭주 현상을 완화한다.
• 역동적인 도시 환경에서 낮은 종단 간 지연과 함께 높은 패킷 전달률을 달성하면서도 중복을 최소화한다.

제안 방법

• BPF는 각 데이터 패킷 헤더에 포함된 지리적 정보(현재 송신자 및 최종 목적지)를 사용하여 허브 단위 전달 결정을 내린다.
• 패킷을 수신한 노드는 목적지까지의 거리에 따라 백오프 타이머를 계산하며, 목적지에 더 가까운 노드일수록 짧은 백오프 시간을 할당하여 전달 우선순위를 높인다.
• 억제 기법을 적용하여 전달자 수를 제한함으로써 중복 전송을 줄이고 전달 신뢰성을 유지한다.
• 주기적인 이웃 목록 교환을 필요로 하지 않는 분산형, 수신자 주도 방식으로 운영되어 관리 오버헤드를 최소화한다.
• 전체 토폴로지 지식이 필요 없이 패킷 단위로 지리적 헤더와 현지 백오프 논리만을 사용하여 전달 결정을 내린다.
• ns-3를 사용하여 다양한 노드 밀도와 소스 노드 수를 고려한 맨하탄 격자 토폴로지에서 평가가 수행되었다.

실험 결과

연구 질문

• RQ1 모든 차량이 잠재적 데이터 소스가 되는 고밀도 도시 VANET에서 브로드캐스트 기반 데이터 수집 프로토콜이 어떻게 효율적으로 데이터를 전달할 수 있는가?
• RQ2 기존 억제 기법과 비교해 볼 때 지리적 근접도 기반의 백오프 스케줄링은 얼마나 중복을 줄일 수 있으며, 높은 전달률을 유지할 수 있는가?
• RQ3 모든 노드가 데이터를 생성하는 상황에서 네트워크 부하가 증가할 경우 프로토콜의 성능은 어떻게 되며, 기존 브로드캐스트 억제 방법과 비교해 볼 때 어떤가?
• RQ4 경로 길이와 싱크 혼잡도는 도시 VANET에서의 데이터 수집 성능에 어떤 영향을 미치는가?

주요 결과

• 모든 테스트된 노드 밀도와 소스 수에서 BPF는 슬롯 기반 0.5, 웨이트드-p, PRAODV보다 유의미하게 높은 패킷 전달률(PDR%)을 달성한다.
• 더 높은 네트워크 부하에도 불구하고, BPF는 100%의 노드가 소스일 경우에도 다른 프로토콜보다 높은 PDR%를 유지하며 고밀도 도시 환경에서 뛰어난 성능을 보인다.
• BPF는 다른 프로토콜과 동일한 홉 수를 기록하여 유사한 라우팅 효율성을 보이며, 중복을 줄였다.
• 다른 프로토콜과 동일한 수준의 고유 수신 패킷당 평균 복제 수를 기록하지만, 더 높은 PDR%를 기록함으로써 더 높은 효율성을 입증한다.
• WAIT_TIME을 사용하지 않았을 경우에도 BPF는 다른 프로토콜과 동일한 중복 수준을 유지하면서 더 높은 전달률을 기록하여, 중복 단위당 성능이 뛰어나다는 것을 입증한다.
• 고밀도 환경(9.6대/km)에서 모든 프로토콜의 PDR%는 혼잡으로 인해 감소하지만, BPF는 항상 가장 높은 전달 효율성을 유지한다.