• 제목/요약/키워드: 노드수

Search Result 5,773, Processing Time 0.028 seconds

Design of Optimal Input Nodes in Artificial Neural Network Models for Bankruptcy prediction: Link Weight Discrimination Analysis Approach (부도예측용 인공신경망모형의 최적 입력노드 설계: 연결강도판별분석 접근)

  • 이웅규;손동우
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.04a
    • /
    • pp.251-258
    • /
    • 2000
  • 인공신경망에 의해 부도예측을 하기 위해서는 여러 개의 재무비율을 입력변수 즉, 입력노드로 이용하는데, 이 가운데 적절한 입력노드를 선정하는 일은 예측력을 결정하는데 있어서 매우 중요하다. 본 연구에서는 새로운 입력노드 선정 휴리스틱을 제안하기 위하여 적절한 훈련이 끝난 인공신경망 모델에서 각 입력노드와 연결되는 가중치들의 합에 대한 절대값인 연결강도가 작은 경우 해당 노드는 출력값에 대한 설명력이 약할 것이다라는 연결강도판별 명제를 제시한다. 즉, 연결강도가 연결강도임계치보다 작은 입력노드는 제거 대상으로 분류할 수 있을 것이고, 이들 노드를 제외한 입력노드는 그렇지 않은 경우보다 더 나은 예측력을 보여 줄 수 있을 것이다. 연결강도판별 명제를 실증적으로 입증하기 위해 본 연구에서는 연결강도판별 선처리 과정에 대한 방법론을 제안하고 제안된 방법론에 의해 부도예측을 실시하여 아무런 선처리를 거치지 않은 모형과 비교하였고, 또 기존의 입력변수 선정방식 중에 하나인 의사결정트리 방식에 의한 입력변수 선정 모형과도 비교하여 더 나은 결과를 얻었다.

  • PDF

Fairly Energy-Balanced Routing Algorithm in Mobile Ad hoc Network (Mobile Ad hoc Network에서 노드 사이의 공정한 에너지 분배를 위한 라우팅 알고리즘)

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

  • PDF

Design of Node Position Estimation System for Sensor Networks (센서 네트워크의 노드 위치 추정 시스템 설계)

  • Rhim, Chul-Woo;Kim, Young-Rag;Kang, Byung-Wook
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.10
    • /
    • pp.1436-1449
    • /
    • 2009
  • The value of sensing information is decided according to positions of sensor nodes, which are very important in sensor networks. In this paper, we propose a method that estimates positions of nodes by using adjacent node information and received signal strength in a sensor network. With the proposed method, we can find positions of nodes easily because we use information that nodes have. Moreover, we can find distribution easily for all the nodes because we can measure a relative position for a node whose position is not known based on anchor nodes whose positions are already known. We utilized Use case diagram, activity diagram and State machine diagram among several diagrams of UML to implement proposed method in sensor networks that is dynamic system. We can understand exact flow for each function of the proposed method in node position estimation system can be implemented easily. And we can be confirmed that the position of estimated nodes has a little error.

  • PDF

An Analytical Model for LR-WPAN Performance in the Presence of Hidden Nodes (은닉노드를 고려한 LR-WPAN 성능의 분석적 모델)

  • Lee, Kang-Woo;Shin, Youn-Soon;Hyun, Gyu-Wan;Ahn, Jong-Suk;Kim, Hie-Cheol
    • The KIPS Transactions:PartC
    • /
    • v.16C no.1
    • /
    • pp.133-142
    • /
    • 2009
  • This paper proposes an analytical performance model of IEEE 802.15.4 in the presence of hidden nodes. Conventional 802.15.4 mathematical models assume ideal situations where every node can detect the transmission signal of every other nodes different from the realistic environments. Since nodes can be randomly located in real environments so that some nodes' presence is hidden from other ones, this assumption leads to wrong performance evaluation of 802.15.4. For solving this problem, we develop an extended performance model which combines the traditional 802.15.4 performance model with one for accounting the presence of hidden nodes. The extended model predicts the rapid performance degradation of 802.15.4 due to the small number of hidden nodes. The performance, for example, degrades by 62% at maximum when 5% of the total nodes are hidden. These predictions are confirmed to be equal to those of ns-2 simulations by less than 6% difference.

Performance Improvement of Multilayer Perceptrons with Increased Output Nodes (다층퍼셉트론의 출력 노드 수 증가에 의한 성능 향상)

  • Oh, Sang-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.123-130
    • /
    • 2009
  • When we apply MLPs(multilayer perceptrons) to pattern classification problems, we generally allocate one output node for each class and the index of output node denotes a class. On the contrary, in this paper, we propose to increase the number of output nodes per each class for performance improvement of MLPs. For theoretical backgrounds, we derive the misclassification probability in two class problems with additional outputs under the assumption that the two classes have equal probability and outputs are uniformly distributed in each class. Also, simulations of 50 isolated-word recognition show the effectiveness of our method.

Power Model Development for Sensor Network Nodes (센서네트워크 노드의 전력모델 개발)

  • Park Jae-Bok;Joe Hyun-Woo;Wu Duk-Kyun;Lim Chae-Deok;Kim Hyung-Shin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.169-171
    • /
    • 2006
  • 센서네트워크의 전력소모를 최소화, 최적화하기 위해서는 센서노드들을 실제 환경에 설치하기 이전에 시뮬레이터를 이용하여 센서네트워크의 전력상황을 정확히 추정해야 한다. 이러한 시뮬레이터를 위해서는 센서노드의 소모에너지를 정확히 분석할 수 있는 전력모델이 반드시 요구된다. 본 논문은 센서노드의 소비전력을 정확하게 측정할 수 있는 환경과 방법을 제시하며, 이 환경과 방법을 이용하여 센서노드의 소모전력을 명령어기반과 동작상태기반으로 정확히 측정 분석하고, 센서네트워크 시뮬레이터에 적용할 수 있는 전력모델 개발과정에 대해 소개한다. 전력모델링에 사용된 센서노드는 ATmega128L과 CC2420으로 구성된 Nano-24노드이다.

  • PDF

The Cluster based Efficient pairwise key Establishment scheme in WSN (WSN에서 클러스터기반의 효율적인 pairwise key 설정 기법)

  • Lee, Kyeong-Hyo;Cho, A-Aeng;Oh, Byeong-Kyun;Lee, Sang-Gug
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.86-90
    • /
    • 2007
  • WSN는 초기에 센서 노드들이 배치되었을 때 이웃 센서 노드들 간 보안키를 안전하고 효율적으로 설정해야하고 에너지 소비를 최소화해야하며 네트워크의 생존성을 늘리기 위해 불필요한 키 관리 동작을 지양해야한다. 네트워크 레벨의 중앙 집중적인 키 관리는 센서노드 하나에 대한 취약성 공격이 전체 네트워크의 위협으로 가용성보장이 어렵다. 따라서 본 논문에서는 네트워크를 클러스터링 하여 센서노드 노출로 인한 네트워크 전체에 주는 피해를 줄이고자 구의 형태로 클러스터링 함으로써 동일 클러스터내의 노드수의 증가에도 경로키 수를 줄일 수 있게 하여 센서 노드의 에너지 소모를 감소시켜 가용성을 보장하였다.

  • PDF

Power Based Dynamic Clustering Scheme for Ad Hoc Networks (애드 혹 네트웍을 위한 전력 기반 동적 클러스터 구성 방법)

  • Lee, Jong-Ho;Youn, Hee-Yong;Lee, Hyung-Su;Jeon, Ki-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1209-1212
    • /
    • 2003
  • 애드 혹 네트웍(Ad Hoc Networks)은 유선 기반 망을 배제한 완전한 모바일 네트웍이다. 이동성이 큰 애드 혹 네트웍 노드간에는 경로 설정을 위해서 주기적으로 라우팅 패킷이 전송된다. 라우팅 방법은 소스 전송 요구에 따른 요구 기반 라우팅과 주기적으로 라우팅 테이블을 갱신하는 테이블 기반 라우팅으로 나누어진다. 또한, 이 두가지 방법을 혼합한 라우팅을 사용할 수 있는데, 기존의 연구에서 동등한 노드의 자원과 역할을 가정하기 때문에, 실제 네트웍에 적용하는데 한계가 있다. 본 논문에서는 클러스터를 이용한 라우팅 방법을 제안한다. 단순한 클러스터를 이용한 노드 관리는 클러스터 구성에 따른 관리 오버헤드가 발생하게 된다. 따라서 클러스터 구성 노드의 적정 수준을 유지하고, 전파 자원이 충분한 글러스터 선출 방법을 제안함으로써, 네트웍 전체의 관리 오버헤드를 줄일 수 있다. 시뮬레이션은 NS2 [12]를 이용하여, 시뮬레이션 시간동안 노드가 잔여 전력에 따라 클러스터 멤버의 수와 Hello Packet 의 주기를 변화 시킴으로써 노드의 생존성을 보장하고, 최적을 클러스터 구성할 수 있는 노드 수를 측정하였다.

  • PDF

Dynamically Adjusted Probabilistic Broadcasting Mechanism based on Distance Ratio and Node Density for MANETs (MANET에서 이격 비율과 노드 밀집도에 기반한 동적 확률을 적용한 브로드캐스팅 기법)

  • Kim, Jae Soo
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.9
    • /
    • pp.1077-1088
    • /
    • 2013
  • As broadcasting is the process that a node sends a packet to all nodes in the network. it is basic process used for discovering of a routes to a node and disseminating of control information message in Mobile Ad hoc NETwork (MANET). In this paper, we propose dynamically adjusted probabilistic mechanism based on distance ratio and node density for broadcasting in MANETs. The distance ratio can be calculated as the ratio of the radio strength length to the distance from sender of a node, and node density can be get from 1-hop nodes of neighbours. A mobile node receiving broadcast packets determines the probability of rebroadcasting considering distance ratio and node density of itself. Rebroadcast probability will be set as low value to a node which is located in nearby area of sender and has high 1-hop node density, So it reduces packets transmission caused by the early die-out of rebroadcast packets. Compared with the simple flooding and fixed probabilistic flooding by simulation, our approach shows better performances results. Proposed algorithm can reduce the rebroadcast packet delivery more than 30% without scanting reachability, where as it shows up to 96% reachability compared with flooding.

A Multi Path Routing Scheme for Data Aggregation in Wireless Sensor Networks (무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법)

  • Son, Hyeong-Seo;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.3
    • /
    • pp.206-210
    • /
    • 2009
  • In this paper, we propose a new routing scheme based on multi-path routing which provides uniform energy consumption for all nodes. This scheme adds a new type of root node for constructing multi-path. The sink node delegates some partial roles to these root nodes. Such root nodes carry out path establishment independently. As a result, each nodes consume energy more uniformly and the network life-time will be extended. Through simulation, we confirmed that energy consumption of the whole network is scattered and the network life-time is extended. Moreover, we show that the proposed routing scheme improves the performance of network compared to previous routing strategies as the number of source nodes increases.