Performance Generation of Routing Protocol for WSN

Reena kumari, M.Tech

Electronics and Communication Department, UIET, MD University, Rohtak, India
Rishabh Bhardwaj, M.Tech
Mechanical Engineering Department, UIET, MD University, Rohtak, India
Vikas nandal, Assistant Professor
Electronics and Communication Department, UIET, MD University, Rohtak, India

Abstract
WSN is an application specific network.
path in terms of consumed energy,
It depends upon application, resource
proper transfer of data from source to
availability. Structural Health
destination etc. Energy can be
Monitoring (SHM) using wireless
conserved at every layer of WSN. We
sensor networks has concentrate most
focus on the network layer whose
attention recently. It is an area of
function is the routing and topology
research that can proactively assess the
control. Here we have developed a
structural integrity of bridges, tunnels,
novel energy efficient routing algorithm
turbines, buildings and nuclear reactors
whose performance is better than the
etc. using Wireless Sensor Network.
existing ones. The aim of the paper is to
Basically every node works on battery.
develop the multi parameters
Generally these batteries are non-
mathematical model to optimize the
rechargeable and due to diverse
routing parameters particularly network
geographical localities of sensors it is
lifetime w.r.t energy consumption
not always possible to replace nodes
considering network design model
always. So, it is important to check the
parameters for SHM of bridges, which
energy consumption of node and try to
affects the routing layer. Also it is to
reduce it.
develop a novel energy efficient routing
When we transmit it through a series of
algorithm for improving the network
intermediate nodes there can be more
lifetime without compromising the
than one path through which data can
energy consumption.
be transmitted. Among these different
Introduction
paths we have to choose most efficient
Wireless Sensor Network is the wireless to tiny and simple sensing devices. At
network which is the combination of present, most available wireless sensor
autonomous sensors or control devices are considerably constrained in
environment conditions. Information terms of computational power, memory,
that are to be collected or sensed are efficiency and communication
temperature, pressure, humidity, capabilities due to economic and
motion, heat, sound, light, technology reasons [1, 2, 3 ] . Most of
electromagnetic field, vibration, images, the research on WSNs has focused on
pollutants etc.[1,2,3,4]. The popularity the design of energy and
of WSN has increased due to growth in computationally efficient algo. and
Micro-Electro-Mechanical Systems protocols, and the application domain
(MEMS) technology. The concept of has been confined to simple data-
wireless sensor networks is based on a oriented monitoring and reporting
simple expression: Sensing + CPU + applications. WSNs nodes are stored
Radio = Thousands of potential battery powered which are ready to
applications [5]. The sensor node has perform a specific task for a long period
limited resources like energy, size, of time, even years. If WSNs nodes are
memory, computational power, more powerful or mains-powered
communication range, bandwidth, so a devices in the vicinity, it is beneficial to
large no of sensor nodes are distributed utilize their computation and
over an area of interest for collecting communication resources for complex
the information. So these nodes algorithms and as gateways to other
communicate with each other either networks. New network architectures
directly or through intermediate nodes with mixed devices and expected
and thus form a network, so each node advances in technology square
work as a router. There is no general measure eliminating current limitations
solution for WSN problems. It depends and increasing the spectrum of do
upon usage, budget & resource able applications for
availability. Wireless Sensors Network WSNs significantly
term can be sensed as devices range LITERATURE REVIEW
from PDAs, laptops or mobile phones
Nikolaos A. Pantazis, Stefanos A. minimum energy communication
Nikolidakis and Dimitrios D. network (SMECN), Geographic
Vergados, “Energy-Efficient Routing Adaptive Fidelity (GAF), Geographic
Protocols in Wireless Sensor and energy aware routing (GEAR) have
Networks: A Survey” (2013) In this been described. In network flow and
paper authors have discussed, QoS aware protocols, Maximum
depending upon the different lifetime energy
applications, architectures and design routing(MLDR),maximum lifetime data
constraints a various types of routing gathering (MLDA),minimum cost
protocols. Also the performance of forwarding, Sequential Assignment
routing protocols related to the Routing(SAR),Energy aware QoS
architectural model has been routing protocols, SPEED, Stateless
considered. In this paper three main Geographic Non-Deterministic
categories like data centric, hierarchical forwarding(SNFG) have been
and location based have been discussed. presented. [10]
Each protocol is described and
discussed under appropriate category
W. Heinzelman, A. Chandrakasan
and paper classification has been done.
and H. Balakrishnan “Energy-
In data centric protocols, Flooding and
Efficient Communication Protocol
Gossiping, SPIN, Directed Diffusion,
for Wireless Microsensor Networks”
Energy aware routing (EAR), rumor
(2000) Some important design issues of
routing, Gradient- based routing (GBR),
routing protocols for sensor network
constrained anisotropic diffusion
have been identified in research paper
routing (CADR),COUGAR,ACQUIRE
[2]. Also some routing protocols like
have been discussed. In hierarchical
SPIN, DD, RR, GBR, CADR,
protocols LEACH, PEGASIS &
COUGOUR, ACQUIRE, LEACH,
Hierarchical PEGASIS, TEEN &
TEEN, APTEEN, PEGASIS, VGA,
APTEEN, energy aware routing for
SoP, GAF, SPAN, GEAR, SAR,
cluster based sensor networks, self-
SPEED are compared and contrasted in
organizing protocols have been
terms of power usage, Data
considered. In location based protocols,
aggregation, scalability, query based,
overhead, data delivery model and QoS. Mainly in this article survey of
Besides this routing protocol selection algorithms and protocols are proposed
for a particular application in WSN like for the sensor network. The factor that
habitat monitoring, environment affects the network design has also been
monitoring, health monitoring, military, discussed. This paper provides a
home/office, production, commercial in detailed investigation about the current
terms of node deployment, topology, proposals in the physical layer, data link
size have been done. The conclusion of layer, network layer, transport and
this paper indicates that it is not application layer. Design factors on the
possible to design a common routing basis of fault tolerance, scalability,
protocol and algorithm which have a production cost, sensor network
good performance under all applications topology, hardware constraints,
and scenarios of WSN. Here it is not environment and power consumption
possible to design a general routing have been summarized with a great
protocol which can be used for a mostly deal. The sensor network protocol stack
applications. So we have to choose an along with design issues of physical
application first, then according to it we layer, data link layer, network layer,
have to choose an application specific transport and application layer has been
routing protocol. [2] discussed. In the network layer
SMECN, Flooding & Gossiping, SPIN,
I. F. Akyildiz, W. Su, Y. SAR, LEACH, Directed Diffusion has
Sankarasubramaniam, and E. described. A list of current sensor
Cayirci, “Wireless Sensor Networks: network projects along with current
A survey” (2002) In this article current research projects is given. Here
state of art of sensor network has been different projects like Sensor Net,
discussed according to the different WINS, SPINS, SINA, mAMPs,
protocol layer structure. Here different LEACH, Smart Dust, SCADDS, PICO
technical issues are dissolved for RADIO, PACMAN, Dynamic Sensor
different application areas. Also this Networks Aware Home, COUGAR
paper points out that the research and Device, Data base Project, Data space
design issues related to the protocols. have been printed out. [6]
 WSN Node Architecture

