Abstract
Wireless sensors networks (WSNs) are deployed to collect huge amounts of data from the environment. This produced data has to be delivered through sensor’s wireless interface using multi-hop communications toward a sink. The position of the sink impacts the performance of the wireless sensor network regarding delay and energy consumption especially for relaying sensors. Optimizing the data gathering process in multi-hop wireless sensor networks is, therefore, a key issue. This article addresses the problem of data collection using mobile sinks in a WSN. We provide a framework that studies the trade-off between energy consumption and delay of data collection. This framework provides solutions that allow decision makers to optimally design the data collection plan in wireless sensor networks with mobile sinks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M.: The hitchhiker’s guide to successful wireless sensor network deployments. In: ACM Conference on Embedded Networked Sensor Systems (ACM SenSys 2008), Raleigh, USA, pp. 43–56 (2008)
Ben Saad, L., Tourancheau, B.: Multiple mobile sinks positioning in wireless sensor networks for buildings. In: 3rd International Conference on Sensor Technologies and Applications (SENSORCOMM 2009), Athens, Greece, pp. 264–270 (2009)
Capone, A., Cesana, M., Donno, D., Filippini, I.: Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach. Elsevier Computer Communications 33(10), 1151–1161 (2010)
Gandham, S., Dawande, M., Prakash, R., Venkatesan, S.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: IEEE GlobeCom, San Francisco, USA, pp. 377–381 (2003)
Hart, J.K., Martinez, K.: Environmental sensor networks: A revolution in the earth system science? Earth-Science Reviews (Elsevier) 78, 177–191 (2006)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro sensor networks. In: Hawaii International Conference on System Science (HICSS 2000), Maui, Hawaii, pp. 3005–3010 (2000)
Kalpakis, K., Dasgupta, K., Namjoshi, P.: Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Computer Networks (Elsevier) 42, 697–716 (2003)
Khadar, F., Razafindralambo, T.: Performance evaluation of gradient routing strategies for wireless sensor networks. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds.) NETWORKING 2009. LNCS, vol. 5550, pp. 535–547. Springer, Heidelberg (2009)
Krishnamachari, B., Estrin, D., Wicker, S.B.: The impact of data aggregation in wireless sensor networks. In: International Conference on Distributed Computing Systems (ICDCS 2002), Washington, DC, USA, pp. 575–578 (2002)
Laumanns, M., Thiele, L., Zitzler, E.: An adaptive scheme to generate the pareto front based on the epsilon-constraint method. In: Branke, J., Deb, K., Miettinen, K., Steuer, R.E. (eds.) Practical Approaches to Multi-Objective Optimization, Dagstuhl, Germany. Dagstuhl Seminar Proceedings, vol. 04461 (2005)
Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: IEEE International Conference on Computer Communications (IEEE INFOCOM 2005), Miami, USA, pp. 1735–1746 (2005)
Martinez, K., Ong, R., Hart, J.: Glacsweb: a sensor network for hostile environments. In: IEEE SECON, Santa Clara, USA, pp. 81–87 (2004)
Miettinen, K.: Graphical illustration of Pareto optimal solutions. In: Tanino, T., Tanaka, T., Inuiguchi, M. (eds.) Multi-Objective Programming and Goal Programming: Theory and Applications, pp. 197–202. Springer, Berlin (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caillouet, C., Li, X., Razafindralambo, T. (2011). A Multi-objective Approach for Data Collection in Wireless Sensor Networks. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-22450-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22449-2
Online ISBN: 978-3-642-22450-8
eBook Packages: Computer ScienceComputer Science (R0)