Skip to main content

Advertisement

SpringerLink
Log in

Adaptive energy efficient sensor scheduling for wireless sensor networks

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz I., Su W., Sankarasubramaniam Y., Cayirci E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocols for wireless microsensor networks. In: HICSS (2000)

  3. Hill, J.L.: System Architecture for Wireless Sensor Networks. Ph.D. Thesis (2003)

  4. http://www.xbow.com/Home/HomePage.aspx

  5. http://www.zigbee.org/

  6. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–67 (2000)

  7. 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)

    Article  Google Scholar 

  8. Kumar, A.V.U.P., Reddy, V.A.M., Janakiram, D.: Distributed collaboration for event detection in wireless sensor networks. In: MPAC’05 (2005)

  9. 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)

    Google Scholar 

  10. Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: 26th IEEE IPCCC (2007)

  11. 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)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL, 33431, USA

    Yinying Yang & Mihaela Cardei

Authors
  1. Yinying Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mihaela Cardei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mihaela Cardei.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-009-0155-4

Keywords

Search

Navigation