Skip to main content

QoS Management for Wireless Sensor Networks with a Mobile Sink

  • Conference paper
Wireless Sensor Networks (EWSN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5432))

Included in the following conference series:

  • 1005 Accesses

Abstract

The problem of configuration of Wireless Sensor Networks is an interesting challenge. The objective is to find the settings, for each sensor node, that optimise certain task-level QoS metrics. An existing configuration method is available for tree-based static networks. We extend this method to support a mobile sink. First, the routing tree is adapted to the sink’s new location, after which the parameters of the nodes are optimised. Both algorithms are distributed and localised, and therefore efficient and scalable, and are able to flexibly trade reconfiguration cost (time and energy) for quality to match the demands of the application. Various options are analysed, and evaluated in simulation.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Hoes, R., Basten, T., Tham, C.K., Geilen, M., Corporaal, H.: Quality-of-service trade-off analysis for wireless sensor networks. Elsevier Performance Evaluation (2008), http://dx.doi.org/10.1016/j.peva.2008.10.007

  2. Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: INFOCOM 2005, Proc. IEEE, Los Alamitos (2005)

    Google Scholar 

  3. Wang, W., Srinivasan, V., Chua, K.C.: Using mobile relays to prolong the lifetime of wireless sensor networks. In: MobiCom 2005, Proc., pp. 270–283. ACM, New York (2005)

    Google Scholar 

  4. Pirmez, L., Delicato, F., Pires, P., Mostardinha, A., de Rezende, N.: Applying fuzzy logic for decision-making on wireless sensor networks. In: Fuzzy Systems Conference 2007, Proc., pp. 1–6. IEEE, Los Alamitos (2007)

    Chapter  Google Scholar 

  5. Wolenetz, M., Kumar, R., Shin, J., Ramachandran, U.: A simulation-based study of wireless sensor network middleware. Network Management 15(4), 255–267 (2005)

    Article  Google Scholar 

  6. Boonma, P., Suzuki, J.: MONSOON: A coevolutionary multiobjective adaptation framework for dynamic wireless sensor networks. In: HICSS 2008, Proc., pp. 497–497. IEEE, Los Alamitos (2008)

    Google Scholar 

  7. Lu, J., Valois, F., Barthel, D., Dohler, M.: Fisco: A fully integrated scheme of self-configuration and self-organization for wsn. In: WCNC 2007, Proc., pp. 3370–3375. IEEE, Los Alamitos (2007)

    Google Scholar 

  8. Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In: INFOCOM 2002, Proc., pp. 23–27. IEEE, Los Alamitos (2002)

    Google Scholar 

  9. Schurgers, C., Tsiatsis, V., Srivastava, M.B.: STEM: Topology Management for Energy Efficient Sensor Networks. In: Aerospace Conference, Proc. IEEE, Los Alamitos (2002)

    Google Scholar 

  10. Luo, J., Panchard, J., Piórkowski, M., Grossglauser, M., Hubaux, J.-P.: MobiRoute: Routing towards a mobile sink for improving lifetime in sensor networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 480–497. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Bhattacharya, S., Xing, G., Lu, C., Roman, G.C., Harris, B., Chipara, O.: Dynamic Wake-up and Topology Maintenance Protocols with Spatiotemporal Guarantees. In: IPSN 2005, Proc. IEEE, Los Alamitos (2005)

    Google Scholar 

  12. Zhang, W., Cao, G.: Optimizing tree reconfiguration for mobile target tracking in sensor networks. In: INFOCOM 2004, Proc. IEEE, Los Alamitos (2004)

    Google Scholar 

  13. Hoes, R.: Configuring Heterogeneous Wireless Sensor Networks Under Quality-of-Service Constraints. PhD thesis, TU/e and NUS (to appear, 2009)

    Google Scholar 

  14. Geilen, M., Basten, T., Theelen, B., Otten, R.: An algebra of Pareto points. Fundamenta Informaticae 78(1), 35–74 (2007)

    MathSciNet  MATH  Google Scholar 

  15. Demmer, M., Herlihy, M.: The arrow distributed directory protocol. In: Kutten, S. (ed.) DISC 1998. LNCS, vol. 1499, pp. 119–133. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  16. OMNeT++, http://www.omnetpp.org

  17. Crossbow Technology, http://www.xbow.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hoes, R., Basten, T., Yeow, WL., Tham, CK., Geilen, M., Corporaal, H. (2009). QoS Management for Wireless Sensor Networks with a Mobile Sink. In: Roedig, U., Sreenan, C.J. (eds) Wireless Sensor Networks. EWSN 2009. Lecture Notes in Computer Science, vol 5432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00224-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00224-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00223-6

  • Online ISBN: 978-3-642-00224-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics