• Title/Summary/Keyword: 노드 중심성

Search Result 241, Processing Time 0.029 seconds

Data Aggregation for Query Optimization Based on Ocean Sensor Network Architecture (해양 센서 네트워크 아키텍쳐 중심의 질의 최적화를 위한 데이터 병합 기법)

  • Kim, Hae-Jung;Ji, Kyoung-Bok;Kim, Chang-Hwa;Kim, Sang-Kyung;Park, Chan-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.215-220
    • /
    • 2007
  • 최근 센서 네트워크에서 에너지 효율성을 위한 다양한 연구가 진행 중이다. 특히 센서 노드의 저전력을 위해서는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량을 최소한으로 줄이면서 효율적이면서 신뢰성을 가지는 질의에 대한 결과를 얻을 수 있어야 한다. 본 연구에서는 해양 센서 네트워크 상에서 데이터의 전송량을 줄일 수 있는 SDMTree(Sensing Data Management Tree)를 제안한다. 제안된 SDMTree는 질의 최적화를 위해 질의 처리기 구성 요소로 도입 가능하다. 해양 센서 네트워크에서 in-network 각 4레벨에서 하위 노드로부터 받은 데이터를 병합, 관리하기 위한 방법으로 데이터를 속성별로 구분하여 중복된 데이터를 제거하여 트리형태로 구성되기 때문에 질의에 대한 응답에 해당하는 데이터 검색시 정확하고 신속하게 처리할 수 있으며, 트리 구성 또한 중복 데이터 및 중복 영역을 배제하여 구성되므로, 상위노드가 하위 노드로부터 센싱 데이터를 수집하여 저장하기 위한 에너지와 상위 노드에서 하위 노드로 질의를 전송시 질의에 해당하는 특정 영역에만 질의를 전송할 수 있기 때문에 데이터 저장 및 통신에 소모되는 불필요한 에너지를 최대한 줄일 수 있다.

  • PDF

The Distinct Impact Dimensions of the Prestige Indices in Author Citation Networks (저자 인용 네트워크에서 명망성 지표의 차별된 영향력 측정기준에 관한 연구)

  • Ahn, Hyerim;Park, Ji-Hong
    • Journal of the Korean Society for information Management
    • /
    • v.33 no.2
    • /
    • pp.61-76
    • /
    • 2016
  • This study aims at proposing three prestige indices-closeness prestige, input domain, and proximity prestige- as useful measures for the impact of a particular node in citation networks. It compares these prestige indices with other impact indices as it is still unknown what dimensions of impact these indices actually measure. The prestige indices enable us to distinguish the most prominent actors in a directed network, similar to the centrality indices in undirected networks. Correlation analysis and principal component analysis were conducted on the author citation network to identify the differentiated implications of the three prestige indices from the existing impact indices. We selected simple citation counting, h-index, PageRank, and the three kinds of centrality indices which assume undirected networks as the existing impact measures for comparison with the three prestige indices. The results indicate that these prestige indices demonstrate distinct impact dimension from the other impact indices. The prestige indices reflect indirect impact while the others direct impact.

A Environment Data Monitoring System of Exhibition using Sensor Network and Nano-Q+ (센서네트워크와 Nano-Q+를 이용한 전시물 환경 정보 모니터링 시스템)

  • Kim, Gang-Seok;Huh, Jee-Wan;Song, Wang-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.867-869
    • /
    • 2007
  • TinyOS기반 무선센서노드를 사용한 실시간 계측 데이터 측정 및 제어기술은 유비쿼터스 센서 네트워크 분야에 주로 사용되어 왔으나 다양한 응용이나 신뢰성 있는 무선 네트워크 연구 개발에 한계가 있는 것으로 알려져 있다. 본 논문에서는 ATMega128L을 장착한 최소 8대 이상의 nano-24 센서 노드모듈과 메모리 용량이 매우 제한적인 무선 센서 노드에 적합하다고 평가받고 있는 Nano-Q+를 사용하여 전시물 주변의 환경 정보를 실시간 측정하는 시스템을 구현하였다. 전시물 주변의 센서들은 하나의 PAN Coordinator를 중심으로 Start-Mesh 네트워크를 구성하여 환경 정보를 측정한다. 환경 정보를 전송 하기 위해 측정된 계측 데이터를 센서 네트워크의 PAN Coordinator 노드로부터 환경 모니터링 서버로 효율적으로 전송하기 위한 TCP기반 전송 프로그램을 구현하였다. 실험 결과 센서 노드 수와 관련된 PAN의 크기 및 샘플링 주기에 상관없이 안정적으로 계측 데이터 수신이 이루어짐을 확인 하였다.

  • PDF

