• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.3
• /
• pp.11-16
• /
• 2004

Recently, collaborative works are increased more and more over the distributed heterogeneous computing environments. The availability of high-speed wide-area networks has also enabled collaborative multimedia applications such as video conferencing, distributed interactive simulation and collaborative visualization. Distributed high performance computing and collaborative multimedia applications, it is extremely important to efficiently perform group communication over a heterogeneous network. Typical group communication patterns are broadcast and Multicast. Heuristic algorithms such as FEF, ECEF, look-ahead make up the message transmission tree for the broadcast and multicast over the distributed heterogeneous systems. But, there are some shortcomings because these select the optimal solution at each step, it may not be reached to the global optimum In this paper, we propose a new heuristic algerian that constructs tree for efficiently collective communication over the previous heterogeneous communication model which has heterogenity in both node and network. The previous heuristic algorithms my result in a locally optimal solution, so we present more reasonable and available criterion for choosing edge. Through the performance evaluation over the various communication cost, improved heuristic algorithm we proposed have less completion time than previous algorithms have, especially less time complexity than look-ahead approach.

• Journal of Internet Computing and Services
• /
• v.17 no.5
• /
• pp.1-8
• /
• 2016

This paper proposes a novel broadcast scheduling algorithm for wireless large-scale networks based on theory of complex networks. In the proposed algorithm, the network topology is formed based on a scale-free network and the probability of link distribution is analyzed. In this paper, the characteristics of complex systems are analyzed (which are not concerned by the existing broadcast scheduling algorithm techniques) and the optimization of network transmission efficiency and network time delay are provided.

• Journal of KIISE:Information Networking
• /
• v.35 no.5
• /
• pp.402-408
• /
• 2008

This paper considers the problem of minimizing network-wide broadcast latency in multi-rate wireless mesh networks where a node can dynamically adjust its link layer transmission rates to its neighbors. We propose a broadcast algorithm that complements existing broadcast construct algorithm which chooses a multicast node randomly when each candidate node has same metric. We consider the currently accumulated broadcast latency from source node to the each candidate node so far to choose the next broadcast node. The proposed broadcast algorithm for minimizing latency in a multi-rate mesh networks which exploit wireless advantage and the multi-rate nature of the network. Simulation based on current 802.11 parameters shows that proposed MinLink_WCDS algorithm improves overall latency than the previous existing broadcast algorithm.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.1
• /
• pp.10-15
• /
• 2002

This paper proposes the Pipelined Broadcast that broadcasts a message of size m in O(m+n-1) time in an n-dimensional hypercube. It is based on the replication tree, which is derived from the reachable sets. It greatly improves the performance compared to Ho-Kao s algorithm with the time of O(m[n/log(n+1)]). The communication in the broadcast uses all-port wormhole router with message replication capability. This paper includes the algorithm together with performance comparisons to previous schemes in practical implementation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.463-465
• /
• 2003

IEEE 802.11에서는 브로드캐스트 프레임을 보낼 때 Basic access procedure를 따른다. 즉, 브로드캐스트 프레임을 보내기 전에 RTS / CTS 프레임의 교환을 하지 않아서 신뢰성을 보장할 수 없기 때문에 또한 충돌로 유실된 프레임에 대해 상위 계층에서의 재전송을 만들어 낼 수 있다. 이러한 문제를 해결하기 위한 기법들이 제안되었다. 본 논문은 기존에 제안된 알고리즘의 문제점을 알아보고, IEEE 802.11에서의 자원을 예약율을 높일 수 있는 새로운 브로드캐스트 기법을 제안한다. 제안된 저전력 브로드캐스트 기법은 프레임 충돌을 방지하여 재전송을 피할 수 있기 때문에 단말기의 에너지 소비 효율측면에서도 이득을 가져올 수 있음을 수학적 분석을 통하여 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.700-702
• /
• 2003

무선 ad­hoc 네트워크에서는 기존의 유선 네트워크와 달리 기반 시설 없이 휴대용 기기들만으로 네트워크가 형성된다. 휴대용 기기들은 배터리를 에너지원으로 사용하므로 효율적인 에너지 자원 관리가 중요한 고려 대상이 된다. 본 논문에서는 ad­hoc 무선 네트워크에서 전체 에너지를 적게 사용하는 브로드캐스트 라우팅 트리를 형성하는 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.22-24
• /
• 2004

