• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.928-931
• /
• 2007

다중 전송률을 지원하는 무선 메쉬 네트워크에서 노드는 전송률 조절을 함으로써 링크의 전송범위를 동적으로 조절할 수 있다. 다중 전송률 무선 메쉬 네트워크에서의 브로드캐스트 알고리즘인 WCDS 에서는 브로드캐스트 트리 생성시 고려하는 노드가 같은 비교 값을 가졌을 때 임의로 노드를 선택한다. 본 논문에서는 이를 보완하여 소스노드로부터의 지연시간을 고려하여 전체 지연시간 최소화를 위한 브로드캐스트 알고리즘인 MinLink_WCDS 알고리즘을 제안한다. 시뮬레이션을 통해 802.11 파라미터를 기본으로 한 다중 전송률 무선 메쉬 네트워크에서 MinLink_WCDS 알고리즘과 기존에 제안된 알고리즘들과의 지연시간 결과를 비교하여 브로드캐스트 지연시간이 향상된 것을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.724-726
• /
• 2001

이질적인 분산 컴퓨팅 환경에서의 브로드캐스트, 멀티캐스트 등과 같은 효율적인 그룹 통신은 매우 중요하다. 기존의 휴리스틱 알고리즘들은 각 단계에서의 최적의 해를 선택하기 때문에 지역적 최적(locally optimum)에 빠질 수 있는 단점이 있다. 본 논문에서는 보다 합리적이고, 유용성 있는 edge 선택 기준을 제시하여, 효율적인 브로드캐스트 트리를 구성해주는 개선된 휴리스틱 알고리즘을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.4B
• /
• pp.236-244
• /
• 2012

The minimum energy broadcast problem is for all deployed nodes to minimize a total transmission energy for performing a broadcast operation in wireless networks. In this paper, we propose a Tabu search algorithm to solve efficiently the minimum energy broadcast problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the performance of the proposed algorithm with other existing algorithms through some experiments in terms of the total transmission energy of nodes and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the minimum energy broadcast problem in wireless sensor networks.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2004.05a
• /
• pp.30-35
• /
• 2004

모바일 환경에서 브로드캐스트는 그 확장성 때문에 매우 유용한 데이터 전송 방법이다. 'push-based' 데이터 전송 방식에서 서버는 넓은 대역폭을 통해 클라이언트에게 다양한 데이터를 반복적으로 브로드캐스트 한다. 〔1,2〕 브로드캐스트에 기반을 둔 정보 시스템의 데이터간의 연관성에 관한 연구는 미흡한 실정이다. 상호 연관 데이터의 브로드캐스트에서, 클라이언트는 자연스럽게 상호 연관된 데이터의 집합을 요청하게 되며, 데이터의 상호 연관성을 고려할 때 기존의 스케줄링 및 캐싱 기법 등은 달라져야 한다. CBS〔3〕에서는 모든 데이터간의 연관도를 계산하여 최소 비용 경로를 구해, 이 순서대로 브로드캐스트하는 기법을 제안하였다. CBS 기법은, 클라이언트가 연관된 데이터를 동시에 요청하지 않고, NP-문제인 최소 비용 경로를 많은 데이터에 대해서 실시간에 계산해야 되며, 데이터 아이템간의 상호 연관성이 클라이언트마다 다르게 정의되는 문제점이 있다. 따라서 본 논문에서는 응답 시간을 줄이기 위해, 브로드캐스트 되는 상호 연관 데이터의 prefetching기법을 제안한다, 제안된 CT 기법은 상호 연관도와 브로드캐스트 대기시간을 고려하여 캐시를 관리한다. CT를 현실적으로 적용한 ACT의 알고리즘을 소개하였으며, 시뮬레이션을 통해 CT의 성능과 특징을 실험하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.9
• /
• pp.795-805
• /
• 2012

This paper proposes an algorithm and a hardware architecture for a broadcast communication which has the worst bottleneck among multiprocessor using distributed memory architectures. In conventional system, The pipelined broadcast algorithm is an algorithm which takes advantage of maximum bandwidth of communication bus. But unnecessary synchronization process are repeated, because the pipelined broadcast sends the data divided into many parts. In this paper, the MPI unit for pipeline chain algorithm based on circuit switching removing the redundancy of synchronization process was designed, the proposed architecture was evaluated by modeling it with systemC. Consequently, the performance of the proposed architecture was highly improved for broadcast communication up to 3.3 times that of systems using conventional pipelined broadcast algorithm, it can almost take advantage of the maximum bandwidth of transmission bus. Then, it was implemented with VerilogHDL, synthesized with TSMC 0.18um library and implemented into a chip. The area of synthesis results occupied 4,700 gates(2 input NAND gate) and utilization of total area is 2.4%. The proposed architecture achieves improvement in total performance of MPSoC occupying relatively small area.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.12
• /
• pp.2981-2986
• /
• 2015

In this paper, there are m servers to carry out broadcasts and the scheduling problem to serve the requests with deadlines is studied. If a server broadcasts a page, then all the requests which require the page are satisfied. A scheduling algorithm shall determine which pages are broadcasted on servers at a time. Its goal is to maximize the sum of weights of requests satisfied within their deadlines. The performance of an on-line algorithm is compared with that of the optimal off-line algorithm which can see all the inputs in advance. In general, the off-line algorithms outperform the on-line algorithms. So we will use the resource augmentation analysis in which the on-line algorithms can utilize more resources. We consider the case that the on-line algorithms can use more servers in this paper.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.8
• /
• pp.1196-1204
• /
• 2022

In this paper, we propose an optimization algorithm that maximizes the network lifetime in wireless ad-hoc networks using the broadcast transmission method. The optimization algorithm proposed in this paper applies tabu search algorithm, a metaheuristic method that improves the local search method using the memory structure. The proposed tabu search algorithm proposes efficient encoding and neighborhood search method to the network lifetime maximization problem. By applying the proposed method to design efficient broadcast routing, we maximize the lifetime of the entire network. The proposed tabu search algorithm was evaluated in terms of the energy consumption of all nodes in the broadcast transmission occurring in the network, the time of the first lost node, and the algorithm execution time. From the performance evaluation results under various conditions, it was confirmed that the proposed tabu search algorithm was superior to the previously proposed metaheuristic algorithm.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.866-869
• /
• 2013

In this Paper, I propose a new anti-collision algorithm called Arbitrator-collision free reflected frame which restricts the size of frames and controlled the frame size when there are small tags. Since the proposal algorithm keeps the frame size and controlled the number of responding tags in such a way ones. can increase slot utilization, the algorithm shows superior performance to the existing algorithms. The simulation results showed that the proposed algorithm improves the efficiency by 0.8times compared to the existing algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.295-297
• /
• 2006

유비쿼터스 시대의 도래와 이동통신 기술의 발달로 인해 VOD 기술의 응용분야 또한 점차 무선 환경으로 확대되어 가고 있다. 이에 따라 브로드캐스트 기법을 통한 VOD 서비스의 중요성 또한 점차 중요해지는 추세다. 하지만 기존의 개발된 브로드캐스트 기법은 알고리즘이 복잡하기 때문에 자원이 부족한 무선 네트워크 환경에는 적용하기 어려운 단점이 있다. 따라서 본 논문에서는 무선 환경에 적용 가능한 새로운 브로드캐스트 채널분할 기법을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11B
• /
• pp.1329-1338
• /
• 2011

This paper proposes an algorithm and hardware architecture for a broadcast communication which has the worst bottleneck among multiprocessor using distributed memory architectures. In conventional systems, collective communication is converted into point-to-point communications by MPI library cell without considering the state of communication port of each processing node which represents the processing node is in busy state or free state. If conflicting point-to-point communication occurs during broadcast communication, the transmitting speed for broadcast communication is decreased. Thus, this paper proposed an algorithm which determines the order of point-to-point communications for broadcast communication according to the state of each processing node. According to the state of each processing node, the proposed algorithm decreases total broadcast communication time by transmitting message preferentially to the processing node with communication port in free state. The proposed MPI unit for broadcast communication is evaluated by modeling it with systemC. In addition, it achieved a highly improved performance for broadcast communication up to 78% with 16 nodes. This result shows the proposed algorithm is useful to improving total performance of MPSoC.