Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 6 , ISSUE 3 (June 2013) > List of articles


Ying Guo * / Feng Hong * / Zhongwen Guo *

Keywords : Duty cycling, sleep scheduling, gradient query, target monitoring, wireless sensor network systems.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 3, Pages 1,054-1,076, DOI: https://doi.org/10.21307/ijssis-2017-579

License : (CC BY-NC-ND 4.0)

Received Date : 15-January-2013 / Accepted: 21-May-2013 / Published Online: 30-June-2013



Duty cycling is an important method for energy constrained sensor network systems to prolong lifetime. Current research on duty cycling is mainly based on such assumption that all the sensory coverage should be maintained while some nodes are sleeping. However, for the applications of target monitoring, it is not necessary anymore to keep the whole sensory coverage of the sensor network. It only needs to make sure that such kinds of nodes are active which can perceive the activities of the monitored targets. This paper proposes a novel duty cycling design for target monitoring sensor networks, which includes two algorithms - sleep scheduling algorithm and gradient query algorithm based on sleep periods. In the proposed design, most of sensor nodes are sleeping, while still keep the functions of target monitoring and information query in the sensor networks. The performance of our design has been evaluated through both theoretical analysis and simulations, which prove the functionality of the proposed design on the reduction of energy consumption.

Content not available PDF Share



[1] P. Guo, T. Jiang, Q. Zhang, K. Zhang, “Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks”, IEEE Transactions on Parallel and Distributed Systems, Volume 23, Issue 2, pp.345-352, 2012.
[2] E. Bulut, I. Korpeoglu, “Sleep Scheduling with Expected Common Coverage in Wireless Sensor Networks”, Wireless Networks, volume 17, pp.19-40, 2011.
[3] A. Salam, Hady S., Olariu, Stephan, “Toward Adaptive Sleep Schedules for Balancing Energy Consumption in Wireless Sensor Networks”, IEEE Transactions on Computers, Volume 61, Issue 10, pp.1443-1458, 2012.
[4] C. H. Lee, D. Y. Eun, “Smart Sleep: Sleep More to Reduce Delay in Duty-Cycled Wireless Sensor Networks”, IEEE INFOCOM, pp.611-615, 2011.
[5] T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L .Luo, R. Stoleru, T. Yan, L. Gu, G. Zhou, J. Hui, B. Krogh, “Vigilnet: an Integrated Sensor Network System for Energy-Efficient Surveillance”, ACM Transaction on Sensor Networks, 2006.
[6] S. Ren, Q. Li, H. N. Wang, X. Chen, and X. Zhang, “Probabilistic Coverage for Object Tracking in Sensor Networks”, Mobicom 2004 Poster Session, 2004.
[7] C. Gui, P. Mohapatra, “Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks”, ACM Mobicom, 2004.
[8] Y. Guo, Z. Guo, F. Hong, and L. Hong, “Sleep Scheduling and Gradient Query in Sensor Networks for Target Monitoring”, NPC, 2009.
[9] C. Liu, K. Wu, V. King, “Randomized Coverage-Preserving Scheduling Schemes for Wireless Sensor Networks”, Proceedings of IFIP Networking, 2005.
[10] D. Dong, Y. Liu, K. Liu, X. Liao, “Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches”, IEEE 30th International Conference on Distributed Computing Systems (ICDCS), pp.106-115, 2010.
[11] F. Ye, G. Zhong, S. Lu, etal, “A Robust Energy on Serving Protocol for Long Lived Sensor Networks”, IEEE Computer Society Press, pp.28-37, 2003.
[12] T. Di, G. Nicolas D, “A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks”, The 1st ACM International Workshop on Wireless Sensor Network and Application, 2002.
[13] Q. Cao, T. Abdelzaher, T. He, J. Stankovic, “Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection”, Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, 2005.
[14] Bo Sheng, Qun Li, Verifiable “Privacy-Preserving Sensor Network Storage for Range Query”, IEEE Transactions on Mobile Computing, Volume 10, Issue 9, pp.1312-1326, 2011.
[15] Omiwade S., R. Zheng, “Maximum Lifetime Data Regeneration for Persistent Storage in Wireless Sensor Networks”, IEEE Global Telecommunications Conference (GLOBECOM 2011), pp.1-6, 2011.
[16] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks”, Mobi-Com 2000: Proceedings of the 6th Annual International Conference on Mobile Computing And Networking, pp.56-67, 2000.
[17] S. Madden, M. J. Franklin, J. M. Hellerstein, W. Hong, “Tag: a Tiny Aggregation Service for Ad-Hoc Sensor Networks”, Proceedings of the 5th Symposium on Operating Systems Design and Implementation, pp.131-146, 2002.
[18] S. Ratnasamy, L. Yin, F. Yu, D. Estrin, R. Govindan, B. Karp, and S. Shenker, “GHT: A Geographic Hash Table for Data Centric Storage in Sensornets”, Proc. of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pp.78-87, September 2002.
[19] S. Funke, L. Guibas, A. Nguyen, and Y. Wang, “Distance-sensitive Routing and Information Brokerage in Sensor Networks”, DCOSS 2006, pp. 234-251, 2006.
[20] X. Li, Y. J. Kim, R. Govindan, W. Hong, “Dimensional Range Queries in Sensor Networks”, Proceedings of the first International Conference on Embedded Networked Sensor Systems, pp.63-75, 2003.
[21] R. Sarkar, X. Zhu, J. Gao, “Double Rulings for Information Brokerage in Sensor Networks”, MobiCom06, 2006.
[22] X. Liu, S. Zhou, G. Bai, D. Zhu, “Multidimensional Similarity In-network Query for Large-Scale Sensor Networks”, Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, pp.305-310, 2009.
[23] J. Zheng, W. Jia, G. Wang, . Wu, “Target Trajectory Querying in Wireless Sensor Networks”, IEEE International Conference on Communications (ICC), pp.1-6, 2010.
[24] J. Faruque, K. Psounis, and A. Helmy, “Analysis of Gradient Based Routing Protocols in Sensor Networks”, IEEE/ACM Int’l Conference on Distributed Computing in Sensor Systems (DCOSS), pp.258-275, June 2005.
[25] Garg, R.,Varna, A.L., MinWu, “An Efficient Gradient Descent Approach to Secure Localization in Resource Constrained Wireless Sensor Networks”, IEEE Transactions on Information Forensics and Security, Volume:7, Is-sue:2, pp.717-730, 2012.
[26] E. Ochir, O., Minier, M.,Valois, F., Kountouris, A., “Toward Resilient Routing in Wireless Sensor Networks: Gradient-Based Routing in Focus”, International Conference on Sensor Technologies and Applications (SENSORCOMM), pp.478-483, 2010.
[27] H. Lin, M. Lu, N. Milosavljevic, J. Gao, L. J. Guibas, “Composable Information Gradients in Wireless Sensor Networks”, International Conference on Information Processing in Sensor Networks (IPSN 2008), pp.121-132, 2008.
[28] R. Sarkar, X. Zhu, J. Gao, L. J. Guibas, J. S. B. Mitchell, “Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks”, 27th Annual IEEE Conference on Computer Communications (INFOCOM’08), May, 2008.
[29] M. Lei, X. Bu-gong, “Energy Optimization Strategy for Target Tracking in Wireless Sensor Networks”, Journal of South China University of Technology, 2011, 39(7), 13-20