• 제목/요약/키워드: node weight

검색결과 391건 처리시간 0.025초

USN 환경에서 거리 가중치를 사용한 개선된 HEED 프로토콜 (Advanced HEED protocol using distance weight in USN)

  • 정수형;유해영
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.370-376
    • /
    • 2009
  • 최근 USN 환경에서 다양한 센서 네트워크 활용 가능성이 높아지고 있다. 하지만 기존에 제안되었던 센서네트워크 라우팅 프로토콜들이 현실적으로 어려움 점이 있다. 본 논문에서는 대표적인 계층적 라우팅 프로토콜인 HEED가 가지는 생존성과 부분 클러스터 생성의 문제를 해결하고자 에너지 거리 가중치를 사용한 개선된 HEED 라우팅 프로토콜을 제안하고자 한다. 본 논문에서 제안한 개선된 HEED 프로토콜은 기존의 HEED보다 각 노드들의 잔존 에너지양과 거리 가중치를 두어 새로운 CH를 초기에 선정하고 선출된 CH노드의 잔존 에너지양이 50%가 되는 시점을 기준으로 교체해 주는 방식을 제안하였다. 이를 통해서 클러스터 내의 모든 노드들이 에너지 소비를 공평하게 함으로써 전체 클러스터의 생존율을 약 30% 가량 향상시킬 수 있었다. 또한 CH를 교체 선출함에 있어서도 응답시간을 기준으로 기존의 CH노드와 가장 가까운 곳에 위치하는 노드로 교체하도록 하는 기법을 적용하였다.

대규모 네트워크에서 Modularity를 이용한 향상된 커뮤니티 추출 알고리즘 (An Enhanced Community Detection Algorithm Using Modularity in Large Networks)

  • 한치근;조무형
    • 인터넷정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.75-82
    • /
    • 2012
  • 본 논문에서는 modularity를 기반으로 한 향상된 커뮤니티 추출 알고리즘을 제안한다. 기존의 알고리즘은 modularity 값을 증가시키는 커뮤니티를 구축할 때 노드가 갖고 있는 정보를 고려하지 않음으로써, 계산을 비효율적으로 반복하여 수행한다. 제안하는 알고리즘은 노드의 degree(weight)를 계산하고 그것을 내림차순으로 정렬하고, 정렬된 순서대로 modularity 값의 증가여부를 확인함으로써, 반복되는 계산과정을 줄여 기존의 알고리즘보다 빠르게 최종 결과를 도출해낸다. 실험계산을 통해 제안하는 알고리즘이 더 짧은 시간 내에, 기존알고리즘이 구한 modularity 값보다 같거나, 향상된 값을 찾는다는 것을 보인다.

자기 조직화 신경망을 이용한 클러스터링 알고리듬 (A Clustering Algorithm using Self-Organizing Feature Maps)

  • 이종섭;강맹규
    • 대한산업공학회지
    • /
    • 제31권3호
    • /
    • pp.257-264
    • /
    • 2005
  • This paper suggests a heuristic algorithm for the clustering problem. Clustering involves grouping similar objects into a cluster. Clustering is used in a wide variety of fields including data mining, marketing, and biology. Until now there are a lot of approaches using Self-Organizing Feature Maps(SOFMs). But they have problems with a small output-layer nodes and initial weight. For example, one of them is a one-dimension map of k output-layer nodes, if they want to make k clusters. This approach has problems to classify elaboratively. This paper suggests one-dimensional output-layer nodes in SOFMs. The number of output-layer nodes is more than those of clusters intended to find and the order of output-layer nodes is ascending in the sum of the output-layer node's weight. We can find input data in SOFMs output node and classify input data in output nodes using Euclidean distance. We use the well known IRIS data as an experimental data. Unsupervised clustering of IRIS data typically results in 15 - 17 clustering error. However, the proposed algorithm has only six clustering errors.

A Connection Entropy-based Multi-Rate Routing Protocol for Mobile Ad Hoc Networks

  • Hieu, Cao Trong;Hong, Choong-Seon
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.225-239
    • /
    • 2010
  • This paper introduces a new approach to modeling relative distance among nodes under a variety of communication rates, due to node's mobility in Mobile Ad-hoc Networks (MANETs). When mobile nodes move to another location, the relative distance of communicating nodes will directly affect the data rate of transmission. The larger the distance between two communicating nodes is, the lower the rate that they can use for transferring data will be. The connection certainty of a link also changes because a node may move closer to or farther away out of the communication range of other nodes. Therefore, the stability of a route is related to connection entropy. Taking into account these issues, this paper proposes a new routing metric for MANETs. The new metric considers both link weight and route stability based on connection entropy. The problem of determining the best route is subsequently formulated as the minimization of an object function formed as a linear combination of the link weight and the connection uncertainty of that link. The simulation results show that the proposed routing metric improves end-to-end throughput and reduces the percentage of link breakages and route reparations.

