For maximum conservation of energy in sensor networks, one of the most effective approaches is duty cycling. Minimum latency data delivery in wireless sensor networks employing duty cycling is a challenging issue. . To deliver data in a timely manner for such duty-cycling sensor networks, communication needs to be carefully managed among sensor nodes. Forwarding data along a longer but faster path can be a better option to obtain faster delivery while preserving the benefit of duty cycling. In this paper, first the issue of end to end delay minimization in data forwarding through WSNs is addressed. Then the use of an energy efficient threshold based routing protocol that effectively minimizes the end to end packet delivery delay in wireless sensor networks with duty cycling is demonstrated. This protocol can be adjusted to operate with an optimum threshold value so that the delay incurred in delivering the packet to the sink node will be significantly reduced.

1. Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad- Hoc Routing," Proc. Seventh Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 70-84, 2001.
2. S. Kumar, T. H. Lai, and J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom, 2004.
3. V. Paruchuri, S. Basavaraju, A. Durresi, and R. Kannan, "Random Asynchronous Wakeup Protocol for Sensor Networks" Proc. Int'l Conf. Broadband Networks (BroadNets '04), pp. 710-717, Oct. 2004.
4. S. Singh and C. S. Raghavendra, "PAMASPower Aware Multiaccess Protocol with Signalling for Ad Hoc Networks," ACM SIGCOMM Computer Comm. Rev. , vol. 28, pp. 5-26, July 1998.
5. O. Dousse, P. P. Mannersalo, and P. Thiran, "Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms," Proc. ACM MobiHoc, 2004.
6. L. Lovazs, "Random Walks on Graphs: A Survey," Combinatorics, Paul Erdos in Eighty, vol. 2, J'anos Bolyai Math. Soc. , 1993.
7. Z. Bar-Yossef, R. Friedman, and G. Kliot, "RaWMS—Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks," Proc. MobiHoc, 2006.
8. S. Singh and C. S. Raghavendra, "PAMASPower Aware Multiaccess Protocol with Signalling for Ad Hoc Networks," ACM SIGCOMM Computer Comm. Rev. , vol. 28, pp. 5- 26, July 1998.
9. R. Beraldi, L. Querzoni, and R. Baldoni, "A Hint-Based Probabilistic Protocol for Unicast Communications in MANETs," Elsevier J. Ad Hoc Networks, vol. 4, no. 5, pp. 547-566, 2006.
10. Renata Teixeira UC San Diego,La Jolla,CA,Aman Shaikh AT&T Labs—Research,Florham Park,NJ,Tim Griffin-Intel Research,Cambridge,UK,Jennifer Rexford- AT&T Labs—Research,Florham," Dynamics of hot-potato routing in IP networks".
11. T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher. SPEED:A stateless protocol for real-time communication in sensornetworks. International Conference on Distributed ComputingSystems (ICDCS 2003), May 2003.

Duty Cycling Delay Minimization