Next Article in Journal
Chemical Source Localization Fusing Concentration Information in the Presence of Chemical Background Noise
Previous Article in Journal
Resonant Rectifier ICs for Piezoelectric Energy Harvesting Using Low-Voltage Drop Diode Equivalents
Open AccessArticle

Connectivity Restoration in Wireless Sensor Networks via Space Network Coding

1
School of Electronic Information & Communications, Huazhong University of Science & Technology, 1037 Luoyu Road, Hongshan District, Wuhan 430074, China
2
Department of Electrical & Computer Engineering, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA
*
Author to whom correspondence should be addressed.
Academic Editor: Yuh-Shyan Chen
Sensors 2017, 17(4), 902; https://doi.org/10.3390/s17040902
Received: 15 February 2017 / Revised: 27 March 2017 / Accepted: 5 April 2017 / Published: 20 April 2017
(This article belongs to the Section Sensor Networks)
The problem of finding the number and optimal positions of relay nodes for restoring the network connectivity in partitioned Wireless Sensor Networks (WSNs) is Non-deterministic Polynomial-time hard (NP-hard) and thus heuristic methods are preferred to solve it. This paper proposes a novel polynomial time heuristic algorithm, namely, Relay Placement using Space Network Coding (RPSNC), to solve this problem, where Space Network Coding, also called Space Information Flow (SIF), is a new research paradigm that studies network coding in Euclidean space, in which extra relay nodes can be introduced to reduce the cost of communication. Unlike contemporary schemes that are often based on Minimum Spanning Tree (MST), Euclidean Steiner Minimal Tree (ESMT) or a combination of MST with ESMT, RPSNC is a new min-cost multicast space network coding approach that combines Delaunay triangulation and non-uniform partitioning techniques for generating a number of candidate relay nodes, and then linear programming is applied for choosing the optimal relay nodes and computing their connection links with terminals. Subsequently, an equilibrium method is used to refine the locations of the optimal relay nodes, by moving them to balanced positions. RPSNC can adapt to any density distribution of relay nodes and terminals, as well as any density distribution of terminals. The performance and complexity of RPSNC are analyzed and its performance is validated through simulation experiments. View Full-Text
Keywords: connectivity restoration; wireless sensor networks; network partitioning; space network coding; Delaunay triangulation; relay node placement connectivity restoration; wireless sensor networks; network partitioning; space network coding; Delaunay triangulation; relay node placement
Show Figures

Figure 1

MDPI and ACS Style

Uwitonze, A.; Huang, J.; Ye, Y.; Cheng, W. Connectivity Restoration in Wireless Sensor Networks via Space Network Coding. Sensors 2017, 17, 902.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop