• Title/Summary/Keyword: route key tree

Search Result 3, Processing Time 0.018 seconds

HRKT: A Hierarchical Route Key Tree based Group Key Management for Wireless Sensor Networks

  • Jiang, Rong;Luo, Jun;Wang, Xiaoping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.8
    • /
    • pp.2042-2060
    • /
    • 2013
  • In wireless sensor networks (WSNs), energy efficiency is one of the most essential design considerations, since sensor nodes are resource constrained. Group communication can reduce WSNs communication overhead by sending a message to multiple nodes in one packet. In this paper, in order to simultaneously resolve the transmission security and scalability in WSNs group communications, we propose a hierarchical cluster-based secure and scalable group key management scheme, called HRKT, based on logic key tree and route key tree structure. The HRKT scheme divides the group key into cluster head key and cluster key. The cluster head generates a route key tree according to the route topology of the cluster. This hierarchical key structure facilitates local secure communications taking advantage of the fact that the nodes at a contiguous place usually communicate with each other more frequently. In HRKT scheme, the key updates are confined in a cluster, so the cost of the key updates is reduced efficiently, especially in the case of massive membership changes. The security analysis shows that the HRKT scheme meets the requirements of group communication. In addition, performance simulation results also demonstrate its efficiency in terms of low storage and flexibility when membership changes massively.

Study on the Prediction Model for Employment of University Graduates Using Machine Learning Classification (머신러닝 기법을 활용한 대졸 구직자 취업 예측모델에 관한 연구)

  • Lee, Dong Hun;Kim, Tae Hyung
    • The Journal of Information Systems
    • /
    • v.29 no.2
    • /
    • pp.287-306
    • /
    • 2020
  • Purpose Youth unemployment is a social problem that continues to emerge in Korea. In this study, we create a model that predicts the employment of college graduates using decision tree, random forest and artificial neural network among machine learning techniques and compare the performance between each model through prediction results. Design/methodology/approach In this study, the data processing was performed, including the acquisition of the college graduates' vocational path survey data first, then the selection of independent variables and setting up dependent variables. We use R to create decision tree, random forest, and artificial neural network models and predicted whether college graduates were employed through each model. And at the end, the performance of each model was compared and evaluated. Findings The results showed that the random forest model had the highest performance, and the artificial neural network model had a narrow difference in performance than the decision tree model. In the decision-making tree model, key nodes were selected as to whether they receive economic support from their families, major affiliates, the route of obtaining information for jobs at universities, the importance of working income when choosing jobs and the location of graduation universities. Identifying the importance of variables in the random forest model, whether they receive economic support from their families as important variables, majors, the route to obtaining job information, the degree of irritating feelings for a month, and the location of the graduating university were selected.

A Study on Dongbu Hamchunwon in Hanyang during the Joseon Dynasty (조선시대 한양 동부(東部) 함춘원(含春苑)에 관한 연구)

  • Oh, Jun-Young;Kim, Young-Mo
    • Korean Journal of Heritage: History & Science
    • /
    • v.50 no.3
    • /
    • pp.110-125
    • /
    • 2017
  • The purpose of this study is to investigate the constructional facts and the operational features of Hamchunwon(含春苑), a wonyu(苑?, a royal garden) constructed in Dongbu(Eastern District) of the capital city of Hanyang. As the living quarters of the queen dowagers were scheduled for relocation after the construction of Changgyeonggung Palace(昌慶宮) during the reign of King Seongjong(成宗), it is presumed that the screening tree planting project discussed around tongmangcheo(通望處, a place allowing open view) was the original form of Dongbu Hamchunwon. Dongbu Hamchunwon was a longitudinal royal garden built in the area across the section from Wolgeunmun Gate(月覲門) to Seoninmun Gate(宣仁門), which were both attached to the east side walls of Changgyeonggung Palace. The area corresponds to the west side area of the newly built main building of Seoul National University Hospital today. During the Joseon Dynasty, only royal gardens built within a palace were referred to as geumwon(禁苑, a palace garden). But Dongbu Hamchunwon which was built outside a palace was recognized as a symbolic and hierarchical space comparable to geumwon. The site location of Donbu Hamchunwon was an important place that corresponded to Naecheongnyong(內靑龍) according to Hanyang's geomancy, and large-scale public works were prohibited in order to protect the vein of Naecheongnyong. During the reign of King Injo(仁祖), part of Dongbu Hamchunwon was partitioned as a ranch. The area around the ranch was called Madongsan(馬東山) and Bangmawon(放馬苑) and was an open space used for rest and pleasure (amusement). In the early days of Hamchunwon's construction, fast growing trees were planted to screen the view to Changgyeonggung Palace. However, after the construction of Gyeongmogung Shrine(景慕宮), a broad scale tree planting project was undertaken to complement Naecheongnyong's vapor of the earth. In particular, after the construction of Yugeunmum Gate(?覲門) and Yucheommun Gate(?瞻門) during the reign of King Jeongjo(正祖), Dongbu Hamchunwon functioned as a key point on the King's progress for paying respects to the ancestors, which followed the route of Palace(Changgyeonggung)-Wonyu(Hamchunwon)-Ancestral Shrine(Gyeongmogung).