• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.3945-3964
• /
• 2015

Since the decentralized structure and the blindness of a large-scale wireless network make it difficult to collect the real-time channel state or other information from random distributed relays, a fundamental question is whether it is feasible to perform the relay selection without this knowledge. In this paper, a Slotted ALOHA based Greedy Relay Selection (SAGRS) scheme is presented. The proposed scheme allows the relays satisfying the user's minimum transmission request to compete for selection by randomly accessing the channel through the slotted ALOHA protocol without the need for the information collection procedure. Moreover, a greedy selection mechanism is introduced with which a user can wait for an even better relay when a suitable one is successfully stored. The optimal access probability of a relay is determined through the utilization of the available relay region, a geographical region consisting of all the relays that satisfy the minimum transmission demand of the user. The average number of the selection slots and the failure probability of the scheme are analyzed in this paper. By simulations, the validation and the effectiveness of the SAGRS scheme are confirmed. With a balance between the selection slots and the instantaneous rate of the selected relay, the proposed scheme outperforms other random access selection schemes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권11호
• /
• pp.2769-2792
• /
• 2013

In this paper, we propose an authenticated key agreement scheme, TinyIBAK, based on the identity-based cryptography and bilinear paring, for large scale sensor networks. We prove the security of our proposal in the random oracle model. According to the formal security validation using AVISPA, the proposed scheme is strongly secure against the passive and active attacks, such as replay, man-in-the middle and node compromise attacks, etc. We implemented our proposal for TinyOS-2.1, analyzed the memory occupation, and evaluated the time and energy performance on the MICAz motes using the Avrora toolkits. Moreover, we deployed our proposal within the TOSSIM simulation framework, and investigated the effect of node density on the performance of our scheme. Experimental results indicate that our proposal consumes an acceptable amount of resources, and is feasible for infrequent key distribution and rekeying in large scale sensor networks. Compared with other ID-based key agreement approaches, TinyIBAK is much more efficient or comparable in performance but provides rekeying. Compared with the traditional key pre-distribution schemes, TinyIBAK achieves significant improvements in terms of security strength, key connectivity, scalability, communication and storage overhead, and enables efficient secure rekeying.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권3호
• /
• pp.1454-1466
• /
• 2016

This paper implements an estimated ranking algorithm of closeness centrality measures in large-scale workflow-supported social networks. The traditional ranking algorithms for large-scale networks have suffered from the time complexity problem. The larger the network size is, the bigger dramatically the computation time becomes. To solve the problem on calculating ranks of closeness centrality measures in a large-scale workflow-supported social network, this paper takes an estimation-driven ranking approach, in which the ranking algorithm calculates the estimated closeness centrality measures by applying the approximation method, and then pick out a candidate set of top k actors based on their ranks of the estimated closeness centrality measures. Ultimately, the exact ranking result of the candidate set is obtained by the pure closeness centrality algorithm [1] computing the exact closeness centrality measures. The ranking algorithm of the estimation-driven ranking approach especially developed for workflow-supported social networks is named as RankCCWSSN (Rank Closeness Centrality Workflow-supported Social Network) algorithm. Based upon the algorithm, we conduct the performance evaluations, and compare the outcomes with the results from the pure algorithm. Additionally we extend the algorithm so as to be applied into weighted workflow-supported social networks that are represented by weighted matrices. After all, we confirmed that the time efficiency of the estimation-driven approach with our ranking algorithm is much higher (about 50% improvement) than the traditional approach.

• Journal of Communications and Networks
• /
• 제16권5호
• /
• pp.534-547
• /
• 2014

Large-scale failures resulting from natural disasters or intentional attacks are now causing serious concerns for communication network infrastructure, as the impact of large-scale network connection disruptions may cause significant costs for service providers and subscribers. In this paper, we propose a new framework for the analysis and prevention of network service disruptions in large-scale failure scenarios. We build dynamic deterministic and probabilistic models to capture the impact of regional failures as they evolve with time. A probabilistic failure model is proposed based on wave energy behaviour. Then, we develop a novel approach for preventive protection of the network in such probabilistic large-scale failure scenarios. We show that our method significantly improves uninterrupted delivery of data in the network and reduces service disruption times in large-scale regional failure scenarios.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.928-941
• /
• 2016

