Abstract
We propose a new joint sensor selection and routing algorithm, which selects a set of sensor nodes (sensing nodes) in a sensor network to take measurements, and determines a set of paths connecting the sensing nodes to the sink node. Our objective is to maximize the network lifetime, while satisfying the data precision required by the user. We first develop a multi-objective optimization model for this problem and design the near-optimal OPT-RE algorithm based on this model for network lifetime maximization. Next, we design a low complexity heuristic called SP-RE. SP-RE first labels the links between the nodes with a metric which trades off the residual energies of the transmitting and receiving nodes with the required transmission and reception energy. Then, SP-RE calculates the shortest paths from all nodes to the sink, and identifies the node which is closest to the sink as a sensing node. This process is repeated until the required data precision is satisfied. We demonstrate by simulations that SP-RE and OPT-RE can increase the network lifetime several orders of magnitude compared to naive approaches.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boulis, A., Ganeriwal, S., Srivastava, M.B.: Aggregation in Sensor Networks: An Energy-Accuracy Trade-off. Sensor Network Protocols and Applications. In: SNPA 2003 (May 11, 2003)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proc. of ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2002, Atlanta, GA (September 2002)
Simic, S.N., Sastry, S.: Distributed Environmental Monitoring Using Random Sensor Networks. In: Proc. of IPSN 2003, Palo Alto, CA (2003)
Li, N., Hou, J.C.: Topology Control in Heterogeneous Wireless Networks: Problems and Solutions. In: Proc. IEEE INFOCOM 2004 (March 2004)
Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.R.: Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In: Proceedings of European Wireless 2002 (2002)
Kalpakis, K., Puttagunta, V., Namjoshi, P.: Accuracy Vs Lifetime: Linear Sketches for Appoximate Aggregate Range Queries in Sensor Networks. Department of Computer Science Technical Report, TR CS-04-04, University of Maryland, Baltimore County (2004)
Kaplan, E.D. (ed.): Understanding GPS Principles and Applications. Artech House, Norwood (1996)
Madden, S., Hellerstein, J., Hong, W.: TinyDB: In-Network Query Processing in TinyOS (September 2003)
http://www.xbow.com (2004)
http://www.ilog.com (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ercetin, O., Gurbuz, O., Bulbul, K., Aksu, A. (2005). Joint Sensor Selection and Data Routing in Sensor Networks. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_67
Download citation
DOI: https://doi.org/10.1007/11422778_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)