On the Study of Key Management in Mobile Ad Hoc Networks (이동 임시무선망에서의 키 관리 기법에 관한 연구)

  • Kim Si-Gwan;Shin Yoon-Shik;Lim Eun-Ki
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.4
    • /
    • pp.90-98
    • /
    • 2004
  • This paper covers the issue of securing ad hoc networks. Such networks exhibit a number of characteristics that make such a task challenging. One of the major challenges is that ad hoc networks typically lack a fixed infrastructure both in form of physical infrastructure such as routers, servers, and stable communication links and in the form of an organizational or administrative infrastructure. Another difficulty lies in the highly dynamic nature of ad hoc networks since new nodes can join and leave the network at any time. The major problem in providing security services in such infrastructure less networks is how to manage the cryptographic keys that are needed. In order to design practical and efficient key management systems it is necessary to understand the characteristics of ad hoc networks and why traditional key management systems cannot be used. These issues are covered and we also present a new efficient key management solutions. Finally we show that the proposed method is more efficient than the previous works through simulations.

  • PDF

Intermediate Node Mobility Management Technique by Real-Time Monitoring in CCN Environment (CCN 환경에서 실시간 모니터링에 의한 중간노드 이동성 관리 기법)

  • Ko, Seung-Beom;Kwon, Tae-Wook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.5
    • /
    • pp.783-790
    • /
    • 2022
  • The development of SNS and video platforms provided an opportunity to explode the activation of content production and consumption. However, in the legacy system, due to the host-based location-oriented data transmission, there are inherent limitations in efficient operation and management. As an alternative to this, a Contents Centric Network (CCN) was studied. In this paper, when intermediate nodes located between the information provider and the information requester between the real-time streaming services in the CCN environment move or restrict their use, failure through monitoring of wireless reception strength to solve problems like disconnection of transmission quality at the information consumer. We propose a stable intermediate node management mechanism through active response before occurrence.

Node scheduling algorithm for energy efficiency and delay reduction in mobile sensor networks (모바일 센서 망에서 효율적인 에너지 사용과 전송지연 감소를 위한 노드 스케쥴링 알고리즘)

  • Son, Jae-Hyun;Byun, Hee-Jung
    • Journal of Internet Computing and Services
    • /
    • v.15 no.4
    • /
    • pp.111-118
    • /
    • 2014
  • In mobile sensor networks, a large number of sensor nodes with battery powered are deployed randomly in a region. They monitor the environmental states and transmit data to its neighboring nodes. For mobile sensor networks, It is needed to maintain the connectivity autonomously among nodes as the sensor node moves. However, the existing works have focused on the energy savings in the fixed sensor networks. A specific algorithm considering node mobility is required in the mobile sensor networks. Along with energy efficiency, the transmission delay should be considered. In this paper, we propose an autonomous configuration scheme and a node scheduling algorithm when a moving node joins into the existing network. Through simulations, we show a superior performance of the proposed algorithm to the existing protocol.

Mobility Support using Flow Mapping Agent in Content Centric Network (컨텐츠 중심 네트워크에서 Flow Mapping Agent를 이용한 이동성 지원 전송 방법)

  • Haw, Rim;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.225-226
    • /
    • 2012
  • 현재 스마트 장치에는 3G, LTE, Wifi나 Bluetooth를 이용하기 위한 인터페이스들이 동시에 탑재되고 있다. 아울러 다양한 인터페이스를 가지고 있는 장치의 서로 다른 인터페이스를 이용하여 통신 세션을 유지하기 위한 연구인 Flow Mobility에 대한 연구가 활발히 진행 중이다. 또한 다양한 미래 인터넷 연구 주제들 중 하나인 컨텐츠 중심 네트워크에서도, 노드의 이동에 따른 문제점을 해결하기 위한 연구가 진행중이다. 본 논문에서는 컨텐츠 중심 네트워크에 Flow Mobility를 지원하기 위해 Flow Mapping Agent를 제안하고, 노드 이동 시나리오를 통해, 본 논문에서 제안한 기법에 대해 설명하였다.

