  The topology of a sensor network changes very frequently due to node failures
because of power constraints or physical destruction. Robustness to topology
changes is one of the important design factors of wireless sensor networks
which makes them suitable to military, communications, health and surveillance
applications. Network criticality is a measure which capture the properties of
network robustness to environmental changes. In this work, we derived the
analytical formulas for network criticality, normalized network criticality and
studied the network robustness for r-nearest neighbor cycle and r-nearest
neighbor torus networks. Further, we compared our analytical results with
simulation results and studied the effect of number of nodes, nearest neighbors
and network dimension on the network criticality and normalized network
criticality.
