research-article

Maximizing the Lifetime of Query-Based Wireless Sensor Networks

Authors:

Guvenc Degirmenci,

Jeffrey P. Kharoufeh,

Oleg A. ProkopyevAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 10, Issue 4

Article No.: 56, Pages 1 - 24

https://doi.org/10.1145/2523814

Published: 01 June 2014 Publication History

Abstract

We consider the problem of maximizing the lifetime of a query-based wireless sensor network in which all of the sensor nodes are both producers and consumers of network resources. Of particular concern is the problem of selecting a common transmission range for all of the sensor nodes, the resource replication level (or time-to-live counter), and the active/sleep schedule of nodes while satisfying connectivity and quality-of-service constraints. To this end, we first formulate a general, mixed-integer programming model that selects the optimal operating parameters in each period of a finite planning horizon. Subsequently, we examine in detail specific connectivity and quality-of-service constraints that can be considered within this framework. Due to the complexity of the model, we formulate an alternative linearized version that can be solved more efficiently. Additionally, we devise a simple algorithm to solve a special case of the problem when alive nodes are always active. Computational results indicate that the maximum attainable lifetime can be significantly improved by adjusting the key operating parameters as sensor nodes fail over time due to energy depletion.

References

[1]

J. Ahn and B. Krishnamachari. 2006a. Derivations of the expected energy costs of search and replication in wireless sensor networks. Tech. rep. CENG-2006-3, Computer Engineering, University of Southern California.

[2]

J. Ahn and B. Krishnamachari. 2006b. Fundamental scaling laws for energy-efficient storage and querying in wireless sensor networks. In Proceedings of the 7^th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 334--343.

Digital Library

[3]

J. Ahn and B. Krishnamachari. 2007. Modeling search costs in wireless sensor networks. In Proceedings of the 5^th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--6.

[4]

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393--422.

Digital Library

[5]

J. N. Al-Karaki and A. E. Kamal. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Comm. 11, 6--28.

Digital Library

[6]

G. Anastasi, M. Conti, M. D. Francesco, and A. Passarella. 2009. Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw. 7, 4, 537--568.

Digital Library

[7]

Y. P. Aneja, R. Chandrasekaran, X. Li, and K. P. K. Nair. 2010. A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks. Euro. J. Oper. Res. 204, 3, 604--612.

[8]

B. Ata. 2005. Dynamic power control in a wireless static channel subject to a quality-of-service constraint. Oper. Res. 53, 5, 842--851.

Digital Library

[9]

B. Behdani, J. Smith, and Y. Xia. 2013. The lifetime maximization problem in wireless sensor networks with a mobile sink: MIP formulations and algorithms. IIE Trans. 45, 10, 1094--1113.

[10]

B. Behdani, Y. Yun, J. Smith, and Y. Xia. 2012. Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks. Comput. Oper. Res. 39, 5, 1054--1061.

Digital Library

[11]

P. Bellavista, A. Corradi, and E. Magisretti. 2005. Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense manets. In Proceedings of the 10^th IEEE Symposium on Computers and Communications. 43--50.

Digital Library

[12]

C. Bettstetter. 2002. On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the 3^rd ACM International Symposium on Mobile Ad Hoc Networking and Computing. 80--91.

Digital Library

[13]

C. Bettstetter. 2004. On the connectivity of ad hoc networks. The Comput. J. 47, 4, 432--447.

[14]

R. Cerulli, R. Dedonato, and A. Raiconi. 2012. Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges. Euro. J. Oper. Res. 220, 1, 58--66.

[15]

I. R. Chen, A. P. Speer, and M. Eltoweissy. 2011. Adaptive fault tolerant qos control algorithms for maximizing system lifetime of query-based wireless sensor networks. IEEE Trans. Depend. Secure Comput. 8, 2, 161--176.

Digital Library

[16]

P. Chen, B. O'dea, and E. Callaway. 2002. Energy efficient system design with optimum transmission range for wireless ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'02). Vol. 2. 945--952.

[17]

C. F. Chiasserini, R. Gaeta, M. Garetto, M. Gribaudo, D. Manini, and M. Sereno. 2007. Fluid models for large-scale wireless sensor networks. Perform. Eval. 64, 7--8, 715--736.

Digital Library

[18]

CPLEX. 2011. IBM ilog: CPLEX. http://www.ilog.com/products/cplex.

[19]

G. Degirmenci, J. P. Kharoufeh, and R. O. Baldwin. 2013. On the performance evaluation of querybased wireless sensor networks. Perform. Eval. 70, 2, 124--147.

Digital Library

[20]

J. Deng, Y. S. Han, P. Chen, and P. K. Varshney. 2004. Optimum transmission range for wireless ad hoc networks. Electrical Engin. Comput. Sci. 2, 1024--1029.

[21]

I. Dietrich and F. Dressler. 2009. On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw. 5, 1, 1--39.

Digital Library

[22]

P. Diggle. 2003. Statistical Analysis of Spatial Point Patterns. Arnold, London.

[23]

F. Flammini, A. Gaglione, F. Ottello, A. P. C. Pragliola, and A. Tedesco. 2010. Towards wireless sensor networks for railway infrastructure monitoring. In Proceedings of the Conference on Electrical Systems for Aircraft, Railway and Ship Propulsion (ESARS'10). 1--6.

[24]

Q. Gao, K. J. Blow, D. J. Holding, I. W. Marshall, and X. H. Peng. 2006. Radio range adjustment for energy efficient wireless sensor networks. Ad Hoc Netw. 4, 1, 75--82.

Digital Library

[25]

V. C. Gungor and G. P. Hancke. 2009. Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Trans. Industr. Electron. 56, 10, 4258--4265.

[26]

R. W. Ha, P. H. Ho, X. S. Shen, and J. Zhang. 2006. Sleep scheduling for wireless sensor networks via network flow model. Comput. Comm. 29, 13--14, 2469--2481.

Digital Library

[27]

C. Herring and S. Kaplan. 2000. Component-based software systems for smart environments. IEEE Personal Comm. 7, 5, 60--61.

[28]

D. S. Hochbaum. 1995. A nonlinear knapsack problem. Oper. Res. Lett. 17, 3, 103--110.

Digital Library

[29]

B. Krishnamachari and J. Ahn. 2006. Optimizing data replication for expanding ring-based queries in wireless sensor networks. In Proceedings of the 4^th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--10.

[30]

J. Liu, X. Jiang, S. Horiguchi, and T. T. Lee. 2010. Analysis of random sleep scheme for wireless sensor networks. Int. J. Sensor Netw. 7, 1, 71--84.

Digital Library

[31]

A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1^st ACM International Workshop on Wireless Sensor Networks and Applications. 88--97.

Digital Library

[32]

C. R. Mann, R. O. Baldwin, J. P. Kharoufeh, and B. E. Mullins. 2007. A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks. Telecomm. Syst. 35, 1--2, 67--86.

Digital Library

[33]

C. R. Mann, R. O. Baldwin, J. P. Kharoufeh, and B. E. Mullins. 2008. A queueing approach to optimal resource replication in wireless sensor networks. Perform. Eval. 65, 10, 689--700.

Digital Library

[34]

A. Milenkovic, C. Otto, and E. Jovanov. 2006. Wireless sensor networks for personal health monitoring: Issues and an implementation. Comput. Comm. 29, 13--14, 2521--2533.

Digital Library

[35]

H. Miranda, S. Leggio, L. Rodrigues, and K. Raatikainen. 2007. An algorithm for dissemination and retrieval of information in wireless ad hoc networks. In Proceedings of the 13^th International Euro-Par Conference (Euro-Par'07). 891--900.

Digital Library

[36]

A. Mishra, F. M. Gondal, A. A. Afrashteh, R. R. Wilson, R. D. Moffitt, R. K. Kapania, and S. Bland. 2006. Embedded wireless sensors for aircraft/automobile tire structural health monitoring. In Proceedings of the 2^nd IEEE Workshop on Wireless Mesh Networks. 163--165.

[37]

D. Niyato, E. Hossain, and A. Fallahi. 2007. Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: Performance analysis and optimization. IEEE Trans. Mobile Comput. 6, 2, 221--236.

Digital Library

[38]

I. Papadimitriou and L. Georgiadis. 2005. Maximum lifetime routing to mobile sink in wireless sensor networks. In Proceedings of the 13^th IEEE Software, Telecommunications and Computer Networks Conference (SoftCOM'05).

[39]

L. Rodero-Merino, A. F. Anta, L. Lopez, and V. Cholvi. 2010. Performance of random walks in one-hop replication networks. Comput. Netw. 54, 781--796.

Digital Library

[40]

M. Sarkar and R. L. Cruz. 2004. Analysis of power management for energy and delay trade-off in a wlan. In Proceedings of the Conference on Information Sciences and Systems.

[41]

C. Schurgers and M. B. Srivastava. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of the IEEE Military Communications Conference. 357--361.

[42]

A. Sinha and A. P. Chandrakasan. 2001. Dynamic power management in wireless sensor networks. IEEE Design Test Comput. Mag. 18, 2, 62--74.

Digital Library

[43]

Y. B. Turkogullari, N. Aras, I. K. Altinel, and C. Ersoy. 2010. Optimal placement, scheduling, and routing to maximize lifetime in sensor networks. J. Oper. Res. Soc. 61, 6, 1000--1012.

[44]

M. Welsh. 2004. Harvard sensor networks lab: Volcano monitoring. http://fiji.eecs.harvard.edu/Volcano.

[45]

X. Xing, G. Wang, J. Wu, and J. Li. 2009. Square region-based coverage and connectivity probability model in wireless sensor networks. In Proceedings of the 5^th International Conference on Collaborative Computing: Networking, Applications and Worksharing. 1--8.

[46]

W. Ye, J. Heidemann, and D. Estrin. 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw. 12, 3, 493--506.

Digital Library

[47]

Y. Yun and Y. Xia. 2010. Maximizing the lifetime of wireless sensor networks with mobile sink in delay tolerant applications. IEEE Trans. Mobile Comput. 9, 9, 1308--1318.

Digital Library

[48]

Y. Yun, Y. Xia, B. Behdani, and J. Smith. 2013. Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink. IEEE Trans. Mobile Comput. 12, 10, 1920--1930.

Digital Library

[49]

Z. Zhang, G. Mao, and B. Anderson. 2010. On the effective energy consumption in wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'10). 1--6.

Cited By

Ebrahimi AGhosh A(2020)Optimal control of a queue under a quality-of-service constraint with bounded and unbounded ratesOperations Research Letters10.1016/j.orl.2020.09.001Online publication date: Sep-2020
https://doi.org/10.1016/j.orl.2020.09.001
Zhou ZZhao DHancke GShu LSun Y(2018)Cache-Aware Query Optimization in Multiapplication Sharing Wireless Sensor NetworksIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2016.259839848:3(401-417)Online publication date: Mar-2018
https://doi.org/10.1109/TSMC.2016.2598398
Du RGkatzikis LFischione CXiao M(2018)On Maximizing Sensor Network Lifetime by Energy BalancingIEEE Transactions on Control of Network Systems10.1109/TCNS.2017.26963635:3(1206-1218)Online publication date: Sep-2018
https://doi.org/10.1109/TCNS.2017.2696363
Show More Cited By

Index Terms

Maximizing the Lifetime of Query-Based Wireless Sensor Networks
1. Networks
  1. Network protocols

Recommendations

Maximizing the Lifetime of a Barrier of Wireless Sensors

To make a network last beyond the lifetime of an individual sensor node, redundant nodes must be deployed. What sleep-wake-up schedule can then be used for individual nodes so that the redundancy is appropriately exploited to maximize the network ...
Maximising α-lifetime for wireless sensor networks

In energy constrained wireless sensor networks, it is very important to conserve energy and prolong network lifetime while ensuring proper operations of the network. In this paper, we investigate how to maximise the α-lifetime of wireless sensor networks, ...
Load balancing techniques for lifetime maximizing in wireless sensor networks

Energy consumption has been the focus of many studies on Wireless Sensor Networks (WSN). It is well recognized that energy is a strictly limited resource in WSNs. This limitation constrains the operation of the sensor nodes and somehow compromises the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 10, Issue 4

June 2014

480 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2633905

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 June 2014

Accepted: 01 August 2013

Revised: 01 July 2013

Received: 01 September 2012

Published in TOSN Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Summer Faculty Fellowship Program
Air Force Office of Scientific Research
Division of Computer and Network Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
360
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ebrahimi AGhosh A(2020)Optimal control of a queue under a quality-of-service constraint with bounded and unbounded ratesOperations Research Letters10.1016/j.orl.2020.09.001Online publication date: Sep-2020
https://doi.org/10.1016/j.orl.2020.09.001
Zhou ZZhao DHancke GShu LSun Y(2018)Cache-Aware Query Optimization in Multiapplication Sharing Wireless Sensor NetworksIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2016.259839848:3(401-417)Online publication date: Mar-2018
https://doi.org/10.1109/TSMC.2016.2598398
Du RGkatzikis LFischione CXiao M(2018)On Maximizing Sensor Network Lifetime by Energy BalancingIEEE Transactions on Control of Network Systems10.1109/TCNS.2017.26963635:3(1206-1218)Online publication date: Sep-2018
https://doi.org/10.1109/TCNS.2017.2696363
Al-Hoqani NYang SFiadzeawu D(2017)Probability model-based on-demand query processing for wireless sensor networks database2017 23rd International Conference on Automation and Computing (ICAC)10.23919/IConAC.2017.8082000(1-6)Online publication date: Sep-2017
https://doi.org/10.23919/IConAC.2017.8082000
Oteafy SHassanein H(2017)Resilient IoT Architectures Over Dynamic Sensor Networks With Adaptive ComponentsIEEE Internet of Things Journal10.1109/JIOT.2016.26219984:2(474-483)Online publication date: Apr-2017
https://doi.org/10.1109/JIOT.2016.2621998
Kumar PChaturvedi A(2017)Spatial---Temporal Aspects Integrated Probabilistic Intervals Models of Query Generation and Sink Attributes for Energy Efficient WSNWireless Personal Communications: An International Journal10.1007/s11277-017-4272-696:2(1849-1870)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s11277-017-4272-6
Wang AGao YWu JSun GJia W(2016)A novel multi-objective coverage optimization memetic algorithm for directional sensor networksInternational Journal of Distributed Sensor Networks10.1177/155014771665792312:7(155014771665792)Online publication date: 28-Jul-2016
https://doi.org/10.1177/1550147716657923
Wang YTan H(2016)Distributed probabilistic routing for sensor network lifetime optimizationWireless Networks10.1007/s11276-015-1012-222:3(975-989)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1007/s11276-015-1012-2
Zhou ZZhao DShu LTsang K(2015)A Novel Two-Tier Cooperative Caching Mechanism for the Optimization of Multi-Attribute Periodic Queries in Wireless Sensor NetworksSensors10.3390/s15071503315:7(15033-15066)Online publication date: 26-Jun-2015
https://doi.org/10.3390/s150715033
Du RGkatzikis LFischione CXiao M(2015)Energy Efficient Sensor Activation for Water Distribution Networks Based on Compressive SensingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2015.248119933:12(2997-3010)Online publication date: Dec-2015
https://doi.org/10.1109/JSAC.2015.2481199
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents