You are on page 1of 3

2011 International Conference on Computational Intelligence and Communication Systems

Minimization of Energy Consumption of Wireless Sensor Networks using Fuzzy


Logic

Ashutosh Kumar Singh , Abhijeet Alkesh , N.Purohit


Indian Institute of Information Technology, Allahabad, India
ashutosh_singh@iiita.ac.in , abhijeet.alkesh@gmail.com, np@iiita.ac.in

Abstract—Extending the lifetime of the wireless sensor control system is used when we do not have exact
networks has always been a crucial challenge for the mathematical model of the system and it takes
researchers. Most of the energy is consumed in data computationally less memory and less computational power.
transmission to the sink. In the recent past some researchers For complex systems it is very difficult to derive exact
have suggested mobile sink method to minimize energy
mathematical model of the system. Fuzzy Logic based
consumption in wireless sensor networks. The movement of
sink is governed by fuzzy logic based mechanism. In this work mechanism is suitable for these complex systems because
base station is allowed to move only on a predefined circular fuzzy based mechanism does not need exact mathematical
path making it practically more feasible. Simulation results are model of the system. In fuzzy based control system
compared with the method having stationary base station. controllers are usually designed based on heuristic
Simulation results show that our scheme reduces energy information that mainly comes from expert knowledge of
consumption and thereby enhances lifetime of wireless sensor the system. In many cases fuzzy logic controller gives better
network by a significant amount as compared to stationary performance as compare to conventional controllers. In a
base station case. number of applications fuzzy logic controllers reduces
overshoot as well as steady state error.
Keywords- wireless sensor network; mobile sink; fuzzy
In fuzzy logic based systems, linguistic variables are
logic
used. In this paper, we select a node with highest degree of
I. INTRODUCTION priority using fuzzy based inference mechanism and then
base station moves towards node with highest degree of
A wireless sensor network consists of a number of priority. The result has been compared with the method
small sensing devices that have certain limits, such as low having stationary base station.
power, limited computational capability and limited This paper is organized as follows. In section 2, we
memory. The role of wireless sensor network in today's discuss about related works. In section 3, we present fuzzy
world is becoming increasingly important. This has been logic based approach for selection of node with highest
made possible due to technical developments in last few degree of priority. In section 4, results of simulation have
decades which have resulted in the production of cheaper, been discussed. Section 5 gives conclusion of this work.
smaller, and computationally more efficient sensor nodes.
Smaller size of nodes has made possible highly dense II. RELATED WORKS
deployment of nodes resulting in relatively more accurate
and precise data. Wireless Sensor Networks have a wide Extending the lifetime is as old topic of research as
range of applications such as environment monitoring, the wireless sensor network itself, nonetheless a number of
agricultural monitoring, habitat monitoring, fire detection, researches are going on currently for prolonging the lifetime
wildlife protection, military applications etc. Wireless of wireless sensor network. Many algorithms and strategies
sensor networks are categorized according to their have also been proposed in the past and are mostly based on
application and can be divided into following types- i) event routing algorithms to optimize the energy consumption. In
driven WSN ii) time driven WSN iii) a combination of the [1], authors have given a new scheme for clustering based
above two types. Different wireless sensor network on fuzzy logic which aims to solve the problem of hot spots
applications have different needs however the moving base in multi-hop wireless sensor networks when clustering is
station strategy applies to all of them. In this work, we used. In [2] authors suggest a two level (on local level and
propose a strategy for the movement of base station based on global level) fuzzy logic approach to select the cluster
on fuzzy logic. The base station is made to move on a heads for prolonging the lifetime. In this paper, a two-level
predefined circular path and its effect on network lifetime is fuzzy logic is utilized to evaluate the qualification of sensors to
analyzed. Fuzzy logic based inference mechanism controls become a cluster head. In the first level (Local Level), the qualified
the direction in which base station moves. Fuzzy logic based nodes are selected based on their energy and number of neighbors
of them. Then, in the second level (Global Level), nodes’ overall

978-0-7695-4587-5/11 $26.00 © 2011 IEEE 526


520
519
DOI 10.1109/CICN.2011.111
cooperation is considered in the whole network with three fuzzy
parameters. These parameters are centrality, proximity to base
station and distance between cluster heads. In [3] authors have
suggested a fuzzy based movement scheme of base station.
In this scheme base station moves on a cross path.
Simulation results of this work show that this scheme has
more lifetime as compare to wireless sensor networks with
stationary base station. In [4],[5],[6],[7],[8] Fuzzy logic has
been used for extending the lifetime. In FCM approach there
is better formation of clusters as compare to other
approaches because mean distance of each node to cluster
head is minimized Some of the schemes proposed earlier are
SAR [9]( sequential assignment routing) which facilitates
multihop routing. LEACH [10] is a hierarchical network Fig. 2 Fuzzy membership function for “Distance”
routing protocol which forms clusters in a sensor field and
elect a cluster head for each clusters and these cluster are In this scheme base station moves towards that
responsible for transmitting the data to the sink. PEGASIS cluster head which have highest priority. During the
[11] also falls under hierarchical routing protocols. TEEN movement towards cluster head of highest priority base
[12] and APTEEN [13] are other two protocols proposed for station follows only predefined circular path. In this scheme
lifetime enhancement in wireless sensor networks. In[14] triangular shaped membership function has been used.
author has proposed moving base station method based on Therefore fuzzy logic is an important tool for decision
fuzzy logic for lifetime enhancement in wireless sensor making in this case.
networks.

III – FUZZY LOGIC SCHEME


There are two inputs for the proposed fuzzy logic
inference mechanism. These are (i) residual energy of node
(ii) Distance from the base station. First of all input data is
fuzzified in to a number of fuzzy sets. A node with lesser
energy is given high priority. Also nodes far from the base
station are given high priority. Table 1 is rule base for this
inference mechanism. Fig. 1 shows fuzzy membership
function for input variable residual energy. Fig. 2 shows
fuzzy membership function for input variable distance from
the base station. Three subsets have been chosen for these
two input variables .These are (i) Low (ii) Medium (iii)
High. Fig.3 shows fuzzy membership function for output
variable “Priority”. Five subsets have been chosen for
Fig. 3 Fuzzy membership function for output
output variable. These are (i) Very Low (ii) Low (iii)
Medium (iv) High (v) Very High
Table1. Fuzzy Rule Base Table
Energy Distance Priority
Low Near Medium
Low Medium High
Low Far v-high
Med Near Low
Med Medium Medium
Med Far Low
High Near v-low
High Medium Low
High Far Medium
Fig. 1 Fuzzy membership function for “Energy”

520
521
527
IV : SIMULATION RESULT V - CONCLUSION
We have proposed a unique strategy for the motion of
Fig. 4 shows proposed circular path on which base station is base station using fuzzy logic and this approach has been
allowed to move. successful in prolonging the lifetime by a significant amount
as compare to stationary base station case.Simulation results
shows that wireless sensor network having base station
moving on circular path gives more lifetime than that of
stationary base station case.
REFERENCES
[1] Hakan Bagci and Adnan Yazici, “An Energy Aware Fuzzy Unequal
Clustering Algorithm for Wireless Sensor Networks”, WCCI 2010
IEEE World Congress on Computational Intelligence, July, 18-23,
2010.
[2] Nasrin Abazari Torghabeh ,Mohammad Reza Akbarzadeh
,Mohammad Hossein Yaghmaee , “Cluster Head Selection using a
Two-Level Fuzzy Logic in Wireless Sensor Networks”, 2 nd
International conference on Computer Engineering and Technology
(ICCET), 2010, vol. 2 , pp. 357-361,2010.
[3] Abhijeet Alkesh, Ashutosh Kumar Singh, N. Purohit, “ A Moving
Base Station Strategy Using Fuzzy Logic for Lifetime Enhancement
in Wireless Sensor Network”, IEEE International Conference on
Communication Systems and Network Technologies, pp. 198-202,
2011.
[4] D.C. Hoang, R. Kumar, S.K. Panda, “Fuzzy C-Means Clustering
Protocol for Wireless Sensor Networks” , IEEE International
Symposium on Industrial Electronics (ISIE) pp. 3477-3482,2010.
Fig. 4: Base Station Moving on Circular Path [5] Zohre Arabi, “HERF: A Hybrid Energy Efficient Routing using a
Fuzzy Method in Wireless Sensor Networks”, International
Conference on Intelligent and Advanced Systems (ICIAS), 2010 .
MATLAB software has been used for the simulation work. [6] Chung-ming,Shau-yuan lu, Cheng ya teng , “Location Aware Sensor
In this work initial energy of the nodes is taken as 1 J, length and Fuzzy Data Mule” , Proceedings of the Ninth International
of the data packet has been taken as 4000 bits, Eelect = Conference on Machine Learning and Cybernetics, Qingdao, 11-14
July 2010 , pp. 2535-2640,2010.
50nJ/bit, εfs = 10 pJ/bit/m2 and εmp = 1.3 x 10-3 pJ/bit/m2.
[7] Liu Feng, Xu Jinwu, Yang Jianhong, Li Min , “Noise recognition of
Fig. 5 gives a comparison of the lifetime of stationary industrial wireless sensor networks based on fuzzy controller”,
base station case (in blue line), base station moving on International Conference on Information, Networking and
circular path (in green line) and base station moving on cross Automation (ICINA) ,pp. V1-457 – V1-461,2010.
shaped path (shown by red line in the figure).From the [8] Thuc Kieu-Xuan, Insoo Koo, “A collaborative event detection
simulation results wireless sensor network life time is scheme using fuzzy logic in clustered wireless sensor networks”, Int.
J. Electron. Commun. (AEÜ) 65 ,pp. 485–488,2011
measured about 1630 rounds when base station is moving on [9] K. Soharabi and J. Pottie, “Protocols for self-organization of a
circular path and 1758 rounds when base station is moving wireless sensor network”, IEEE Journal on Personal Commun., 7(5),
on cross path. In case of stationary base station network pp.16-27,2000.
lifetime is measured about 1514 rounds. [10] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-
efficient communication protocol for wireless microsensor networks”,
Proc. 33rd Hawaii Int. Conf. Syst. Sci. (HICSS'00), January 2000.
[11] Sumeet Gupta, Shekhar Verma, G.S. Tomar & Raj Kumar Abrol,
“Intelligent Industrial Data Acquisition and Energy Monitoring using
Wireless Sensor Networks”, International Journal of Grid and High
Performance Computing, Vol.2, No.3, pp 45- 60, July 2010.
[12] A. Manjeshwar and D. P. Agarwal, “TEEN: A routing protocol for
enhanced efficiency in wireless sensor networks”, In 1 st Int.
Workshop Parallel Distributed Computing Issues Wireless Networks
Mobile Computing, pp.2009-2015,April 2001.
[13] A. Manjeshwar and D. P. Agarwal, “APTEEN: a hybrid protocol for
efficient routing and comprehensive information retrieval in wireless
sensor networks”, Parallel Distributed Process. Symp., Proc. Int.,
IPDPS 2001,pp.195-202,2001.
[14] Nasrin Abazari Torghabeh, Mohammad Reza
Akbarzadeh,Mohammad Hossein Yaghmaee, “Mobile Base Station
Management using Fuzzy Logic in Wireless Sensor Networks”, 2nd
International Conference on Computer Engineering and Technology,
Vol. 2, pp. 352- 356,2010.
Fig. 5 Lifetimes of wsn with Stationary base station and
base station moving on circular shaped path.

521
522
528

You might also like