• 한국멀티미디어학회논문지
• /
• 제12권12호
• /
• pp.1778-1786
• /
• 2009

Many sensor network applications have been developed for smart home, disaster management, and a wide range of other applications. These applications, however, generally assume a fixed base station as well as fixed sensor nodes. Previous research on sensor networks mainly focused on efficient transmission of data from sensors to fixed sink nodes. Recently there has been active research on mobile sink nodes, sink mobility is one of the most comprehensive trends for information gathering in sensor networks, but the research of an environment where both fixed sink nodes and mobile sinks are present at the same time is rather scarce. This paper proposes a scheme for context-aware by ubiquitous devices with the sink functionality added through fixed sinks under a previously-built, cluster-based multi-hop sensor network environment. To this end, clustering of mobile devices were done based on the fixed sinks of a previously-built sensor network, and by using appropriate fixed sinks, context gathering was made possible. By mathematical comparison with TTDD routing protocol, which was proposed for mobile sinks, it was confirmed that performance increases by average 50% in energy with the number of mobile sinks, and with the number of movements by mobile devices.

• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.378-384
• /
• 2008

헬스케어 응용 서비스를 위한 센서 네트워크는 사람 또는 이동성을 가진 사물을 주요 센싱 대상으로 한다. 이러한 센싱 대상들의 이동에 따른 노드간 상호작용을 지원하기 위해서는 노드의 동적 기능변경, 동적 자기구성, 에너지 효율성을 고려하여야 한다. 본 논문에서는 노드간 에이전트 전이를 통해 동적 기능 변경을 지원하는 Agilla 모델과 노드간 계층적 클러스터의 구성을 통한 동적 자기구성, 에너지 효율성을 보장하는 LEACH 프로토콜에 대해 분석 한다. 이 분석 결과를 기반으로 노드간 동적 기능변경을 지원하는 Mobility Agent Middleware를 설계하고, 기존 LEACH 프로토콜의 취약점인 노드 이동성을 보장하는 LEACH_Mobile 프로토콜을 제안한다. 또한 LRACH_Mobile 프로토콜을 지원하는 라우팅 모듈을 설계하고 Mobility Agent Middleware와의 연동을 위한 인터페이스를 설계하였다. 그리고 LEACH_Mobile 프로토콜의 시뮬레이션 결과를 통해 이동 노드에 대한 데이터 전송 성공률의 명확한 성능 향상을 보여준다.

• 한국통신학회논문지
• /
• 제37권2B호
• /
• pp.120-129
• /
• 2012

전술 네트워크는 통신 인프라의 부족과, 산악 지형 등의 지형적 특성에 의하여 원활한 통신이 이루어지지 않는 경우가 생긴다. 무선 메쉬 네트워크 (WMN)는 메쉬 포인트들의 멀티-홉 통신을 통하여 별도의 통신 인프라 없이 넓은 지역에 대하여 무선 통신을 공급한다. 따라서, 전술 네트워크에서 무선 메쉬 네트워크의 활용 가능성은 매우 크다. 그러나 기존에 연구되었던 무선 메쉬 네트워크는 메쉬 네트워크를 구성하는 메쉬 포인트들의 이동성을 고려하지 않는다. 본 논문에서는 전술 상황을 고려하여 메쉬 포인트들이 그룹 이동성을 갖을 때 예상되는 MAC의 collision 문제와 PHY의 채널 사용 문제를 해결한다.

• 전자공학회논문지B
• /
• 제33B권5호
• /
• pp.41-51
• /
• 1996

In this paper, anew parallel processing system based on a cluster architecture which provides scalability of a parallel processing system while maintains shared memory multiprocessor characteristics is proposed. In recent days low cost, high performnce microprocessors have led to construction of large scale parallel processing systems. Such parallel processing systems provides large scalability but are mainly used for scientific applications which have large data parallelism. A shared memory multiprocessor system like TICOM is currently used as aserver for the commercial application, however, the shared memory multiprocessor system is known to have very limited scalability. The proposed architecture can support scalability and performance of the parallel processing system while it provides adaptability for the commerical application, hence it can overcome the limitation of the shared memory multiprocessor. The architecture and characteristics of the proposed system shall be described. A proprietary hierarchical crsossbar network is designed for this system, of which the protocol, routing and switching technique and the signal transfer technique are optimized for the proposed architecture. The design trade-offs for the network are described in this paper and with simulation usihng the SES/workbench, it is explored that the network fits to the proposed architecture.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.237-252
• /
• 2017

