Documente Academic
Documente Profesional
Documente Cultură
I.
INTRODUCTION
RELATED WORKS
1318
1) Definitions
In this part, the parameters are defined as follows.
The parameters related to nodes comprise the utilized ratio
of buffers, load factor and utilized frequency of node.
Define 1.The buffer utilized ratio in node i is denoted as
BOi, which means the ratio of the data buffered to buffer size.
The parameter directly implies the busy degree of node i. The
value is greater, the congestion more easily happen in the paths
which node i participates in.
A. Multi-path Routing
The focal point of this paper is congestion avoidance,
detection and alleviation mechanisms. The mechanisms dont
depend on any particular multi-path routing algorithm. So the
related work of multi-path routing is described as follow:
namely LFi =
(1 LFi ) 0
0,
,
F ( LFi ) =
1
,
LF
others
i
(1)
(2)
ri
.
Ci
log(1 r )
N=
log(1 (1 e) h )
1319
Else sets E p = E p
IV.
2) Assigning Traffic
Before sending data, the source must select several paths
having good performance (called finding routes). Above all,
the source sends route-finding request information. The nodes
receiving the route-finding information send PREP (path
response) to source. Eventually, several paths are constructed
between source and destination.
In PREP, reserved four bytes as BL, PF, EP and PU. BL is
used to store the utilized ratio of buffer, PF is used to store
the load factor, EP is used to store the residuary energy, PU is
used to store the utilized frequency of the path. In the process
of constructing paths, when a node receives a PREP, the
Utilized frequency Ui increases 1, and the node updates
corresponding values in PREP as
BL = max{BL, BOi }, PF = max{PF , LFi },
Ep=EP.
Traffic that source wants to send is S bit, available paths is
m, requisite paths is N. And it is assumed
The energy consumption is constant , when the node
sends 1 bit data;
(3)
1 p N
V.
A. Performance Analysis
In algorithm 1, source computes C p and
1 p N
Ep
S;
p
S ) >= E p sets S = S
Cp
Cp
EP = min{EP, Ei }, PU = max{PU , U i }
Ei is the residuary energy of the node. Eventually, source
node receives a new PREP, and affirms that a new path has
been constructed. The values of related parameters is
BO p = BL, LFp = PF , U p = PU , and energy of the path is
If (
S , S = S
End
By algorithm 1, traffic is assigned fairly to the paths, which
have enough energy, excellent receiving capability and
forwarding capability. So congestion can be avoided
considerably. But, in fact, along with the decreasing of energy
and increasing of source, congestion may emerge in some
areas. WSN needs congestion detection and mitigation
mechanism.
1 p N
Cp
C p according
, Ep = 0 ;
1 p N
1320
Cp
Cp
So in the process of assignment and readjustment, MRCACM integrates fairness, congestion state and energy state.
According to algorithm 1, The complexity is O 2 () .
B. Simulation Results
In this part, wrote a packet-level simulation program to
obtain preliminary performance evaluation results for MRCACM. Also discuss the implications of the results on the
design that shape MR-CACM. And compared the
performance between Uniform Traffic Allocation[3] and MRCACM.
1321
Figure 7. Throughput
VI.
CONCLUSIONS
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
1322