Académique Documents
Professionnel Documents
Culture Documents
2, APRIL 2013
203
I. I NTRODUCTION
HE necessity for energy efficient solutions in wireless
sensor networks (WSNs) has materialized in the investigation of geographic routing algorithms for large scale applications [1]. However, the main requirement of position based
routing algorithms, that of accurate location knowledge, is an
idealistic assumption for their design. Localization solutions
have inherent error and, while some are more precise than
others, they are typically too expensive to be employed in networks with a large number of nodes. Without the capacity to
cope with location inaccuracy, geographic routing algorithms
are inefficient in terms of throughput and energy consumption
alike [1].
Geographic routing with imprecise location measurements
has been investigated by research literature in an attempt to improve its resilience to location errors by increasing the packet
delivery ratio (PDR) and minimizing energy consumption [26]. Three of the available forwarding techniques stand out
[3-5], having different approaches. While [3] and [4] focus
on increasing the throughput and make use of the notion of
maximum advance towards the destination, proposed by the
most forward within range (MFR) routing in [7], [5] aims to
optimize power consumption. MFR is considered an energy
efficient forwarding strategy when using a fixed transmission
c 2013 IEEE
2162-2337/13$31.00
204
2
ij
ij dij
dij + d2ij
d
d
I0
exp
. (1)
f dij =
2
2
2
ij
2ij
ij
The estimated distance dij is a circularly normal random
variable with non-zero mean (2) and dij is the accurate
distance between Si and Fj (3),
2
2
xi x
j ) + (
yi yj ) ,
(2)
dij = (
2
2
(3)
dij = (xi xj ) + (yi yj ) .
(7)
L1 2 ,
(4)
E dij = ij
2 2
2ij
L 1 2 . (6)
V ar dij = 2ij + dij
2
2
2ij
Fj = argmin (M SERij ) .
(12)
TABLE I
S IMULATION S CENARIOS .
Scenario
1
2
3
N
50-600
350
200
R(m)
40
40
10-100
max (m) (% of R)
8 (20%)
4-20 (10-50%)
5 (50-5%)
100
100
300
SE
50
50
30
100
90
80
70
PDR (%)
205
NoError
CMSER
MEP
MSER
LED
MFR
60
50
40
30
20
10
0
0
50
100
200
300
400
500
600
Number of nodes
Fig. 1.
206
V. C ONCLUSIONS
100
NoError
MFR
CMSER
LED
MSER
MEP
90
80
PDR (%)
70
60
50
40
30
20
10
0
10
15
20
25
30
35
40
45
50
Fig. 2.
100
90
80
PDR (%)
70
60
50
40
20
10
0
10
R EFERENCES
NoError
MFR
CMSER
LED
MSER
MEP
30
20
30
40
50
60
70
80
90
100
Fig. 3.