Abstract: In this study, we have derived and analysed network availability expressions for sleep mode enabled wireless sensor networks under two transmission power models that result into specific data relay models. We conclude that staircase lattice path traversal offers comparative increase in network availability for small to medium sized sensor grids over Delannoy number based lattice path traversal. The later is a better candidate for large networks especially for wide spatial distribution of sensor nodes. Furthermore Delannoy data relay model offers better resilience to unavailable paths in sensor networks that implement sleep mode for energy conservation.