Professional Documents
Culture Documents
2006 Ece695finalppt
2006 Ece695finalppt
!
"##
þ
Y
) $ # $ # # # # # # $
* * *
Where:
o w is the biasing factor;
o D is the total distance of all nodes to the sink;
o Distancei is the sum of the distance from regular
nodes to cluster heads plus the sum of the
distances fro all cluster heads to the sink;
o Hi is the number of cluster heads;
o N is the total number of nodes;
o Į is weighting factor for Battery_State;
o Battery_State is a measure of current battery life;
Roulette Wheel Selection
þ
o One-Point Crossover
) + ,
-
$, $ $ $ # # $ # $
-
", $ # $ $ $ $ $ #
+ ,
$, $ $ $ # $ $ $ #
", $ # $ $ # $ # $
þ
) + .
,
-
, $ $ $ $ $ $ # $
+ .
,
-
, $ $ $ # $ $ $ $
|
! è
|
* Simulation Aest Bed
o C# and .Net 1.0 Framework
|
* Description of Experiment
o 5 random deployment scenarios using the
simulation test bed
o 100 sensor nodes and data collector
o performed clustering using GA and analyzed the
results against the criteria listed below
* Performance of GA to maximize distance savings
* Performance of GA to minimize number of cluster heads
* Performance of GA to minimize energy dissipation in
overall network
* Performance of GA to maximize distance savings
º
º
""
* Performance of GA to minimize number of cluster heads
i
ð
i
ð
ð
ð
ð
ð
""
* Performance of GA to minimize energy dissipation in overall network
First Random Walk
|
|
ð
ð
ð
ð
ð
|
""
Second Random Walk
i
i
ð
ð
!"#"
ð
ð
ð
ð ð
""
Ahird Random Walk
i
i
ð
ð
ð
ð
ð
ð
#
* Summary
R
! è
* Our application provides a GA based
method to reduce the communication
distance in sensor networks via clustering.