센서 노드의 제한된 전력(power)으로 인해, 센서 네트워크에서의 통신은 에너지 소비를 최소로 하여 네트워크의 수명을 길게 하는 것이 가장 큰 목표 중 하나이다. 또한, 센서 네트워크에서는 일대일 통신보다는 하나의 노드에서 네트워크 상의 모든 노드로 패킷을 전달하는 브로드캐스트 통신이 빈번히 사용된다 이러한 이유들로 인해서 여러 에너지 효율적인 브로드캐스트 기법들이 제안되고 있다. 이 논문에서는 'Angle-Based' 브로트캐스트 알고리즘을 제안한다. 'Angle-Based' 기법은 각 센서 노드가 자신이 받은 패킷을 통해 이웃 노드와의 각도를 계산하고, 그것을 바탕으로 패킷의 재전송 여부를 결정하는 방식이다. 따라서 이웃 노드들의 정보를 미리 가지고 있지 않고도 재전송 노드의 수를 최소화할 수 있다. 그리고 무엇보다 'Angle-Based' 기법은 높은 신뢰성(reliability)을 제공하는데, 이는 각도 정보를 사용하여 소스의 전송범위 내의 모든 영역에서 골고루 재전송이 이루어지도록 하기 때문이다. 시뮬레이션 결과, 'Ang1e-Based' 방법은 에너지 효율적으로 재전송이 이루어졌으며 이웃 노드들의 정보를 사용하지 않는 다른 브로드캐스트 기법들보다 신뢰성 측면에서 특히 뛰어난 결과를 보였다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.2
• /
• pp.197-203
• /
• 2011

Ad-hoc networks do not rely on a preexisting infrastructure such as Access Points(AP) in wireless network infrastructure. Instead each node participates in routing by forwarding data for other nodes. It makes required broadcasting to transmit packets to the whole network. In that part, each node tries to transmit data without any information about the other nodes. Therefore it causes duplication of transmission and waste of power. This paper presents adaptive probabilistic broadcasting schemes based on packet reception counts to alleviate the broadcast storm problem for wireless ad hoc networks. In this algorithm, each node calculates efficiency broadcast probability. Simulation results for the proposed flood algorithm are also presented.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.5
• /
• pp.921-928
• /
• 2017

Unlike wired networks, broadcasting in wireless networks can transmit data to several nodes at a time in a single transmission. The omnidirectional broadcasting of node in wireless networks simultaneously reaches all neighboring nodes. In this paper, we propose a greedy algorithm to solve the minimum power broadcasting problem that minimizes the total transmission power when broadcasting in wireless networks. The proposed algorithm uses a neighborhood list which is a set of nodes that can transmit messages within the maximum transmission range of each node, and among the transmitting nodes that have received the data, the node having the largest number of the neighboring nodes firstly transmits the data to neighboring node. The performance of the proposed algorithm was evaluated by computer simulation, and was compared with existing algorithms in terms of total transmission power and broadcasting frequency for broadcasting to all nodes. Experiment results show that the proposed algorithm outperforms the conventional algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.351-353
• /
• 1999

본 논문에서는 기존의 브로드캐스트 암호화 방식에 대한 고찰과 현재까지의 기술들의 단점을 보완할 수 있는 새로운 브로드캐스트 채널 상에서 특정 사용자만이 정보를 사용할 수 있도록 하기 위한 프로토콜이다. 이러한 시스템을 평가하는 중요한 비교 변수로는 전송량과 사용자가 보관하고 있어야 하는 해독키의 크기이다. 본 논문에서는 사용자를 일정 그룹으로 나누어서 암호키를 할당함으로써 사용자 개개인에게 암호키를 할당하는 경우 보다 전송량을 줄일 수 있었고, 메시지는 하나의 세션키로 암화화하고 이 세션키를 다시 암호화하여 메시지의 헤더에 첨가하여 전달함으로써 전송량을 확실히 줄일 수 있었다. 사용자를 임의의 그룹으로 구성하여 하나의 그룹에 일정수 이상이 정보를 전달받을 자격이 있다면 그 그룹의 암호키를 선택하여 세션키를 암호화하였다. 이 때 그룹에 있는 권한이 없는 사용자들이 정보를 전달받을 수 있으나, 이들의 크기는 실험 결과 그다지 문제가 되지 않을 정도로 작은 수임을 알 수 있었다.