• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.27 no.1
• /
• pp.103-108
• /
• 2023

We study the problem of selecting a subset of sensor nodes in sensor networks in order to maximize the performance of parameter estimation. To achieve a low-complexity sensor selection algorithm, we propose a greedy iterative algorithm that allows us to select one sensor node at a time so as to maximize the log-determinant of the inverse of the estimation error covariance matrix without resort to direct minimization of the estimation error. We apply QR factorization to the observation matrix in the log-determinant to derive an analytic selection rule which enables a fast selection of the next node at each iteration. We conduct the extensive experiments to show that the proposed algorithm offers a competitive performance in terms of estimation performance and complexity as compared with previous sensor selection techniques and provides a practical solution to the selection problem for various network applications.

• Journal of Broadcast Engineering
• /
• v.21 no.1
• /
• pp.109-112
• /
• 2016

This paper analyzes the outage performance of a two-way relay network in the presence of interference from multiple interferers. We investigate a two-way relay network where a single user communicates with a selected other user via a relay during three phases. We propose a user selection scheme and analyze an outage probability. Numerical results verify our analysis by comparison with computer simulation and show effects of the number of users and the number of interferers on its the outage probability.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.7
• /
• pp.1420-1423
• /
• 2015

This letter considers a ship-to-ship communication system in which two ships exchange their information with the help of multiple relay ships. For the system, we propose a novel relay scheme that allows relay ships to select a method between analog network coding (ANC) and digital network coding (DNC) adaptively based on channel state information. We also provide a relay selection criterion in supporting the proposed adaptive network coding. The simulation results show that the proposed scheme outperforms the conventional scheme employing only the ANC or only the DNC.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.671-674
• /
• 2008

초기의 Ad-hoc 네트워크의 라우팅 프로토콜들은 Table-driven 알고리즘이 대두되었으나, 많은 문제점으로 이동단말의 이동성을 지원하는 On-demand 방식의 라우팅 프로토콜에 대한 연구가 진행되었다. 최근에는 On-demand 와 Table-driven의 장점을 반영한 AODV(Ad-hoc On-demand Distance Vector)가 널리 이용되고 있다. 그러나 AODV의 장점에도 불구하고 아직까지 AODV 는 노드들의 잦은 이동으로 Ad-hoc 네트워크에 많은 라우팅 패킷을 발생시켜 전체적인 네트워크의 성능 면에서 많은 약점을 보이고 있다. 본 논문에서는 Ad-hoc 네트워크를 구성하는 노드들 사이의 링크에 대한 신뢰성을 위해 노드의 이동경로예측을 기반으로 하는 새로운 경로설정 및 유지기법을 제안한다. 제안하는 기법은 AOMDV를 기반으로 노드의 위치와 이동 정보로 이동되는 방향과 위치를 예측하여 보다 안정적인 경로를 선택할 수 있는 기회를 제공하는 라우팅 기법이다. 또한 AOMDV로 다중경로를 보유하여 데이터의 종류와 특성에 적합한 최적의 경로선택으로 불필요한 경로설정 메시지의 오버헤드를 줄인다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.191-194
• /
• 2005

본 논문은 최적 탐색 알고리즘인 유전자 알고리즘을 이용하여 다항식 뉴럴네트워크(Polynomial Neural Networks : PNN)의 최적 설계가 그 목적이다. 기존의 다항식 뉴럴네트워크는 확장된 GMDH(Group Method of Data Handling) 방법에 기반을 두며, 네트워크의 성장과정을 통하여 각 층의 다항식뉴런(혹은 노드)에서 고정된 (설계자에 의해 미리 선택된) 노드 입력들의 수뿐만 아니라 다항식 차수(1차, 2차, 그리고 수정된 2차식)를 이용하였다. 더구나, 그 방법은 학습을 통해 생성된 PNN이 최적 네트워크 구조를 가진다는 것을 보증하지 못한다. 그러나, 제안된 GA-based PW 모델은 다음의 파라미터들- 즉 입력변수의 수, 입력변수, 및 다항식 차수-을 유전자 알고리즘을 이용하여 선택 동조함으로써 그 구조를 구조적으로 더 최적화된 네트워크가 되도록 하고, 기존의 PNN보다 훨씬 더 유연하고, 선호된 뉴럴 네트워크가 되도록 한다. 하중계수를 가진 합성성능지수가 그 모델의 근사화 및 일반화(예측) 능력 사이의 상호 균형을 얻기 위해 제안된다. GA-based PNN의 성능을 평가하기 위해 그 모델은 가스 터빈발전소의 NOx 배출 공정 데이터로 실험된다. 비교해석은 제안된 GA-based PNN이 앞서 나타난 다른 지능모델보다 더 우수한 예측능력뿐만 아니라 높은 정확성을 가진 모델임을 보인다.

• Information and Communications Magazine
• /
• v.29 no.7
• /
• pp.82-88
• /
• 2012

새로운 정보나 기술 확산에 대한 연구가 소설네트워크의 발전과 함께 많은 관심을 받고 있다. 정보와 기술 확산에는정보/기술의 품질과 함께 얼마나 많은 사람이 정보/기술을 선택했는지도 중요한 영향을 미친다. 동일한 정보/기술을 선택한 사람들 수를 network exteranlity라고 한다. 일반적으로 사람들이 의사결정을 할때에는 본인의 가족,친구등에 의해 많은 영향을 받기 때문에 사회적 관계도 또한 network externality는 단순히 동일한 선택을 한 사람수가 아닌 사회적인 관계가 있은 사람들 안에서 얼마나 많은 사람들이 동일한 선택을 하는지가 중요하게 된다. 이러한 사회적 관계는 그래프로 나타낼 수 있다. 사회적 관계에 의한 영향들은 사람과 사람들간의 local interaction에 의해 결정된다. 본 고에서는 network 상에서 정보/기술이 확산 연구의 전반적인 주제들을 network externality 관점에서 살펴보고, 현재 활발하게 진행중인 연구 주제들을 알아본다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.1
• /
• pp.42-50
• /
• 2008

Unlike a cellular network, a mobile ad hoc network(MANET) is constructed only by mobile nodes without access point. Mobile nodes in MANET operate with scarce resources and restricted battery. If battery of intermediate node is exhausted, overall network might be diverged. Therefore, power-aware is really important. An on-demand multipath routing protocol which is proposed to compensate for shortcoming of on-demand single path routing protocol can reduce mute discovery overhead because route discovery starts only when all routes are disconnected. AOMDV(Ad hoc On-demand Multipath Distance Vector) which is on-demand multipath routing protocol based on AODV, reduces 40% of route discovery frequency. However, AOMDV have none of power-aware. So AOMDV have problem that route discovery for power exhaustion is not reduced at all. This paper proposes new power-aware path selection algorithm for AOMDV and scheme that broadcast REER packets when mobile node's battery can be gone. Performance comparison of proposed algorithm with AOMDV using ns-2 simulator shows that route discovery of proposed algorithm is reduced maximally 36.57% than AOMDV's.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.223-225
• /
• 2005

센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.02a
• /
• pp.133-136
• /
• 2008

안정적인 무선 센서 네트워크 환경을 위해서는 각 노드 간에 전송되는 메시지의 암호화와 인증이 매우 중요하며 이를 위해서는 각 노드와 그 주변 이웃 노드 간에 안전하고 효율적인 키 설립이 필요하다. 현재 이를 위한 여러 프로토콜이 제안되었으며 각 프로토콜을 실제 시스템에 적용하기 위해서는 해당 네트워크의 규모에 알맞은 효율적인 프로토콜을 선택하여 적용할 수 있어야 한다. 이를 위해 본 논문에서는 대표적인 pairwise key 설립 기법인 SPINS와 LEAP을 설명한 후 기법의 특징을 비교분석 하고 네트워크 규모에 따라 합리적이고 타당한 키 설립 기법을 선택하기 위해 고려할 사항을 알아본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.189-192
• /
• 2006

무선 네트워크 환경에서의 미디어 전송은 채널의 패이딩 현상 및 채널 잡음 등으로 인한 다량의 패킷손실과 전송지연의 변동으로 급격한 화질 열화를 발생시킨다. 이러한 채널 변동이 심한 무선 네트워크 환경에서 성공적으로 미디어를 전송하기 위해서 FEC (Forward Error Correction), ARQ (Automatic Repeat reQuest) 및 인터리빙을 사용하여 오류를 복구한다. 하지만 각각의 오류제어 모드는 채널 상황 및 오류 패턴에 따라 효율성이 다르기 때문에, 채널 상황에 적응적으로 변경할 수 있는 기법이 필요하다. 본 논문에서는 무선채널 변동을 송 수신측의 피드백 정보를 통해 측정하고 이에 따라 유동적으로 가장 적합한 오류제어 모드를 선택하여 패킷손실을 최소화하는 네트워크 적응형 전송오류제어 기법인 NASTE(Network-Adaptive Selective Transport Error control)를 제안한다. 제안된 기법의 성능을 검증하기 위해 IEEE 802.11g 무선랜 환경에서 NASTE 를 구현해서, MPEG-2 미디어 전송할 때 발생하는 패킷오류를 복구함으로써 전체적인 전송률 개선을 검증한다.