• 제목/요약/키워드: single-hop network

검색결과 107건 처리시간 0.027초

Broadcast WDM망에서 서브그룹수대 지연시간의 최적화를 위한 멀티캐스트 스케줄링 알고리즘 (Multicast Scheduling Algorithm for Optimizing the Number of Subgroups and Delay Time in WDM Broadcast Network)

  • 황인환;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.113-116
    • /
    • 2001
  • 본 논문에서는 WDM 단일흡 방송망에서 멀티캐스트 스케줄링 알고리즘을 제안하였다. 기존의 멀티캐스트 스케줄링 알고리즘의 주요 연구내용은 멀티캐스트 그룹에 속하는 수신노드가 수신준비가 끝난 후 데이터 메시지를 수신하기까지 기다리는 지연시간을 최소화 할 수 있도록 서브그룹을 나누는 연구가 대부분이다. 이들 서브그룹을 나누기 위한 방법들은 송신노드에서 사용하는 데이터 채널에 수신기를 튜닝하여 가장 지연시간이 작도록 그룹화 시키는 알고리즘이다. 그러나 수신기의 이전 튜닝상태를 고려하면 보다 최적화된 멀티캐스트 스케줄링이 가능할 것이다. 따라서 본 논문에서는 수신노드의 수신기의 현재 상태를 수집하여 멀티캐스트 메시지의 전송 시간이 최소가 되도록 멀티캐스트 그룹을 서브그룹화 하는 방안을 제안하였다. 제안된 방법은 가변송수신기를 사용하는 WDM 단일홉 방송망에서 동작되며 고정된 제어채널을 통해 수신노드의 상태를 수집할 수 있도록 구성하였다. 또한 제안된 방법은 컴퓨터 시뮬레이션을 통하여 성능을 분석하고 기존의 멀티캐스트 스케줄링 알고리즘과 비교하였다.

  • PDF

레일리 페이딩 채널을 통해 결합된 등가 이득 협력 라우팅의 에너지 효율 (Energy Efficiency of Cooperative Routing with EGC Over Rayleigh Fading Channel)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.65-70
    • /
    • 2013
  • 본 논문에선, 정적 무선 네크워크에서 에너지 절약을 얻기 위한 멀티 홉 협력 전송 프로토콜을 제안한다. 네트워크의 각 터미널에서는 수신된 신호를 각 수신단에서 등 이득 결합 기법을 사용하고 단일 안테나를 설치한다. 또한, 각 구간에서 최적의 전체 전송 전력의 할당 방법을 제안한다. 몬테-카를로 시뮬레이션으로 평균 전체 전송 전력과 구간의 평균 수의 부분에서 멀티 홉 직접 전송(MDT)와 Khadani에 의해 제안된 협력 라우팅 프로토콜을 제안된 프로토콜로 성능을 비교 분석한다.

다중 레이트 멀티 홉 무선 네트워크 환경의 처리율 향상을 위한 인트라세션 네트워크 코딩 (Intra-Session Network Coding for Improving Throughput in Multirate Multihop Wireless Networks)

  • 박무성;윤원식
    • 대한전자공학회논문지TC
    • /
    • 제49권5호
    • /
    • pp.21-26
    • /
    • 2012
  • 인트라세션 네트워크 코딩은 멀티 홉 무선 네트워크의 스케줄링을 간소화하고 패킷 전송의 효율성을 통하여 처리율을 향상시킬 수 있는 방법으로 제시되었다. 다중 레이트는 대부분의 무선 네트워크에서 사용되고 있으며 기존 연구에서 기회주의적 라우팅 방식과 결합하여 처리율의 증가를 보였다. 본 논문에서는 다중 레이트와 인트라세션 네트워크 코딩 방식을 사용하여 멀티 홉 네트워크 환경에서 처리율을 향상하기 위한 방법을 제안한다. 네트워크 모델을 인트라세션 네트워크 환경으로 모델링하고 제안한 레이트 선택 방법을 통하여 각 노드에서 최적인 전송 속도를 결정한다. 선형계획법을 사용하여 최대 처리율을 도출하고 MATLAB과 lp_solve IDE 프로그램을 이용하여 성능을 평가한다. 성능평가 결과를 통해 다중 레이트를 사용할 경우 단일 레이트 환경에 비하여 처리율이 향상되며 인트라세션 네트워크 코딩 방식은 기회주의적 라우팅 방식에 비하여 처리율이 향상됨을 보였다.

단일 홉 무선 센서 네트워크를 위한 코드 뱅킹 기반의 고속 병렬 소프트웨어 업데이트 기법 (A Code Banking-based High-speed Concurrent Software Update Method for Single Hop Wireless Sensor Networks)

  • 박영균;남영진
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.949-963
    • /
    • 2011
  • 무선 센서 네트워크상에서 센서노드의 소프트웨어 변경, 패치 등의 작업을 위해서는 일반적으로 센서노드 별로 ISP(In System Programming)를 이용하여 프로그램 해야 한다. 이는 네트워크 내에 존재하는 노드의 수가 소량인 경우 크게 문제되지 않지만, 대량의 노드로 구성된 경우에는 프로그래밍을 위한 시간적인 측면과 투여되는 인력적인 측면에서 매우 높은 비용이 소요된다. 본 논문에서는 현재 많이 사용하고 있는 IEEE 802.15.4 기반의 단일 홉 무선 센서 네트워크 환경에서 노드의 수와 무관하게 고속 병렬로 센서노드 내부의 프로그램을 무선으로 업데이트 할 수 있는 기법을 제시하고 실험을 통하여 그 성능을 검증한다.

EL-SEP: Improved L-SEP by adding Single-hop layer

  • LEE, WooSuk;Jung, Kye-Dong;Lee, Jong-Yong
    • International journal of advanced smart convergence
    • /
    • 제6권1호
    • /
    • pp.50-56
    • /
    • 2017
  • Wireless sensor nodes have limited energy, so it is important to optimize energy consumption to preserve network lifetime. Various protocols have been proposed for this purpose. LEACH protocol and SEP are the representative protocols. These protocols become less effective as the Sensor Field becomes wider. To improve this, MR-SEP and L-SEP were proposed. These protocols increase the energy efficiency by dividing the Sensor Field into layers and reducing the transmission distance. However, when dividing a layer, there are cases where it is divided inefficiently, and a node within a certain range from a Base Station has a better transmission efficiency than a direct transmission method using a cluster method. In this paper, we propose a Single-hop layer for L-SEP to improve inefficient layer division and near node transmission efficiency. When the larger the Sensor Field, the better the performance of the proposed method by up to 87%. The larger the sensor field, the more efficient the proposed method is over the conventional method. That is, the proposed method is suitable for the wide Sensor Field.

Flow-based Anomaly Detection Using Access Behavior Profiling and Time-sequenced Relation Mining

  • Liu, Weixin;Zheng, Kangfeng;Wu, Bin;Wu, Chunhua;Niu, Xinxin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2781-2800
    • /
    • 2016
  • Emerging attacks aim to access proprietary assets and steal data for business or political motives, such as Operation Aurora and Operation Shady RAT. Skilled Intruders would likely remove their traces on targeted hosts, but their network movements, which are continuously recorded by network devices, cannot be easily eliminated by themselves. However, without complete knowledge about both inbound/outbound and internal traffic, it is difficult for security team to unveil hidden traces of intruders. In this paper, we propose an autonomous anomaly detection system based on behavior profiling and relation mining. The single-hop access profiling model employ a novel linear grouping algorithm PSOLGA to create behavior profiles for each individual server application discovered automatically in historical flow analysis. Besides that, the double-hop access relation model utilizes in-memory graph to mine time-sequenced access relations between different server applications. Using the behavior profiles and relation rules, this approach is able to detect possible anomalies and violations in real-time detection. Finally, the experimental results demonstrate that the designed models are promising in terms of accuracy and computational efficiency.

