$15\mathrm{.}6\mathrm{.}1$ Exercises

Construct the $NNG,GG,$ and $RNG$ networks for the nodes in the sample graph

of Fig. $15\mathrm{.}15,$ where each node has a transmission range shown by a circle

around it$.$

Compare clustering in WSNs and MANETs in terms of objectives and imple$-$

mentations.

Show the clusters, $CHs$ and gateway nodes obtained in the sample graph of

Fig. $15\mathrm{.}16$ by the Highest Degree clustering algorithm.

www$.$it$-$ebooks.info

Fig. $15\mathrm{.}16$ Sample graph for Exercise $3$

Fig. $15\mathrm{.}17$ Sample graph for

Exercise $4$

Implement $W{u}_{-}MCDS$ algorithm in the sample graph of Fig. $15\mathrm{.}17$ by showing

the nodes marked in the first phase and the nodes that are pruned in the second

phase.