A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks
Author(s) -
Ningning Qin,
Li-Xia Guo,
Zhiguo Ding,
XU Bao-guo
Publication year - 2013
Publication title -
international journal of distributed sensor networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.324
H-Index - 53
eISSN - 1550-1477
pISSN - 1550-1329
DOI - 10.1155/2013/928528
Subject(s) - computer science , wireless sensor network , energy consumption , compensation (psychology) , algorithm , dimension (graph theory) , energy (signal processing) , wireless , computer network , telecommunications , mathematics , electrical engineering , psychology , statistics , psychoanalysis , pure mathematics , engineering
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. © 2013 Ning-ning Qin et al.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom