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

기존 single sink 센서 네트워크에서의 모든 센서 노드들은 sink로부터 flooding된 질의(query)를 전송 받은 후 센싱 data를 sink로 보냄에 있어서 목적지인 sink 주변 노드의 traffic 집중에 따른 에너지 소비로 인해 전체 네트워크 수명에 영향을 끼쳤다. 이러한 single sink 방식에서의 주변 노드의overhead와 센싱 데이터를 sink로 전달 할 때의 특정 경로상의 노드들의 잔여 에너지량을 고려하여 데이터를 전송하게 함으로써 전체 네트워크 수명을 연장 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.94-96
• /
• 2003

고속 네트워크의 등장으로 관리 영역을 초월한 계산 자원의 공유가 가능하게 되었고, 그리드 컴퓨팅이 등장하게 되었다. 그리드 환경에 포함된 각 자원들은 이질적이기 때문에 고성능을 얻기 위해서는 효과적인 자원 발견 및 자원 선택이 중요하다. 본 논문에서는 그리드 컴퓨팅에서 다양하고 이질적인 자원들을 각 응용프로그램에서 효율적으로 이용할 수 있도록, 각 참여 노드들에게 순위를 부여하고 각 작업(Task)에 적절한 자원을 할당하여 전반적인 시스템 성능을 극대화시키는 메커니즘을 제안하였다. 각 노드의 순위는 처음 각 노드별 자원의 시스템 사양을 토대로 그룹화하여 작업을 배분하고 각 노드들이 작업을 마친 후 반환 값의 정확도와 응답시간과 같은 동적 요소를 고려하여 참여자의 순위를 부여하였고, 이러한 순위에 따른 작업 재분배 메커니즘은 전체적인 시스템 성능을 향상시키고 정확도를 높인다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.798-799
• /
• 2015

무선 센서네트워크는 센서에 의해 생성되는 데이터를 효율적으로 전송하기 위해서 가장 적합한 채널을 선택하는 것이 중요하다. 본 논문에서는 두 노드가 서로 사용 가능한 채널을 찾기 위한 방식을 도입하여 무선 센서네트워크의 채널을 효율적으로 이용하고자 한다. 기존 방식에서는 사용하는 채널수가 늘어나고 이웃 노드와의 채널 간섭이 커지는 경우 성능이 현저하게 저하됨을 보이고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 수신노드에서 비콘 대기 시간 동안에 채널 간섭으로 인하여 채널을 이용할 수 없는 경우에 수신 대기 시간을 줄일 수 있는 알고리즘을 제안한다. 수신노드에서는 사용되지 않은 채널에서 비콘 신호를 일정 시간 대기하는데, 이러한 시간동안에 다른 채널의 간섭의 영향으로 해당 채널을 사용할 수 없는 경우가 발생할 수 있다. 이러한 경우에 기존 알고리즘에서는 처음에 정해진 시간을 대기 하지만 제안된 알고리즘에서는 이러한 경우를 감지하여 비콘 대기 시간을 줄임으로써 채널 설정 시간을 기존의 알고리즘보다 개선할 수 있다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2001.06a
• /
• pp.359-368
• /
• 2001

본 연구에서는 부도예측용 인공신경망의 입력노드 선정을 위한 휴리스틱으로 연결강도분석 접근법을 제안한다. 연결강도분석은 학습이 끝난 인공신경망에서 입력노드와 은닉노드와 연결된 가중치의 절대값 즉, 연결강도를 분석하여 입력변수를 선정하는 접근법으로, 본 연구에서는 약체연결뉴론제거법, 강체연결뉴론선택법 그리고 이 두 기법을 통합한 통합 연결강도 모형을 제안하여 각각 의사결정 트리 및 다변량판별분석에 의해 선정된 입력변수를 이용한 인공신경망 모형과 예측율을 비교한다. 실험 결과 본 연구에서 제안하고 있는 방법론이 의사결정트리나 다다변량판별분석 기법 보다 높은 예측율을 보여 주었다. 특히 두 기법의 통합연결강도 모형의 경우에는 다른 단일 기법보다 높은 예측율을 보이고 있다.

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

다중 전송률을 지원하는 무선 메쉬 네트워크에서 노드는 전송률 조절을 함으로써 링크의 전송범위를 동적으로 조절할 수 있다. 다중 전송률 무선 메쉬 네트워크에서의 브로드캐스트 알고리즘인 WCDS 에서는 브로드캐스트 트리 생성시 고려하는 노드가 같은 비교 값을 가졌을 때 임의로 노드를 선택한다. 본 논문에서는 이를 보완하여 소스노드로부터의 지연시간을 고려하여 전체 지연시간 최소화를 위한 브로드캐스트 알고리즘인 MinLink_WCDS 알고리즘을 제안한다. 시뮬레이션을 통해 802.11 파라미터를 기본으로 한 다중 전송률 무선 메쉬 네트워크에서 MinLink_WCDS 알고리즘과 기존에 제안된 알고리즘들과의 지연시간 결과를 비교하여 브로드캐스트 지연시간이 향상된 것을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.907-910
• /
• 2007

본 논문에서는 Ad-hoc 네트워크에서 패킷 flooding에 의해 발생하게 되는 broadcast storm problem [1]을 해결하기 위한 크로스 레이어 기반의 flooding 기법을 제안한다. 제안된 flooding 기법은 크로스 레이어 프로토콜을 기반으로 하여 물리계층과 MAC (Medium Access Control) 계층에서 이웃 노드들에 대한 정보를 수집하고, 이를 이용하여 효율적인 재전송 노드의 수를 결정한다. 모의 실험을 통한 성능평가에서는 전체 네트워크 노드에 대한 수신 비율이 simple flooding 에 근접하며, 전송 비율 및 평균중복패킷 수에서도 좋은 성능을 보임으로서 broadcast storm problem을 해결할 수 있다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.3
• /
• pp.29-45
• /
• 2017

Ad hoc sensor network is characterized by decentralized structure and ad hoc deployment. Sensor networks have all basic features of ad hoc network except different degrees such as lower mobility and more stringent energy requirements. Existing protocols provide different tradeoffs among some desirable characteristics such as fault tolerance, distributed computation, robustness, scalability and reliability. wireless protocols suggested so far are very limited, generally focusing on communication to a single base station or on aggregating sensor data. The main reason having such restrictions is due to maximum lifetime to maintain network activities. The network lifetime is an important design metric in ad hoc networks. Since every node does a router role, it is not possible for other nodes to communicate with each other if some nodes do not work due to energy lack. In this paper, we suggest an experimental ad-hoc on-demand distance vector routing protocol to optimize the communication of energy of the network nodes.The load distribution avoids the choice of exhausted nodes at the route selection phase, thus balances the use of energy among nodes and maximizing the network lifetime. In transmission control phase, there is a balance between the choice of a high transmission power that lead to increase in the range of signal transmission thus reducing the number of hops and lower power levels that reduces the interference on the expense of network connectivity.

• Journal of the Korea Society for Simulation
• /
• v.20 no.4
• /
• pp.31-40
• /
• 2011

Sensor nodes are easily exposed to malicious attackers by physical attacks. The attacker can generate various attacks using compromised nodes in a sensor network. The false report generating application layers injects the network by the compromised node. If a base station has the injected false report, a false alarm also occurs and unnecessary energy of the node is used. In order to defend the attack, a statistical en-route filtering method is proposed to filter the false report that goes to the base station as soon as possible. A path renewal method, which improves the method, is proposed to maintain a detection ability of the statistical en-route filtering method and to consume balanced energy of the node. In this paper, we proposed the secure path cycle method to consume effective energy for a path renewal. To select the secure path cycle, the base station determines through hop counts and the quantity of report transmission by an evaluation function. In addition, three methods, which are statistical en-route filter, path selection method, and path renewal method, are evaluated with our proposed method for efficient energy use. Therefore, the proposed method keeps the secure path and makes the efficiency of energy consumption high.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.2
• /
• pp.118-125
• /
• 1990

An optimal file allocation algorithm which seeks optimal solution of file allocation problem for efficient management and operation of information files in distributed computer system is proposed. Since file allocation time in practical applications that have many computer sites is tool long, the problem size has to be reduced and computation time is improved by using preassignment conditio. A new method which calculate appriasal value for accurrate value for accurrate representation of assigned state is proposed and the selection criteria to candidate nodes for rapid determination of allocation are given. By using selection criteria, file allocation is determined and final appraisal value represent total cost of assigned state.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.7
• /
• pp.893-900
• /
• 2007

This paper suggests an algorithm that improves the disadvantages of the Dijkstra algorithm that is commonly used in GPS navigation system, searching for the shortest path. Dijkstra algorithm, first of all, requires much memory for the performance of the algorithm. It has to carry out number of node minus 1, since it determines the shortest path from all the nodes in the graph, starting from the first node. Therefore, Dijkstra algorithm might not be able to provide the information on every second, searching for the shortest path between the roads of the congested city and the destination. In order to solve these problems, this paper chooses a method of searching a number of nodes at once by means of choosing the shortest path of all the path nodes (select of minimum weight arc in-degree and out-degree), excluding the departure and destination nodes, and of choosing all the arcs that coincide with the shortest path of the path nodes, from all the node outgoing arcs starting from the departure node. On applying the suggested algorithm to 14 various digraphs, we succeeded to search the shortest path. In addition, the result was obtained at the speed of 2 to 3 times faster than that of Dijkstra algorithm, and the memory required was less than that of Dijkstra algorithm.