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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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
Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: INFOCOM 2005, Proc. IEEE, Los Alamitos (2005)
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)
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)
Wolenetz, M., Kumar, R., Shin, J., Ramachandran, U.: A simulation-based study of wireless sensor network middleware. Network Management 15(4), 255–267 (2005)
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)
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)
Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In: INFOCOM 2002, Proc., pp. 23–27. IEEE, Los Alamitos (2002)
Schurgers, C., Tsiatsis, V., Srivastava, M.B.: STEM: Topology Management for Energy Efficient Sensor Networks. In: Aerospace Conference, Proc. IEEE, Los Alamitos (2002)
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)
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)
Zhang, W., Cao, G.: Optimizing tree reconfiguration for mobile target tracking in sensor networks. In: INFOCOM 2004, Proc. IEEE, Los Alamitos (2004)
Hoes, R.: Configuring Heterogeneous Wireless Sensor Networks Under Quality-of-Service Constraints. PhD thesis, TU/e and NUS (to appear, 2009)
Geilen, M., Basten, T., Theelen, B., Otten, R.: An algebra of Pareto points. Fundamenta Informaticae 78(1), 35–74 (2007)
Demmer, M., Herlihy, M.: The arrow distributed directory protocol. In: Kutten, S. (ed.) DISC 1998. LNCS, vol. 1499, pp. 119–133. Springer, Heidelberg (1998)
OMNeT++, http://www.omnetpp.org
Crossbow Technology, http://www.xbow.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)