Documente Academic
Documente Profesional
Documente Cultură
(5)
Where
ij ij
d t / 1 ) ( =
,
ij
d
is a priori known heuristic
information: cost function (transmission cost and fusion
cost),
) (t
ij
=
Where mk is the random points data of ant k .mv is
the last nodes data before sink in the path of ant k
discovered. tabuk ( t ) is tabu list that ant k has visited point
at time t , and it can avoid ants swaying between two point.
is 10
100nJ/bit and is set to 50nJ/bit in our simulation.
If two nodes are more than rs distance apart, simply the
correlation coefficient is 0. Otherwise, the correlation
coefficient is
1
= 1 d/rs , where d denotes the distance
between the nodes. By varying the correlation range rs, we
can control the average correlation coefficient of the
network.
In order to distinguish the correlation between data
originated from two nodes and that among aggregated data,
we use a forgetting factor on the correlation coefficient
among aggregated data. For the fusion cost, in the
simulation, we assume that q(x, y) =
x (x + y), where
o
:
t
m
|
)
C\S
0TT
M^DlT
Fig 2. Comparison of total cost of numbers of sinks
0
!
?
3
+
8
!0 ! ?0 ? 30 3 +0
ommuu`ut`ou uu_ m)
t
o
t
u
'
o
:
t
m
|
)
C\S
0TT
M^DlT
Fig 3. rs = 1000m to simulate
1 1
In Figure 3 ,we study network connectivitys impact on
the performance of routing algorithms. We set
, the fusion
cost for unit data, to be 15nJ/bit.Again the cases for rs =
1000m. As MADFT explicitly considers fusion cost, this
phenomenon can be captured and exploited. On the contrary,
CNS and GIT results in fixed routing structures according to
network topology, and hence can not adapt to the change of
data correlation. Therefore, When
1 1, MADFT
performs better than all other algorithms. MADFT can
balance between data aggregation and direct transmission
and thus produce better performance. Longer transmission
range and thus better network connectivity of the network is
in favor of MADFT as it can employ more direct shortest
paths to prevent unnecessary fusion cost at each node.
0
?0
+0
b0
80
!00
!
?
!
0
0
?
0
0
+
0
0
8
0
0
!
0
0
0
o'ut`ou uu_m)
t
o
t
u
'
o
:
t
m
|
)
C\S
0TT
M^DlT
Fig 4. Comparison of total cost of cost ratio
in Figure 4, we fix the transmission range of the sensor
nodes and study the impact of correlation coefficient on the
anycast routing performance. Here, we set the unit fusion
cost
1 from 0 to 1.
As described in former Section , the fusion cost per unit
data may vary widely from network to network. Our
experiments show that MADFT can adapt well to a wide
range of fusion costs and hence applicable to a variety of
applications.
6. Conclusion
We propose Minimum Ant-based Data Fusion
Tree(MADFT) , a routing algorithm for gathering correlated
data in sensor networks. MADFT not only optimizes over
both the transmission and fusion costs, but also adopts ant
colony system to achieve the optimal solution. Analytical
and experimental results show that MADFT adapts well to
varying network conditions ,is a energy efficiency
algorithm. As an ongoing effort ,we are designing an
algorithm based on MADFT that can be executed in
dynamic sensor networks.
Acknowledgements
This work is partially supported by the National Natural
Science Foundation of China , Grant No.60673061, the
National Research Foundation for the Doctoral Program of
Higher Education of China, Grant No.2006053202 , the
National Science Foundation of Hunan Province of China
under Grant No. 06JJ50111, 06JJ50113. the Scientific and
technological project in Changsha City under Grant
NO.K069015-12.
References
[1] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A
Survey on Sensor Networks, IEEE Comm. Magazine, vol. 40, no.
8 ,Aug. 2002, pp.102-114.
[2] W. Heinzelman, J. Kulik, and H. Balakrishnan, Adaptive
Protocol for Information Dissemination in Wireless Sensor
Networks,in Proc. ACM MobiCom Conf., Washington ,Aug.
1999,pp.174-185.
[3] P.V. Rickenbach and R. Wattenhofer, Gathering Correlated
Data in Sensor Networks, in Proc. ACM Joint Workshop
Foundations of Mobile Computing (DIALM-POMC 04),
Philadelphia, Oct. 2004,pp.60-66.
[4] B. Krishnamachari, D. Estrin, and S. Wicker, Impact of Data
Aggregation in Wireless Sensor Networks, in Proc. 22nd Intl
Conf. Distributed Computing Systems, July 2002,pp.575 - 578.
[5] A. Wang, W.B. Heinzelman, A. Sinha, and A.P. Chandrakasan,
Energy-Scalable Protocols for Battery-Operated Microsensor
Networks, J. VLSI Signal Processing, vol. 29, no. 3, Nov. 2001,
pp. 223-237.
[6] Colorni A , Dorigo M , Maniezzo V. Distributed optimization
by ant colonies. Proc 1st European Conf on Artificial Life Paris,
France:Elsevier Publishing, 1991, pp.134-142.
[7] Colorni A, Dorigo M, Maniezzo V. An investigation of some
properties of an ant algorithm. In Proc.PPSN 92Brussels,
Belgium: Elsevier Publishing, 1992, pp.509-520.
[8] S.Lindsey and C.S Raghavendra. Energyefficientbroadcasting
for situation awareness in ad hoc networks. In Proc.ICPP01.
Valencia, Spain, Sept. 2001, pp.149-155.
1-4244-1312-5/07/$25.00 2007 IEEE 2423