• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1063-1064
• /
• 2010

무선센서네트워크에서 각 센서노드는 한정된 배터리 자원을 갖기 때문에, 에너지 소비를 균등하게 하여 전체 네트워크의 라이프타임을 늘리는 것이 중요하다. 네트워크 라이프타임을 증가시키기 위한 여러 스케줄링 기법들이 제안되었지만, 여전히 특정 센서노드가 일찍 방전되는 문제점이 있다. 따라서, 본 논문에서는 각 센서노드의 사용률을 균등하게 분산하여, 모든 센서노드가 에너지를 골고루 소비하도록 하는 방법을 소개한다. 부모노드에 여러 자식노드들이 연결되어 있을 때, 리니어프로그래밍을 통해 링크의 흐름량을 결정함으로써 각 부모노드들의 이용률을 고르게 분산한다. 링크의 흐름률에 따라 각 주기별로 트리의 모양을 다르게 변경하는데, 라이프타임을 최대화하기 위한 트리 구성 방식을 제안한다.

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

본 논문에서는 무선 센서네트워크에 적합한 백본을 형성하여 특정 노드 집합들만 라우팅에 참여하게 함으로써 데이터를 전달하기 위한 오버헤드와 깨어있는 노드의 수를 최소화한다. 이때 백본을 형성하는 노드들은 일반 노드에 비해서 에너지 소모가 크므로 노드의 잔여에너지와 차수를 고려하여 강건한 백본을 형성하여 네트워크의 라이프타임을 증가시키는 것이 중요하다. 그러므로 본 논문에서는 에너지레벨이 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤더 주변에 많은 노드들을 배치하여 패킷전달의 역할을 분산함으로써 네트워크 라이프타임을 늘린다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 58.6%, 차수측면에서 약 79.42%의 성능 향상을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.1198-1201
• /
• 2007

무선 Ad-Hoc 네트워크는 노드의 참여와 이탈이 자유롭고 토폴로지의 변화가 많아 악의적인 노드에 의해 데이터의 무결성 및 기밀성 문제와 같은 보안 위협에 노출되어 있다. 또한 악의적인 노드의 참여로 잘못된 라우팅 정보의 삽입을 통해 네트워크 분할이나 잘못된 정보전달 제공으로 노드의 통신장애를 유발할 수 있다. 그러나 현재 이와 같은 무선 Ad-Hoc 네트워크에서의 악의적인 노드를 발견하고 대응할 수 있는 연구가 부족하며, 기존의 악의적인 노드 탐지 기술들[11][12][13][14]은 정상적인 노드임에도 불구하고 거짓으로 신고했을 경우 인증절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 정상적인 전송환경을 구축하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색기술[8]을 이용해 보안경로에 존재하는 중간노드들 사이에서 악의적인 노드를 발견한고, 검증된 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.

• Convergence Security Journal
• /
• v.17 no.5
• /
• pp.87-92
• /
• 2017

MANET is a network composed itself because mobile nodes are connected wirelessly. It has been applied to various fields for group communication. However, the dynamic topology by the movement of the nodes causes routing failure frequently because it is difficult to maintain the position information of the nodes participating in the group communication. Also, it has a problem that network performance is decreased due to high overhead for managing information of member nodes. In this paper, we propose a multicast technique using location-based 2-tier virtual group that is flexible and reliable in management of member nodes. The network is composed of cellular zones and the virtual group is constructed using the location information of the nodes in the proposed technique. The virtual group management node is selected to minimize the overhead of location information management for member nodes in the virtual group. In order to improve the reliability for management of member nodes and multicast data transmission, it excludes the gateway node with low transfer rate when setting the route after the packet transmission rate of the member nodes is measured. The excellent performance of the proposed technique can be confirmed through comparative experiments with AMroute method and PAST-DM method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.223-225
• /
• 2002

본 논문에서는 인터넷 상에서 대규모의 유휴 PC들을 연산에 활용하는 PC Cluster시스템에 대해 연구하였다. 인터넷상의 노드는 i)이질적이고, ii)각 노드의 신뢰성이 확보되지 않는 특징을 갖는다. 또한 각각의 노드는 iii)지역 작업을 가질 수 있다. 작업 할당시 연산에 참여하는 노드의 이력 정보와 유휴상태를 함께 고려하여 작업을 할당함으로서 i), ii)를 고려한 PC클러스터링 방법을 제안하였다. 작업 할당시 노드의 이전 작업들의 처리에 대한신뢰성과, 작업 반환 시간을 고려하여 작업을 노드에 할당함으로써 신뢰성이 떨어지는 노드와 평균 반환 시간이 상대적으로 다른 노드들에 비해 큰 노드에 대해서 작업 할당을 가능한 줄임으로써 전체 작업의 신뢰성을 높일 수 있고 평균 작업 반환 시간을 단축시킬 수 있다. 제안한 방법에서는 iii)의 지역 작업을 가질 수 있는 인터넷상의 서로 다른 성능의 이질적인PC로 Cluster를 구축할 경우 보다 적합한 Self-Scheduling을 사용함으로서 효율적으로 작업할당이 가능하도록 하였다. 제안한 방법은 지역 작업을 갖고 있는 인터넷상의 대규모 PC들로 구성된 신뢰성 있는 PC클러스터 구축을 가능하도록 한다.

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

센서 노드의 송수신 상태를 분석하여 노드의 생존성 향상과 효율적인 프로토콜 설계를 하려고 한다. 센서 노드의 분석을 위한 실험 환경은 다음과 같다. 센서 노드의 생존성-가용 배터리, 센서 노드의 출력-검색 가능 영역, 센서 노드의 통신 경로-라우팅 테이블 생성, 센서 노드의 대역폭-송신 데이터의 크기이다. RFID 태그와 리더를 통한 관리 시스템과 재해방지를 위한 다양한 센서를 통한 정보 수집 시스템과 의사결정 시스템에 적용 될 수 있다. 그리고 다양한 센서 데이터로부터 수신된 데이터의 자료수집, 센서분류, 수신율 조절 시스템을 위한 프로토콜 설계 자료로 활용 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.238-240
• /
• 2001

문선 네트워크 분야에서 기존의 Mobile IP 외에 별도의 기반 시선 없이 각 노드만으로 네트워크를 구성하여 통신하는 Mobile Ad hoc Network (MANET)에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 MANET에서의 노드 에너지 소비량을 공정하게 조절하는 라우팅 알고리즘을 제안한다. 기존에 제시된 라우팅 알고리즘들은 데이터 경로 결정의 요소로 각 노드의 에너지 정보를 사용하고 있다. 이에 반해 본 논문에서 제시하는 알고리즘은 각 노드의 에너지 뿐만 아니라, 네트워치 통신에 대한 기여도를 사용한다. MANET에서 노드는 일반 호스트이면서 동시에 다른 노드의 데이터에 대한 라우터의 역할도 수행한다. 노드가 호스트가 아닌 라우터로써 많은 에너지를 소비하게 되면, 이 노드는 네트워크 통신에 대한 기여도가 높다고 한 수 있다. 시뮬레이션을 통한 견과는 우리가 제시하는 라우팅 알고리즘이 네트커핀 전반에 걸쳐 에너지를 공정하고 균등하게 분포 시킬 수 있다는 것을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.773-775
• /
• 2003

이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

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

무선 센서 네트워크에서 한번 배치된 노드들은 회수가 불가능하기 때문에 버그 수정이나 새로운 기능 추가 등을 위해 OTA 프로그래밍이 개발되었다. OTA 프로그래밍 기법들은 업데이트 이미지 데이터를 네트워크 내 모든 노드에게 전달하는 데이터 전달 프로토콜을 사용하는데, 이러한 프로토콜들은 다수의 수신노드들에게 여러 전송 노드가 동시에 데이터를 전송하고 중첩 영역이 발생함으로써 데이터 충돌 및 전송량이 늘어나 에너지 소모가 증가하게 된다. 이를 해결하기 위해 본 논문에서는 전송노드 선정 알고리즘을 이용한 BNRP 프로토콜을 제안한다. 시뮬레이션 결과 BNRP는 기존 수신 노드 요구 메시지에 의해서 전송 노드가 선정되는 방식보다 평균 11%이상 데이터 전송량이 감소하였고, 노드의 분포 밀집도가 10%인 영역에서는 16%이상 데이터 전송량 감소 결과를 보였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.2
• /
• pp.386-393
• /
• 2004

In order to maintain load balancing in distributed systems in a decentralized manner, every node should obtain workload information from all the nodes on the network. It requires $Ο({v^2})$ traffic overheads, where v is the number of nodes. This paper presents a new synchronous dynamic distributed load balancing algorithm for a ( v,k+1,1)-configured network topology, which is a kind of 2k regular graph, based on symmetric balanced incomplete block design, where v equals ${k^2}+k+1$. Our algorithm needs only Ο(v√v) message overheads and each node receives workload information from all the nodes without redundancy. And load balancing in this algorithm is maintained so that every link has same amount of traffic by √v for transferring workload information.