Balanced Howell Rotations를 이용한 동적 라우팅 정보 생성

Generation of Dynamic Routing Information by using Balanced Howell Rotations

통신 노드들이 이동 중인 mobile ad hoc networks에서, 통신처리율에 따라 노드 쌍들의 순위를 결정하면, 이를 바탕으로 전체 네트워크의 처리율을 향상시키는 동적인 라우팅을 할 수 있다. Balanced Howell rotations는 브리지 게임을 위한 토너먼트 구성 방법의 하나이다. 본 논문에서는 mobile ad hoc networks의 전반적인 통신 처리율 향상을 위해 balanced Howell rotations를 활용할 수 있음을 설명한다. 그리고 balanced Howell rotations가 존재할 수 있는 조건을 제시하고, 이를 증명한다.

In mobile ad hoc networks where the communication nodes are moving around, one may perform dynamic routing that can increase the total communication throughput of the network, by determining the ranks of pairs of nodes according to their communication throughput. The balanced Howell rotation is a tournament design scheme for bridge games. This paper explains that the balanced Howell rotation can be applied to enhance the overall communication throughput of mobile ad hoc networks, and proposes and proves the condition under which the balanced Howell rotations may exist.