In recent years, data centers have become the core infrastructure to deal with big data processing. For these big data applications, network transmission has become one of the most important factors affecting the performance. In order to improve network utilization and reduce job completion time, in this paper, by real-time monitoring from the application layer, we propose job-aware priority scheduling. Our approach takes the correlations of flows in the same job into account, and flows in the same job are assigned the same priority. Therefore, we expect that flows in the same job finish their transmissions at about the same time, avoiding lagging flows. To achieve load balancing, two approaches (Flow-based and Spray) using ECMP (Equal-Cost multi-path routing) are presented. We implemented our scheme using NS-2 simulator. In our evaluations, we emulate real network environment by setting background traffic, scheduling delay and link failures. The experimental results show that our approach can enhance the Hadoop job execution efficiency of the shuffle stage, significantly reduce the network transmission time of the highest priority job.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.651-656
• /
• 2006

센서 네트워크는 지정된 지역 내에서 흩어져 있는 센서 노드들에 의해 주변 현상을 감지하여 싱크 노드로 전송한다. 하지만, 센서 노드들은 제한된 배터리 용량을 가지기 때문에 영구적인 수명을 보장할 수 없다. 따라서 에너지 효율적인 라우팅을 통한 네트워크 수명의 최대화가 매우 중요하다. 이 논문에서 우리는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 제안한다. 이 프로토콜은 여러 개의 유동성 싱크가 존재하는 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원한다. 기존의 제안된 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(CBPER)은 위와 같은 네트워크 환경에서 두 계층 데이터 전송 라우팅 프로토콜(TTDD)의 단점인 과도한 컨트롤 패킷 사용을 보완하여 제안되었다. 하지만, 데이터 전송 과정에서 최적의 경로로 전송하지 않기 때문에 네트워크의 에너지를 효율적으로 사용하지 않는다. 이에 본 논문에서는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 기반으로 데이터 전송 경로를 최적 경로로 선택하여 데이터를 전송함으로서 센서 노드들의 배터리 소모를 줄이고 전체 네트워크의 수명을 연장시킨다. 제안한 프로토콜과 CBPER의 비교 실험을 통해 제안한 프로토콜의 성능이 더 에너지 효율적임을 검증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.742-745
• /
• 2006

센서 네트워크를 구성하는 각 노드는 크기가 작고, 배터리 용량도 제한되어 있기 때문에 오랜 시간 노드가 활동하기 위해서는 노드의 에너지 소모를 줄이는 것이 중요하다. 센서 노드들의 에너지 소비 감소를 위해서 센서 네트워크에서는 에너지 효율적인 라우팅을 통해 에너지를 소비를 줄이는 방법이 연구되었다. 그 중에서 클러스터링 기법은 센서 노드가 클러스터를 형성하고, 그 주체가 되는 클러스터 헤드와 통신함으로써 전체적인 센서 노드의 에너지 소비를 줄이고, 센서 노드의 에너지 소모를 분산하는 기법이다. 그러나 클러스터 생성 후 클러스터 내에서 센서 노드들이 직접 클러스터 헤드와 통신한다거나, 플러딩을 하는 방식으로 통신했을 때, 각각의 센서 노드들은 에너지 소비를 낭비한다. 이때 중요시 생각해야 할 것은 클러스터를 형성한 후, 클러스터 내에서 라우팅을 어떻게 하느냐가 클러스터 내에 있는 센서 노드들의 에너지 소비 분배를 효율적으로 할 수 있게 하는 가이다. 이에 본 논문은 초기 랜덤하게 뿌려진 센서 노들이 클러스터 헤드를 선정한 후, 클러스터 헤드로부터 클러스터를 형성하면서 생기는 정보를 바탕으로 클러스터 헤드로의 효율적인 라우팅 프로토콜을 하는 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.894-897
• /
• 2010

