서지주요정보
On radio networks with grid structure = 격자형 구조를 갖는 네트워크에서의 정보 전달에 관한 연구
서명 / 저자 On radio networks with grid structure = 격자형 구조를 갖는 네트워크에서의 정보 전달에 관한 연구 / Jae-Seock Choi.
저자명 Choi, Jae-Seock ; 최재석
발행사항 [대전 : 한국과학기술원, 1990].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8001233

소장위치/청구기호

학술문화관(문화관) 보존서고

MMGS 9030

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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)이 요구될 때 최적 정보의 길이를 구했다.

서지기타정보

서지기타정보
청구기호 {MMGS 9030
형태사항 [iii], 54, [1] p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 최재석
지도교수의 영문표기 : Dong-Wan Tcha
지도교수의 한글표기 : 차동완
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 52-54
주제 Information network.
Broadcasting.
네트워크. --과학기술용어시소러스
정보 배포. --과학기술용어시소러스
격자 구조. --과학기술용어시소러스
Communication --Network analysis.
QR CODE qr code