[논문 리뷰] Broadcast Analysis for Large Cooperative Wireless Networks

Çağatay Çapar, Dennis Goeckel외 1명|arXiv (Cornell University)|2011. 04. 16.

Cooperative Communication and Network Coding참고 문헌 13인용 수 10

한 줄 요약

이 논문은 포아송 점 프로세스 모델을 사용하여 대규모 협업 무선 네트워크에서의 渐近적 브로드캐스트 능력을 분석한다. 경로 손실 지수 α > 1인 1차원 및 α > 2인 2차원에서는 노드 밀도에 관계없이 고립된 노드가 대규모 랜덤 네트워크에 나타나면서 브로드캐스트 성공 확률이 0으로 떨어지며, 현실적인 fading 조건 하에서 협업 브로드캐스트의 근본적인 한계를 드러낸다.

ABSTRACT

The capability of nodes to broadcast their message to the entire wireless network when nodes employ cooperation is considered. We employ an asymptotic analysis using an extended random network setting and show that the broadcast performance strongly depends on the path loss exponent of the medium. In particular, as the size of the random network grows, the probability of broadcast in a one-dimensional network goes to zero for path loss exponents larger than one, and goes to a nonzero value for path loss exponents less than one. In two-dimensional networks, the same behavior is observed for path loss exponents above and below two, respectively.

연구 동기 및 목표

• 대규모 협업 무선 네트워크에서의 브로드캐스트 성능 이론적 한계를 이해하는 것.
• 경로 손실 지수와 네트워크 차원성이 네트워크 전역 메시지 전달 성공 확률에 미치는 영향을 조사하는 것.
• 노드의 무작위성과 협업이 확장된 네트워크에서 브로드캐스트 확장성에 미치는 영향을 분석하는 것.
• 이전 연구에서 사용된 연속체 근사와 이산적 랜덤 네트워크 모델을 대조하는 것.

제안 방법

• 1차원 및 2차원 무한 영역에서 고정된 노드 밀도 λ를 가진 포아송 점 프로세스로 네트워크를 모델링하는 것.
• 경로 손실 모델 Ptr−α = τ에 기반하여 전송 반경 r을 정의하는 것. 여기서 α는 경로 손실 지수이다.
• 해독된 노드가 분산된 공간-시간 코딩을 사용하여 재전송하는 다중 홉 협업 브로드캐스트 모델을 사용하는 것.
• 네트워크 크기가 무한히 커질 때의 점근적 분석을 적용하여 브로드캐스트 확률이 0인지 양수인지 판단하는 것.
• α > 1(1차원) 또는 α > 2(2차원)일 경우 고립된 노드가 높은 확률로 존재함을 증명하여 브로드캐스트 실패로 이어지는 것.
• 고밀도의 결정론적 노드 분포를 가정하는 이전 연구의 연속체 모델과 결과를 비교하는 것.

실험 결과

연구 질문

• RQ1 대규모 1차원 협업 무선 네트워크에서 메시지가 모든 노드에 성공적으로 브로드캐스트될 수 있는 점근적 확률은 얼마인가?
• RQ2 2차원 확장 네트워크에서 경로 손실 지수 α는 네트워크 전역 브로드캐스트 성공 확률에 어떻게 영향을 미치는가?
• RQ3 협업이 존재함에도 불구하고 α > 1(1차원) 및 α > 2(2차원)일 경우 브로드캐스트 확률이 0으로 떨어지는 이유는 무엇인가?
• RQ4 이산적 랜덤 네트워크 모델의 결과와 결정론적 연속체 모델의 결과는 어떻게 다름?
• RQ5 협업 네트워크가 대규모 환경에서 비영인 브로드캐스트 확률을 달성할 수 있는 조건는 무엇인가?

주요 결과

• 1차원 무한 네트워크에서는 경로 손실 지수 α > 1일 경우, 노드 밀도 λ > 0이어도 브로드캐스트 확률은 0이다.
• 2차원 무한 네트워크에서는 경로 손실 지수 α > 2일 경우, 노드 밀도 λ > 0이어도 브로드캐스트 확률은 0이다.
• 1차원에서 α < 1 이며 2차원에서 α < 2일 경우, 네트워크 크기가 무한히 커져도 브로드캐스트 확률은 0과 1 사이의 엄밀한 값으로 유지된다.
• α > 1(1차원) 및 α > 2(2차원)일 경우 브로드캐스트 실패의 원인은 대규모 랜덤 네트워크에서 고립된 노드가 높은 확률로 발생하기 때문이다.
• 이러한 결과는 이전 연구에서 고밀도 노드 분포를 가정하는 연속체 모델과 정반대이며, 모든 이전 홉이 전력 기여하는 조건에서 모든 α에 대해 성공적인 브로드캐스트를 예측한다.
• 이 연구는 이산적 랜덤 네트워크 모델이 고밀도 연속체 근사에서 포착되지 않는 근본적인 한계를 드러낸다.