Sensing Unit: Sensing units are usually

Barati, Hamid “A review of coverage
and routing for wireless sensor composed of two subunits: sensors and
networks” (2008) analog to digital converters (ADCs).
Special constraints of sensor networks Sensor could be a device that is
impose a number of technical employed to translate physical
challenges for employing them. In this phenomena to electrical signals.
review, there is study of the issues and Sensors is classified as either analog or
existing protocols in three areas: digital devices. There exists a range of
coverage and routing. In this paper sensors that live environmental
authors present two types of coverage parameters like temperature,
problems: to determine the minimum candlepower, sound, magnetic fields,
number of sensor nodes that need to image, etc. The analog signals produced
perform active sensing in order to by the sensors based on the observed
monitor a specific area and to decide phenomenon are converted to digital
the quality of service that can be signals by the ADC and then fed into
provided by a given sensor network. the processing unit [9].
Meanwhile most routing protocols in Processing Unit: The process unit in
sensor networks are data-centric, there the main provides intelligence to the
are other types of routing protocols as sensing element node. The process unit
well, such as hierarchical, location- consists of a microchip, which is
based, and QoS-aware. Authors responsible for control of the sensors,
describe and compare several protocols execution of communication protocols
in each group and present several and signal processing algorithms on the
multipath routing protocols and single- gathered sensor data. Commonly used
path with local repair routing protocols, microchips square measure Intel's
which are proposed for recovering from robust ARM microprocessor, Atmel‘s
sensor node crashes. Some transport AVR microcontroller and Texas
layer schemes have also been discussed Instruments' MP430 microprocessor.
for reliable data transmission in lossy For example, the processing unit of a
wireless channels. [8] smart dust mote prototype is a 4 MHz
Atmel AVR8535 micro-controller with dynamically change its transmission
8 KB instruction flash memory, 512 power up to 1.4 mW and transmit up to
bytes RAM and 512 bytes EEPROM. 115.2 Kbps. The Chipcon‘s CC2420 is
Tiny OS operating system is used on included in the MICAZ mote that was
this processor, which has 3500 bytes built to comply with the IEEE 802.15.4
OS code space and 4500 bytes available standard for low data rate and low cost
code space. The process unit of μAMPS wireless personal area networks.
wireless device node paradigm There square measure many factors that
incorporates a 59–206 megacycle SA- have an effect on the ability
1110 micro-processor. In general, four consumption characteristics of a radio,
main processor states is known in an which incorporates the sort of
exceedingly microprocessor: off, sleep, modulation theme used, data rate,
idle and active. In sleep mode, the transmit power and the operational duty
hardware and most internal peripherals cycle. At transmitted power levels of -
square measure turned on, and may 10dBm and below, a majority of the
solely be activated by associate degree transmit mode power is dissipated in the
external event (interrupt). In idle mode, circuitry and not radiated from the
the CPU is still inactive, but other antenna [9].
peripherals are active [9].

Transceiver Unit: The radio allows

wireless communication with
neighboring nodes and therefore the
outside world. It consists of a brief vary
radio that sometimes has single channel
at low rate and operates at unlicenced
bands of 868-870 megacycle (Europe),
902-928 megacycle (USA) or near 2.4
Fig 1. WSN Node Architecture
GHz (global ISM band). For example,
the TR1000 family from RF Monolithic
works in the 800– 900 MHz range can
Battery: The battery provides power to
the whole device node. It plays a
significant role in crucial device node
lifespan. The amount of power drawn
from battery ought to be fastidiously
Fig 3: WSN Applications
monitored. Sensor nodes square WSN suits the applying desires as compared
measure typically tiny, light and cheap, with wired sensing systems, since it's merely
the size of the battery is limited. A deployable associated reconfigurable even in
battery normally stores 2.2 to 2.5 Ah at associate degree inaccessible areas and
1.5 V. However, these numbers vary reduces the system installation and condition
betting on the technology utilised. For observance value normally. Wireless device
example, Zinc–air-based batteries have network allows inexpensive sensing of
higher capability in Joules/cm3 than atmosphere. Wireless device networks ar
metallic element batteries. Alkaline compatible for the structural health
batteries have the littlest capability, observance for buildings [6], wind turbines
normally around 1200 J/cm3. [7], coal mines [8], tunnels [9] and bridges
Furthermore, sensors should have a [10]. To monitor a structure, we measure
lifespan of months to years, since behavior (e.g. vibration, displacement) of
battery replacement isn't associate structure, and analyze health of the structure
possibility for networks with thousands supported measured knowledge.
of physically embedded nodes. This
causes energy consumption to be the
1.4 Advantages And Disadvantages
most important factor in determining
of WSN
sensor node lifetime [9].
Recent developments at intervals the area of
micro-sensor devices have accelerated
1.3 WSN Applications
advances at intervals the device networks
field leading to many new protocols
specifically designed for wireless device
networks (WSNs). Wireless sensor
networks, sensor nodes can gather
information from an unattended location and
transmit the gathered data to a particular c) Complex to configure than a wired
user, depending on the application. These network.
device nodes have some constraints thanks Motivation of the Research Work
to their restricted energy, storage capacity Basically every node works on battery.
and computing power. Data are transferred Generally these batteries are non-
from one node to other node using different rechargeable and due to diverse
routing protocols. The area unit variety of geographical localities of sensors it is
routing protocols for wireless device not always possible to replace nodes
networks. In case of wireless device always. So, it is important to check the
networks dynamic routing is used as a result energy consumption of node and try to
of nodes might of times amendment their reduce it. Suppose if we want to
position and die at any moment. The transmit data from one node to another
advantages and drawbacks of wireless node which is at a very far distance, It
device networks may be summarized as may not be possible to do this data
follows: transmission directly as the radio waves
which are generated at first node mayn't
Advantages: have that much transmission power. So,
a) Network setups could be done we can keep many nodes in between
without static infrastructure. these two nodes. This way data can be
b) Ideal for the remote area such as transmitted between these nodes
across the sea, mountains, rural areas or through a series of intermediate nodes
deep forests. and we can use each node for a longer
c) Feasible if there is ad hoc situation time i.e., whole network last longer than
when extra workstation is required. previous case of direct transmission
d) Implementation cost is cheap. between source and destination.
Disadvantages: When we transmit it through a series of
a) Less secure as hackers can enter the intermediate nodes there can be more
access point and gather all the information. than one path through which data can be
b) Lower speed compared to a wired transmitted. Among these different paths
network. we have to choose most efficient path in
terms of consumed energy, proper
transfer of data from source to destination This thesis basically focuses on
etc. application dependent parameters that
effect algorithms for SHM applications.
Energy can be conserved at every layer
In this research work it has been
of WSN. The focus of the research
considering 100 meter Bridge test as an
work is the network layer whose main
application of SHM.
function is routing and topology
The problem of the thesis is to develop
control. So it is to develop a novel
the multi parameters mathematical
energy efficient routing algorithm
model to optimize the routing
whose performance is better than the
parameters. Particularly Network
existing ones.
lifetime w.r.t Energy Consumption
Hence, due to the limited energy
considering network design model
resources of each node, the objective of
parameters for SHM of bridges, which
the research work is to optimize the
affects the Routing layer. The
energy consumption at routing layer of
combinations of various Routing as
WSN.
well as MAC algorithms have been
analyzed with the developed
Conclusion
mathematical model to bring out the
WSN is an application specific network.
most efficient energy consumption
There is no such optimized solution for
without compromising the network
WSN problems. It depends upon
lifetime for SHM applications.
application, resource availability.
Structural H. monitoring (SHM) using The other important contribution of this

wireless sensor networks has dissertation is to develop a novel

energy efficient routing algorithm to
concentrate considerable attention in
improve the network lifetime without
recent years. . It is an area of research
compromising the energy consumption.
that can proactively assess the structural
Our proposed algorithm shows that
integrity of bridges, tunnels, turbines,
network lifetime has been increased
buildings and nuclear reactors etc. using
Wireless Sensor Network.

References
[1] Shio Kumar Singh 1, M P Singh 2, Networks Journal, Elsevier
and D K Singh, “Routing Protocols Science, 2002, 38(4), 393–422.
in Wireless Sensor Networks –
Survey”, International Journal of [7] Al-Karaki, Jamal N., and Ahmed
Computer Science & Engineering E. Kamal. "Routing techniques in
Survey wireless sensor networks: a
(IJCSES) Vol.1, No.2, November survey." Wireless communications,
2010 DOI : IEEE 11.6 (2004): 6-28.
10.5121/ijcses.2010.1206 63 [8] Barati, Hamid "A review of
[2] W. Heinzelman, A. Chandrakasan coverage and routing for wireless
and H. Balakrishnan, “Energy- sensor networks." World Academy
Efficient Communication Protocol of Science, Engineering and
for Wireless Microsensor Technology 37 (2008): 296-3020.
Networks,” Proc. 33rd Hawaii Int’l. [9] M. Bhardwaj, R. Min, and A.
Conf. Sys. Sci., Jan. 2000. Chandrakasan, “Power-aware
[3] I F. Ye “A Two-Tier Data systems,” in Proceedings of the 34th
Dissemination Model for Large- Asilomar Conference on Signals,
Scale Wireless Sensor
Systems, and Computers, Nov. 2000.
Networks,” Proc. ACM/IEEE
[10] M. Bhardwaj, R. Min, and A.
MOBICOM, 2002 citation.
Chandrakasan, “Quantifying and
[4] Jamal Al-Karaki, and Ahmed E.
Enhancing Power-Awareness in
Kamal, “Routing Techniques in
VLSI System” IEEE Transactions on
Wireless Sensor Networks: A
Very Large Scale Integration (VLSI)
Survey“, IEEE Communications
Systems (To appear), 2001.
Magazine, volume 11, no. 6, Dec.
2004,
pp. 6-28.
[5] Kemal Akkaya and Mohamed
Younis, “A Survey on Routing
Protocols for Wireless Sensor
Networks”, Elsevier Ad hoc
Networks, vol. 3, no.3, May 2005,
pp. 325-349.
[6] I. F. Akyildiz, W. Su, Y.
Sankarasubramaniam, and E.
Cayirci, “Wireless Sensor
Networks: A survey”, Computer