Professional Documents
Culture Documents
Energy Efficient Scheme For Large Scale Wireless Sensor Networks With Multiple Sinks
Energy Efficient Scheme For Large Scale Wireless Sensor Networks With Multiple Sinks
Energy Efficient Scheme For Large Scale Wireless Sensor Networks With Multiple Sinks
Scale Wireless
Sensor Networks with Multiple Sinks
ABSTRACT
we proposed a simple and efficient
approach for the placement of multiple
sinks within large-scale WSNs.
The objective is to determine optimal
sinks’ positions that maximize the network
lifetime by reducing energy consumption
related to data transmissions from sensor
nodes to different sinks.
INTRODUCTION
• A sensor network is a static ad hoc network
composed of hundreds or thousands of
sensor nodes.
• Each sensor node is equipped with a sensing
device, a low computational capacity
processor, a short-range wireless transmitter-
receiver and a limited battery-supplied
energy.
• It collects data from the surrounding
environment and forward it towards a “close”
base station.
EXISTING SYSTEM
The existing protocols and mechanisms are
not scalable.
They are mostly conceived and adapted to
relatively small networks.
In particular, centralised approaches, where
data from each sensor is sent to a central
base station, are not efficient and can not
scale for large wireless sensor networks.
PROPOSED SYSTEM
• The use of multiple base stations is one
possible solution for large-scale WSNs.
• The idea is to shorten the path between
each sensor node and the nearest base
station, to save energy consumption for
transmission operations.
• To achieve this efficiency, the multiple
base stations should be optimally placed
within the sensed area.
• Graph theory technique is used to partition
the network.
SYSTEM REQUIREMENTS
SOFTWARE REQUIREMENTS
• Java 1.5
HARDWARE REQUIREMENTS
• Windows 2000,Xp
• 4gb RAM
• 20gb hard disk/ ROM
SYSTEM ANALYSIS
Model formulation
-- The objective is to partition the
connected graph into connected balanced
subgraphs(in terms of number of nodes).
-- This partitioning technique should be
applied as much as required according to
the targeted size for the sub-networks and
taking into account the number of available
sinks to be placed.
Problem resolution
-- we used the polynomial
pproximation
algorithm.
-- we adapted the algorithm by
sorting the list of candidates for each
partition according to their distance.
start
Model formulation
(Nodes creation)
Problem resolution
Graph partitioning (partitioning the
approach network)
stop
DFD
MODULES
Nodes Creation.
Dividing the network into subnetworks
based on Graph Partitioning Approach.
Sink placement technique.
Downloading data from nodes to sink.
Results.
MODULES DESCRIPTION
NODES CREATION:
- The Sensor Nodes were created for
visual representation according to the user
wish (based on co-ordinates).
- The data can be uploaded for the
nodes from the database.
- We can also upload different values to
different nodes.
GRAPH PARTITIONING APPROACH:
- Maximally Balanced Connected Partition
problem (MBCP) is used here.
- Sub-networks are formed in terms of
number of sensors.
- This technique should be applied
according to the size for the sub-networks
and no.of sinks to be placed on the network.
- The final result should be pow(2,n)
where n is the no.of partitioning iterations.
SINK PLACEMENT TECHNIQUE:
- The sinks are deployed according to
each sub-network.
- polynomial approximation concept is
used.
- To select the neighbouring nodes within
the same sub-network the sorting list of
nodes is calculated based on the distance
of nodes.
- The sinks are placed in such a way
that,they are movable around its partition.
DOWNLOADING DATA FROM NODES TO
SINK:
- To collect the data from the nodes,in
existing concepts the data will pass through
their parent nodes to reach the sink.
- Thus the parent nodes will lose their
energy very soon compare to leaf nodes.
- In proposed the sink will move to the nodes
place to collect the data with in the partition.
- Thus we can avoid the energy of each
node in the network.
RESULTS:
- To prove that our proposed approach is
efficient the results are calculated and
compared for the energy loss of the
nodes.
ALGORITHMIC DESIGN
MBCP problem:
Bw (V1, V2) = min ( w(V1), w(V2))
Subject to
1. (V1, V2) is a partition of V into non-empty
disjoints sets V1 and V2 such that sub-
graphs of G induced by V1 and V2 are
connected.
2. w(V1)=sum(Vs) in the the partition.
TESTING PLAN
The test cases should be planned before
testing begins. Then as the testing
progresses, testing shifts focus in an attempt
to find errors in integrated clusters of
modules and in the entire system.
- Each module is tested seperately by unit
testing.
- The purpose is to exercise the different
parts of the module code to detect the errors.
Sensor Networks
Outline
SINK
Internet/
Satellite
TASK
MANAGER
Software
Processor
Sensing Trans-
A/D ceiver
Unit Memory
Battery Power
Triangulation
A B C
Sines Rule
B sin a sin b sin c
b
a c C 2 A2 B 2 2 AB cos(c)
A C
Cosines Rule B 2 A2 C 2 2 BC cos(b)
Multi-lateration C 2 B 2 C 2 2 BC cos(a )
Known Location
Unknown Location
No need of GPS
No infrastructure support
– Ad hoc deployable
Use RSSI for measuring node separation
– But how should the beacons be placed?
Distributed Localization
– Iterative multilateration
Disadvantages
– Design using a idealized radio model with
perfect spherical radio propagation
– Assume a regular grid of nodes with known
location information to serve as Beacons
12/09/21 Prasant Mohapatra 49
Impact of Beacon Placement