ENERGY EFFICIENT GEOGRAPHIC ROUTING ALGORITHMS IN WIRELESS SENSOR NETWORK

2013 ◽  
Vol 14 (01) ◽  
pp. 1350001 ◽  
Author(s):  
TSENG-YI CHEN ◽  
HSIN-WEN WEI ◽  
CHE-RUNG LEE ◽  
FU-NAN HUANG ◽  
TASN-SHENG HSU ◽  
...  

Over the past decade, energy efficiency has consistently been a critical research topic in the field of wireless sensor networks. In wireless networks, signal interference often leads to power waste in a sensor node. Several SINR-based routing algorithms designed for energy efficiency or interference avoidance had been proposed. However, they are either too complex to be useful in practices or may slow in routing computation speed. In this paper, two energy efficient geographic routing algorithms (EEGRA) for wireless sensor network are proposed to address the power consumption issue while considering the routing computation speed. The first algorithm take the value of interference into the routing cost function, and uses it in the routing decision. The second algorithm transforms the problem into a constrained optimization problem, and solves it by searching the optimal discretized interference level. We adopt four geographic routing algorithms: GOAFR+, Face Routing, GPSR, and RandHT, in EEGRA algorithms and compare them with three other routing methods in terms of power consumption and computation cost for the grid and irregular sensor topologies. The experimental result shows that the EEGRA algorithms reduce energy consumption by 30–50% comparing to geographic routing methods. In addition, the time complexity of EEGRA algorithms is similar to the geographic greedy routing methods, which is much faster than the optimal SINR-based algorithm.

2011 ◽  
Vol 268-270 ◽  
pp. 440-445
Author(s):  
Wang Lan Tian ◽  
Hong Yan Lei

In this paper, a reasoning model is proposed for energy efficiency task allocation in wireless sensor network. The presented energy efficient contract net protocol is used to implement the negotiation process. Multi-issue scoring function can evaluate the offer with multi-issues in a quantifiable way. An energy threshold is brought to decrease communications which will turn out to decrease nodes’ energy consumption. And the usage of energy threshold also promote the nodes with high level energy have more chance to implement tasks. The simulation results show that the allocation model has outstanding performance maintaining a fair energy balance and is energy efficient in negotiation process.


2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Santosh V. Purkar ◽  
R. S. Deshpande

Heterogeneous wireless sensor network (HWSN) fulfills the requirements of researchers in the design of real life application to resolve the issues of unattended problem. But, the main constraint faced by researchers is the energy source available with sensor nodes. To prolong the life of sensor nodes and thus HWSN, it is necessary to design energy efficient operational schemes. One of the most suitable approaches to enhance energy efficiency is the clustering scheme, which enhances the performance parameters of WSN. A novel solution proposed in this article is to design an energy efficient clustering protocol for HWSN, to enhance performance parameters by EECPEP-HWSN. The proposed protocol is designed with three level nodes namely normal, advanced, and super, respectively. In the clustering process, for selection of cluster head we consider different parameters available with sensor nodes at run time that is, initial energy, hop count, and residual energy. This protocol enhances the energy efficiency of HWSN and hence improves energy remaining in the network, stability, lifetime, and hence throughput. It has been found that the proposed protocol outperforms than existing well-known LEACH, DEEC, and SEP with about 188, 150, and 141 percent respectively.


2016 ◽  
Vol 2016 ◽  
pp. 1-8 ◽  
Author(s):  
Lin Xiao ◽  
Fahui Wu ◽  
Dingcheng Yang ◽  
Tiankui Zhang ◽  
Xiaoya Zhu

The power consumption and energy efficiency of wireless sensor network are the significant problems in Internet of Things network. In this paper, we consider the network topology optimization based on complex network theory to solve the energy efficiency problem of WSN. We propose the energy efficient model of WSN according to the basic principle of small world from complex networks. Small world network has clustering features that are similar to that of the rules of the network but also has similarity to random networks of small average path length. It can be utilized to optimize the energy efficiency of the whole network. Optimal number of multiple sink nodes of the WSN topology is proposed for optimizing energy efficiency. Then, the hierarchical clustering analysis is applied to implement this clustering of the sensor nodes and pick up the sink nodes from the sensor nodes as the clustering head. Meanwhile, the update method is proposed to determine the sink node when the death of certain sink node happened which can cause the paralysis of network. Simulation results verify the energy efficiency of the proposed model and validate the updating of the sink nodes to ensure the normal operation of the WSN.


2016 ◽  
Vol 2016 ◽  
pp. 1-16 ◽  
Author(s):  
Noor Zaman ◽  
Low Tang Jung ◽  
Muhammad Mehboob Yasin

Wireless Sensor Network (WSN) is known to be a highly resource constrained class of network where energy consumption is one of the prime concerns. In this research, a cross layer design methodology was adopted to design an energy efficient routing protocol entitled “Position Responsive Routing Protocol” (PRRP). PRRP is designed to minimize energy consumed in each node by (1) reducing the amount of time in which a sensor node is in an idle listening state and (2) reducing the average communication distance over the network. The performance of the proposed PRRP was critically evaluated in the context of network lifetime, throughput, and energy consumption of the network per individual basis and per data packet basis. The research results were analyzed and benchmarked against the well-known LEACH and CELRP protocols. The outcomes show a significant improvement in the WSN in terms of energy efficiency and the overall performance of WSN.


The technological advances in wireless communication systems and digital data processing techniques has given rise to many innovative intelligent networks. One such network is wireless sensor network (WSN). In recent past, huge growth has been perceived in the applications of WSN. In wireless sensor network, the battery powered sensor nodes are scattered in a monitoring area and it is impossible to replace the batteries of sensor nodes after deployment. Therefore, energy efficiency remains a prime concern in design of WSNs. The routing protocols help to find energy efficient routes and increases the lifetime of WSNs. The cluster-based routing techniques play an important role in design of energy efficient WSNs. However, authors analyzed two types of sensor networks in the literature such as homogeneous and heterogeneous networks. In homogeneous clustering, all sensor nodes possess same level of initial energy and cluster head (CH) formation probability of each node in such networks remains equal. In heterogeneous clustering, the nodes are bifurcated into three energy levels such as normal node, advanced node and super node. Therefore, the CH formation probability of a node in such network depends on the type of node. This paper presented a survey on recent energy efficient routing protocols in homogeneous as well as heterogeneous wireless sensor networks. The energy efficient routing protocols are classified based on some quality of service (QoS) metrics such as energy efficiency, network lifetime, network stability, cluster head selection threshold and heterogeneity levels.


2017 ◽  
Vol 2017 ◽  
pp. 1-7 ◽  
Author(s):  
Kirti Hirpara ◽  
Keyur Rana

Target tracking is one of the most widely used applications of wireless sensor network (WSN). Efficient usage of energy is a key issue in WSN application such as target tracking. Another important criterion is a tracking accuracy that can be achieved by using appropriate tracking mechanism. Because of the special characteristic of WSN, there is a trade-off between tracking accuracy and power consumption. Our aim is to improve tracking accuracy as well as provide energy-efficient solution by integrating the concept of clustering and prediction techniques. This paper presents Energy-Efficient Constant Gain Kalman Filter based Tracking (EECGKFT) algorithm to optimize the energy usage and to increase the tracking accuracy. There is also a need to collect data from network having a mobile Base Station (BS). Hence, performance of proposed algorithm is analyzed for a static BS and also for mobile BS. The results depict that proposed algorithm performs better compared to the existing algorithms in energy efficiency and prediction accuracy. Analysis of results validates that EECGKFT increases energy efficiency by reducing transmission of unnecessary data in the sensor network environment and also provides good tracking results.


2015 ◽  
Vol 66 (3) ◽  
pp. 149-153
Author(s):  
Mohammad Rokon Uddin ◽  
Mohammad Abdul Matin ◽  
Mohammad Kamal Hossain Foraji ◽  
Baizid Hossain

Abstract This paper proposed an auto-configurable algorithm for wireless sensor network (WSN) to efficiently re-organize the network topology. The auto-configurable algorithm is based on self- configurable cellular architecture and it has been observed from simulation result that the proposed algorithm achieves lower power consumption than the existing one.


Sign in / Sign up

Export Citation Format

Share Document