Efficient Intermediate Node mobility Management Technique in CCN Real-time Streaming Environment (CCN 실시간 스트리밍 환경에서 효율적인 중간노드 이동성 관리 기법)

  • Yoon-Young Kim;Tae-Wook Kwon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.6
    • /
    • pp.1073-1080
    • /
    • 2023
  • The development and speed improvement of the Internet network, and the development of many platforms based on it, have brought about a rapid expansion of production and consumption of various contents. However, the existing IP-based Internet system cannot efficiently cope with such an urgent increase in data. Accordingly, an alternative called the CCN(Contents Centric Network) has emerged, enabling more efficient data transmission and reception centered on content rather than host. In this paper, we will deal with the mobility of intermediate nodes in CCN real-time streaming service, which is one of the major research fields of CCN, and minimize network overload through more efficient path switching through RSSI detection. In other words, by improving the method of selecting and switching a spare path when an intermediate node located between the requester(consumer) and the provider moves, a mechanism for managing data transmission is not interrupted and unnecessary load due to route switching does not occur in the network.

Collaborative Stepwise Movement of Mobile Sensor Nodes for Energy Efficient Dynamic Sensor Network Coverage Maintenance (모바일 센서노드들의 협동형 단계적 이동기법 기반의 에너지 효율적인 동적 센서네트워크 커버리지 관리)

  • Han, Ngoc-Soc;Kim, Seong-Whan
    • The KIPS Transactions:PartC
    • /
    • v.16C no.4
    • /
    • pp.535-542
    • /
    • 2009
  • Wireless Sensor Network (WSN) is a wireless network consisting of spatially distributed autonomous devices, using sensors to cooperatively monitor physical or environmental conditions. WSNs face the critical challenge of sustaining long-term operation on limited battery energy. Coverage maintenance has been proposed as a promising approach to prolong network lifetime. Mobile sensors equipped with communication devices can be leveraged to overcome the coverage problem. In this paper, we propose a stepwise movement scheme using perimeter coverage property for the coverage maintenance problem. In our scheme, each sensor monitors neighboring dead nodes, determines vulnerable node (i.e. dead node which makes uncovered area), computes the center of uncovered area HC, and makes a coordinated stepwise movement to compensate the uncovered area. In our experimental results, our scheme shows at least 50 % decrease in the total moving distance which determines the energy efficiency of mobile sensor.

Development of Directed Diffusion Algorithm with Enhanced Performance (향상된 성능을 갖는 Directed Diffusion 알고리즘의 개발)

  • Kim Si-Hwan;Han Yun-Jong;Kim Sung-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.527-530
    • /
    • 2005
  • 센서 네트워크는 다수의 센서 노드들이 싱크(sink) 노드와 데이터 중심(Data centric) 기반으로 통신을 하게 되는데 이때 사용되는 라우팅 알고리즘 중 한 가지가 Directed Diffusion이다. Directed Diffusion 은 싱크(sink)의 named data 질의 방송(diffuse)에 기반을 둔 라우팅 프로토콜(protocol)로 다수의 소스 노드와 다수의 싱크 노드의 상황에서도 효율적으로 동작한다는 점과 각각의 질의에 의한 라우팅 경로 중에 aggregation 과 caching을 수행할 수 있다는 장점을 갖는다. 그러나 강화된 gradient 패스를 얻기 위해 요구되는 부담이 크다는 단점을 갖는다. 따라서 본 연구에서는 interest 패킷에 hop-count를 도입하여 gradient가 과다하게 설정되는 것을 제한함으로써 에너지 사용 효율을 높일 수 있는 개선된 Directed Diffusion 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제안된 알고리즘의 유용성 확인을 확인하고자 한다.

  • PDF