article

Maximising α-lifetime for wireless sensor networks

Authors:

Jennifer C. HouAuthors Info & Claims

International Journal of Sensor Networks, Volume 1, Issue 1/2

Pages 64 - 71

https://doi.org/10.1504/IJSNET.2006.010835

Published: 01 September 2006 Publication History

Abstract

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, where α-lifetime is defined as the time duration during which at least α portion of the surveillance region is covered. We first present, given node locations, two upper bounds of the α-lifetime. We then design, based on the derived upper bound, an algorithm that sub-optimally schedules node activities to maximise the α-lifetime of a sensor network. We carry out simulations to validate the derived results and evaluate the designed algorithm. Simulation results show that the proposed algorithm achieves around 90% of the derived upper bound. This implies that the derived upper bounds are rather tight and the proposed algorithm is close to optimal. Finally, we draw from our study several useful conclusions on sensor network deployment and design.

References

[1]

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, No. 4, pp. 393-422, March.

Digital Library

[2]

Bhardwaj, M. and Chandrakasan, A.P. (2001) 'Upper bounds on the lifetime of wireless sensor networks', Proceedings of the IEEE International Conference on Communications (ICC) 01.

[3]

Bhardwaj, M. and Chandrakasan, A.P. (2002) 'Bounding the lifetime of sensor network via optimal role assignments', Proceedings of the IEEE Infocom.

[4]

Blough, D.M. and Santi, P. (2002) 'Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks', Proceedings of the ACM Mobicom 2002.

[5]

Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2001) 'Span: an energy-efficient operation in multihop wireless ad hoc networks', Proceedings of the ACM MobiCom'01.

Digital Library

[6]

Estrin, D., Govindan, R., Heidemann, J.S. and Kumar, S. (1999) 'Next century challenges: scalable coordination in sensor networks', Proceedings of the ACM MobiCom'99, Washington, August.

Digital Library

[7]

Gupta, H., Das, S. and Gu, Q. (2003) 'Connected sensor cover: self-organization of sensor networks for efficient query execution', Proceedings of the Mobihoc 2003.

[8]

Huang, C.F. and Tseng, Y.C. (2003) 'The coverage problem in a wireless sensor network', ACM International Workshop on Wireless Sensor Networks and Applications (WSNA).

Digital Library

[9]

Huang, C.F. and Tseng, Y.C. (2005) 'The coverage problem in a wireless sensor network', ACM Mobile Networks and Applications (MONET) Special Issue on Wireless Sensor Networks.

[10]

Kahn, J.M., Katz, R.H. and Pister, K.S.J. (1999) 'Next century challenges: mobile networking for "smart dust"', Proceedings of the ACM MobiCom'99, August.

[11]

Mainwaring, A., Polastre, J., Szewczyk, R. and Culler, D. (2002) 'Wireless sensor networks for habitat monitoring', First ACM International Workshop on Wireless Workshop in Wireless Sensor Networks and Applications (WSNA 2002), August.

Digital Library

[12]

MEMS and Nanotechnology (2005) Available at: http://www. memsnet.org/.

[13]

Slijepcevic, S. and Potkonjak, M. (2001) 'Power efficient organization of wireless sensor networks', ICC 2001, Helsinki, Finland, June.

[14]

Tian, D. and Georganas, N.D. (2002) 'A coverage-preserving node scheduling scheme for large wireless sensor networks', First ACM International Workshop on Wireless Sensor Networks and Applications, Georgia, GA.

Digital Library

[15]

Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R. and Gill, C. (2003) 'Integrated coverage and connectivity configuration in wireless sensor networks', ACM Sensys'03, November.

[16]

Ye, F., Zhong, G., Lu, L. and Zhang, L. (2002) 'Energy efficient robust sensing coverage in large sensor networks', Technical Report, UCLA.

[17]

Ye, F., Zhong, G., Lu, S. and Zhang, L. (2003) 'Peas: a robust energy conserving protocol for long-lived sensor networks', The 23rd International Conference on Distributed Computing Systems (ICDCS).

[18]

Zhang, H. and Hou, J. (2004) 'On deriving the upper bound of ¿-lifetime for large sensor networks', Proceedings of the ACM MobiHoc 2004, May.

Digital Library

[19]

Zhang, H. and Hou, J. (2005a) 'Maintaining sensing coverage and connectivity in large sensor networks', Wireless Ad Hoc and Sensor Networks: An International Journal, Vol. 1, Nos. 1-2, pp. 89-123.

[20]

