340 ◾ Security for Multihop Wireless Networks
(V
N
, K
N
+
, ID
N
) values and the adjacent nodes proceeding as in the network-deploy-
ing phase.
12.4.3.3 Performance Analysis
is protocol presents a low-communication cost, as it just implies one broadcast
message. However, it entails an important computation overhead, since costly oper-
ations must be performed, such as point scalar multiplications, point additions,
one-way hash function executions, and modular multiplications. Nevertheless, the
protocol designers argue that the protocol is well suited for the targeted sensor
devices because it makes use of ECC. Additionally, it also entails a high-storage
cost due to the storage of (r
i
, V
i
, w
i
) values.
12.4.4 Discussion
Section 12.4 includes key e