[논문 리뷰] Random Basketball Routing for ZigBee based Sensor Networks

Dongmin Kim, Young Ju Hwang외 3명|arXiv (Cornell University)|2013. 12. 20.

Energy Efficient Wireless Sensor Networks참고 문헌 3인용 수 4

한 줄 요약

이 논문은 정적 환경에서 ZigBee 기반 IEEE 802.15.4 센서 네트워크에 랜덤 농구 라우팅(BR)을 구현하며, 목적지 RSSI 측정 및 정적 환경에서의 루프 방지 절차를 추가하여 성능을 향상시켰다. BR는 CSMA/CA를 사용하는 단순화된 AODV보다 도착지까지의 홉 수를 줄여, 정적 조건 하에서의 다중 홉 라우팅에서 기회적이고 교차 계층 설계 덕분에 뛰어난 성능을 보였다.

ABSTRACT

Random basketball routing (BR) \cite {Hwang} is a simple protocol that integrates MAC and multihop routing in a cross-layer optimized manner. Due to its lightness and performance, BR would be quite suitable for sensor networks, where communication nodes are usually simple devices. In this paper, we describe how we implemented BR in a ZigBee-based (IEEE 802.15.4) sensor network. In \cite{Hwang}, it is verified that BR takes advantages of dynamic environments (in particular, node mobility), however, here we focus on how BR works under static situations. For implementation purposes, we add some features such as destination RSSI measuring and loop-free procedure, to the original BR. With implemented testbed, we compare the performance of BR with that of the simplified AODV with CSMA/CA. The result is that BR has merits in terms of number of hops to traverse the network. Considering the simple structure of BR and its possible energy-efficiency, we can conclude that BR can be a good candidate for sensor networks both under dynamic- and static environments.

연구 동기 및 목표

• 정적 환경에서 실질적인 ZigBee 기반(IEEE 802.15.4) 센서 네트워크에 랜덤 농구 라우팅(BR)을 구현하는 것.
• 기존의 AODV에 CSMA/CA를 적용한 전통적 방법과 비교하여 BR의 홉 수 및 전송 효율성 측면에서 성능을 평가하는 것.
• 목적지 RSSI 측정 및 루프 방지 전달 기능과 같은 실용적 기능을 통해 정적 배치에서의 신뢰성 확보를 위한 BR의 성능 향상.
• 실제 센서 네트워크 환경에서 BR의 자가 설정 가능성 및 에너지 효율성 검증.

제안 방법

• BR는 매개체(MAC)와 라우팅을 통합하여, 각 타임슬롯에서 노드가 패킷을 전송할지 또는 릴레이할지 결정하기 위해 릴레이 확률 $p$를 사용한다.
• 원천 노드는 인접한 노드들에게 RTS를 브로드캐스트하며, 릴레이 노드들은 자신의 ID와 목적지 비콘의 측정된 RSSI를 포함한 ACK로 응답한다.
• 원천은 ACK들 중에서 가장 강한 RSSI를 가진 릴레이를 선택하거나, 응답이 없을 경우 직접 목적지로 전달한다.
• 실패한 시도 후 전송 충돌을 해결하기 위해 이진 기하 배후(BEB)를 사용한다.
• 패킷 루프를 방지하기 위한 루프 방지 절차가 포함되어 있어 안정적인 전달을 보장한다.
• 유형, ID, RSSI, 홉 수를 위한 16비트 필드를 포함하는 고유한 패킷 구조는 신호 전달 및 라우팅 운영을 지원한다.

실험 결과

연구 질문

• RQ1 랜덤 농구 라우팅은 기존의 AODV에 CSMA/CA를 적용한 전통적 방법과 비교해 정적 ZigBee 기반 센서 네트워크에서 어떻게 성능을 발휘하는가?
• RQ2 릴레이 확률 $p$는 정적 환경에서 홉 수와 종단 간 지연에 어떤 영향을 미치는가?
• RQ3 RSSI 기반 릴레이 선택은 다중 홉 센서 네트워크에서 라우팅 효율성을 향상시킬 수 있는가?
• RQ4 BR의 기회적이고 교차 계층 설계 방식은 AODV와 같은 토폴로지 기반 프로토콜과 비교해 홉 수 및 확장성 측면에서 어떻게 다른가?

주요 결과

• BR는 원천에서 목적지까지 패킷을 라우팅하기 위해 필요한 평균 홉 수 측면에서 CSMA/CA를 사용하는 단순화된 AODV를 뛰어넘었다.
• 네트워크 크가 커질수록 BR과 AODV 간 성능 격차가 커졌으며, 특히 12노드 네트워크에서는 BR이 훨씬 적은 홉 수를 기록했다.
• 12노드의 연속형 네트워크에서는 BR가 기회적 릴레이 선택 덕분에 중간 노드를 건너뛸 수 있었고, 반면 AODV는 모든 노드를 잠재적 전달자로 의존했다.
• BR는 AODV보다 더 긴 홉 간 전송 거리를 확보하여, 더 효율적인 공간 재사용과 더 낮은 홉 수를 나타냈다.
• 신호 차단 상황(예: 벽 그림자)에서는 BR의 더 긴 간접 경로가 직접적인 최단 경로 전송보다 재전송 지연을 줄였다.
• RSSI 측정 및 루프 방지 절차의 추가로 정적 배치에서 안정적이고 확장 가능한 운영이 가능해졌으며, 성능 저하 없이 작동했다.