무선 센서 네트워크의 라우팅 프로토콜 비교 분석 (Comparative Analysis of Routing Protocols for Wireless Sensor Networks)

  • 가우탐나빈;변재영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.373-376
    • /
    • 2008
  • 무선 센서 네트워크의 센서 노드는 다양한 최소령 센서로 구성된 저전력, 저메모리, 저컴퓨터 능력을 갖고 있다. 따라서 최근 무선 센서 네트워크의 이슈는 실용적인 응용 분야에서의 에너지 보존과 네트워크 수명을 만족하는 설계 및 개발을 요구한다. 이러한 에너지 소비량과 네트워크 수명을 만족하기 위해서 효율적인 라우팅 프로토콜 연구가 지속되어야 한다. 본 논문에서는 무선 센서 네트워크의 LEACH, LEACH-C, MTE, 그리고 PEGASIS 라우팅 프로토콜에 대해서 비교 분석하였다. 각각의 프로토콜의 운영 시간, 밧데리 소모, 총 에너지 소모량을 비교한다.

  • PDF

스케일이 큰 무선 센서 네트워크에서 에너지 효율적인 클러스터링을 위한 제어 메시지 전송반경 (Control Message Transmission Radius for Energy-efficient Clustering in Large Scale Wireless Sensor Networks)

  • 최혜경;강상혁
    • 한국산업정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.1-11
    • /
    • 2020
  • 본 논문은 큰 스케일의 무선센서네트워크(Wireless Sensor Networks: WSN)에서 클러스터링을 위한 제어 메시지의 최적화된 전송반경을 사용하여 전체 네트워크의 수명을 증가시키는 방법을 제안한다. 또한 스케일이 큰 네트워크에서 노드들의 제어 메시지의 최대 전송반경과 에너지 소모에 대하여 고찰한다. 이를 위하여 일반 노드가 소모하는 에너지와 클러스터 헤드가 소모하는 에너지의 함수 형태로 제어 메시지 전송반경을 분석하고, 이를 바탕으로 최적의 전송반경을 구하는 방법을 제시한다. 제안한 방법을 이용하여 싱글 홉 및 멀티 홉 등의 여러 WSN 라우팅 환경에서 시행한 시뮬레이션 성능 분석 결과를 바탕으로, 본 논문에서 제안한 방법이 기존의 방법들에 비하여 전체 네트워크의 수명을 더욱 길게 운용하는 것을 보였다.

단일 홉 WDM 네트워크에서 링크 정보를 이용한 파장 할당 알고리즘 (Wavelength Assignment Algorithm Using Linkage Information of Single-hop WDM Network)

  • 유승연;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.391-393
    • /
    • 2003
  • WDM 네트워크에서는 파장이 어떻게 할당되는지에 따라 다양한 논리적 토폴로지가 형성되기 때문에 파장 할당이 매우 중요한 문제이다. 기존의 파장 할당 알고리즘은 무한한 수의 ADM을 가정하거나 시간 복잡도를 고려하지 않았다. 제안되었던 알고리즘 중 가장 성능이 좋은 RCL 알고리즘의 경우, 불필요한 블로킹을 발생시킨다는 문제점이 있다. 본 논문에서는 동적인 트래픽 요청에 대해 기존 기법보다 시간 복잡도를 줄이면서 I/O 블로킹과 파장 블로킹을 모두 최소화할 수 있는 파장 할당 알고리즘을 제안한다.

  • PDF

A Survey on Communication Protocols for Wireless Sensor Networks

  • Jang, Ingook;Pyeon, Dohoo;Kim, Sunwoo;Yoon, Hyunsoo
    • Journal of Computing Science and Engineering
    • /
    • 제7권4호
    • /
    • pp.231-241
    • /
    • 2013
  • Improvements in wireless sensor network (WSN) technology have resulted in a large number of applications. WSNs have been mainly used for monitoring applications, but they are also applicable to target tracking, health care, and monitoring with multimedia data. Nodes are generally deployed in environments where the exhausted batteries of sensor nodes are difficult to charge or replace. The primary goal of communication protocols in WSNs is to maximize energy efficiency in order to prolong network lifetime. In this paper, various medium access control (MAC) protocols for synchronous/asynchronous and single/multi-channel WSNs are investigated. Single-channel MAC protocols are categorized into synchronous and asynchronous approaches, and the advantages and disadvantages of each protocol are presented. The different features required in multi-channel WSNs compared to single-channel WSNs are also investigated, and surveys on multi-channel MAC protocols proposed for WSNs are provided. Then, existing broadcast schemes in such MAC protocols and efficient multi-hop broadcast protocols proposed for WSNs are provided. The limitations and challenges in many communication protocols according to this survey are pointed out, which will help future researches on the design of communication protocols for WSNs.