Zhang, H. and Hou, J. (2005b) 'On the upper bound of ¿-lifetime for large sensor networks', ACM Transaction on Sensor Networks.

[21]

Zhang, H. and Hou, J.C. (2003) 'Maintaining sensing coverage and connectivity in large sensor networks', Technical Report UIUCDCS-R-2003-2351, Department of Computer Science, University of Illinois at Urbana-Champaign, June.

Cited By

Manju Singh S(2023)Modified energy-proficient partial coverage methodology for optimizing coverage in WSNMultimedia Tools and Applications10.1007/s11042-023-14563-282:15(22669-22685)Online publication date: 10-Feb-2023
https://dl.acm.org/doi/10.1007/s11042-023-14563-2
Dua AJastrząb TCzech ZKrömer PBoukerche ASun P(2022)A Randomized Algorithm for Wireless Sensor Network Lifetime OptimizationProceedings of the 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3551661.3561370(87-93)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1145/3551661.3561370
(2018)RPSE & reenactment of data using polynomial-variant cryptographic scheme in sensor environmentInternational Journal of High Performance Computing and Networking10.1504/IJHPCN.2018.08989611:2(156-166)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJHPCN.2018.089896
Show More Cited By

Maximising α-lifetime for wireless sensor networks
1. Networks
  1. Network types

Recommendations

Movement-assisted sensor redeployment scheme for network lifetime increase
MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

Sensor deployment in mobile sensor networks has received significant attention in recent years. Goals during sensor deployment include improving coverage, achieving load balance, and prolonging the network lifetime. To improve the initial deployment, ...
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks

In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network ...
Improving network lifetime using sensors with adjustable sensing ranges

This paper addresses the target coverage problem in wireless sensor networks with adjustable sensing range. Communication and sensing consume energy, therefore efficient power management can extend network lifetime. In this paper, we consider a large ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Sensor Networks

International Journal of Sensor Networks Volume 1, Issue 1/2

January 2006

121 pages

ISSN:1748-1279

EISSN:1748-1287

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 September 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Manju Singh S(2023)Modified energy-proficient partial coverage methodology for optimizing coverage in WSNMultimedia Tools and Applications10.1007/s11042-023-14563-282:15(22669-22685)Online publication date: 10-Feb-2023
https://dl.acm.org/doi/10.1007/s11042-023-14563-2
Dua AJastrząb TCzech ZKrömer PBoukerche ASun P(2022)A Randomized Algorithm for Wireless Sensor Network Lifetime OptimizationProceedings of the 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3551661.3561370(87-93)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1145/3551661.3561370
(2018)RPSE & reenactment of data using polynomial-variant cryptographic scheme in sensor environmentInternational Journal of High Performance Computing and Networking10.1504/IJHPCN.2018.08989611:2(156-166)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJHPCN.2018.089896
Singh ARossi ASevaux M(2017)Heuristics for lifetime maximization in camera sensor networksInformation Sciences: an International Journal10.1016/j.ins.2017.01.017385:C(475-491)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.ins.2017.01.017
Manju Chand SKumar B(2017)Selective ź-Coverage Based Heuristic in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4589-197:1(1623-1636)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4589-1
Zhang GDuncan CKanno JSelmic R(2014)Unmanned Ground Vehicle Navigation in Coordinate-Free and Localization-Free Wireless Sensor and Actuator NetworksJournal of Intelligent and Robotic Systems10.1007/s10846-013-9836-474:3-4(869-891)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s10846-013-9836-4
Wang YChu WZhang YLi X(2013)Partial sensing coverage with connectivity in lattice wireless sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2013.05908014:4(226-240)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1504/IJSNET.2013.059080
Zhang ZTausner M(2010)Markov process modeling and simulation for wireless sensor network life estimation with QoS constraintsProceedings of the 2010 Summer Computer Simulation Conference10.5555/1999416.1999436(168-173)Online publication date: 11-Jul-2010
https://dl.acm.org/doi/10.5555/1999416.1999436
Hu XZhang JYu YChung HLi YShi YLuo X(2010)Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networksIEEE Transactions on Evolutionary Computation10.1109/TEVC.2010.204018214:5(766-781)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1109/TEVC.2010.2040182
Zorbas DGlynos DDouligeris C(2009)Connected partial target coverage and network lifetime in wireless sensor networksProceedings of the 2nd IFIP conference on Wireless days10.5555/1834116.1834144(150-154)Online publication date: 15-Dec-2009
https://dl.acm.org/doi/10.5555/1834116.1834144
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents