• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.12
• /
• pp.1186-1194
• /
• 2012

In order to resolve the energy efficiency in wireless sensor networks, a multihop transmission technique is utilized. However, multihop transmission in wireless sensor networks (WSN) has pros and cons. It reduces total energy consumption, while it may cause a severe decrease in network lifetime. To solve this problem, we suggest the so called strike and bargaining algorithm (SBA). The routing path is determined by wages of nodes. Each node negotiates its wage with their neighbor nodes and determine a reasonable value to reach a optimally balanced point. By analysis and simulations, we show SBA can achieve a near optimal solution.

• Proceedings of the KIEE Conference
• /
• 2006.07d
• /
• pp.2122-2123
• /
• 2006

본 논문에서는 멀티 홈 패킷 무선통신 네트워크를 위한 An Energy-efficient Topology Control 을 제안한다. 센서 네트워크의 기본적인 형태에 따라 네트워크 망의 구성 방식은 큰 차이를 가져온다. 현재 센서 네트워크의 topology control 의 많은 부분에서는 clustering을 이용하여 센서 네트워크의 lifetime 을 연장시키는 연구가 진행 되고 있다. 그러나 cluster 로의 노드의 연합과 분리는 네트워크 topology 의 안정성을 혼란시킬 뿐만 아니라, BS(Base Station)가 시스템의 외부에 존재하는 경우 더 적합한 방식이라고 볼 수 있다. 본 논문에서는 BS 가 시스템의 내부에 존재하는 경우에 대한 sensor network의 lifetime 을 연장시키는 방안에 대해 제안 하고 있다. 이러한 시스템의 경우 BS에 가까운 지역일수록 Black-hole effect 가 발생할 가능성이 증가하게 되고 이는 네트워크의 수명을 단축시키게 된다. 따라서 노드의 energy를 균등하게 사용 함 으로서 lifetime을 연장 하는 on-demand 방식의 topology control을 제시하고 이를 시뮬레이션으로 확인하였다.

• Smart Structures and Systems
• /
• v.14 no.1
• /
• pp.39-54
• /
• 2014

Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.8
• /
• pp.2188-2208
• /
• 2023

Quality of Service (QoS) is a critical feature of Wireless Sensor Networks (WSNs) with routing algorithms. Data packets are moved between cluster heads with QoS using a number of energy-efficient routing techniques. However, sustaining high scalability while increasing the life of a WSN's networks scenario remains a challenging task. Thus, this research aims to develop an energy-balancing component that ensures equal energy consumption for all network sensors while offering flexible routing without congestion, even at peak hours. This research work proposes a Gravitational Blackhole Search Optimised splay tree routing framework. Based on the splay tree topology, the routing procedure is carried out by the suggested method using three distinct steps. Initially, the proposed GBSO decides the optimal route at initiation phases by choosing the root node with optimum energy in the splay tree. In the selection stage, the steps for energy update and trust update are completed by evaluating a novel reliance function utilising the Parent Reliance (PR) and Grand Parent Reliance (GPR). Finally, in the routing phase, using the fitness measure and the minimal distance, the GBSO algorithm determines the best route for data broadcast. The model results demonstrated the efficacy of the suggested technique with 99.52% packet delivery ratio, a minimum delay of 0.19 s, and a network lifetime of 1750 rounds with 200 nodes. Also, the comparative analysis ensured that the suggested algorithm surpasses the effectiveness of the existing algorithm in all aspects and guaranteed end-to-end delivery of packets.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.6
• /
• pp.15-21
• /
• 2011

Cooperative diversity system can be applied to an ad-hoc network for reduction of the power consumption, for expansion of the communication range, and for improving the system performance. In a selection relay cooperative diversity system which selects the maximal SNR(Signal-to-noise ratio) relay for transmitting the source information, the selected strong relay transmits continuously under slow fading channel, consequently it reduces the network lifetime. To overcome this defect, recently the uniform power relay selection has been studied to expand the network life time. We apply the uniform power relay selection to a DOT(Double opportunistic transmit) cooperative system that select the transmit relays, of which the SNR of the transmit relays exceed both of the source-relay and the relay-destination threshold. And the performance of the system is analytically derived. The performance comparisons are made among SC(Selection combining), MRC(Maximal ratio combining), and uniform power relay selection of the cooperative diversity system. We noticed that the performance of the uniform power relay selection is inferior to that of others. It is interpreted that the uniform transmit opportunity to the selected relays for extension of the network lifetime degrades the performance.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.8 no.3
• /
• pp.47-55
• /
• 2008

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크[1]에서 안정된 경로의 설정 및 설정된 경로의 lifetime 을 효과적으로 지원하여 데이터 전송효율을 향상시키기 위한 협력 도움 라우팅 프로토콜(CARP: Cooperative_Aided Routing Protocol) 을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 소스노드와 목적지 노드 사이의 안정된 라우팅 경로의 설정이다. 본 연구에서는 모바일 노드들의 이동성 정보를 이용한 엔트로피 기반의 안정된 경로 설정방법을 제안 사용한다. 둘째, 협력도움 전송 방법이다[3][4][5]. 설정된 경로 위로 데이터 패킷을 전송 할 때 경로 lifetime과 SNR의 효과적인 지원으로 데이터 전송률을 증가시키기 위해 이웃 노드들로부터 협력 도움을 받는다. 셋째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 CARP 의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용하여 이루어졌으며 성능평가를 통하여 제안한 프로토콜은 안정된 경로의 설정 및 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.12
• /
• pp.3675-3681
• /
• 2009

One of the most important factors in the lifetime of WSN(Wireless Sensor Network) is the limited resources and static control problem of the sensor nodes. In order to achieve energy efficiency and network utilities, sensor nodes can be well organized into one cluster and selected head node and normal node by dynamic conditions. Various clustering algorithms have been proposed as an efficient way to organize method based on LEACH algorithm. In this paper, we propose an efficient clustering algorithm using information entropy theory based on LEACH algorithm, which is able to recognize environmental differences according to changes from data of sensor nodes. To measure and analyze the changes of clusters, we simply compute the entropy of sensor data and applied it to probability based clustering algorithm. In experiments, we simulate the proposed method and LEACH algorithm. We have shown that our data balanced and energy efficient scheme, has high energy efficiency and network lifetime in two conditions.

• Journal of KIISE:Databases
• /
• v.37 no.2
• /
• pp.82-91
• /
• 2010

Data compression technique is traditional and effective to reduce network traffic. Generally, sensor data exhibit strong correlation in both space and time. Many algorithms have been proposed to utilize these characteristics. However, each sensor just utilizes neighboring information, because its communication range is restrained. Information that includes the distribution and characteristics of whole sensor data provide other opportunities to enhance the compression technique. In this paper, we propose an orthogonal approach for compression algorithm based on a novel feedback diffusion algorithm in sensor networks. The base station or a super node generates the Huffman code for compression of sensor data and broadcasts it into sensor networks. Every sensor that receives the information compresses their sensor data and transmits them to the base station. We define this approach as feedback-diffusion. In order to show the superiority of our approach, we compare it with the existing aggregation algorithms in terms of the lifetime of the sensor network. As a result, our experimental results show that the whole network lifetime was prolonged by about 30%.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.1
• /
• pp.153-158
• /
• 2017

Rendezvous point is used to gather the data from sensor nodes and send to sink node efficiently in selected area. It incurs a unbalanced energy consumption nearby the rendezvous point which can shorten the network life time shortly. Thus, it is very important to select the rendezvous point effectively among all sensors in order to not drain the battery of a sensor node in construction sites. In this paper, we propose a rendezvous point replacement mechanism which considers remaining energy of nodes to prolong the network lifetime. Also, for shortening the distance of drone at the same time, it increases the probability of the near-by drone node becoming rendezvous point. The simulation results show that the proposed scheme can significantly improve the network lifetime and the flight distance compared with the existing LEACH, L-LEACH algorithm.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.11
• /
• pp.5487-5495
• /
• 2012

The important issue that applies security key are secure rekeying, processing time and cost reduction. Because of sensor node's limited energy, energy consumption for rekeying affects lifetime of network. Thus it is necessary a secure and efficient security key management method. In this paper, I propose an energy efficient group-based cluster key management (EEGCK) in the large scale sensor networks. EEGCK uses five security key for efficient key management and different polynomial degree using security fitness function of sector, cluster and group is applied for rekeying and security processing. Through both analysis and simulation, I also show that proposed EEGCK is better than previous security management method at point of network energy efficiency.