• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3494-3510
• /
• 2019

Wireless sensor networks encounter energy saving as a major issue as the sensor nodes having no rechargeable batteries and also the resources are limited. Clustering of sensors play a pivotal role in energy saving of the deployed sensor nodes. However, in the cluster based wireless sensor network, the cluster heads tend to consume more energy for additional functions such as reception of data, aggregation and transmission of the received data to the base station. So, careful selection of cluster head and formation of cluster plays vital role in energy conservation and enhancement of lifetime of the wireless sensor networks. This study proposes a new mutation chemical reaction optimization (MCRO) which is an algorithm based energy efficient clustering protocol termed as MCRO-ECP, for wireless sensor networks. The proposed protocol is extensively developed with effective methods such as potential energy function and molecular structure encoding for cluster head selection and cluster formation. While developing potential functions for energy conservation, the following parameters are taken into account: neighbor node distance, base station distance, ratio of energy, intra-cluster distance, and CH node degree to make the MCRO-ECP protocol to be potential energy conserver. The proposed protocol is studied extensively and tested elaborately on NS2.35 Simulator under various senarios like varying the number of sensor nodes and CHs. A comparative study between the simulation results derived from the proposed MCRO-ECP protocol and the results of the already existing protocol, shows that MCRO-ECP protocol produces significantly better results in energy conservation, increase network life time, packets received by the BS and the convergence rate.

• 한국컴퓨터정보학회논문지
• /
• 제16권12호
• /
• pp.247-255
• /
• 2011

무선 센서 네트워크에서 클러스터 기반의 계층적 라우팅 프로토콜들은 모든 노드들의 수명을 균등하게 유지하여, 센서 네트워크의 수명을 최대로 연장하는 것을 목표로 하고 있다. 본 논문에서는 싱크의 위치 변화를 고려한 적응적 클러스터링 프로토콜을 제안한다. 본 논문에서 제안하는 클러스터링 프로토콜의 특징은 클러스터 트리의 레벨에 따라 클러스터의 크기를 제한하는 대칭형 계층적 클러스터를 구성함으로써 싱크의 위치 변화에 적응적으로 대응 가능하며, 모든 클러스터의 생존 시간을 향상시킴과 동시에 균등한 생존 시간을 보장할 수 있다. 이 기법의 효율성을 입증하기 위해 기존의 대표적인 클러스터링 프로토콜들인 LEACH, EEUC와 본 논문에서 제안하는 적응적 클러스터링 프로토콜의 에너지 소비 정도를 시뮬레이션을 통해 비교하였으며, 그 결과 에너지 소비와 네트워크 수명의 균형에 대해 더 나은 성능을 얻어낼 수 있었다.

• 조명전기설비학회논문지
• /
• 제29권7호
• /
• pp.62-70
• /
• 2015

The energy of a sensor in a Wireless Sensor Network (WSN) puts a limit on the lifetime of the network. To prolong the lifetime, a clustering plan is used. Clustering technology gets its energy efficiency through reducing the number of communication occurrences between the sensors and the base station (BS). In the distributed clustering protocol, LEACH-like (Low Energy Adaptive Clustering Hierarchy - like), the number of sensor's cluster head (CH) roles is different depending on the sensor's residual energy, which prolongs the time at which half of nodes die (HNA) and network lifetime. The position of the CH in each cluster tends to be at the center of the side close to BS, which forces cluster members to consume more energy to send data to the CH. In this paper, a protocol, pseudo-LEACH, is proposed, in which a cluster with a CH placed at the center of the cluster is formed. The scheme used allows the network to consume less energy. As a result, the timing of the HNA is extended and the stable network period increases at about 10% as shown by the simulation using MATLAB.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.180-190
• /
• 2011

Efficient energy consumption is a critical factor for deployment and operation of wireless sensor networks (WSNs). To achieve energy efficiency there have been several hierarchical routing protocols that organize sensors into clusters where one sensor is a cluster-head to forward messages received from its cluster-member sensors to the base station of the WSN. In this paper, we propose a self-organized clustering method for cluster-head selection and cluster based routing for a WSN. To select cluster-heads and organize clustermembers for each cluster, every sensor uses only local information and simple decision mechanisms which are aimed at configuring a self-organized system. By these self-organized interactions among sensors and selforganized selection of cluster-heads, the suggested method can form clusters for a WSN and decide routing paths energy efficiently. We compare our clustering method with a clustering method that is a well known routing protocol for the WSNs. In our computational experiments, we show that the energy consumptions and the lifetimes of our method are better than those of the compared method. The experiments also shows that the suggested method demonstrate properly some self-organized properties such as robustness and adaptability against uncertainty for WSN's.

• 한국측량학회지
• /
• 제34권4호
• /
• pp.403-411
• /
• 2016

This research has the purpose to develop a method to evaluate whether station’s area of influence has been formed, and verify formation of the area of influence through empirical analysis of all subway stations in Seoul. First, we created buffers of 100m intervals from 100m to 1000m, based on subway station exits, calculated the average land price of each buffer, and divided station areas of influence into 10 clusters using K-means clustering with the average land prices as values of observation. Subsequently, we have assumed a decreasing price curve from increasing distance from a nearby subway station, estimated a price curve and evaluated whether the area of influence actually exists using regression analysis of each cluster. The 10 area of influence clusters were largely divided into strong, weak, and no area of influence of subway station. The stations where the strong areas of influence are formed are mainly located in center, sub-centers, and local centers; stations where weak and no areas of influence are formed are mostly located in the adjacent areas of center or sub-centers or suburbs.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.445-447
• /
• 2005

무선 센서 네트워크는 제한된 에너지를 가지는 작은 센서 노드들로 구성된다. 한번 배치된 센서 노드들은 유지보수 및 새로운 에너지의 공급이 어렵다. 따라서 각 노드가 가지는 제한된 에너지를 얼마나 효율적으로 사용하느냐가 무선 센서 네트워크의 수명에 큰 영향을 미친다. 본 논문에서는 이러한 에너지 효율성 향상을 위해 연구된 LEACH(Low Energy Adaptive Clustering Hierarchy), LEACH-C(LEACH-Centralized), BCDCP(Base-station Controlled Dynamic Clustering Protocol)와 같은 클러스터링 기반의 계층적 라우팅 프로토콜들을 설명하고 그 문제점을 살펴본다. 그리고 그 문제점들을 해결하기 위한 방법으로 센서 필드의 노드와 싱크와의 거리를 고려한 새로운 클러스터링 기법을 제안한다. 제안하는 클러스터링 기법에서 각 노드는 클러스터를 형성할 때 기존 방식에 비해 적은 역할을 수행함으로써 자신의 에너지를 보존할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.412-415
• /
• 2011

본 논문에서는 정적 무선 센서 네트워크상의 클러스터링 기법인 EECS(Energy Efficient Clustering Scheme)의 노드와 Base Station간의 거리를 고려한 head 선출 과정에 노드의 이동성 및 미래 위치 예측을 융합하여 확장한 새로운 동적환경상의 클러스터링 기법 EECS-M(Energy Efficient Clustering Scheme in Mobile wireless sensor networks)을 제안한다. 실험을 통하여 EECS-M이 동적 환경상의 LEACH-M, WCA 및 정적 환경상의 EECS, LEACH 클러스터링 알고리즘들에 비해 life time 및 life time 대비 네트워크의 잔여 에너지 측면에서 성능향상을 가진다는 것을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권4호
• /
• pp.1692-1711
• /
• 2016

Energy is a scarce resource in wireless sensor networks (WSNs). A variety of clustering protocols for WSNs, such as the zone-based stable election protocol-enhanced (ZSEP-E), have been developed for energy optimization. The ZSEP-E is a heterogeneous zone-based clustering protocol that focuses on unbalanced energy consumption with parallel formation of clusters in zones and election of cluster heads (CHs). Most ZSEP-E research has assumed probabilistic election of CHs in the zones by considering the maximum residual energy of nodes. However, studies of the diverse CH election parameters are lacking. We investigated the performance of the ZSEP-E in such scenarios using a fuzzy logic approach based on three descriptors, i.e., energy, density, and the distance from the node to the base station. We proposed an efficient ZSEP-E scheme to adapt and elect CHs in zones using fuzzy variables and evaluated its performance for different energy levels in the zones.

• Journal of information and communication convergence engineering
• /
• 제22권1호
• /
• pp.1-6
• /
• 2024

Energy efficiency in wireless sensor networks (WSNs) is a critical issue because batteries are used for operation and communication. In terms of scalability, energy efficiency, data integration, and resilience, WSN-cluster-based routing algorithms often outperform routing algorithms without clustering. Low-energy adaptive clustering hierarchy (LEACH) is a cluster-based routing protocol with a high transmission efficiency to the base station. In this paper, we propose an energy consumption model for LEACH and compare it with the existing LEACH, advanced LEACH (ALEACH), and power-efficient gathering in sensor information systems (PEGASIS) algorithms in terms of network lifetime. The energy consumption model comprises energy-sensitive cluster formation and a cluster head selection technique. The setup and steady-state phases of the proposed model are discussed based on the cluster head selection. The simulation results demonstrated that a low-energy-consumption network was introduced, modeled, and validated for LEACH.

• 한국정보통신학회논문지
• /
• 제16권1호
• /
• pp.198-204
• /
• 2012

무선센서 네트워크의 계층구조형 클러스터링 알고리즘은 센서노드의 효율적인 관리를 위해서 다양한 분야에 사용하고 있다. 계층형 클러스터링 구조에 많이 사용되는 LEACH(Low Energy Adaptive Clustering Hierarchy)는 확률 함수식을 사용하기 때문에 클러스터 헤드노드의 선출 개수가 일정하지 않다. 본 논문에서는 LEACH 알고리즘의 단점을 보완하여 매 라운드마다 고정된 개수의 클러스터 헤드노드를 선출하는 i-LEACH 알고리즘을 제안한다. i-LEACH(improved-LEACH)는 BS이 고정된 개수의 클러스터 헤드노드를 선출하여 네트워크 전체에 통보하기 때문에 클러스터링 구성과정의 네트워크 트래픽량을 줄일 수 있고, 네트워크의 에너지를 효율적으로 관리할 수 있다. 제안한 i-LEACH와 LEACH를 시뮬레이션 한 결과 i-LEACH에서는 클러스터 헤드노드의 선출과정이 제외되었기때문에 LEACH 보다 소비된 전력량은 25%, 네트워크 트래픽 량은 16% 향상되었다.