• 한국정보과학회논문지:데이타베이스
• /
• 제33권6호
• /
• pp.620-630
• /
• 2006

센서 네트워크의 다양한 응용 분야들 중에서 널리 사용되고 있는 것이 바로 이벤트 검출(event detection)이다. 이벤트 검출 작업은 사용자가 미리 정한 조건테이블과 센서 노드들로부터 수집된 데이타들 간 조인연산을 사용하여 쉽고 편리하게 수행될 수 있다. 또한 이벤트 검출을 위해 조인연산을 사용할 경우 네트워크-내 조인연산을 수행함으로써 통신 비용을 줄일 수 있다. 본 논문에서는 에너지 효율적으로 네트워크-내 조인연산을 수행하는 알고리즘인 PBA를 제안한다. PBA는 각 노드에서 베이스스테이션으로 데이타를 전송하는 경로 상에서 조건테이블을 나누어 저장하여 네트워크-내 조인연산을 수행한다. PBA는 각 노드들이 자신의 레벨값을 보고 저장할 부분을 식별할 수 있기 때문에 기존의 방법보다 조건테이블 전송 비용을 훨씬 더 적게 발생시킨다. 뿐만 아니라, 기존의 방법이 네트워크의 밀도에 비해 조건테이블의 크기가 클 경우 제 성능을 발휘하지 못하는 반면, 본 논문에서 제안하는 방법인 PBA는 그러한 제약 없이 대부분의 경우에도 효율적으로 동작한다. 실험 결과는 PBA가 대개의 경우에 효율적으로 동작하며, 특히 조건테이블의 크기가 네트워크 밀도에 비해 비교적 크거나 네트워크의 라우팅 트리의 높이가 큰 경우에는 기존의 방법에 비해 상당한 비용 절감 효과가 있다는 것을 보여준다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.641-646
• /
• 2003

인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권6호
• /
• pp.2504-2526
• /
• 2016

Wireless sensors are always deployed in brutal environments, but as we know, the nodes are powered only by non-replaceable batteries with limited energy. Sending, receiving and transporting information require the supply of energy. The essential problem of wireless sensor network (WSN) is to save energy consumption and prolong network lifetime. This paper presents a new communication protocol for WSN called Dynamical Threshold Control Algorithm with three-parameter Particle Swarm Optimization and Ant Colony Optimization based on residual energy (DPA). We first use the state of WSN to partition the region adaptively. Moreover, a three-parameter of particle swarm optimization (PSO) algorithm is proposed and a new fitness function is obtained. The optimal path among the CHs and Base Station (BS) is obtained by the ant colony optimization (ACO) algorithm based on residual energy. Dynamical threshold control algorithm (DTCA) is introduced when we re-select the CHs. Compared to the results obtained by using APSO, ANT and I-LEACH protocols, our DPA protocol tremendously prolongs the lifecycle of network. We observe 48.3%, 43.0%, and 24.9% more percentages of rounds respectively performed by DPA over APSO, ANT and I-LEACH.

• Journal of Nutrition and Health
• /
• 제30권6호
• /
• pp.658-668
• /
• 1997

Path of a small hydrophobic molecule through the aqueous cytoplasma is not linear. Partition may favor membrane binding by several orders of magnitude : thus significant membrane association will markedly decrease the cytosolic transport rate. The presence of high concentration of soluble binding proteins for these hydrophobic molecules would compete with membrane association and thereby increase transport rate. For long chain fatty acid molecules, a family of cytosolic binding proteins collectively known as the fatty acid binding proteins(FABP), are thought to act as intracellular transport proteins. This paper examines the mechanism of transfer of fluorescent antyroyloxy-labeled fatty acids(AOFA) from purified FABPs to phosholipid membranes. With the exception of the liver FABP, AOFA is transferred from FABP by collisional interaction of the protein with a acceptor membrane. The rate of transfer increased markedly when membranes contain anionic phospholipids. This suggests that positively charged residues on the surface of the FABP may interact with the membranes. Neutralization of the surface lysine residues of adipocyte FABP decreased fatty acid transfer rate, and transfer was found to proceed via aqueous diffusion rather than collisional interaction. Site specific mutagenesis has further shown that the helix-turn-helix domain of the FABP is critical for interaction with anionic acceptor membranes. Thus cytosolic FABP may function in intracellular transport of fatty acid to decrease their membranes association as well as to target fatty acid to specific subcellular sites of utilization.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.385-389
• /
• 2009

