Key points are not available for this paper at this time.
다중 홉 인프라 무선 메시 네트워크는 단일 홉 대응 체계인 무선 LAN에 비해 신뢰성, 커버리지 및 장비 비용을 줄여줍니다. 무선 라우터에 여러 라디오를 장착함으로써 직교 채널을 사용하여 여러 라디오를 동시에 전송함으로써 용량을 더욱 향상시킵니다. 처리량 최적화를 위해 메시 클라이언트의 효율적인 채널 할당 및 라우팅이 필수적입니다. 효율적인 채널 할당 방식은 가까운 전송의 간섭 효과를 크게 완화할 수 있고, 효과적인 라우팅 방식은 인터넷의 어떤 게이트웨이에서 잠재적인 혼잡을 완화하여 클라이언트당 처리량을 개선할 수 있습니다. 이전의 휴리스틱 접근 방식과 달리, 우리는 간섭 제약 조건, 네트워크의 채널 수 및 각 메시 라우터에서 사용할 수 있는 라디오 수를 고려하여 공동 채널 할당 및 라우팅 문제를 수학적으로 공식화합니다. 그런 다음 이 공식을 사용하여 모바일 클라이언트 간의 희소한 무선 용량 할당에 대한 공정성 제약 조건을 조건으로 전체 네트워크 처리량을 최적화하는 문제에 대한 솔루션을 개발합니다. 우리의 알고리즘 성능이 공동 채널 할당 및 라우팅 문제에 대한 어떤 최적 알고리즘의 성능에 일정한 비율로 가깝다는 것을 보여줍니다. 우리의 평가 결과, 알고리즘이 증가된 채널과 라디오의 수를 효과적으로 활용할 수 있으며, 이론적인 최악의 경우 경계보다 훨씬 더 우수한 성능을 보인다는 것을 입증합니다.
Alicherry et al. (Sun,)은 이 질문을 연구했습니다.