Professional Documents
Culture Documents
A Comparative Study For The Evaluation..
A Comparative Study For The Evaluation..
Vincenzo De Angelis
2 State-of-the-art
4 Performance comparison
5 Conclusion
Problem: Sensors may have limited computation power and battery saving
become a critical factor.
Insertion protocol
The sensor inserts a new tuple at the tail of the chain, computes the
HMAC of the last inserted tuple (or the last marker) and stores it into the
database.
Since the sensors insert in tail, the insertion requires a little (constant)
number of operations and it does not require to update the entire chain.
Insertion protocol
The sensor inserts a new tuple at the tail of the chain, computes the
HMAC of the last inserted tuple (or the last marker) and stores it into the
database.
Since the sensors insert in tail, the insertion requires a little (constant)
number of operations and it does not require to update the entire chain.
What about verification cost?
106
10
6
Cost
z=3000
3
2
z=30000
1
0 20 40 60 80 100 120 140 160 180 200
|x|(Kybte)
108
2.5
k=50000
1.5
Cost
1
k=25000
0.5
k=10000
k=1000
0
0 1 2 3 4 5 6 7 8 9 10
z 104
104
2.5
1.5
Zop
0.5
0
0 1 2 3 4 5 6 7 8 9 10
k 104
Optimal value of z
q
b 2|x|+2l+t
Zop = |x| 2 k(|x|+2l+2t)
0.99
z=131072
0.98
0.97
0.96
0.95
0.94
0.93
0 50 100 150 200 250 300 350 400
X min
CANS M.T.
Insertion Very Efficient Not Efficient
Verification Efficient Efficient
Spatial efficiency ≥ 90% ' 100%
Figure: Comparison between CANS and M.T. considering a scenario with little
tuples.
Vincenzo De Angelis