A Hole-Tolerant Redundancy Scheme for Wireless Sensor Networks

Maximizing network lifetime while not sacrificing coverage and connectivity in wireless sensor networks (WSNs) has attracted many researches during the past few years. One common approach is node scheduling which dynamically schedules some redundant nodes to shut down and keeps alive some necessary...

Full description

Saved in:
Bibliographic Details
Main Authors: Juhua Pu, Yu Gu, Yi Zhang, Jia Chen, Zhang Xiong
Format: Article
Language:English
Published: Wiley 2012-05-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2012/320108
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850211060590575616
author Juhua Pu
Yu Gu
Yi Zhang
Jia Chen
Zhang Xiong
author_facet Juhua Pu
Yu Gu
Yi Zhang
Jia Chen
Zhang Xiong
author_sort Juhua Pu
collection DOAJ
description Maximizing network lifetime while not sacrificing coverage and connectivity in wireless sensor networks (WSNs) has attracted many researches during the past few years. One common approach is node scheduling which dynamically schedules some redundant nodes to shut down and keeps alive some necessary nodes to preserve network performance. Previous researches focus either on guaranteeing coverage and connectivity or sacrificing coverage and connectivity to conserve energy. In this paper, we introduce a new hole-tolerant redundancy scheme (HRS) which can prolong network lifetime while maintaining coverage and connectivity performance. This HRS scheme can tolerate some coverage holes when determining redundancy eligibility, so it shuts down more nodes when hole tolerance is higher. Our work takes into account both homoradius WSNs and heteroradius WSNs. The simulation results show that (1) the average coverage percentage varies mildly but network lifetime is prolonged as hole tolerance increases; (2) HRS outperforms several existing lifetime maximization schemes.
format Article
id doaj-art-894ff6e150cb4a8fba35bdcd4d1add85
institution OA Journals
issn 1550-1477
language English
publishDate 2012-05-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-894ff6e150cb4a8fba35bdcd4d1add852025-08-20T02:09:38ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-05-01810.1155/2012/320108A Hole-Tolerant Redundancy Scheme for Wireless Sensor NetworksJuhua Pu0Yu Gu1Yi Zhang2Jia Chen3Zhang Xiong4 Research Institute of Beihang University, Shenzhen 518057, China Research Institute of Beihang University, Shenzhen 518057, China Research Institute of Beihang University, Shenzhen 518057, China Research Institute of Beihang University, Shenzhen 518057, China Research Institute of Beihang University, Shenzhen 518057, ChinaMaximizing network lifetime while not sacrificing coverage and connectivity in wireless sensor networks (WSNs) has attracted many researches during the past few years. One common approach is node scheduling which dynamically schedules some redundant nodes to shut down and keeps alive some necessary nodes to preserve network performance. Previous researches focus either on guaranteeing coverage and connectivity or sacrificing coverage and connectivity to conserve energy. In this paper, we introduce a new hole-tolerant redundancy scheme (HRS) which can prolong network lifetime while maintaining coverage and connectivity performance. This HRS scheme can tolerate some coverage holes when determining redundancy eligibility, so it shuts down more nodes when hole tolerance is higher. Our work takes into account both homoradius WSNs and heteroradius WSNs. The simulation results show that (1) the average coverage percentage varies mildly but network lifetime is prolonged as hole tolerance increases; (2) HRS outperforms several existing lifetime maximization schemes.https://doi.org/10.1155/2012/320108
spellingShingle Juhua Pu
Yu Gu
Yi Zhang
Jia Chen
Zhang Xiong
A Hole-Tolerant Redundancy Scheme for Wireless Sensor Networks
International Journal of Distributed Sensor Networks
title A Hole-Tolerant Redundancy Scheme for Wireless Sensor Networks
title_full A Hole-Tolerant Redundancy Scheme for Wireless Sensor Networks
title_fullStr A Hole-Tolerant Redundancy Scheme for Wireless Sensor Networks
title_full_unstemmed A Hole-Tolerant Redundancy Scheme for Wireless Sensor Networks
title_short A Hole-Tolerant Redundancy Scheme for Wireless Sensor Networks
title_sort hole tolerant redundancy scheme for wireless sensor networks
url https://doi.org/10.1155/2012/320108
work_keys_str_mv AT juhuapu aholetolerantredundancyschemeforwirelesssensornetworks
AT yugu aholetolerantredundancyschemeforwirelesssensornetworks
AT yizhang aholetolerantredundancyschemeforwirelesssensornetworks
AT jiachen aholetolerantredundancyschemeforwirelesssensornetworks
AT zhangxiong aholetolerantredundancyschemeforwirelesssensornetworks
AT juhuapu holetolerantredundancyschemeforwirelesssensornetworks
AT yugu holetolerantredundancyschemeforwirelesssensornetworks
AT yizhang holetolerantredundancyschemeforwirelesssensornetworks
AT jiachen holetolerantredundancyschemeforwirelesssensornetworks
AT zhangxiong holetolerantredundancyschemeforwirelesssensornetworks