• 한국정보과학회논문지:정보통신
• /
• 제36권3호
• /
• pp.222-230
• /
• 2009

센서 네트워크는 수많은 센서 노드들로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 지금까지 연구되어 온 센서 네트워크에 대한 중요한 이슈 중 하나는 센서 노드가 제한된 자원을 가지기 때문에 한정된 에너지를 최대한 효율적으로 사용하여 네트워크의 수명을 연장하는 것이다. 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 이동성을 가진 싱크 노드가 다수가 존재하는 경우 여러 가지 문제점이 발생되었다. 따라서 본 연구에서는 이동 싱크노드로의 경로를 유지하고 필요한 에너지의 소모를 줄이기 위해서 클러스터 내에서의 전송을 계층에 따라 단일 홉 모드와 멀티 흡 모드를 함께 사용함으로써, 데이터 보급 및 경로 유지에 사용되는 패킷을 줄이고자 하였다. 또한 데이터 전송에 참여하는 노드의 수를 줄이기 위해 2 계층 그리드 기반의 클러스터 구조를 사용하여 특정 노드만이 데이터 전송에 참여하도록 하였으며, 라우팅을 간단히 하기 위해 패킷 전송 시 격자 방식의 포워딩을 사용하였다. 제안된 방안의 성능평가를 위해서 시뮬레이션을 통해서 두 계층 데이터 전송 라우팅 프로토콜과 비교하였다. 그 결과 2배 정도의 통신량이 줄어드는 것을 확인 할 수 있었다.

• 정보보호학회논문지
• /
• 제31권6호
• /
• pp.1247-1260
• /
• 2021

최근, 무선 센서 네트워크에서 더욱 효율적인 노드의 에너지 관리를 위해 센서 데이터를 대신 수집해주는 모바일 싱크 노드에 관한 연구가 있었다. 대표적인 모바일 싱크 노드로는 UAV (Unmanned Aerial vehicle)가 사용되며, 학계에서는 최적의 UAV 경로를 계산하는 알고리즘을 제시하는 위주로 IoD (Internet of Drones) 환경의 급격한 발전을 만들어냈다. 동시에, 보안 관점에서 다수의 노드와 세션키를 효율적으로 만들어야 하는 IoD의 특성에 맞춰 상호 인증 및 안전한 키 교환을 목표로 하는 기법들이 몇몇 제시되었다. 하지만, 모바일 싱크 노드 환경에서의 안전한 통신을 제안한 대부분 논문은 종단 간 데이터 프라이버시가 지켜지지 않았다. 따라서 본 논문에서는 모바일 싱크 노드와 센서 노드 간 인증부터 모바일 싱크 노드가 센서 데이터를 기지국까지 안전하게 중계하는 통합적 보안 모델을 처음으로 제안한다. 또한, 제안한 프로토콜의 안전성을 비공식적으로 입증하고 알려진 다양한 공격으로부터 안전함을 보인다. 마지막으로 기존에 제시된 IoD 환경에서 안전한 키 교환을 주제로 한 기법들과 통신 오버헤드를 비교해 본 논문에서 제시한 기법이 우수하다는 것을 보여준다.

• Industrial Engineering and Management Systems
• /
• 제8권3호
• /
• pp.181-193
• /
• 2009

This paper presents a framework for controlling mobile multiple robots connected by communication networks. This framework provides novel methods to control coordinated systems using mobile agents. The combination of the mobile agent and mobile multiple robots opens a new horizon of efficient use of mobile robot resources. Instead of physical movement of multiple robots, mobile software agents can migrate from one robot to another so that they can minimize energy consumption in aggregation. The imaginary application is making "carts," such as found in large airports, intelligent. Travelers pick up carts at designated points but leave them arbitrary places. It is a considerable task to re-collect them. It is, therefore, desirable that intelligent carts (intelligent robots) draw themselves together automatically. Simple implementation may be making each cart has a designated assembly point, and when they are free, automatically return to those points. It is easy to implement, but some carts have to travel very long way back to their own assembly point, even though it is located close to some other assembly points. It consumes too much unnecessary energy so that the carts have to have expensive batteries. In order to ameliorate the situation, we employ mobile software agents to locate robots scattered in a field, e.g. an airport, and make them autonomously determine their moving behaviors by using a clustering algorithm based on the Ant Colony Optimization (ACO). ACO is the swarm intelligence-based methods, and a multi-agent system that exploit artificial stigmergy for the solution of combinatorial optimization problems. Preliminary experiments have provided a favorable result. In this paper, we focus on the implementation of the controlling mechanism of the multi-robots using the mobile agents.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.40-44
• /
• 2009

데이터 중심 저장 기법은 센서 네트워크에서 측정값을 효율적으로 저장하고 관리하기 위한 대표적인 연구 중 하나이다. 이 기법은 센서가 센싱한 데이터를 특정 센서 노드로 보내 저장한다. 하지만, 측정값을 네트워크 내부의 특정 노드로 전송하는 과정에서 많은 에너지를 소모하는 문제점을 가지고 있다. 본 논문에서는 데이터 중심 저장 기법에서 데이터의 전송 비용을 줄이기 위한 새로운 접근의 센서 데이터 압축 알고리즘을 제안한다. 제안하는 기법은 데이터를 전부 전송하는 것이 아니고 안전영역(Safe Region)을 설정한다. 그 후 이전 측정값을 기준으로 현재 측정값이 안전영역을 벗어나는 경우만 데이터를 전송함으로서 데이터의 전송을 줄이고 네트워크의 수명을 연장 시킨다. 성능평가 결과, 기존 기법에 비해 제안하는 기법의 에너지 소모가 60% 감소하였다.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.84-93
• /
• 2009

This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.458-465
• /
• 2007

무선 센서 네트워크(Wireless Sensor Network : WSN)는 센서 노드 자체의 라우팅 기능을 이용하여 센서필드에서 감지한 측정값을 기지 노드로 전송하는 특수한 네트워크이다. WSN의 센서노드는 재충전되지 않는 제한적인 에너지를 사용하기 때문에 에너지 효율을 극대화한 라우팅 기법이 필요하다. WSN의 수명이나 특성은 WSN의 응용과 밀접한 관계가 있기 때문에 다양한 WSN 라우팅 방법이 제안되었다. 본 논문은 PEGASIS의 라우팅 방식처럼 체인 토폴로지를 사용하면서 개선된 체인을 사용하고 주기적으로 새로운 체인을 형성하는 방법을 추가하여 성능을 개선한 A-PEGASIS 알고리즘을 제안한다. 또한 우리는 시뮬레이션을 통하여 기존 방식인 LEACH, PEGASIS, PEDAP, PEDAP-PA과 제안된 방식의 성능을 비교하였다. 그 결과 A-PEGASIS는 WSN의 평균 수명이 향상되었으며 동작시간이 종료될 무렵까지 대부분의 센서노드가 동작하는 의미의 우수한 노드 생존성이 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1789-1798
• /
• 2012

IEEE 802.15.4a 표준은 정확한 위치추정 서비스를 지원하기 위하여 time-of-arrival (TOA) 기반의 거리측정 기술을 제공한다. 특히, non-line-of-sight (NLOS) 상황은 TOA 기반의 위치인식에서 중요한 문제이고, IEEE 802.15.4a 네트워크의 성능에 심각한 영향을 끼칠 수 있다. 본 논문에서는 에너지 효율적인 낮은 복잡도의 위치추정 알고리즘을 제안한다. 제안한 알고리즘은 TOA 거리측정을 위해 순차적인 acknowledgment (ACK) 패킷을 이용하고 위치추정지역을 제한 할 수 있는 작은 사각 영역을 설정함으로써 위치를 추정한다. 패킷 교환으로 인한 메시지 오버헤드는 순차적 ACK 패킷을 이용하여 감소될 수 있다. 사각 영역 설정을 통하여 NLOS 환경에 있는 거리측정 값을 제거하고, 위치 추정의 영역을 제한함으로써 추정하는 연산 시간과 에너지를 줄일 수 있다. 시뮬레이션을 통해 에너지 소모와 추정 위치의 정확도 측면에서 제안한 알고리즘이 기존의 알고리즘 보다 좋은 성능을 보이는 것을 확인 하였다.

• 한국콘텐츠학회논문지
• /
• 제10권11호
• /
• pp.58-67
• /
• 2010

데이터 중심 저장 기법은 센서 네트워크에서 측정값을 효율적으로 저장하고 관리하기 위한 대표적인 연구 중 하나이다. 이 기법은 센서가 센싱한 데이터를 특정 센서 노드로 보내 저장한다. 하지만, 측정값을 네트워크 내부의 특정 노드로 전송하는 과정에서 많은 에너지를 소모하는 문제점을 가지고 있다. 본 논문에서는 데이터 중심 저장 기법에서 데이터의 전송 비용을 줄이기 위한 새로운 센서 데이터 압축 기법을 제안한다. 제안하는 기법은 측정값의 안전영역(Safe Region) 범위를 설정하고, 측정값이 안전영역을 벗어나는 경우만 데이터를 전송한다. 이를 통해 데이터의 전송을 줄이고 네트워크의 수명을 연장 시킨다. 성능평가 결과, 기존 기법에 비해 제안하는 기법의 에너지 소모가 60% 감소하였다.

• 한국인터넷방송통신학회논문지
• /
• 제17권1호
• /
• pp.153-158
• /
• 2017

광범위한 공사현장에서 드론 운용 시 효율적인 데이터의 수집을 위해 대표적인 노드를 선정하여 방문하는 랑데부 포인트를 사용한다. 랑데부 포인트는 선정된 노드와 그 주변의 노드들에 데이터 전송이 증가하여 에너지 소모가 집중될 수 있으며 이는 네트워크 수명의 단축을 유발할 수 있다. 따라서 장시간의 공사기간을 고려할 때 랑데부 포인트를 효과적으로 교체하여 네트워크 수명을 장시간 유지하는 것이 중요하다. 본 논문에서는 센서의 에너지 잔량에 따라 랑데부 포인트를 교체해가며 드론을 통해 효율적으로 데이터를 수집하는 방법을 제안한다. 또한 제안 기법은 드론과의 상대거리도 반영하여 지리적으로 가까운 랑데부 포인트를 선정함으로써 드론의 이동 거리를 줄일 수 있다. 또한 시뮬레이션을 통해 제안 기법이 기존의 기법들에 비해 네트워크의 수명을 늘리고 드론의 비행 거리를 줄일 수 있다는 것을 확인하였다.

• 전자공학회논문지CI
• /
• 제43권5호
• /
• pp.57-67
• /
• 2006

디지털 워터마킹(watermarking) 기법은 디지털 컨텐츠에 워터마크라고 하는 사용자 ID(identification)나 자신만의 정보를 삽입시킴으로써 불법적인 복제를 막고, 지적 재산권 및 저작권을 보호하며, 소유권을 주장할 수 있는 근거를 제시할 수 있도록 하는 기술이다. 일반적으로 주파수 영역에서 워터마크를 삽입하고 검출하는 주파수 영역 워터마킹 알고리즘이 선호된다. 그러나 주파수 영역으로 변환된 값은 정수 값이 아니므로 조작이 쉽지 않고 알고리즘도 현실적으로 많은 제약을 받는다. 본 논문에서는 위와 같은 문제점을 해결하기 위해 정수 블록 변환을 이용하고, 더불어 공간 영역과 변환 영역 모두에서 워터마크를 검출할 수 있는 알고리즘을 제안한다 본 논문에서 제안한 알고리즘은 블록 단위로 정수 DCT 변환한 후, 변환 영역 블록의 중간 주파수 대역 계수의 특정 비트 평면에 워터마크를 삽입한다. 이는 공간 영역에서는 DEW(differential energy watermarking)로 반영된다. 실험을 통해 제안한 알고리즘이 주파수 영역만을 이용한 방법에 비해 다양한 공격에 강인함을 확인했으며, 비가시성이나 워터마크 삽입 용량 면에서도 우수함을 알 수 있었다.