Multi-hop wireless mesh networks (WMNs) suffer from significant packet losses due to insufficient available bandwidth and high channel error probability. To conquer packet losses, end-to-end (E2E) error control schemes have been proposed. However, in WMNs, E2E error control schemes are not effective in adapting to the time-varying network condition due to large delay. Thus, in this paper, we propose a network-adaptive error control for video streaming over WMNs that flexibly operates E2E and hop-by-hop (HbH) error control according to network condition. Moreover, to provide lightweight support at intermediate nodes for HbH error control, we use path-partition-based adaptation. To verify the proposed scheme, we implement it and evaluate its transport performance through MPEG-2 video streaming over a real IEEE 802.11a-based WMN testbed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.799-818
• /
• 2010

In traditional unstructured P2P file sharing network, each peer establishes connections with a certain number of randomly chosen other peers. This would lead to redundant traffic and P2P network partition in mobile ad hoc network (MANET). We propose an approach to construct an efficient unstructured P2P overlay over MANET using underlying cluster-based routing (CBRP). One of the peers in the P2P network is used as a root-peer to connect all peers. Each peer maintains connection with physically closer peers such that it can reach the root-peer. The peer constructs a minimum-spanning tree consisting of itself, its directly connected neighbor peers and 2-hop away neighbor peers to remove far away redundant links and to build an overlay closer to the physical network. Due to on-demand nature of inter-cluster routing of CBRP, the positioning algorithm for MANET is used to retrieve the file by a peer from the source peer via shorter path in the physical network. We can show by simulation that our approach performs better in comparison with the existing approach.

• 한국정보통신학회논문지
• /
• 제15권3호
• /
• pp.551-560
• /
• 2011

최근 WLAN을 기반으로 하는 실내 위치추정 시스템에 대한 관심이 증가하고 있다. 대부분의 WLAN을 기반으로 하는 위치추정 시스템들은 fingerprinting 기법을 사용한다. fingerprinting 기법에서 이동객체의 위치정확도는 참조 점의 수에 비례한다. 하지만 참조 점의 수에 따라 training 단계에서 fingerprint 데이터베이스를 생성하기 위해 많은 시간과 노력을 요구한다. 이러한 문제점들을 해결하기 위해, 본 논문에서는 WLAN 기반 AP들의 주변 환경정보를 이용하여 AP와 이동 객체 간의 거리를 산출하여 위치를 추정하는 새로운 알고리즘을 제안하였으며, 이동 객체의 위치 정확도를 개선하기 위하여 제안 알고리즘에 파티클 필터를 적용하였다. 이 알고리즘을 구현하기 위하여 먼저 AP들의 주변에 존재하는 벽, 철문, 유리문, 파티션 등과 같은 환경 정보 데이터베이스를 구축하였고 위치 추정은 감쇠 모델과 경로 손실 모델을 이용하였다. 제안 알고리즘을 실험을 통하여 확인한 결과 위치 정확도는 낮았지만 fingerprinting의 문제점을 해결하였다.

• 한국인터넷방송통신학회논문지
• /
• 제13권1호
• /
• pp.143-152
• /
• 2013

주어진 그래프 G=(V,E), n=|V|, m=|E|에 대해 최소절단을 찾는 연구는 공급처 s와 수요처 t가 주어지지 않은 경우와 주어진 경우로 구분된다. s와 t가 주어지지 않은 무방향 가중 그래프에 대한 Stoer-Wagner 알고리즘은 임의의 정점을 고정시키고 최대 인접 순서로 나열하여 마지막 정점의 절단 값과 마지막 2개 정점을 병합하면서 정점을 축소시키는 방법으로 $\frac{n(n-1)}{2}$회를 수행한다. 또한, s와 t가 주어진 그래프에 대한 Ford-Fulkerson 알고리즘은 증대경로를 탐색하여 절단 간선을 결정한다. 더 이상의 증대 경로가 없으면 절단 간선들의 조합으로 최소절단을 결정해야 한다. 본 논문은 단일 s와 t가 주어진 무방향 가중 그래프에 대해 최대인접 병합과 절단값을 동시에 계산하는 방법으로 n-1회 수행으로 단축시켰다. 또한, Stoer-Wagner 알고리즘은 최소 절단을 기준으로 V=S+T로 양분하지 못할 수 있는데 반해 제안된 알고리즘은 정확히 양분시켰다. 제안된 알고리즘은 Ford-Fulkerson의 증대경로를 찾는 수행횟수보다 많이 수행하지만 수행과정에서 최소절단을 결정하는 장점이 있다.

• 정보처리학회논문지A
• /
• 제11A권4호
• /
• pp.277-284
• /
• 2004

본 논문은 사용자로 하여금 계층적 가시화 기법에 의한 표정들의 공간으로부터 일련의 표정을 선택하게 함으로써 3차원 아바타의 표정 제어기법을 기술한다. 본 시스템에서는 2,40P0여개의 표정 프레임을 이용하여 2차원 표정공간을 구성하였으며, 3차원 아바타의 표정 제어는 사용자가 표정공간을 항해하면서 수행한다. 그러나 표정의 수가 너무 많아 사용자가 항해를 하는데 어려움이 많기 때문에 계층적 가시화 기법이 필요하다. 표정공간을 계층적으로 분할하기 위해, 퍼지 클러스터링을 이용한다. 초기 단계에서는 2,400여개의 표정들을 이용하여 약 11개의 클러스터센터를 가지도록 클러스터링한다. 클러스터 센터들은 2차원 평면에 표시되며 후보 키 프레임으로 사용된다 사용자는 후보 키 프레임들 중에서 특정 키 프레임들을 선택하여 초기 항해경로를 생성한다. 사용자가 줌 인(이산적인 단계를 가지고 있음)을 하면 상세한 단계를 보기를 원한다는 의미이므로 줌 인된 단계에 적합한 표정 클러스터들을 생성한다. 단계가 증가될 때 마다 클러스터의 수를 두 배로 하고, 클러스터의 수만큼 표정들을 클러스터링한다. 사용자는 현재 단계에서 그전 단계의 항해경로를 따라 새로운 키 프레임(클러스터 센터)들을 선택하여 항해경로를 갱신한다. 줌 인을 최대로 한 마지막 단계에서 항해경로를 갱신하면 표정 제어 설정이 끝난다. 사용자는 언제든지 줌 아웃을 통해 그 전단계로 돌아가서 항해경로를 수정할 수 있다. 본 논문은 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 표정 제어를 수행하게 하였으며, 그 결과를 평가한다.

• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.783-790
• /
• 2009

무선 센서 네트워크의 필요성이 증가함에 따라 관련된 연구 또한 활발히 진행되고 있다. 특히, 에너지 제약적인 무선 센서 네트워크의 생존 시간을 증가시키고자 하는 클러스터링 기법들이 많이 연구되고 있다. 대표적인 LEACH와는 달리, 최근의 클러스터링 기법들은 다중 홉으로 데이터를 전송하기 때문에 데이터 병목 현상 문제가 발생한다. 불균형 클러스터링(unequal clustering) 기법들은 라우팅 경로를 증가시켜 데이터 병목 현상 문제를 해결하였다. 불균형 클러스터링 기법들의 대부분은 BS(Base Station)와의 거리만을 고려하여 클러스터의 크기를 결정하였기 때문에, 클러스터 헤드의 에너지 소모가 커지는 문제점이 있다. 본 논문에서는 클러스터 헤드의 에너지 소모를 최소화하고, 데이터 병목 현상 문제도 해결할 수 있는 불균형 클러스터링 알고리즘을 제안하였다. 기본 아이디어는 적절한 클러스터 헤드를 선출한 이후, BS와의 거리와 노드의 에너지 상태, 이웃 노드의 수를 고려하여 클러스터의 크기를 결정하고, 동시에 클러스터 헤드의 전송기능을 분담하는 노드를 선정하는 것이다. 이처럼 클러스터 헤드의 에너지 소모를 최소화함으로써 클러스터링의 반복횟수를 감소시킬 수 있었으며, 더불어 전체 네트워크의 에너지 소모도 감소시킬 수 있었다.