• 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.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.2
• /
• pp.21-28
• /
• 2015

In this paper, we propose a prototype-based classification learning by using the nearest-neighbor rule. The nearest-neighbor is applied to segment the class area of all the training data into spheres within which the data exist from the same class. Prototypes are the center of spheres and their radii are computed by the mid-point of the two distances to the farthest same class point and the nearest another class point. And we transform the prototype selection problem into a set covering problem in order to determine the smallest set of prototypes that include all the training data. The proposed prototype selection method is based on a greedy algorithm that is applicable to the training data per class. The complexity of the proposed method is not complicated and the possibility of its parallel implementation is high. The prototype-based classification learning takes up the set of prototypes and predicts the class of test data by the nearest neighbor rule. In experiments, the generalization performance of our prototype classifier is superior to those of the nearest neighbor, Bayes classifier, and another prototype classifier.

• Journal of Advanced Navigation Technology
• /
• v.21 no.4
• /
• pp.359-364
• /
• 2017

Since the existing analog village broadcasting system has some technical problems in applying and degradations in performance due to its old equipments, it had been required recently to be changed to a wireless digital system and to develop the standardization. However, it is important to analyze the interference between villages in deploying the efficient digital wireless village broadcasting system. In this paper, simulations for co-channel and adjacent channel interference have been carried out considering digital private mobile radio(dPMR) and digital mobile radio(DMR) systems as a representative mobile radio. These results for frequency reuse and channel separation drawn from the separation distance between villages in co-channel interference and the frequency offset in adjacent interference can be helpful to establish a standard and the testing service in the near future.

• Journal of Global Scholars of Marketing Science
• /
• v.3
• /
• pp.79-97
• /
• 1999

지방자치제도의 본격적인 실시로 인하여 성숙되어 가고 있는 지방화시대에 있어서 지방자치단체가 가장 필요로 하는 것은 지역의 경제성장을 통하여 지역주민의 복지를 향상시키는 것이라고 할 수 있다. 지역주민의 복지향상은 광범위한 부문에서 다양하게 나타날 수 있지만, 가장 기본적으로는 지역내의 고용을 안정케 하며, 지역내의 소득수준을 향상시켜 주민들이 높은 삶의 질을 경험하게 하는 것이라고 할 수 있다. 그러나, 지금의 우리현실은 자기 지역의 경제발전만을 맹목적으로 추구할 것이 아니라 이웃과 더불어 힘을 합쳐도 어려운 난관을 헤쳐나가기 어려운 처지에 직면해 있다. 따라서, 서로가 자기의 몫을 주장하면서 다툴 것이 아니라 힘을 합쳐야 할 시점에 도달하였다. 이러한 관점에서 본 연구는 지리적으로는 인접하고 있지만 정서적으로는 가깝고도 먼 전라남도와 경상남도가 고부가가치를 창출할 수 있는 특화산업의 적절한 배치를 통하여 높은 수준의 경제번영을 이룩하면서, 동시에 기존의 쌓여있는 지역감정의 벽을 뛰어넘어 동서경제협력을 이루고 궁극적으로는 동서화합을 도출할 수 있는 방안을 모색하려고 한다. 각 지자체에 적합한 특화산업의 육성은 인접한 지자체들이 상호의존적이라는 측면에서 여러 가지의 지역문제를 동시에 하결할 수 있을 뿐만아니라 한정된 자원의 합리적인 이용과 더불어 국토의 균형있는 개발을 가능하게 할 수 있다는 측면에서 많은 긍정적인 요소를 내포하고 있다. 전라남도와 경상남도가 지역에 적합한 특화산업의 육성을 통하여 동서경제협력을 유도하기 위한 방안으로는 우선적으로 역내의 산업구조를 고도화시키고, 산 학 연 관의 협조체계를 구성하며, 지자체간의 협조적인 게임을 유도하여 가시적인 빠른성과의 도출을 위한 방안을 모색하고 타 지자체에 입지한 경쟁력있는 특화산업에의 지역민의 투자를 유도하고, 공동브랜드의 사용 및 시장의 공동개척등을 고려할 수 있을 것이다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.1
• /
• pp.1-4
• /
• 2015

This paper presents an algorithm for finding valid side chain conformations of amino acids, when given channel is transformed. The suggested algorithm implements a protein molecule with flexible side chains based on the flexibility of amino acids, and extracts adjacent amino acids that affect the formation of the channel. We detect the collision between adjacent amino acids and neighbors, in order to exclude invalid side chain conformations. Then, we construct the rotation angle combination tree to choose valid side chain conformations.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.2
• /
• pp.1-10
• /
• 2010

Mapping virtual process topology to physical processor topology is one of the most important design issues in parallel programming. However, the mapping problem is complicated due to the topology irregularity and routing complexity. This paper proposes a new process mapping scheme called adjacency-based mapping (AM) for irregular cluster systems assuming that the two-dimensional mesh process topology is specified as an interprocess communication pattern. The cluster systems have been studied and developed for many years since they provide high interconnection flexibility, scalability, and expandability which are not attainable in traditional regular networks. The proposed AM tries to map neighboring processes in virtual process topology to adjacent processors in physical processor topology. Simulation study shows that the proposed AM results in better mapping quality and shorter interprocess latency compared to the conventional approaches.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.74-77
• /
• 2010

다시점 비디오 부호화기(MVC)는 다양한 블록 크기 기반의 움직임 추정과 변이 추정을 수행한다. 또한 2개 이상의 다중 참조 영상 움직임 추정 기술을 사용한다. 이 기술들을 통해 MVC는 높은 부호화 효율을 얻을 수 있지만 실제 적용하기에는 너무 높은 부호화 복잡도가 걸림돌로 작용한다. 본 논문에서는 MVC의 부호화 복잡도를 감소시키기 위하여 효율적인 참조 영상 선택 알고리즘을 제안한다. 부호화에 사용된 참조 영상들은 인접한 블록들 간에 높은 상호 연관성을 가지므로, 부호화된 이웃 블록들의 참조 영상 정보를 기반으로 현재 블록의 참조 영상을 효율적으로 선택할 수 있다. 실험을 통해 제안된 알고리즘이 부호화 시간을 기존의 MVC에 비해 최대 73.3%, 평균 57.3% 감소시키며 부호화 효율의 감소는 무시할 만한 수준임을 확인하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.287-289
• /
• 2009

무선 메쉬 네트워크(WMN, Wireless Mesh Network)에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. 본 논문은 3개의 멀티 채널을 지원하는 IEEE 802.11b/g 기반 WMNs를 위해 제안된 클러스터 기반 채널 할당 기법인 CB-CA(Cluster-Based Channel Assignment)[3] 알고리즘을 멀티 라디오 멀티 채널 WMN 환경에 적합하게 개선시키고자 한다. CB-CA 알고리즘에서는 메쉬 라우터들중에 선택된 클러스터 헤드(CH, Cluster Head) 노드들과 클러스터들 간의 에지 게이트웨이(EG, Edge Gateway) 노드들 간에는 모두 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 그러나 이러한 모든 CH들과 EG들 간의 동일 채널의 사용은 많은 노드들에서 채널 간섭을 발생 시키는 문제점이 발생한다. 본 논문에서는 이를 해결하기 위하여 송수신 인터페이스를 구분하고 각 인터페이스에서의 채널을 랜덤하게 설정하고 이를 통신 범위 내에 인접한 이웃 클러스터들에게 알림으로써 서로 간섭이 발생하지 않는 채널들이 설정되도록 한다. 이로써 각 클러스터 간의 채널 간섭을 최소화 할 수 있음과 동시에 다중 인터페이스와 다중 채널을 모두 활용할 수 있어서 QoS를 향상시킬 수있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.415-416
• /
• 2010

이 논문에서 우리는 텍스쳐 정보가 적은 영역이 존재하는 입력 영상들에 대해서도 안정적인 복원을 도출하는 새로운 다시 점 스테레오 방법을 제시한다. 제안된 방법에서는 입력 영상들을 인접한 픽셀간의 색 유사성을 이용하여 세그먼테이션한 후, 세그먼트 단위로 다시점 스테레오를 수행한다. 특히 그 과정에서 한 영상 내의 이웃한 세그먼트들의 깊이 값 유사성, 그리고 서로 다른 시점에서 상응하는 세그먼트 간의 깊이 값 일관성을 가정하여, 텍스쳐 정보가 적은 영역에 대해서도 안정적으로 3D 점들을 생성해준다. 생성된 3D 점들은 그래프 컷 기반의 복원 알고리즘을 통해 일관된 3D 표면으로 복원 되었고, 복원 결과는 제안된 방법이 실제로 기존의 다른 다시점 스테레오에 비해 보다 안정적으로 깊이 정보를 추출할 수 있음을 보여준다. 결과적으로 제안된 방법은 보다 일반적이고 실생활에 가까운 입력 영상들에 대해서도 3D 복원을 수행할 수 있는 방향을 제시한다.

• Electronics and Telecommunications Trends
• /
• v.18 no.5 s.83
• /
• pp.52-62
• /
• 2003

성층권에 무선중계기지를 구축하여 통신에 이용하는 개념은 이미 오래 전부터 제안되어 왔으나 구현상 기술적 난이도가 높아 그 동안 현실화되지 못했다. 그러나 최근 새로운 통신 서비스에 대한 시대적 요구와 고효율의 태양 전지 및 연료 전지, 고정밀 GPS 항법 시스템과 같은 신기술 개발로 인하여 성층권 비행선을 이용한 무선통신 시스템 구현이 점차 가시화 되고 있으며, 세계전파통신회의(WRC)를 계기로 성층권통신시스템용 주파수가 분배됨에 따라, 선진국을 중심으로 HAPS(High Altitude Platform Station) 상용화를 위한 연구개발이 활발히 진행중에 있다. 특히, 우리나라와 인접한 일본은 정부의 적극적인 지원과 산/학/연의 효율적인 공조 체제를 바탕으로 HAPS 개발과 관련하여 과히 세계 선두 진열에 들어서 있다고 해도 과언이 아니다. 아직 HAPS 개발에 필요한 기술적, 재정적 기반이 부족한 우리나라로서는 이웃한 일본의 연구개발 동향을 항시 주시하고 정확하게 분석한다면 향후 독자적인 연구개발 수행 시 많은 도움이 될 것이다.