[논문 리뷰] Bitwise Retransmission Schemes for Resources Constrained Uplink Sensor Networks

Mohamed A. M. Hassanien, Pavel Loskot외 3명|arXiv (Cornell University)|2017. 07. 31.

Advanced Wireless Network Optimization참고 문헌 20인용 수 3

한 줄 요약

이 논문은 오류 검출을 위한 CRC가 필요 없이 신뢰도가 낮은 비트만 재전송하여 신뢰성을 향상시키는 업링크 센서 네트워크를 위한 비트 단위 재전송 기법을 제안한다. 피드백을 압축하기 위해 조합 수나 동기화된 RNG를 사용함으로써 피드백 오버헤드를 줄이며, 특히 자원 제약 조건에서 스탑 앤 웨이트 ARQ보다 BER 성능이 뛰어나다. Zigbee, Wi-Fi, 블루투스 응용 분야에 최적화된 파rameter를 통해 성능을 극대화한다.

ABSTRACT

Novel bitwise retransmission schemes are devised which retransmit only the bits received with small reliability. The retransmissions are used to accumulate the reliabilities of individual bits. Unlike the conventional automatic repeat request (ARQ) schemes, the proposed scheme does not require a checksum for the error detection. The bits to be retransmitted are reported as a combination number, or two synchronized random number generators (RNGs) at the transmitter and receiver are used to greatly compress the feedback message. The bitwise retransmission decisions and/or combining can be performed after the demodulation or after the channel decoding at the receiver. The bit-error rate (BER) expressions are derived for the case of one and two retransmissions, and verified by computer simulations. Assuming three specific retransmission strategies, the scheme parameters are optimized to minimize the overall BER. For the same number of retransmissions and packet length, the proposed schemes always outperform the frequently used stop-and-wait ARQ. The impact of feedback errors is also considered. Finally, practical designs of the bitwise retransmissions for data fusion from sensor nodes in Zigbee, Wifi and Bluetooth networks are presented.

연구 동기 및 목표

• 제한된 자원을 가진 업링크 센서 네트워크에서 에너지 효율적이고 피드백이 적은 ARQ 기법의 필요성을 해결한다.
• 전통적인 ARQ 기법이 일부 비트만 신뢰도가 낮음에도 불구하고 전체 패킷을 재전송하는 비효율성을 해결한다.
• 재전송 결정을 위한 비트 수준의 신뢰도 지표를 활용하여 CRC 기반 오류 검출의 필요성을 제거한다.
• 일정한 지연과 Throughput를 유지하면서 비트 오류율(BER)을 최소화할 수 있도록 재전송 전략을 최적화한다.
• Zigbee, Wi-Fi, 블루투스 네트워크에 실용적인 구현을 설계하여 실제 피드백 및 채널 제약 조건을 고려한다.

제안 방법

• 다운모듈레이션 또는 디코딩에서 유도된 신뢰도 지표를 기반으로 가장 신뢰도가 낮은 비트만 식별하고 재전송하는 비트 단위 ARQ 기법을 제안한다.
• 송신기와 수신기에서 조합 수 또는 동기화된 랜덤 넘버 생성기(RNG)를 사용하여 피드백 신호를 압축함으로써 피드백 오버헤드를 최소화한다.
• Q-함수의 프로니 방법 기반 근사치를 사용하여 한 번과 두 번의 재전송에 대한 폐쇄형 BER 표현식을 유도한다.
• 비트 신뢰도를 디코딩 이전 또는 이후에 평가하여 전방 오류 정정(FEC)과 통합한다.
• 재전송 예산이 고정된 조건에서 전체 BER을 최소화할 수 있도록 재전송 파rameter(예: 재전송 임계값, 재전송 횟수)를 최적화한다.
• FIFO를 사용한 스케줄링 및 버퍼링 전략을 설계하여 전송된 패킷 용량을 최대한 활용하고 다수의 센서 노드를 지원한다.

실험 결과

연구 질문

• RQ1 자원 제약 조건이 있는 센서 네트워크에서 전통적인 ARQ에 비해 비트 단위 재전송이 피드백 오버헤드를 줄이고 BER 성능을 향상시킬 수 있는가?
• RQ2 업링크 센서 네트워크에서 CRC 기반 오류 검출을 제거하면 시스템 성능와 복잡도에 어떤 영향을 미치는가?
• RQ3 주어진 재전송 횟수 조건에서 BER을 최소화하기 위한 최적의 재전송 전략(예: 고정 대 임계값 기반)은 무엇인가?
• RQ4 피드백 오류는 비트 단위 재전송 기법의 성능에 어떤 영향을 미치며, 이러한 조건에서도 기법이 강건성을 유지할 수 있는가?
• RQ5 실제 프로토콜인 Zigbee, Wi-Fi, 블루투스에 비트 단위 재전송을 구현할 때 실용적인 설계 제약 조건과 성능 한계는 무엇인가?

주요 결과

• 제안된 비트 단위 재전송 기법은 동일한 재전송 횟수와 패킷 길이 조건에서 스탑 앤 웨이트 ARQ보다 항상 BER 성능이 뛰어나다.
• 한 번과 두 번의 재전송에 대한 BER 표현식은 컴퓨터 시뮬레이션을 통해 검증되었으며, Q-함수의 프로니 근사치를 사용할 경우 정확도가 높다.
• 동기화된 RNG 또는 조합 수를 사용하면 피드백 신호가 몇 비트로 압축되어 저대역폭 업링크 환경에서도 효율적인 피드백이 가능하다.
• 피드백 오류에 대해서도 강건성을 유지하며, 특히 인크리멘탈 레드언던던시 HARQ에 비해 우수한 성능을 보이며, 피드백 비트 오류율이 $10^{-3}$ 이하일 경우에도 효과적으로 작동한다.
• Zigbee, Wi-Fi, 블루투스에 대한 실용적 설계에서는 전방 링크 BER이 $10^{-3}$ 이하이고 역방향 링크 BER이 $10^{-5}$ 이하일 경우 신뢰성 있는 운영이 가능하다.
• 지원 가능한 센서 노드 수의 상한선을 계산하여 최적화된 재전송 및 피드백 파rameter 조건에서 확장성을 입증하였다.