Design of optimum criterion for opportunistic multi-hop routing in cognitive radio networks

  • Yousofi, Ahmad;Sabaei, Masoud;Hosseinzadeh, Mehdi
    • ETRI Journal
    • /
    • 제40권5호
    • /
    • pp.613-623
    • /
    • 2018
  • The instability of operational channels on cognitive radio networks (CRNs), which is due to the stochastic behavior of primary users (PUs), has increased the complexity of the design of the optimal routing criterion (ORC) in CRNs. The exploitation of available opportunities in CRNs, such as the channel diversity, as well as alternative routes provided by the intermediate nodes belonging to routes (internal backup routes) in the route-cost (or weight) determination, complicate the ORC design. In this paper, to cover the channel diversity, the CRN is modeled as a multigraph in which the weight of each edge is determined according to the behavior of PU senders and the protection of PU receivers. Then, an ORC for CRNs, which is referred to as the stability probability of communication between the source node and the destination node (SPC_SD), is proposed. SPC_SD, which is based on the obtained model, internal backup routes, and probability theory, calculates the precise probability of communication stability between the source and destination. The performance evaluation is conducted using simulations, and the results show that the end-to-end performance improved significantly.

Delay Tolerant Networks에서 속성정보 예측 모델을 이용한 상황인식 연결성 분석 기법 (Context-aware Connectivity Analysis Method using Context Data Prediction Model in Delay Tolerant Networks)

  • 정래진;오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.1009-1016
    • /
    • 2015
  • 본 논문에서는 계층적 클러스터 구조에서 속도, 방향 등의 속성정보를 예측하여 연결성을 분석하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 기존 DTN에서는 제한 없는 중계노드 선정으로 인한 지연시간이 증가하고, 제한적인 저장용량 및 처리능력의 한계로 패킷손실 및 오버헤드가 발생한다. 따라서 본 논문에서는 클러스터의 속성정보를 주어진 매트릭으로부터 정의하고 예측하여 베이스스테이션과의 연결성에 따라 중계노드를 선정하는 EPCM 알고리즘을 제안한다. 제안된 알고리즘은 클러스터의 속성정보를 상황정보 매트릭스에 저장 및 분석하고, 적응적 보정가중치의 오차보정으로 클러스터의 속성정보를 예측한다. 또한 예측된 속성정보에 따른 연결성으로 베이스스테이션을 향하여 이동하는 중계노드를 선정하게 된다. 주어진 환경에 따른 모의실험에서 예측된 노드의 속성정보를 통한 연결성으로 중계노드를 선정함으로써 전송능력을 비교 분석한 결과 높은 패킷 전송률을 보여주었다.

부채널 분석을 이용한 DNN 기반 MNIST 분류기 가중치 복구 공격 및 대응책 구현 (Weight Recovery Attacks for DNN-Based MNIST Classifier Using Side Channel Analysis and Implementation of Countermeasures)

  • 이영주;이승열;하재철
    • 정보보호학회논문지
    • /
    • 제33권6호
    • /
    • pp.919-928
    • /
    • 2023
  • 딥러닝 기술은 자율 주행 자동차, 이미지 생성, 가상 음성 구현 등 다양한 분야에서 활용되고 있으며 하드웨어 장치에서 고속 동작을 위해 딥러닝 가속기가 등장하게 되었다. 그러나 최근에는 딥러닝 가속기에서 발생하는 부채널 정보를 이용한 내부 비밀 정보를 복구하는 공격이 연구되고 있다. 본 논문에서는 DNN(Deep Neural Network) 기반 MNIST 숫자 분류기를 마이크로 컨트롤러에서 구현한 후 상관 전력 분석(Correlation Power Analysis) 공격을 시도하여 딥러닝 가속기의 가중치(weight)를 충분히 복구할 수 있음을 확인하였다. 또한, 이러한 전력 분석 공격에 대응하기 위해 전력 측정 시점의 정렬 혼돈(misalignment) 원리를 적용한 Node-CUT 셔플링 방법을 제안하였다. 제안하는 대응책은 부채널 공격을 효과적으로 방어할 수 있으며, Fisher-Yates 셔플링 기법을 사용하는 것보다 추가 계산량이 1/3보다 더 줄어듦을 실험을 통해 확인하였다.

