• Journal of Communications and Networks
• /
• 제12권2호
• /
• pp.122-129
• /
• 2010

Energy conservation is one of the most important issues for evaluating the performance of wireless sensor network (WSN) applications. Generally speaking, hierarchical clustering protocols such as LEACH, LEACH-C, EEEAC, and BCDCP are more efficient in energy conservation than flat routing protocols. However, these typical protocols still have drawbacks of unequal and high energy depletion in cluster heads (CHs) due to the different transmission distance from each CH to the base station (BS). In order to minimize the energy consumption and increase the network lifetime, we propose a new hierarchical routing protocol, distance aware intelligent clustering protocol (DAIC), with the key concept of dividing the network into tiers and selecting the high energy CHs at the nearest distance from the BS. We have observed that a considerable amount of energy can be conserved by selecting CHs at the nearest distance from the BS. Also, the number of CHs is computed dynamically to avoid the selection of unnecessarily large number of CHs in the network. Our simulation results showed that the proposed DAIC outperforms LEACH and LEACH-C by 63.28% and 36.27% in energy conservation respectively. The distance aware CH selection method adopted in the proposed DAIC protocol can also be adapted to other hierarchical clustering protocols for the higher energy efficiency.

• Journal of applied mathematics & informatics
• /
• 제41권4호
• /
• pp.861-868
• /
• 2023

Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x_(a,b)→ax²+bx² = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X_(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

• 한국항행학회논문지
• /
• 제14권4호
• /
• pp.495-503
• /
• 2010

클러스터링은 모바일 노드들에 대한 정보를 효율적으로 제공해 주며, 라우팅, 대역폭 할당과 같은 처리성능을 향상시키는 중요한 메카니즘이다. 본 논문에서 우리는 이동성(mobility)으로 인한 동적 속성, 평면구조 구조상에서 발생하는 노드 분산 등과 같은 문제를 효과적으로 해결하고 라우팅 성능을 향상시키기 위한 퍼지 적합도 기반의 클러스터링 기법을 제안한다. 제안된 기법은 FSV(Fuzzy_State_Viewing) 구조를 이용하여 퍼지 적합도${\alpha}$를 수행한다. 퍼지 적합도${\alpha}$는 FSV 구조에서 클러스터링을 수행하기 위한 클러스터헤드 CH(ClusterHead)를 선정하는 역할을 수행한다. 본 논문에서는 이와 같이 제안된 클러스터링 기법을 통해서 기존의 1-홉 클러스터 및 2-hop 클러스터에서 발생되는 문제를 해결하도록 하였다. 제안된 기법의 성능을 알아보기 위하여 우리는 NS-2 시뮬레이터를 이용하여 시뮬레이션을 수행하였다. 우리는 시뮬레이션 평가를 위해 기존의 Lowest-ID, MOBIC, SCA 기법 그리고 제안된 기법과의 성능을 비교하였다. 시뮬레이션 결과 제안된 기법의 성능이 Lowest-ID, MOBIC, SCA 기법에 비해서 우수함을 알 수 있다.

• Journal of Information Processing Systems
• /
• 제16권4호
• /
• pp.845-858
• /
• 2020

This paper proposes a modified end-to-end secure low energy adaptive clustering hierarchy (ME-LEACH) algorithm for enhancing the lifetime of a wireless sensor network (WSN). Energy limitations are a major constraint in WSNs, hence every activity in a WSN must efficiently utilize energy. Several protocols have been introduced to modulate the way a WSN sends and receives information. The end-to-end secure low energy adaptive clustering hierarchy (E-LEACH) protocol is a hierarchical routing protocol algorithm proposed to solve high-energy dissipation problems. Other methods that explore the presence of the most powerful nodes on each cluster as cluster heads (CHs) are the sparsity-aware energy efficient clustering (SEEC) protocol and an energy efficient clustering-based routing protocol that uses an enhanced cluster formation technique accompanied by the fuzzy logic (EERRCUF) method. However, each CH in the E-LEACH method sends data directly to the base station causing high energy consumption. SEEC uses a lot of energy to identify the most powerful sensor nodes, while EERRCUF spends high amounts of energy to determine the super cluster head (SCH). In the proposed method, a CH will search for the nearest CH and use it as the next hop. The formation of CH chains serves as a path to the base station. Experiments were conducted to determine the performance of the ME-LEACH algorithm. The results show that ME-LEACH has a more stable and higher throughput than SEEC and EERRCUF and has a 35.2% better network lifetime than the E-LEACH algorithm.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.105-106
• /
• 2019

본 논문에서는 무선 센서 네트워크(Wireless Sensor Network, WSN) 환경에 배치되어 물리적 데이터를 감지하는 각 센서들의 데이터를 수집을 위한 싱크(Sink)가 일정 주기로 이동 및 재배치되는 싱크 마이그레이션(Migration) 과정에 있어 다음 배치 위치를 효율적으로 선정하기 위해 클러스터 헤드(Cluster Head, CH)를 기준으로 영역 검색 단계를 추가하여 재배치 정확성 및 효율성 증대 기법을 제안한다. 본 논문에서는 WSN 환경을 바탕으로 싱크 재배치 과정에 해당 기법을 적용하여 시뮬레이션 하였으며, 해당 실험의 결과에 따르면 싱크 재배치의 정확성 및 효율성 증대로 전체 영역에 대한 고른 데이터 수집 및 소모 에너지 균형이 향상되었다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 추계학술발표논문집
• /
• pp.287-289
• /
• 2009

무선 메쉬 네트워크(WMN, Wireless Mesh Network)에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. 본 논문은 3개의 멀티 채널을 지원하는 IEEE 802.11b/g 기반 WMNs를 위해 제안된 클러스터 기반 채널 할당 기법인 CB-CA(Cluster-Based Channel Assignment)[3] 알고리즘을 멀티 라디오 멀티 채널 WMN 환경에 적합하게 개선시키고자 한다. CB-CA 알고리즘에서는 메쉬 라우터들중에 선택된 클러스터 헤드(CH, Cluster Head) 노드들과 클러스터들 간의 에지 게이트웨이(EG, Edge Gateway) 노드들 간에는 모두 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 그러나 이러한 모든 CH들과 EG들 간의 동일 채널의 사용은 많은 노드들에서 채널 간섭을 발생 시키는 문제점이 발생한다. 본 논문에서는 이를 해결하기 위하여 송수신 인터페이스를 구분하고 각 인터페이스에서의 채널을 랜덤하게 설정하고 이를 통신 범위 내에 인접한 이웃 클러스터들에게 알림으로써 서로 간섭이 발생하지 않는 채널들이 설정되도록 한다. 이로써 각 클러스터 간의 채널 간섭을 최소화 할 수 있음과 동시에 다중 인터페이스와 다중 채널을 모두 활용할 수 있어서 QoS를 향상시킬 수있다.

• 한국시뮬레이션학회논문지
• /
• 제14권3호
• /
• pp.33-42
• /
• 2005

One of the imminent problems to be solved within wireless sensor network is to balance out energy dissipation among deployed sensor nodes. In this paper, we present a transmission relay method of communications between BS (Base Station) and CHs (Cluster Heads) for balancing the energy consumption and extending the average lifetime of sensor nodes by the fuzzy logic application. The proposed method is designed based on LEACH protocol. The area deployed by sensor nodes is divided into two groups based on distance from BS to the nodes. RCH (Relay Cluster Head) relays transmissions from CH to BS if the CH is in the area far away from BS in order to reduce the energy consumption. RCH decides whether to relay the transmissions based on the threshold distance value that is obtained as a output of fuzzy logic system, Our simulation result shows that the application of fuzzy logic provides the better balancing of energy depletion and prolonged lifetime of the nodes.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
• /
• pp.5-9
• /
• 2005

One of the imminent problems to be solved within wireless sensor network is to balance out energy dissipation among deployed sensor nodes. In this paper, we present a transmission relay method of communications between BS (Base Station) and CHs (Cluster Heads) for balancing the energy consumption and extending the average lifetime of sensor nodes by the fuzzy logic application. The proposed method is designed based on LEACH protocol. The area deployed by sensor nodes is divided into two groups based on distance from BS to the nodes. RCH (Relay Cluster Head) relays transmissions from CH to BS if the CH is in the area far away from BS in order to reduce the energy consumption. RCH decides whether to relay the transmissions based on the threshold distance value that is obtained as a output of fuzzy logic system. Our simulation result shows that the application of fuzzy logic Provides the better balancing of energy depletion and Prolonged lifetime of the nodes.

• Journal of Communications and Networks
• /
• 제15권4호
• /
• pp.422-429
• /
• 2013

Advances in wireless sensor network (WSN) technology have enabled small and low-cost sensors with the capability of sensing various types of physical and environmental conditions, data processing, and wireless communication. In the WSN, the sensor nodes have a limited transmission range and their processing and storage capabilities as well as their energy resources are limited. A triple umpiring system has already been proved for its better performance in WSNs. The clustering technique is effective in prolonging the lifetime of the WSN. In this study, we have modified the ad-hoc on demand distance vector routing by incorporating signal-to-noise ratio (SNR) based dynamic clustering. The proposed scheme, which is an efficient and secure routing protocol for wireless sensor networks through SNR-based dynamic clustering (ESRPSDC) mechanisms, can partition the nodes into clusters and select the cluster head (CH) among the nodes based on the energy, and non CH nodes join with a specific CH based on the SNR values. Error recovery has been implemented during the inter-cluster routing in order to avoid end-to-end error recovery. Security has been achieved by isolating the malicious nodes using sink-based routing pattern analysis. Extensive investigation studies using a global mobile simulator have shown that this hybrid ESRP significantly improves the energy efficiency and packet reception rate as compared with the SNR unaware routing algorithms such as the low energy aware adaptive clustering hierarchy and power efficient gathering in sensor information systems.

• 한국컴퓨터정보학회논문지
• /
• 제19권8호
• /
• pp.63-71
• /
• 2014

본 논문은 싱크 기반 무선 센서 액터 네트워크에서 액터의 연결성과 커버리지를 향상시키기 위하여 홉 거리를 기반으로 클러스터를 구성하는 알고리즘을 제안한다. 제안한 알고리즘은 싱크로부터 일정한 홉 간격으로 CH(Cluster Head)를 선출함으로써 목표영역에 고르게 분포된 센서 클러스터를 생성한다. CH 선출은 CH 위치에 배치되는 액터들과 싱크의 연결성을 보장하기 위해서 싱크로부터 순차적으로 진행된다. 또한 액터의 커버리지를 향상시키기 위해서 센서 밀도가 높은 영역부터 우선적으로 이루어진다. 제안한 알고리즘을 통하여 일정한 분포로 클러스터를 구성하여 중첩을 최소화함으로써 목표영역에서 생성되는 클러스터 수와 CH 위치에 배치되는 액터 수를 감축한다. 시뮬레이션을 수행하여 제안한 알고리즘이 싱크에 연결이 보장된 액터 네트워크를 형성함을 검증하였다. 그리고 기존의 IDSC 알고리즘에 비해 액터 커버리지를 향상시킴으로써 배치되는 액터 수를 9~20% 감축함을 확인하였다.