• Title/Summary/Keyword: 선출

Search Result 440, Processing Time 0.025 seconds

Lifetime Improvement of WSN by Optimizing Cluster Configuration (클러스터 구성 최적화를 통한 무선 센서 네트워크 수명 개선)

  • Lee, Jong-Yong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.5
    • /
    • pp.117-121
    • /
    • 2018
  • A Wireless Sensor Network is a network that is composed of wireless sensor nodes. There is no restriction on the place where it can be installed because it is composed wirelessly. Instead, sensor nodes have limited energy, such as batteries. Therefore, to use the network for a long time, energy consumption should be minimized. Several protocols have been proposed to minimize energy consumption, and the typical protocol is the LEACH protocol. The LEACH protocol is a cluster-based protocol that minimizes energy consumption by dividing the sensor field into clusters. Depending on how you organize the clusters of sensor field, network lifetimes may increase or decrease. In this paper, we will improve the network lifetime by improving the cluster head selection method in LEACH Protocol.

An Adaptive Clustering Algorithm of Wireless Sensor Networks for Energy Efficiency (에너지 효율을 위한 무선센서 네트워크의 적응형 클러스터링 알고리즘)

  • Cho, Young-bok;Lee, Sang-ho;Woo, Sung-Hee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.1
    • /
    • pp.99-106
    • /
    • 2017
  • In the WSN environment, the sensor node is selected as the cluster header and consumes a lot of energy. Therefore, we proposed a method to automatically select a cluster algorithm using the sensor field environment that can improve the reliability of the whole network by applying an energy efficient clustering algorithm based on already deployed sensor field. Experimental results show that FDN is extended about 3 times by using the proposed algorithm. In addition, the network energy is extended by up to 30% compared to the conventional method, thereby improving the reliability of the sensor network.

A Clustered Directed Diffusion Routing Protocol for Wireless Sensor Network (무선센서 네트워크에서 클러스터화된 디렉티드 디퓨젼 라우팅 프로토콜)

  • Zhao, Bin;Lee, Kyung-Oh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.165-172
    • /
    • 2011
  • Wireless sensor networks consist of small battery powered devices with limited energy resources. Once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, energy efficiency is a key design issue that needs to be enhanced in order to improve the life span of the network. Directed Diffusion is a well known routing protocol. In this paper we adopt the clustering mechanism to improve the efficiency of Directed Diffusion. We introduce C-Directed Diffusion which make clusters, select the CH(Cluster Head) and CHs do the same process as in Directed Diffusion. C-Directed Diffusion is pretty simple and show better performance than Directed Diffusion.

Analysis of Unobservable RSS Queueing Systems (관측불가능한 임의순서규칙 대기행렬시스템 분석)

  • Park, Jin-Soo;Kim, Yun-Bae
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.75-82
    • /
    • 2008
  • The times of service commencement and service completion had been used for inferring the queueing systems. However, the service commencement times are difficult to measure because of unobservable nature in queueing systems. In this paper, for inferring queueing systems, the service commencement times are replaced for arrival times which can be easily observed. Determining the service commencement time is very important in our methods. The methods for first come first served(FCFS), last come first served(LCFS) queueing discipline are already developed in our previous work. In this paper, we extend to random selection for service(RSS) queueing discipline. The performance measures we used are mean queueing time and mean service time, the variances of two. The simulation results verify our proposed methods to infer queueing systems under RSS discipline.

  • PDF

Activity Report of Young Astronomers Meeting in 2016-17 Season

  • Lee, Joowon;Kim, Jinhyub;Choi, Doohyun;Kim, Yoonyoung;Chang, Seok-Jun;Baek, Junhyun;Shin, Jihey
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.1
    • /
    • pp.48.1-48.1
    • /
    • 2017
  • 지난 2016년 4월, 젊은 천문학자 모임 (Young Astronomers Meeting, YAM) 정기총회에서 2016-17년도 임원진으로 회장 이주원 (경희대학교), 부회장 김진협(연세대학교), 총무 최두현 (세종대학교) 을 선출하였다. 임원진은 서울대학교 김윤영, 세종대학교 장석준, 연세대학교 백준현, 경북대학교 신지혜를 학교별 운영위원으로 임명하였다. 현 임원진은 YAM 창단 초기에 발간되었다 중단되었던 소식지 <하늘 사랑>의 재창간을 임기 목표로 하고, 2016년 가을에 재창간호 (통권 5호), 2017년 봄에 6호를 발간하였다. 임원진은 <하늘 사랑>을 통해 회원들간의 교류를 증진하고 회원들의 다양한 의견을 수렴하고자 하였다. 이와 더불어 홈페이지를 통한 입회 시스템을 도입하였고, 흩어져있던 과거 자료들을 회원들로부터 제보 받아 통합하는 작업을 마쳤으며 EAMA10에 참여하여 YAM의 활동과 역할에 대해 발표하였다. 이번 포스터에서는 2016-17년도 동안의 활동 내용을 보고하고 이후의 계획에 대해 논의하려고 한다.

  • PDF

ctivity Report of Young Astronomers Meeting in 2017-18 Season

  • Choi, Doohyun;Kim, Jinhyub;Han, Doori;Chang, Seok-jun;Kang, Jisu;Kim, Donghyun;Kim, Sophia;Park, Mina;Park, So-Myoung
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.43 no.1
    • /
    • pp.65.1-65.1
    • /
    • 2018
  • 지난 2017년 4월, 젊은 천문학자 모임 (Young Astronomers Meeting, YAM) 정기총회에서 2017-18년도 임원진으로 회장 최두현 회원(세종대학교), 부회장 김진협 회원(연세대학교), 총무 한두리 회원(충남대학교)를 선출하였다. 임원진은 경북대학교 김동현 회원, 경희대학교 박소명 회원, 과학기술연합대학원 박민아 회원, 서울대학교 김소피아 회원을 학교별 운영위원으로 임명하였다. 현 임원진은 본 모임의 온라인 소식지인 <하늘 사랑>을 2017년 가을에 7호, 2018년 봄에 8호를 발간하였다. 이와 더불어 2017년 일본 이시가키에서 개최된 EAYAM에 권유나 회원 외 6명의 회원이 참여하여 동아시아 젊은 천문학자들과 함께 학술 발표 및 교류를 하였다. 2018년 2월에는 We Love Galaxies - Young Astronomers Meet Universe 워크샵을 개최하고 YAM의 지속적인 학술 모임을 위한 기반을 다졌다. 이번 포스터에서는 2017-18년도 동안의 활동 내용을 보고하고 이후의 계획에 대해 논의하려고 한다.

  • PDF

(User Service Scheduling for VOD Servers based on the Disk Partition policy) (파티션 디스크 VOD 서버를 위한 사용자 서비스 스케쥴링)

  • 최성욱
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.8
    • /
    • pp.989-998
    • /
    • 2002
  • The waiting delays of users are inevitable in this policy since the services are not taken immediately upon requests but upon every scheduling points. An inefficient management of such delays makes m unfair service to users and increases the possibility of higher reneging rates. This paper proposes an leagued batching scheduling scheme which improves the average waiting time of users requests and reduces the starvation problem of users requesting less popular movies. The proposed scheme given intervals based on the league which reflect the disk partitions service patterns and user requests. Experimental results of simulations show that the proposed scheme improves about 18 percentage of average waiting time comparing with those of conventional methods such as FCFS and MQL.

  • PDF

Clustering Algorithm for Efficient Use of Energy in Wireless Sensor Network (무선 센서 네트워크의 효율적인 에너지 사용을 위한 클러스터링 알고리즘)

  • Kim, Tae-Hyoung;Kang, Geun-Taek;Lee, Won-Chang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.1
    • /
    • pp.36-41
    • /
    • 2010
  • In oder to operate sensor networks effectively it is very important to use the energy in the individual nodes efficiently and so increase their lifetime. Cluster-based routing algorithms such as LEACH and HEED obtain the efficiency of energy using data transfer between cluster heads and its members. In this paper we analyze the typical cluster-based routing algorithms and suggest a new energy efficient method of electing the cluster heads with the maximum delay of dead nodes occurrence. The efficiency of the proposed algorithm is verified through MATLAB simulation.

Power Based Dynamic Clustering Scheme for Ad Hoc Networks (애드 혹 네트웍을 위한 전력 기반 동적 클러스터 구성 방법)

  • Lee, Jong-Ho;Youn, Hee-Yong;Lee, Hyung-Su;Jeon, Ki-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1209-1212
    • /
    • 2003
  • 애드 혹 네트웍(Ad Hoc Networks)은 유선 기반 망을 배제한 완전한 모바일 네트웍이다. 이동성이 큰 애드 혹 네트웍 노드간에는 경로 설정을 위해서 주기적으로 라우팅 패킷이 전송된다. 라우팅 방법은 소스 전송 요구에 따른 요구 기반 라우팅과 주기적으로 라우팅 테이블을 갱신하는 테이블 기반 라우팅으로 나누어진다. 또한, 이 두가지 방법을 혼합한 라우팅을 사용할 수 있는데, 기존의 연구에서 동등한 노드의 자원과 역할을 가정하기 때문에, 실제 네트웍에 적용하는데 한계가 있다. 본 논문에서는 클러스터를 이용한 라우팅 방법을 제안한다. 단순한 클러스터를 이용한 노드 관리는 클러스터 구성에 따른 관리 오버헤드가 발생하게 된다. 따라서 클러스터 구성 노드의 적정 수준을 유지하고, 전파 자원이 충분한 글러스터 선출 방법을 제안함으로써, 네트웍 전체의 관리 오버헤드를 줄일 수 있다. 시뮬레이션은 NS2 [12]를 이용하여, 시뮬레이션 시간동안 노드가 잔여 전력에 따라 클러스터 멤버의 수와 Hello Packet 의 주기를 변화 시킴으로써 노드의 생존성을 보장하고, 최적을 클러스터 구성할 수 있는 노드 수를 측정하였다.

  • PDF

A Study on the presumption of travel time based on the cumulative curve method (누적곡선을 이용한 통행시간 추정방안에 관한 연구)

  • 김승일
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.11-20
    • /
    • 1998
  • 정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

  • PDF