Download Full Issue in PDF - Academy Publisher
Download Full Issue in PDF - Academy Publisher
Download Full Issue in PDF - Academy Publisher
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
JOURNAL OF COMPUTERS, VOL. 8, NO. 6, JUNE 2013 1615<br />
∑ N<br />
Ei<br />
() t<br />
i=<br />
1<br />
mE<br />
() t =<br />
N<br />
(6)<br />
The energy variance function is:<br />
=<br />
D () t =<br />
E<br />
∑ N i E<br />
i 1<br />
[ E () t − m () t ] 2<br />
N<br />
(7)<br />
C. Energy Efficiency<br />
Figure 8 Comparison of network lifetime<br />
The average energy<br />
0.05<br />
0.045<br />
0.04<br />
0.035<br />
0.03<br />
0.025<br />
0.02<br />
0.015<br />
0.01<br />
θ=90%,LDAS<br />
θ=85%,LDAS<br />
θ=90%,ECBS<br />
θ=85%,ECBS<br />
0.005<br />
0<br />
0 200 400 600 800 1000 1200 1400 1600 1800<br />
runn<strong>in</strong>g round<br />
Figure 10 comparison of the average residual energy<br />
×10 -5 Figure 11 comparison of the energy Variance<br />
30<br />
25<br />
θ=90%,LDAS<br />
θ=85%,LDAS<br />
θ=90%,ECBS<br />
θ=85%,ECBS<br />
Figure 9 Comparison of sleep ratio<br />
As mentioned above, the sleep ratio is an important<br />
parameter to describe the situation of sav<strong>in</strong>g energy<br />
dur<strong>in</strong>g the operation. When meet<strong>in</strong>g the coverage<br />
requirement, the higher the sleep ratio, the better the<br />
energy can be saved. Figure 9 shows that the sleep ratios<br />
of ECBS are always higher than that of LDAS algorithm<br />
and ma<strong>in</strong>ta<strong>in</strong> stability <strong>in</strong> the whole runn<strong>in</strong>g time.<br />
Moreover with different coverage requirement, the sleep<br />
ratios of LDAS are also much different. The higher the<br />
network coverage requires the lower sleep ratio. But the<br />
sleep ratios of our algorithm have a little change.<br />
Figure10 shows the average residual energy of network<br />
dur<strong>in</strong>g operation. It confirms that the residual energy of<br />
ECBS is always higher than that of LDAS on the same<br />
round.<br />
Sleep ratio can only demonstrate the total condition of<br />
energy consumed, but not measure the balance of energy<br />
consumed. In this paper, the average residual energy and<br />
the energy variance function are used to measure that the<br />
energy consumed is balanced or not at some time [25].<br />
Consider<strong>in</strong>g the two values, the larger the average<br />
residual energy and the smaller the energy variance, the<br />
better balance of the energy consumed <strong>in</strong> the network.<br />
The average residual energy function is:<br />
Energy variance<br />
20<br />
15<br />
10<br />
5<br />
0<br />
0 200 400 600 800 1000 1200 1400 1600 1800<br />
runn<strong>in</strong>g round<br />
From Figure 10 and Figure 11, it can be seen that the<br />
ECBS algorithm has a better balance of energy consumed.<br />
By LDAS algorithm, the m E (t) decreased more rapidly<br />
and the D E (t) were larger. The experiment data shows that<br />
us<strong>in</strong>g LDAS algorithm some nodes still rema<strong>in</strong>ed more<br />
than 90% energy even when the network died. But us<strong>in</strong>g<br />
ECBS algorithm, the maximal ratio of the residual energy<br />
to the <strong>in</strong>itial energy was about 40% when the network<br />
died. It also <strong>in</strong>dicates that LDAS algorithm exits the<br />
problem that energy consumes uneven. Thus it will lead<br />
to some nodes run out their energy earlier. And then<br />
energy hole are formed so as to make the network dy<strong>in</strong>g<br />
prematurely. Ideally each node <strong>in</strong> a network runn<strong>in</strong>g out<br />
its energy at the same time will obta<strong>in</strong> the optimal energy<br />
efficiency.<br />
© 2013 ACADEMY PUBLISHER