A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks

In wireless sensor networks, coverage holes are caused by energy depletion at some nodes, and the aim of this paper is to study how to utilize the redundant nodes with remaining energy. Particularly, this paper proposes a vector algebra based algorithm by exploring redundant nodes as an extra dimens...

Full description

Saved in:
Bibliographic Details
Main Authors: Ning-ning Qin, Li-xia Guo, Zhi-guo Ding, Bao-guo Xu
Format: Article
Language:English
Published: Wiley 2013-11-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/928528
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832547211926306816
author Ning-ning Qin
Li-xia Guo
Zhi-guo Ding
Bao-guo Xu
author_facet Ning-ning Qin
Li-xia Guo
Zhi-guo Ding
Bao-guo Xu
author_sort Ning-ning Qin
collection DOAJ
description In wireless sensor networks, coverage holes are caused by energy depletion at some nodes, and the aim of this paper is to study how to utilize the redundant nodes with remaining energy. Particularly, this paper proposes a vector algebra based algorithm by exploring redundant nodes as an extra dimension for coverage compensation. This algorithm consists of two parts. One is to find the locations of potential redundant nodes for coverage compensation; and the other is to opportunistically select the best redundant nodes by jointly considering the hole boundaries and the remaining energy of nodes. Simulation results are provided to demonstrate that the proposed algorithm minimizes the energy consumption when repairing the holes for full coverage. Furthermore, compared with other algorithms, the proposed one exhibits better performance in terms of moving distance and energy consumption.
format Article
id doaj-art-3cc66ce5390d4fdd8f8be45035017b06
institution Kabale University
issn 1550-1477
language English
publishDate 2013-11-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-3cc66ce5390d4fdd8f8be45035017b062025-02-03T06:45:36ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-11-01910.1155/2013/928528928528A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor NetworksNing-ning Qin0Li-xia Guo1Zhi-guo Ding2Bao-guo Xu3 The Engineering Research Center of IOT Technical Application, School of IoT Engineering, Jiangnan University, Wuxi 214122, China Key Laboratory of Advanced Process Control for Light Industry, Jiangnan University, Wuxi 214122, China School of Electrical, Electronic and Computer Engineering, Newcastle University, Newcastle, UK The Engineering Research Center of IOT Technical Application, School of IoT Engineering, Jiangnan University, Wuxi 214122, ChinaIn wireless sensor networks, coverage holes are caused by energy depletion at some nodes, and the aim of this paper is to study how to utilize the redundant nodes with remaining energy. Particularly, this paper proposes a vector algebra based algorithm by exploring redundant nodes as an extra dimension for coverage compensation. This algorithm consists of two parts. One is to find the locations of potential redundant nodes for coverage compensation; and the other is to opportunistically select the best redundant nodes by jointly considering the hole boundaries and the remaining energy of nodes. Simulation results are provided to demonstrate that the proposed algorithm minimizes the energy consumption when repairing the holes for full coverage. Furthermore, compared with other algorithms, the proposed one exhibits better performance in terms of moving distance and energy consumption.https://doi.org/10.1155/2013/928528
spellingShingle Ning-ning Qin
Li-xia Guo
Zhi-guo Ding
Bao-guo Xu
A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks
International Journal of Distributed Sensor Networks
title A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks
title_full A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks
title_fullStr A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks
title_full_unstemmed A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks
title_short A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks
title_sort vector algebraic algorithm for coverage compensation in hybrid wireless sensor networks
url https://doi.org/10.1155/2013/928528
work_keys_str_mv AT ningningqin avectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks
AT lixiaguo avectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks
AT zhiguoding avectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks
AT baoguoxu avectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks
AT ningningqin vectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks
AT lixiaguo vectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks
AT zhiguoding vectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks
AT baoguoxu vectoralgebraicalgorithmforcoveragecompensationinhybridwirelesssensornetworks