고구마 정단분열조직 유래 식물체의 기내 증식에 미치는 배양조건의 영향 (Effects of Cultural Conditions on the In Vitro Propagation of Plantlets derived from Apical Meristem in Ipomoea batatas L.)

  • 은종선;박종숙;김영선
    • Journal of Plant Biotechnology
    • /
    • 제29권1호
    • /
    • pp.37-40
    • /
    • 2002
  • 고구마 품종 '율미'의 정단분열조직을 배양하여 얻은 무병주를 대량증식하여 농가에 보급할 수 있는 고품질 종묘의 생산체계를 확립하기 위해 외마디배양 시 기내증식에 미치는 효과적인 pH 농도, 당의 함량 및 마디의 위치에 따른 생장반응을 조사하였다. 고구마 마디배양에 있어서 pH범위는 비교적 넓은 것으로 보이지만, 유식물체의 생육에 가장 효과적인 pH는 4.8로 나타났다. 당의 함량이 6∼8%인 배지에서 식물체의 초장, 근장, 마디수, 엽면적, 생체중 및 건물중 등 생장반응이 가장 양호하였고 당의 함량이 6∼8%보다 낮거나 높으면 비례적인 감소를 보였다. 정단분열조직을 포함하는 마디의 생장반응만이 다른 마디를 배양한 결과보다 양호하였고 그 외의 마디 배양간에는 큰 차이가 없었으므로 대량생산의 경우 경정조직을 포함한 마디를 제외하고 배양하면 균일한 묘를 동시에 대량으로 확보할 수 있었다. 결론적으로 고구마 외마디 배양을 통한 기내증식에 있어서 배지의 pH 농도는 4.8, sugar 함량은 6∼8%에서 가장 효과적이었고, 마디위치에 따른 배양에서는 생장점을 포함한 첫 번째 마디의 생육이 가장 우수하였으며, 그 외의 마디간에 생장반응은 큰 차이가 없었다.

네트멜론의 착과절위 및 착과수가 네트발현, 품질 및 과중에 미치는 영향 (Effects of Fruit-set Position and Number of Fruits set per plant on netting, Fruit quality and Fruit weight in Netted melon (Cucumis melo L. var. reticulatus))

  • 이성길;이우승
    • Current Research on Agriculture and Life Sciences
    • /
    • 제14권
    • /
    • pp.61-65
    • /
    • 1996
  • 네트멜론에 있어서, 주당(株當) 엽수(葉數)를 22매(枚)로 제한하여 8, 10, 12, 14절의 1과착과와 8-9, 10-11, 12-13, 14-15절의 2과 착과구를 설치하고 각각 네트 발현(發現), 품질(品質) 및 수량(收量)에 미치는 영향(影響)이 어떠한지 알고자 '슈퍼VIP' 멜론을 이용하여 비닐하우스 내에서 춘작재배(春作栽培)로 시험하여 다음과 같은 결과(結果)를 얻었다. 1) 주당(株當) 1과(果) 착과(着果)는 착과절위(着果節位)에 관계없이 네트발현이 양호하였으며, 착과절위(着果節位)가 높을수록 과중(果重), 과장(果長), 과경(果徑), 과육(果肉)두께가 증가되었고, 당도(糖度)와 저장성(貯藏性)은 떨어졌다. 2) 주당(株當) 2과(果) 착과(着果)는 착과절위(着果節位)가 높을수록 네트 발현(發現)이 우수하였고, 당도(糖度), 과중(果重), 과장(果長), 과경(果徑), 과육(果肉)두께가 증가하였으나, 저장성(貯藏性)은 차이(差異)를 보이지 않았다. 3) 네트발현, 당도 저장성등 상품성(商品性)은 주당(株當) 1과(果) 착과(着果)가 2과(果) 착과(着果) 보다 뛰어났으며, 12절(節)에서 1과(果) 착과(着果)한 것이 가장 우수했다. 4) 수량성(收量性)은 주당(株當) 2과(果) 착과(着果)가 1과(果) 착과(着果)보다 증가(增加)하였다.

  • PDF

주경 상부엽 제거시기가 콩의 절위별 Sink형질 변이에 미치는 영향 (Variation of Sink Components in Response to Removal Time of Upper Leaf on Main Stem in Soybean)

  • 박춘봉;이중호
    • 한국작물학회지
    • /
    • 제40권1호
    • /
    • pp.16-25
    • /
    • 1995
  • 콩에 있어서 source인 상부엽의 제거시기에 따라 sink인 협이나 종실에 얼마 만큼 영향을 미치는가 를 절위별 협 및 종실의 변화를 중심으로 연구한 결과를 요약하면 다음과 같다. 1. 엽제거에 의해 주경의 협수감소가 시작되는 절위는 엽제거 시기가 늦을수록 낮아졌고, 개화 후 25일 엽재거구가 15일구보다 엽제거 시기가 10일 늦은데도 6∼8절위에서 감소폭이 커 개화후 25일이 결협에 중요한 시기인 것으로 나타났다. 2. 주경의 상부엽 제거로 주걍하부엽과 분지엽의 수광량이 증가하였는데도 엽무제거구보다 이들 부의의 물질 집적량이 적어 이 부위의 동화물질이 다른 부위로 전류된 양상을 보였다. 3. 협당입수는 개화후 35일 엽제거구가 25일구보다 적어 개화후 35일이 입의 퇴화에 더 큰 영향을 준 시기였다. 4. 가장 주요한 sink인 종실의 종피 구열립은 주경의 정단에서 9절위까지 엽무제거구가 25∼35% 절위였으나 엽제거구는 대부분 10%이하였다.

  • PDF