• 전자공학회논문지C
• /
• 제34C권2호
• /
• pp.38-49
• /
• 1997

In this paper, w describe partitioning large circuits into multiple chips on the programmable FPCB for rapid prototyping. FPCBs consists of areas for FPGAs for logic and interconnect components, and the routing topology among them are predetermined. In the partition problem for FPCBs, the number of wires ofr routing among chips is fixed, which is an additonal constraints to the conventional partition problem. In order to deal with such aconstraint properly we first define a new partition problem, so called the topologybased partition problem, and then propose a heuristic method. The heuristic method is based on the simulated annealing and clustering technique. The multi-level tree clustering technique is used to obtain faster and better prtition results. In the experimental results for several test circuits, the restrictions for FPCB were all satisfied and the needed execution time was about twice the modified K-way partition method for large circuits.

• 한국통신학회논문지
• /
• 제25권3B호
• /
• pp.493-503
• /
• 2000

Multicast routing algorithms such PIM, CBT, BGMP use shared multicast routing trees and the location of the multicast tree has great impact on the packet delay. In this pater we propose three new center location algorithms and analyze their performance through simulation studies. these three algorithms consider as candidates for the center not only multicast group members but also a few non-members nodes. To select these non-member nodes, we first find all the shortest paths among every couple of members and consider either nodes which are most frequently visited during the process of finding shortest paths or nodes which lie at the center of a shortest path and are most frequently visited during the same process. There the proposed algorithms are able to find the better center than not only algorithms which consider only member nodes but also other algorithms which consider selected non-member nodes in addition ot member nodes. The proposed algorithms either incur too much overhead nor depend upon unicasting algorithms.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.58-65
• /
• 2008

IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 네트워크계층의 구현 기법으로, 지연 시간과 대역폭 사용에 있어서 표준화된 인터페이스가 정의되어 있지 않아 응용 서비스의 요구사항에 따라 해당 기법을 선택해서 사용해야 하는 비효율적인 면을 가지고 있다. 본 논문에서는 오버레이 멀티캐스트 기법 중 분산형 Tree-first 기반의 spanning tree 구조인 TBCP기법과 mOBCP기법을 상호 비교하여 세션 가입절차 및 탈퇴, 노드의 단절을 순차적인 대기방법인 tree 구조를 적용하였다. 이 두 기법을 동일시간대에 다수의 사용자 접속 시 최적의 부모노드를 빠르게 선택하도록 제안된 tree 구조 방식의 해석결과 mOBCP기법이 TBCP기법에 비해 평균 대기시간이 약 36% 감소하였다.

• 한국통신학회논문지
• /
• 제30권11B호
• /
• pp.772-783
• /
• 2005

본 논문에서는 무선 에드혹 네트워크에서 효율적인 데이터 전송을 위한 밀티캐스팅 프로토콜을 제안한다. 기존에 제안된 유무선망에서의 밀티캐스팅 프로토콜들은 이동성에 의한 망의 동적인 변화, 제한된 대역폭, 높은 에러율등의 특성을 지닌 무선 에드혹 네트워크 환경을 고려하지 못하여 이를 그대로 무선 에드혹 망에 적용할 경우 나쁜 성능을 보인다. 이를 해결하기 위하여 에드혹 네트워크 환경을 고려한 멀티캐스팅 프로토콜들이 제안되었다. 그러나 이들 프로토콜 또한 제어메시지 오버헤드와 대역폭의 낭비를 줄이는 동시에 높은 데이터 전달률을 제공하지는 못하고 있다. 따라서 본 논문에서는 이를 개선한 지역 기반 트리를 이용한 멀티캐스팅 프로토콜(RTMA)을 제안한다. 지역 기반 트리를 이용한 멀티캐스팅은 위치 정보를 이용하여 지역을 나누어 지역 별로 트리를 구성한다. 이것은 송신자의 수가 많은 경우에도 제어 메시지의 오버헤드를 줄이는 동시에 효율적인 데이터 전송을 위한 것이다. 또한 이동성에 대처하지 못하는 트리 구조의 특성을 보완하기 위하여 속도정보를 이용하여 이동성이 큰 노드를 경로에서 제외시켜 신뢰성 있는 트리를 구성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.762-764
• /
• 1998

완전 이진트리의 통신형태를 갖는 분활 정복방식의 알고리즘 병렬 컴퓨터에서 실행시킬 때 작업들을 프로세서에 분배하여 처리하게 되는데 이때 통신 링크의 충돌을 줄이는 것이 전체 실행시간을 단축하는 중요한 요소가 된다. 본 논문에서는, 웜홀 라우팅과 양방향 링크를 지원하는 3차원 메쉬로의 완전 이진트리의 임베딩 문제를 다룬다. 이 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로 최적의 임베딩 알고리즘이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.430-432
• /
• 1999

인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMR 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 QoS를 보장하기 위한 새로운 방법을 제시한다. 이 방법은 멀티캐스팅 라우팅의 두가지 접근법 중 공유 트리 접근법에서 지연시간에 대한 QoS를 보장하는 방법으로 PIM-SM을 개선한 형태를 취한다. 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 공유 트리의 RP(Rendezvous Point)를 다시 선택하고 트리를 제구성함으로서 QoS를 보장하는 방법을 사용하며, 시뮬레이션을 통해 이 방법의 적절성을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.131-132
• /
• 2007

In this paper, we designed and implemented bio-signals transmission and storage system using wireless sensor network based on ZigBee. Wireless sensor network is organized with routing protocol based on tree structure. The data is transmitted to monitoring system based on SIP. ZigBee will be used as various combinations with other wireless network technologies for application purposes.

• Journal of the Korean Data and Information Science Society
• /
• 제22권6호
• /
• pp.1275-1281
• /
• 2011

Many authors studied cooperative games that arise from variants of dominating set games on graphs. In wireless networks, the connected dominating set is used to reduce routing table size and communication cost. In this paper, we introduce a connected dominating set game to model the cost allocation problem arising from a connected dominating set on a given graph and study its core. In addition, we give a polynomial time algorithm for determining the balancedness of the game on a tree, for finding a element of the core.

• 한국콘텐츠학회논문지
• /
• 제4권4호
• /
• pp.197-203
• /
• 2004

모바일 네트워크에서 멀티캐스팅 알고리즘을 구현시에는, 호스트 그룹핑이나 멀티캐스트 제공 트리를 효율적으로 관리하는 것이 주요한 이슈이다. 본 논문에서는 Mobile-IPv6 기반에서 멀티캐스트 문제 등을 고찰하며, MLD 프로토콜을 사용하여 수신자뿐만 아니라 소스도 이동성을 갖는 기법을 제안한다. 제안된 기법은 터널을 사용하여 그룹에 대한 멀티캐스팅을 중단하도록 HA에 요청하는 방식이며, 비용분석 모델을 통하여 그 효율성을 입증한다.

• 한국통신학회논문지
• /
• 제18권8호
• /
• pp.1083-1093
• /
• 1993

Recently, some applications require the multicast service that transmit messages to multiple destinations in computer communication network enviroment. Multicast service is to send messages to the group which consists of a number of processes. A multicast group is a collection of processes which are destinations of the transmitted messages and these processes may run on one or more hosts. Therefore, it is important to manage each member of process groups in order to provide efficient multicast services. In this paper, we design and implement group management system to support multicast services. Group Management System was designed with Process Group Management System(PGMS) and Host Group Management System(HGMS). We have implemented basic primitives of PGMS, HGMS. Also, membership tree management algorithm is designed and implemented. Membership tree provides the relation of the members of multicast groups and routing Informations.