Application-Driven Node Management in Multihop Wireless Sensor Networks

  • Flávia Delicato
  • Fabio Protti
  • José Ferreira de Rezende
  • Luiz Rust
  • Luci Pirmez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)

Abstract

A strategy for energy saving in wireless sensor networks is to manage the duty cycle of sensors, by dynamically selecting a different set of nodes to be active in every moment. We propose a strategy for node selection in multihop sensor networks that prioritizes nodes with larger residual energy and relevance for the application. The proposed scheme is based on an implementation of the knapsack algorithm and it seeks to maximize the network lifetime, while assuring the application QoS. An environmental monitoring application was simulated and huge energy savings were achieved with the proposed scheduling algorithm.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chakrabarty, K., et al.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51(12), 1448–1453 (2002)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Cormen, T.H., et al.: Introduction to Algorithms. MIT Press, Cambridge (2001)MATHGoogle Scholar
  3. 3.
    Estrin, D., Sayeed, A., Srivastava, M.: Wireless Sensor Networks. In: Mobicom 2002 Tutorial (2002), available in: http://www.sigmobile.org/mobicom/2002/program/tutorial.html
  4. 4.
    Frolik, J.: QoS Control for Random Access Wireless Sensor Networks. In: Proc. of IEEE WCNC 2004, Atlanta (2004)Google Scholar
  5. 5.
    Mainwaring, A., et al.: Wireless sensor network for habitat monitoring. In: Proc. of WSNA 2002, Atlanta (2002)Google Scholar
  6. 6.
    Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley Pubs. New York (1995)Google Scholar
  7. 7.
    JIST: Java in Simulation Time, available in http://jist.ece.cornell.edu/
  8. 8.
    Perillo, M., Heinzelman, W.: Optimal sensor management under energy and reliability constraints. In: Proc. of the IEEE WCNC 2003, New Orleans (2003)Google Scholar
  9. 9.
    Perillo, M., Heinzelman, W.: Sensor Management Policies to Provide Application QoS. Elsevier AdHoc Networks Journal, Special Issue on Sensor Network Applications and Protocols 1(2-3), 235–246 (2003)Google Scholar
  10. 10.
    Wang, X., et al.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proc. of ACM SenSys 2003, Los Angeles (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Flávia Delicato
    • 1
    • 3
  • Fabio Protti
    • 2
  • José Ferreira de Rezende
    • 3
  • Luiz Rust
    • 1
  • Luci Pirmez
    • 1
  1. 1.Núcleo de Computação Eletrônica 
  2. 2.Computer Science Department 
  3. 3.Grupo de Teleinformática e AutomaçãoFederal University of Rio de JaneiroRio de JaneiroBrazil

Personalised recommendations