Professional Documents
Culture Documents
Vamanjoor, Mangalore
Department of Electronics and Communication Engineering
UG Program Accredited By
National Accreditation Board New Delhi
Outline
Abstract
Introduction
Energy in WSN
Base station location
Algorithm for Base station location
Conclusion
5/9/15
Abstract
Lifetime maximization and overall energy
consumption
minimization
are
two
and
transmission
,but
Introduction
5/9/15
Introduction (contd)
Wireless sensor networks consists of
a. Sensor node
b. Base station
Sensor
a. consumes energy for event
sensing,
coding,
transmission,
modulation,
reception
and
aggregation of data.
5/9/15
Introduction (contd)
b. limited Energy, Computation,
Storage
,Transmission
range,
Bandwidth.
Base station
a. data gathering, processing
entity
and
communication
link
to
larger network.
5/9/15
Introduction (contd)
Minimizing average energy consumption
5/9/15
Energy in WSN
5/9/15
5/9/15
is calculated
(2)
5/9/15
10
(3)
5/9/15
11
WSN topology
5/9/15
12
5/9/15
13
for a
(6)
5/9/15
14
15
energy
consumption
in
the
16
(10)
dj = distance between the cluster head
17
(11)
.
5/9/15
18
5/9/15
19
5/9/15
20
case 3
(17)
5/9/15
21
22
Case 1(
; i):
(19)
5/9/15
23
and
):
(21)
where p + q = n and p, q 1.
5/9/15
24
acoording to the
25
5/9/15
26
is minimized
(22)
(23)
distance from
the centroid.
5/9/15
27
Algorithm (contd..)
Step 3: Weights are calculated using
centroid for all the nodes as
(24)
5/9/15
28
Algorithm (contd..)
29
Algorithm (contd..)
Let us consider a square field with
length of side a. Let
Only free space loss will be suffered
by the transmission from all the nodes
inside the field
two nodes at
are taken
in the field
5/9/15
30
by
Algorithm (contd..)
(25)
(26)
When
Let nodes
and
suffer multi-path loss.
If the weight to
5/9/15
is w
31
Algorithm (contd..)
P(Px, Py) is given by
(27)
(28)
5/9/15
32
Algorithm (contd..)
w=
(29)
weighted average of node positions to
the optimal position (xp, yp) for the
base station
(30)
5/9/15
33
Algorithm (contd..)
(31)
5/9/15
34
Conclusion
The optimal location of the base
station can be obtained by using the
algorithm and energy consumption of
the nodes can be minimized
5/9/15
35
References
[1]Two-tiered wireless sensor networks base station optimal
positioning case study,R.K. Tripathi Y.N.
36
Energy
efficient
communication
protocol
for
37
5/9/15
38
5/9/15
39
Communication
Protocol stack
Reliability
Routing
Naming
Broadcast, multicast, unicast
5/9/15
40
Battery
5/9/15
41
Leach
42
Sensors
Enabled by recent
advances in MEMS
Technology
Integrated
Wireless
Transceiver
Limited in
Energy
Computation
Storage
Transmission
range
Bandwidth
5/9/15
43
44
5/9/15
45
5/9/15
Heuristic Search
Aheuristicis a method that might not always
find the best solution
butis guaranteed to find a good solution in
reasonable time.
By sacrificing completeness it increases
efficiency.
Useful in solving tough problems which
could not be solved any other way.
solutions take an infinite time or very long
time to compute.
46
Layered structure
5/9/15
47
Pegasis
5/9/15
48
5/9/15
49
50
51
The Friis free space equation of shows that the received power
falls off
as the square of the T-R separation distance. This implies that
the received
power decays with distance at a rate of 20 dB/decade.
An isotropic radiator is an ideal antenna which radiates power
with unit
gain uniformly in all directions, and is often used to reference
antenna gains in
wireless systems.
5/9/15
52
5/9/15
53