preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets...
TRANSCRIPT
Preserving Area Coverage in Wireless Sensor Networks by using
Surface Coverage Relay Dominating Sets
Jean Carle, Antoine Gallais and David Simplot-RylIRCICA/LIFL, Univ. Lille 1, INRIA Futurs, France
ISCC 2005ISCC 2005
SpeakerSpeaker：： Shih-Yun, HsuShih-Yun, Hsu
OutlineOutline Introduction Assumption Related works Surface Coverage Relays - Connected Area Dominating Set
(SCR-CADS) AlgorithmRelay Selection PhaseDecision Phase
Experimental Results Conclusions
IntroductionIntroductionSensor nodes are low-cost, low-power, and
multi-functional devicesSensor nodes are deployed over hostile or
remote environments to monitor a target areaSensor nodes could monitor the whole
environment The network lifetime is important
Connected Area Dominating Set (CADS)
IntroductionIntroductionDominating sets
Dominating Set (DS)Connected Dominating Set (CDS)Area Dominating Set (ADS)Connected Area Dominating Set (CADS)
IntroductionIntroduction
A
BC
D E F
G
H
Dominating Set (DS)Dominating Set (DS)
A
BC
D E F
G
H
Connected Dominating Set (CDS)Connected Dominating Set (CDS)
A
BC
D E F
G
H
Area Dominating Set (ADS)Area Dominating Set (ADS)
A
BC
D E F
G
H
Connected Area Dominating Set Connected Area Dominating Set (CADS)(CADS)
A
BC
D E F
G
H
AssumptionAssumptionSensing range is equal to communication
rangeEach node has a unique priority
Battery stateIdentifier
Sensor nodes know their respective positionPositioning issue has already been addressed in
other papers
Related worksRelated worksA Coverage-Preserving Node Scheduling
Scheme for Large Wireless Sensor NetworksWSNA workshop 2002
Propose a scheduling scheme which allows nodes to sleep or to remain active without compromising the network monitoring taskBlind point
Related worksRelated works
A
B
C
D
E
F
Blind Point
Related worksRelated works
DA
B
C
Surface Coverage Relays - Connected Area Dominating Set (SCR-CADS) Algorithm
Relay Selection PhaseDecision Phase
Relay Selection PhaseComputing connected dominated sets with mul
tipoint relaysINRIA, Tech. Rep. 4597, Oct. 2002.
MultiPoint Relay (MPR)Each two hop neighbor of the nodes has a neighbor in
MPR set
Relay Selection Phase
A
C
BF
DE
Sort(A)={NULL}Sort(A)={C}Sort(A)={C, E}Sort(A)={C, E, F}Sort(A)={C, E, F, D}
Relay Selection PhaseThe node collects information of its neighborsThe node computes its own SCR setThe node broadcasts it to its neighbors
Decision Phase
F
A
B
C
DE
A
B
C
E
Sort(A)={B, C, E, D}
F
Sort(C)={…., F}
Decision PhaseThe node collects relay sets and priorities of its
neighborsThe node decides to be active if it has the high
est priority or if its identifier is in the relay set of the neighbor with highest priority
Experimental ResultsExperimental field： 50 × 50Sensing range = communication range = 10Battery： 100 units
Experimental Results
Experimental Results
Experimental Results
ConclusionsConclusionsSurface Coverage Relays - Connected Area
Dominating Set (SCR-CADS) Without complex computationSensing range and communication are equalSaves energy and prolongs the network lifetimeThis provides energy savings and so prolongs thenetwork lifetime.
Thank You!!Thank You!!