The broadcast in a multihop radio network is the process of delivering copies of messages to the entire transmission range of the network. Based on the properties of the node and area coverage communications enabled by the grid structure, optimal broadcast procedures are derived for an arbitrary single source node for each case. These procedures are then applied to determine the length of time slots so that the maximum time until the broadcast completion may be minimized. In order to allow any number of nodes in the network to initiate broadcasting, a hierachical broadcasting protocol based on spanning tree of the network is proposed for node coverage broadcast. Furthermore, three schemes for assigning the collision-free channel to each node are presented. Based on these schemes, an area coverage broadcast protocol which enables each node in the network to initiate a broadcast is derived.
라디오 채널을 이용한 정보망 중에서 다중 중계소 형식의 통신망은 새롭게 부각되고 있다. 라디오 채널을 이용한 통신망의 특징은 이동 통신에의 적용이 가능하지만 정보의 충돌 현상은 하나의 큰 제약 조건이 된다.
이 논문에서는 다중 중계소 형식의 통신망 중에서 이런 중계소들이 격자형 구조를 가질 때 정보전달을 어떻게 하면 빨리 할 수 있는가에 대한 문제를 다루고 있다. 정보의 충돌 현상을 피하면서, 어떤 한 중계소에서 정보가 발생한 경우 중계소들 간의 빠른 정보전달과 그 지역 내에 있는 이동 통신 수신자들에게 최대로 걸리는 시간을 최소로 하는 방법(minimax criterion)의 최적 전달 순서를 개발하였다. 또한 정보의 발생이 동시 다발적으로 발생할 때에 이에 대해 대처하는 새로운 정보 전달 체계에 대해서도 연구되었다.
그리고 정보를 여러 개로 자름으로써 좀 더 빠른 정보 전달을 할 수 있다는 것을 밝혀 냄과 동시에, 각 중계소에서 정보를 보내기 위해 얼마간의 시간(set-up time)이 요구될 때 최적 정보의 길이를 구했다.
