• IEIE Transactions on Smart Processing and Computing
• /
• 제5권2호
• /
• pp.85-93
• /
• 2016

The existence of correlation characteristics brings significant potential advantages to the development of efficient routing protocols in wireless sensor networks. This research proposes a new simple method of clustering sensor nodes into correlation groups in multiple-correlation areas. At first, the evaluation of joint entropy for multiple-sensed data is considered. Based on the evaluation, the definition of correlation region, based on entropy theory, is proposed. Following that, a correlation clustering scheme with less computation is developed. The results are validated with a real data set.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.103-108
• /
• 2015

무선 센서 네트워크에서는 효율적으로 에너지를 사용해서 전체 네트워크의 수명을 연장하는 것이 중요한 이슈이다. 기존의 라우팅 프로토콜에서는 클러스터 헤드를 단순히 센서노드들과 가까운 노드로 선택했기 때문에, 경우에 따라서는 클러스터 헤드와 Base Station(BS) 위치가 센서노드와 BS사이의 위치보다 멀어서 거리에 따른 불필요한 에너지 소모가 생긴다. 따라서 본 논문에서는 클러스터의 구성과 클러스터 헤드를 노드들의 위치 정보에 따라서 선정하는 위치기반 클러스터링 알고리즘을 제안하였다. 시뮬레이션 결과 기존의 알고리즘보다 네트워크 시간이 연장되어 에너지를 효율적으로 사용함을 알 수 있다.

• 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.

• 한국산학기술학회논문지
• /
• 제13권8호
• /
• pp.3672-3679
• /
• 2012

차량 통신 네트워크는 이동하는 차량과 차량 간의 통신 및 차량과 인프라 간의 통신을 이용하여 운전자의 안전 및 교통 흐름 개선 등 다양한 서비스를 제공하는 차세대 네트워크 기술이다. 이러한 차량 통신 네트워크에서는 운전자의 안전을 위하여 최근 다양한 연구가 활발히 이루어지고 있으며, 특히 긴급 메시지를 전송하여 이동하는 차량에게 경고 메시지를 전달함으로써 교통안전의 효율성을 높이기 위한 연구가 활발히 진행되고 있다. 이동하는 차량에게 긴급 메시지를 효율적으로 전파하기 위해서는 차량 노드의 전송 범위 안에 속해 있는 노드들에게 브로드캐스팅을 통하여 최대한 많은 노드들에게 빠르게 메시지를 전송하는 것이 매우 중요하다. 하지만 기존 제안되었던 연구들은 메시지 전송 시 통신에 참여하는 노드들의 무분별한 브로드캐스팅으로 인한 브로드캐스팅 폭풍 문제가 발생하였으며, 이로 인하여 전체적인 성능이 감소하는 문제를 야기하였다. 또한 이러한 문제는 도심 지역과 같이 차량 노드의 밀도가 높고 다양한 도로의 형태에서 많은 문제점을 야기한다. 따라서 본 논문에서는 도심지역과 같이 차량의 밀도가 높은 지역에서 효율적으로 메시지를 전달할 수 있는 클러스터링 기반의 라우팅 알고리즘 (CBRA, Clustering based Routing Algorithm)을 제안한다. 제안하는 라우팅 알고리즘은 메시지 전송 시 클러스터링 방법을 통해 차량을 관리함으로써 도로 형태에 따른 링크 단절 문제를 해결하고 각 클러스터에서 선택적 플러딩 방법을 적용하여 브로드캐스팅 폭풍문제와 메시지 전송 시 효율성을 향상시킨다. ns-2를 이용한 시뮬레이션 결과 본 논문에서 제안하는 CBRA 방법이 기존 제안되었던 방법보다 더 우수한 성능을 보이는 것을 입증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권4호
• /
• pp.1237-1255
• /
• 2014

In wireless sensor networks (WSNs), hierarchical clustering is an efficient approach for lower energy consumption and extended network lifetime. In cluster-based multi-hop communications, a cluster head (CH) closer to the sink is loaded heavier than those CHs farther away from the sink. In order to balance the energy consumption among CHs, we development a novel cluster-based routing protocol for corona-structured wireless sensor networks. Based on the relaying traffic of each CH conveys, adequate radius for each corona can be determined through nearly balanced energy depletion analysis, which leads to balanced energy consumption among CHs. Simulation results demonstrate that our clustering approach effectively improves the network lifetime, residual energy and reduces the number of CH rotations in comparison with the MLCRA protocols.

• 한국멀티미디어학회논문지
• /
• 제20권4호
• /
• pp.640-648
• /
• 2017

Sensors have limited resources in sensor networks, so efficient use of energy is important. In order to use the energy of the sensor node efficiently, researches applying mobile sink to the sensor network have been actively carried out. The sink node moves the sensor network, collects data from each sensor node, which spread the energy concentrated around the sink node, thereby extending the entire life cycle of the network. But, when the sink node moves, it requires a reset of the data transmission path, which causes a lot of control messages and delays. In this paper, we propose a CMS(Cluster-based Mobile Sink) method to support the movement of mobile sink in a cluster sensor environment. The proposed scheme minimizes an amount of control messages without resetting the routing paths of entire sensor networks by supporting the sink mobility path using the neighbor cluster list. And, it simplifies the routing path setup process by setting a single hop path between clusters without a gateway. The experiment results show that the proposed scheme has superior energy efficiency in processing and network structure, compared with existing clustering and mesh routing protocols.

• 스마트미디어저널
• /
• 제6권4호
• /
• pp.24-31
• /
• 2017

무선 센서 네트워크에서는 원격의 열악한 환경에 센서 노드들이 배치된다. 이러한 네트워크에서 센서 노드의 전원이 모두 소모되면, 사람의 생명을 구할 수도 있는 센서 네트워크의 품질 및 성능 저하와 함께 센서 노드들은 쓸모가 없게 된다. 따라서 에너지 소비 개선 및 센서 네트워크의 수명 연장에 관련된 수 많은 클러스터링 프로토콜들이 제안되었으나 대부분의 기존 연구들의 기법들은 클러스터 헤드의 오버헤드 상당히 크다. 센서 노드의 전력 제한과 클러스터 헤드의 오버헤드 문제 때문에 각 노드의 에너지 소비를 최소화하며 네트워크 수명을 최대화하는 라우팅 프로토콜을 설계하는 것은 중요하다. 따라서 본 논문에서는 클러스터 헤드의 부담을 줄여주며 에너지 소비를 최소화하는 라우팅 알고리즘과 네트워크 수명을 최대화할 수 있는 알고리즘을 적용한 효율적인 클러스터링 기법을 제안한다. 시뮬레이션 결과는 제안한 클러스터링 기법이 에너지 균형을 향상시켰으며, 유사한 역할을 하는 기법들과 비교하였을 때 네트워크 수명이 연장됨을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권4호
• /
• pp.1276-1295
• /
• 2023

Sensor networks are now an essential aspect of wireless communication, especially with the introduction of new gadgets and protocols. Their ability to be deployed anywhere, especially where human presence is undesirable, makes them perfect choices for remote observation and control. Despite their vast range of applications from home to hostile territory monitoring, limited battery power remains a limiting factor in their efficacy. To analyze and transmit data, it requires intelligent use of available battery power. Several studies have established effective routing algorithms based on clustering. However, choosing optimal cluster heads and similarity measures for clustering significantly increases computing time and cost. This work proposes and implements a simple two-phase technique of route creation and maintenance to ensure route reliability by employing nature-inspired ant colony optimization followed by the fuzzy decision engine (FDE). Benchmark methods such as PSO, ACO and GWO are compared with the proposed HRCM's performance. The objective has been focused towards establishing the superiority of proposed work amongst existing optimization methods in a standalone configuration. An average of 15% improvement in energy consumption followed by 12% improvement in latency reduction is observed in proposed hybrid model over standalone optimization methods.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.365-368
• /
• 2008

This paper presents a new concept of IP-based wireless sensor networks and also introduces a routing protocol that is based on clustering for global healthcare information system. Low-power wireless personal area networks (LoWPANs) conform the standard by IEEE 802.15.4-2003 to IPv6 that makes 6lowpan. It characterized by low bit rate, low power, and low cost as well as protocol for wireless connections. The 6lowpan node with biomedical sensor devices fixed on the patient body area network that should be connected to the gateway in personal area network. Each 6lowpan nodes have IP-addresses that would be directly connected to the internet. With the help of IP-address service provider can recognize or analysis patient biomedical data from anywhere on globe by internet service provider equipments such as cell phone, PDA, note book. The system has been evaluated by technical verification, clinical test, user survey and current status of patient. We used NS-2.33 simulator for our prototype and also simulate the routing protocols. The result shows the performance of biomedical data packets in multi-hope routing as well as represents the topology of the networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.504-521
• /
• 2016

Recently, energy harvesting technology has been integrated into wireless sensor networks to ameliorate the nodes' energy limitation problem. In theory, the wireless sensor node equipped with an energy harvesting module can work permanently until hardware failures happen. However, due to the change of power supply, the traditional hierarchical network routing protocol can not be effectively adopted in energy harvesting wireless sensor networks. In this paper, we improve the Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol to make it suitable for the energy harvesting wireless sensor networks. Specifically, the cluster heads are selected according to the estimation of nodes' harvested energy and consumed energy. Preference is given to the nodes with high harvested energy while taking the energy consumption rate into account. The utilization of harvested energy is mathematically formulated as a max-min optimization problem which maximizes the minimum energy conservation of each node. We have proved that maximizing the minimum energy conservation is an NP-hard problem theoretically. Thus, a polynomial time algorithm has been proposed to derive the near-optimal performance. Extensive simulation results show that our proposed routing scheme outperforms previous works in terms of energy conservation and balanced distribution.