유선 데이터 네트워크(wired data network) 영역에서 가장 많은 에너지를 요구하는 영역은 액세스 네트워크(access network) 영역이다. 오늘날 그린 네트워킹(Green networking)은 유선 데이터 네트워크에서도 통합적인 에너지 관리를 통해 에너지 낭비와 $CO_2$ 배출 감소를 유도하기 위해 주요 관심분야가 되었다. 그러나 유선 액세스 네트워크의 에너지 소모량과 $CO_2$ 배출에 의한 환경적 영향에 대해서는 널리 알려져 있지 않으며, 그에 따른 범용적이고 정량적인 평가 기준도 매우 부족하다. 본 논문에서는 유선 액세스 네트워크의 에너지 소모량을 추정하는 기존의 모델링 기법들의 문제점을 비교 분석하고 하향식(top-down) 접근법을 이용하여 대규모 유선 액세스 네트워크의 에너지 소모량을 추정하는 모델링 기법을 제안한다. 또한 제안 모델로부터 도출된 추정치를 이용하여 액세스 네트워크들이 환경에 미치는 영향도를 산출하는 모델을 제안한다. 그리고 실제 사례를 적용하여 기존 모델과 제안 모델로부터 산출한 추정치와 해당 사례에 대한 기존의 조사와 실측 데이터와 비교 평가 한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.1000-1005
• /
• 1993

In this paper asymptotic formulate for performance characteristics throughput, delay) of large scale token-passing networks with priorities and limited service are given. In particular, adaptive control procedures for obtaining optimal buffer capacity with respect to each priority and optimal limited service are shown. All results obtained are supported by simulations.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.322-330
• /
• 2007

Recent advances in wireless networks and low-cost, low-power design have led to active research in large-scale networks of small, wireless, low power sensors and actuators, In large-scale networks, lots of timing-synchronization protocols already exist (such as NTP, GPS), In ad-hoc networks, especially wireless sensor networks, it is hard to synchronize all nodes in networks because it has no infrastructure. In addition, sensor nodes have low-power CPU (it cannot perform the complex computation), low batteries, and even they have to have active and inactive section by periods. Therefore, new approach to time synchronization is needed for wireless sensor networks, In this paper, I propose Energy-Efficient Time Synchronization (EETS) protocol providing network-wide time synchronization in wireless sensor networks, The algorithm is organized two phase, In first phase, I make a hierarchical tree with sensor nodes by broadcasting "Level Discovery" packet. In second phase, I synchronize them by exchanging time stamp packets, And I also consider send time, access time and propagation time. I have shown the performance of EETS comparing Timing-sync Protocol for Sensor Networks (TPSN) and Reference Broadcast Synchronization (RBS) about energy efficiency and time synchronization accuracy using NESLsim.

• ETRI Journal
• /
• 제30권3호
• /
• pp.483-485
• /
• 2008

A micro-sensor network is comprised of a large number of small sensors with limited memory capacity. Current key-establishment schemes for symmetric encryption require too much memory for micro-sensor networks on a large scale. In this paper, we propose a memory-efficient hypercube key establishment scheme that only requires logarithmic memory overhead.

• 인터넷정보학회논문지
• /
• 제17권5호
• /
• pp.1-8
• /
• 2016

본 논문에서는 복잡계 네트워크 이론에 기반한 무선 네트워크 토폴로지를 구성하고, 실제 환경의 토폴로지 구성을 반영한 척도없는 네트워크의 노드 링크 분포 확률을 분석하여 실제 무선 네트워크를 위한 브로드캐스트 전송 스케줄링 알고리즘 기법을 제안한다. 본 논문에서는 기존의 브로드캐스트 스케줄링 알고리즘 기법들이 반영하지 못한 복잡계 네트워크의 특성을 분석하고 그 특성에 맞는 알고리즘 기법과 분석 기법에 대하여 제안한다. 실험 결과를 통해 제안하는 방식의 알고리즘법이 네트워크의 지연시간 감소와 전송효율에 있어서의 우수함을 밝히고, 복잡계 네트워크 기반 무선 네트워크의 전송효율과 전체지연시간에 대한 최적화 방식의 기법을 제안한다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.832-844
• /
• 2008

대규모 센서 네트워크를 위한 분산 위치 인식 기법은 센서 네트워크의 운용에 있어서 반드시 필요한 기술이다. 센서가 획득한 데이터에 대한 지형적인 위치를 결정함으로써 그 데이터에 대한 가치가 중요해질 수도 그렇지 않을 수도 있기 때문이다. 본 논문에서는 초소형, 저가의 센서가 비교적 많은 수로 분포되어 있고 또한 그 분포 특성이 대부분 균일할 때 기존에 사용되어 오던 삼각법보다는 정확하고 최근에 제안된 MDS를 이용한 기법 보다는 간단하고 효율적인 분산 위치 인식 기법에 대해서 소개한다. 이는 노드의 분포 특성을 이용함으로써 삼각법과 같은 매우 간단한 기법보다는 보다 정확하고 많은 계산을 요구하여 시스템의 실용성에는 적합하지 않은 MDS보다는 보다 간단한 위치인식을 수행한다. 이는 MATLAB을 이용한 PC 실험에서 제안하는 기법의 성능을 검증하고 Crossbow사의 micaZ 모트에 TinyOS-2.x를 이용하여 제안하는 위치인식 기술을 구현함으로써 그 실용성을 입증하였다.