애드 혹 네트워크는 Access Point 나 기지국과 같은 기반 구조 없이 이동 노드들로만 구성되는 자율적이고 독립적인 네트워크이다. 각각의 노드들은 이동성을 가지기 때문에 이들로 이루어진 네트워크는 다양한 형태를 이루게 되며, 이들은 무선 자원과 에너지 상의 제약을 가지기 때문에 클러스터 형성과 유지 및 관리를 통해 네트워크의 안정성을 향상시키는 알고리즘이 필요하다. 애드 혹 네트워크 환경의 클러스터링 기법에서 클러스터 헤드는 호스트의 기능을 수행함과 동시에 라우팅 기능을 담당하는 라우터의 역할까지 수행한다. 따라서 클러스터 헤드의 에너지 고갈이나 부재는 클러스터를 붕괴시키고, 전체 네트워크의 통신을 어렵게 하며, 나아가서는 네트워크의 수명을 단축시킨다. 결국 클러스터 헤드의 효율적인 관리는 전반적인 네트워크의 성능을 결정짓는 핵심이라고 볼 수 있다. 때문에 본 논문에서는 무선 애드 혹 네트워크 환경에서 2-Level 트리 기반의 클러스터 라우팅 프로토콜을 제시한다. 본 논문에서는 클러스터 헤드와 이웃 노드들의 유지 및 관리를 통해 전체적인 네트워크의 throughput 을 향상 시키는 클러스터 알고리즘을 제안하였다. 또한 시뮬레이션을 통해 본 논문에서 제안한 알고리즘이 목적에 맞게 동작하는지 확인할 수 있었다.

• 한국산학기술학회논문지
• /
• 제11권9호
• /
• pp.3472-3480
• /
• 2010

에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드와 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 대표적 프로토콜인 LEACH(Low Energy Adaptive Clustering Hierarchy)와 HEED(Hybrid, Energy-Efficient Distributed Clustering Approach)의 클러스링 기법에 대하여 분석하고 이를 토대로 데드노드의 최대 지연 발생과 네트워크 라이프 타임을 증가하기 위한 새로운 에너지 효율적 클러스터링 기법을 제안한다. 제안 방식은 클러스터 헤드가 각 멤버노드의 잔여에너지 정보와 싱크노드와의 위치 정보를 기반으로 최적의 전송 효율을 위한 노드를 선출 하고, 선출된 노드는 이후 데이터 전송과정에서 클러스터 헤드로부터 데이터를 전송받아 싱크노드로 전송하는 방식으로, 네트워크를 형성하는 개별 노드의 에너지 소비를 균등하게 하여 네트워크의 전체 수명을 증가시키는데 본 연구의 목적이 있다. 제안한 방식의 성능을 검증하기 위해 시뮬레이션을 통해 기존의 클러스터링 기법과 비교 분석하였다. 그 결과, 기존의 기법에 비해 네트워크의 생명주기가 약 5~10% 향상되는 것을 확인 할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제18권6호
• /
• pp.29-36
• /
• 2013

무선 센서 네트워크에서 센서 노드의 수명은 배터리에 의해 제한되므로 에너지는 가장 중요한 고려사항이다. 기존의 에너지 효율적인 라우팅 프로토콜들은 대부분 에너지 소비를 최소화하기 위해 최소 에너지 경로를 사용하는데, 이는 노드들 간의 잔류에너지를 불균등하게 만든다. 그 결과 에너지 효율적인 경로 상에 있는 노드들의 전원이 빠르게 고갈되고 네트워크에 참여할 수 없게 된다. 이러한 문제를 해결하기 위해 노드들의 에너지 소모를 균등하게 만드는 기법들이 제안되고 있다. 무선 환경에서는 링크의 품질에 따른 재전송으로 불필요한 에너지 소모가 발생하는데 대부분의 기법들은 링크 에러율을 고려하지 않고 있다. 따라서, 본 논문에서는 잔여 에너지와 링크 에러율을 고려하여 균등한 에너지 소모를 가지는 클러스터 기반의 멀티 홉 라우팅 기법을 제안한다. 제안하는 기법은 링크 에러율을 고려하기 때문에 불필요한 재전송에 따른 에너지 소비를 줄이고 트래픽도 골고루 분산시킨다. 시뮬레이션 결과 타 기법에 비해 제안하는 기법은 재전송 횟수가 감소하여 에너지 효율적이었고, 에너지 소모가 균등한 경로를 사용하여 모든 노드가 네트워크에 참여하는 기간이 연장되었다.