Professional Documents
Culture Documents
Abstract. Many new routing protocols have been proposed for wireless sensor networks in recent years. Almost
all of the routing protocols considered energy efficiency as the ultimate objective since energy is a very scarce
resource for sensor nodes. However, the introduction imaging sensors has posed additional challenges.
Transmission of imaging data requires both energy and QoS aware routing in order to ensure efficient usage of
the sensors and effective access to the gathered measurements. In this paper, we propose an energy-aware QoS
routing protocol for sensor networks which can also run efficiently with best-effort traffic. The protocol finds a
least-cost, delay-constrained path for real-time data in terms of link cost that captures nodes energy reserve,
transmission energy, error rate and other communication parameters. Moreover, the throughput for non-realtime data is maximized by adjusting the service rate for both real-time and non-real-time data at the sensor
nodes. Such adjustment of service rate is done by using two different mechanisms. Simulation results have
demonstrated the effectiveness of our approach for different metrics with respect to the baseline approach where
same link cost function is used without any service differentiation mechanism.
Keywords: Sensor networks, QoS routing, energy-aware routing, real-time traffic
1. Introduction
reveals some properties about objects located and/or
Recent advances in micro-electro-mechanical systems
(MEMS) and low power and highly integrated digital
electronics have led to the development of micro
sensors [1][2][3][4][5][5][7]. Such sensors are
generally equipped with data processing and
communication capabilities. The sensing circuitry
measures
ambient
conditions
related
to
the
challenges
micro-agents.
for
routing
in
sensor
networks.
measurements.
Sensor nodes
Gateway Node
Command Node
Command Node
environment,
coordination
centers
are
typical
reconstruct the core. Lin [23] and Zhu et al. [24] have
While
contemporary
best-effort
multimedia
networks
[20][21][22][23][24].
data
in
Some
wire-based
of
these
proposed
Queuing model on
a particular node
Real-time
packet
Non-real-time
packet
Sensing only
node
Relaying
node
G Gateway
node
(normal)
traffic
whose
packets
are
labeled
RT serviceratei = ri
NRTservicerate i = (1 ri )
bwNRT = (1 ri )bwij
bwRT = ri bwij
path
without
knowing
the r-value.
transmission
power,
which
is
directly
routing.
cos t ij =
CF
= c 0 dist ij + c1 f energy j +
k =0
c 2 f (eij ) where,
notation below:
RT
ri
node i
(1 ri )
pi
qi
(iRT) = p i RT +
(iRT)
(i )
QRT
qi
p
j
j =1
( j)
RT
a node i is:
(i )
QRT
=
traffic
1
ri (RTi)
[1]
TE
Tend end
Nodes
and
non-real-time
queues
are
real-time
TE =
(i )
RT
iPath
1
=
(i )
iPath ri RT
iPath
1
qi
ri pi RT p j (RTj)
j =1
iPath
1
qi
ri pi RT p j (RTj )
j =1
[2]
follows:
Trequired
m
m
= QRT
=
1
r RT ( pm +
r=
m
Trequired
RT
(p + p )
m kNodesk
p )
k
kNodes
[3]
iPath
1
qi
r pi RT p j (RTj )
j =1
Max ((1 r ) )
i Path
1 Calculate
cos t ij , i , j V
6
7
8
10
for each
11
kK
(P ) to the gateway
eliminates
loops
and
ensures
simplicity
and
do
Recompute r from
12
if (r is in range [0,1)) then
13
break;
14
if no appropriate r is found
15
Reject the connection
16 end
17 Find max r from the list
efficiency. This might also help finding a proper rvalue easily since that node-disjoint path will not
inherit the congestion in the former path. Interested
reader is referred to [28] for further information.
2.5 Multi-r Mechanism
Since
the
single -r
mechanism
is
just
an
d =
Trequired
qi
p
+
i p j * RT
i Path
j =1
[4]
Average lifetime of a node: This gives a good
measure of the network lifetime. A routing
ri RT
1
qi
* pi + p j
j =1
qi
ri =
+ RT * pi + p j
d *
j =1
3. Experimental Results
independently.
Time
1.5
1
Time
6
RT Data rate
10
Baseline
Single-r
Multi-r
0.5
320
310
300
290
280
270
260
250
240
230
Baseline
Single-r
Multi-r
6
8
10
RT Data rate
Fig. 6. Average lifetime of a node with
different real-time data rates
300
250
200
Time
150
100
Baseline
Single-r
Multi-r
50
0
2
6
8
RT Data Rate
10
Throughput
2.5
1.5
0.5
Single-r
Multi-r
0
2
6
8
RT Date Rate
10
3.5
3
2.5
Time
1.5
1
0.5
Single-r
Multi-r
0
2
6
8
RT Data Rate
10
10. The network r-value goes down while the end-toend delay requirement gets looser. Since the delay is
0.96
0.94
Hence, the
r-value
0.92
0.9
0.88
0.86
0.84
0.6
1.4
0.8
r-value
0.6
0.4
0.2
1
1.2
End-to-End Delay
0.8
6
RT Data Rate
10
not too strict, the nodes will be able to meet the end-
350
340
330
Time
320
310
300
290
280
Single-r
Multi-r
270
260
0.01
0.02
0.03
0.04
Packet Drop Probability
0.05
a node
1.2
Time
0.8
0.6
0.4
0.2
Single-r
Multi-r
0
0.01
0.02
0.03
0.04
Packet Drop Probability
0.05
1.4
1.2
Time
1
0.8
0.6
0.4
0.2
Single-r
Multi-r
0
5
10
15
Buffer Size
20
25
300
Time
250
200
150
100
Single-r
Multi-r
50
0
5
10
15
Buffer Size
20
25
4. Conclusion
non-real-time packets.
References
2002.
Communication
August 1999.
Protocols
for
Wireless
[14] A.
Buczak
and
V.
Jamalabad,
"Self-
INFOCOM, 2002.
Delay-Constrained
Sept 1996.
th
Int.Workshop on Quality of
Management
Models
IEEE/ACM
for
Packet
Transactions
on
1993.
IEEE
Routing
Networks,
Least-Cost
Selected
areas
in