[논문 리뷰] Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links

Ruifeng Zhang, Jean-Marie Gorce외 1명|ArXiv.org|2008. 07. 29.

Mobile Ad Hoc Networks참고 문헌 20인용 수 18

한 줄 요약

이 논문은 실용적인 fading 채널 모델(AWGN, Rayleigh, Nakagami)을 사용하여 신뢰성 없는 무선 다중호프 네트워크에서 에너지-지연 트레이드오프의 폐쇄형 하한을 유도한다. 이는 이전 연구들이 이상적인 완벽한 링크를 가정한 반면, 링크 오류율과 재전송을 확률적 링크 모델을 통해 고려함으로써 더 정확한 에너지 효율성 하한을 도출한다.

ABSTRACT

Energy efficiency and transmission delay are very important parameters for wireless multi-hop networks. Previous works that study energy efficiency and delay are based on the assumption of reliable links. However, the unreliability of the channel is inevitable in wireless multi-hop networks. This paper investigates the trade-off between the energy consumption and the end-to-end delay of multi-hop communications in a wireless network using an unreliable link model. It provides a closed form expression of the lower bound on the energy-delay trade-off for different channel models (AWGN, Raleigh flat fading and Nakagami block-fading) in a linear network. These analytical results are also verified in 2-dimensional Poisson networks using simulations. The main contribution of this work is the use of a probabilistic link model to define the energy efficiency of the system and capture the energy-delay trade-offs. Hence, it provides a more realistic lower bound on both the energy efficiency and the energy-delay trade-off since it does not restrict the study to the set of perfect links as proposed in earlier works.

연구 동기 및 목표

• 이상적인 완벽한 링크가 아닌 현실적인 신뢰성 없는 무선 링크를 고려함으로써 무선 다중호프 네트워크의 에너지-지연 트레이드오프 분석에서의 격차를 해소하기 위해.
• fading 및 재전송을 포함한 실제 채널 조건 하에서 에너지 효율성과 종단 간 지연을 모델링하기 위해.
• 선형 및 2D 포아송 네트워크에서 다양한 fading 모델 하에서 평균 에너지-지연 비율(EDRb)의 분석적 하한을 도출하기 위해.
• 노드 밀도가 충분히 높을 경우 이론적 하한이 실질적으로 거의 달성됨을 검증하기 위해.

제안 방법

• 신호 대 잡음비(SNR) 및 fading 통계에 기반한 링크 아웃리지 확률을 반영하는 확률적 링크 모델을 제안하여 이상적인 on/off 링크를 대체한다.
• 전송 및 회로 기술 전력 모두를 포함한 에너지 효율성을 정량화하기 위해 비트당 평균 에너지-거리 비율(EDRb) 메트릭을 도입한다.
• AWGN, Rayleigh 평탄 fading, 그리고 Nakagami 블록-fading 채널 하에서 EDRb를 최소화하는 최적 전송 범위 $ d_{0} $ 의 폐쇄형 표현식을 유도한다.
• 해석 가능성을 확보하기 위해 라멘트 W 함수와 BER의 점근적 근사식(예: $ BER \to 0.1826\alpha_m \exp(-0.5415\beta_m \gamma_b) $)을 활용한다.
• 1호프 하한을 다중호프 네트워크에 적용하기 위해 최적의 홉 수를 계산하고 총 EDRb에 대한 하한을 도출한다.
• 2D 포아송 분포 네트워크에서 시뮬레이션을 통해 결과를 검증하였으며, 노드 밀도가 높을수록 이론적 하한이 거의 달성됨을 확인하였다.

실험 결과

연구 질문

• RQ1 링크 신뢰성이 이상적인 가정 대신 현실적으로 모델링되었을 때, 다중호프 무선 네트워크에서 에너지-지연 트레이드오프의 이론적 하한은 무엇인가?
• RQ2 다양한 fading 채널 모델(AWGN, Rayleigh, Nakagami)은 최적 전송 범위와 에너지 효율성에 어떤 영향을 미치는가?
• RQ3 재전송 오버헤드와 회로 기술 전력까지 포함할 경우, 이전 연구들이 이상적인 링크와 전송 전력만을 고려한 결론에 어떤 영향을 미치는가?
• RQ4 유도된 EDRb에 대한 분석적 하한은 랜덤 2D 네트워크 토폴로지에서 실질적으로 도달 가능한가?
• RQ5 링크 비신뢰성과 재전송을 고려할 경우, 다중호프 네트워크에서 최적 홉 수는 어떻게 변화하는가?

주요 결과

• AWGN 채널에서 유도된 최적 전송 범위 $ d_{0g} $ 는 라멘트 W 함수와 BER 근사식을 포함한 폐쇄형 표현식으로 주어지며, EDRb를 최소화한다.
• Rayleigh 평탄 fading의 경우 최적 범위 $ d_{0f} $ 는 $ \left(\frac{2\beta_{m}E_{c}K_{2}}{K_{1}(\alpha-1)\alpha_{m}(\alpha N_{b}+1)}\right)^{1/\alpha} $ 로 주어지며, SNR 및 경로 손실 지수에 의존한다.
• Nakagami 블록 fading의 경우 최적 범위 $ d_{0b} $ 는 $ \left(\frac{\beta_{m}K_{2}E_{c}}{K_{1}(\alpha^{2}-\alpha)(4.25\log_{10}(N_{b})-2.2)}\right)^{1/\alpha} $ 로 주어지며, 비트 수에 대한 로그적 의존성이 있다.
• 선형 네트워크에 대해 도출된 EDRb 하한은 2D 포아송 네트워크에 대해서도 하한으로 작용하며, 시뮬레이션을 통해 노드 밀도가 높을 경우 거의 타당함을 확인하였다.
• 회로 기술 전력과 링크 아웃리지 확률을 고려할 경우 에너지-지연 트레이드오프는 비단조화적이게 되며, 이는 이전 연구들이 작은 홉이 항상 더 낫다는 결론을 내린 것과 모순된다.
• BER, 재전송, fading을 모두 포함한 현실적인 링크 모델의 사용은 이전의 완벽한 링크 가정보다 더 정확하고 실용적인 에너지-지연 트레이드오프 하한을 도출한다.