Abstract
In this paper, we consider an adaptive energy efficient sensor scheduling mechanism. We consider a wireless sensor network where the sink sends queries form time to time, and sensors are equipped with one or more sensing components. Our goal is to design an adaptive sensor scheduling mechanism to choose sets of active sensors to work alternatively such that different types of queries are served, the global connectivity requirements can be met, and network lifetime is maximized. A connected dominating set (CDS) based localized mechanism is proposed. Initially, a basic backbone is constructed, then when a query is issued, new sensors are activated locally such that to meet the requirements of the query and global connectivity. When a query expires, some sensors return to sleep and the CDS is restored. Our simulation results show that the solution is effective and it improved network lifetime.
Similar content being viewed by others
References
Akyildiz I., Su W., Sankarasubramaniam Y., Cayirci E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocols for wireless microsensor networks. In: HICSS (2000)
Hill, J.L.: System Architecture for Wireless Sensor Networks. Ph.D. Thesis (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–67 (2000)
Intanagonwiwat C., Govindan R., Estrin D., Heidemann J.S., Silva F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11(1), pp. 2–16 (2003)
Kumar, A.V.U.P., Reddy, V.A.M., Janakiram, D.: Distributed collaboration for event detection in wireless sensor networks. In: MPAC’05 (2005)
Liang, W., Yu, H., Zeng, P., Che, C.: BESM: a balancing energy-aware sensor management protocol for wireless sensor network. Int. J. Inform. Technol. 12(4), pp. 11–19 (2006)
Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: 26th IEEE IPCCC (2007)
Wu, J., Li, H.: An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. In: IEEE Transactions on Parallel and Distributed Systems, October 2004, pp. 908–920 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, Y., Cardei, M. Adaptive energy efficient sensor scheduling for wireless sensor networks. Optim Lett 4, 359–369 (2010). https://doi.org/10.1007/s11590-009-0155-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-009-0155-4