EP 3206425 B1 20190410 - ROBUST COVERAGE METHOD FOR RELAY NODES IN DOUBLE-LAYER STRUCTURE WIRELESS SENSOR NETWORK
Title (en)
ROBUST COVERAGE METHOD FOR RELAY NODES IN DOUBLE-LAYER STRUCTURE WIRELESS SENSOR NETWORK
Title (de)
ROBUSTES ABDECKUNGSVERFAHREN FÜR RELAISKNOTEN IN EINEM DRAHTLOSEN SENSORNETZWERK MIT DOPPELSCHICHTSTRUKTUR
Title (fr)
PROCÉDÉ DE COUVERTURE FIABLE POUR DES NOEUDS RELAIS DANS UN RÉSEAU DE CAPTEURS SANS FIL À STRUCTURE DOUBLE COUCHE
Publication
Application
Priority
- CN 201410705060 A 20141127
- CN 2014093573 W 20141211
Abstract (en)
[origin: EP3206425A1] The present invention relates to a robust coverage method for relay nodes in a double-layer structure wireless sensor network. The present invention is a local search based relay node 2-coverage deployment algorithm which, by means of reducing the global deployment problem to a local deployment problem, achieves optimal deployment whilst ensuring robustness. The method specifically comprises two steps: first 1-coverage and second 1-coverage, wherein the first 1-coverage comprises the three steps of construction of relay node candidate deployment locations, grouping of sensor nodes and local deployment of relay nodes, wherein the sensor nodes are grouped by means of a novel grouping method, and the complexity of the algorithm is reduced whilst ensuring optimal deployment. The second 1-coverage adjusts a threshold, selects from every group the sensor nodes covered by just one relay node, and uses a 1-coverage method to re-implement 1-coverage of the sensor nodes, thereby ensuring robustness, reducing the number of relay nodes deployed, and shortening the problem-saving time.
IPC 8 full level
H04W 16/18 (2009.01)
CPC (source: EP US)
H04W 16/18 (2013.01 - EP US); H04W 16/20 (2013.01 - EP US); G01S 5/0278 (2013.01 - US)
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
DOCDB simple family (publication)
EP 3206425 A1 20170816; EP 3206425 A4 20180530; EP 3206425 B1 20190410; CN 105704732 A 20160622; CN 105704732 B 20190125; US 10264469 B2 20190416; US 2017339572 A1 20171123; WO 2016082254 A1 20160602
DOCDB simple family (application)
EP 14906877 A 20141211; CN 2014093573 W 20141211; CN 201410705060 A 20141127; US 201415527244 A 20141211