Professional Documents
Culture Documents
ISSN 2278-6856
1. INTRODUCTION
Wireless sensor network (WSN) [1] stands for a collection
of spatially dispersed sensor nodes used for observing and
recording various kinds of environmental information and
transmitting the collected data to a central location known
as base station (BS). WSNs monitor various
environmental parameters like temperature, sound,
pollution levels, humidity and pressure, etc. A WSN could
be made up of hundreds to thousands of sensor nodes. Size
and cost of a single sensor node could vary significantly
according to the functions performed by the node. Size
and cost limitations of nodes give rise to energy, memory
and computational speed constraints. WSNs may be
deployed in large numbers in various environments,
including remote and hostile regions, where replacement
of sensor nodes or their battery is not a feasible option. So
nodes in the network have restricted energy and it
determines the lifetime of WSNs. For this reason energy
efficient protocols should be developed to increase
network lifetime. The area of WSN is flourishing and
every day new ideas are emerging. Many energy efficient
protocols have been developed to increase network
lifetime some examples are LEACH [2], DDEEC [3],
PEACH [4], and GSTEB [5] etc but still there is room for
improvement so to overcome the drawbacks of previous
2. GSTEB
General Self-Organized Tree-Based Energy-Balance
routing protocol (GSTEB) is a dynamic tree based
protocol in which BS selects a root node during every
round and then BS transmits root nodes ID and
coordinates to every node. Every node chooses its parent
by taking into consideration just itself and its neighbors
information. Subsequently, the network works out the path
either by appointing BS as incharge and transmitting the
path information from BS to nodes or by having the
identical tree arrangement being built by individual nodes
independently. This makes GSTEB a dynamic protocol.
Goal of GSTEB is to increase network lifetime of different
WSN applications. GSTEB improves load balancing thus
increasing network lifetime. GSTEB performs better as
compared to other protocols such as LEACH, PEGASIS,
TREEPSI and TBC. Since GSTEB is a self-organized
protocol, it only utilizes very low amount of energy in
each round to alter the topography for balancing the
energy utilization.
f ( y), y ( y1 , y 2 , y3 ,...., y n ) ;
Consider a population of n host nest at the beginning;
Function:
Fi
Fif ( yi )
ENDIF
A portion
ones constructed;
Nests with best solutions are kept;
Grade the solutions/nests and discover the existing best;
Current best solutions proceeds to the next generation;
END WHILE
4 LITERATURE SURVEY
Wendi Rabiner Heinzelman et. al. [2000] [2] have studied
communication protocols capable of having considerable
effect on the overall energy dissipation of WSNs. From the
study it is found out that the existing protocols based on
direct transmission, multihop routing, and static
clustering possibly will not be suitable for sensor networks
so authors have proposed LEACH (Low-Energy Adaptive
Clustering Hierarchy) which is a clustering-based protocol
that makes use of the randomized rotation of local cluster
heads to uniformly dispense the load between the nodes of
the WSN. LEACH utilizes local coordination to facilitate
scalability and robustness for dynamic networks, and
includes data fusion in protocol so as to minimize the
quantity of information being sent to sink. Adel Gaafar
A.Elrahim et al [2010] [7] have proposed an energy
efficient data forwarding protocol named as Energy Aware
ISSN 2278-6856
ISSN 2278-6856
5 PROPOSED PROTOCOL
Pseudo code for proposed protocol is as follows
1. Initialize network;
2. Deploy n sensor nodes randomly in predefined
sensor field;
3. Evaluate levels by using GSTEB;
4. WHILE (CV HT ) do;
5. Apply cuckoo search optimization on clusters to find
the bests route from nodes to sink;
6. Evaluate and update energy consumption;
7. IF all nodes = dead
8. Show network lifetime;
9. ELSE
10. RETURN to step 3
11. ENDIF
12. ENDWHILE
Page 99
ISSN 2278-6856
Page 100
5 CONCLUSION
In this paper, a reactivity and cuckoo search based routing
protocol for wireless sensor networks has been proposed.
Moreover the effectiveness of the proposed protocol has
been evaluated using MATLAB. Also the comparison of
the proposed technique has been done with the GSTEB
protocol based on four parameters named as first node
dead time, half node dead time, last node dead time and
residual energy. Simulation results have proved that
cuckoo search based technique is better than GSTEB
protocol.
References
[1] Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., &
Cayirci, E. (2002). "Wireless Sensor Networks: A
Survey". Computer networks, 38(4), 393-422.
[2] Heinzelman, Wendi Rabiner, Anantha Chandrakasan,
and
Hari
Balakrishnan.
"Energy-efficient
communication protocol for wireless microsensor
ISSN 2278-6856
ISSN 2278-6856
Page 102