Transcript Timeline: An Energy Efficient WSN for a Video Surveillance

An Energy Efficient WSN for a Video
Surveillance System
(Timeline for Literature Review)
By
Pakpoom Hoyingcharoen
3 November 2008 (2/2551)
Proposed Work:



Maximum network lifetime and area coverage in a
WSN with expensive sensors
Joint energy and delay optimization for a WSN
Joint energy-delay-area coverage for a WSN with
high-priced sensors
Other Works (Done Along with Lit. Rev.):


Complete “Sensor Placement for Maximum
Network Lifetime & Coverage in WSN” by Jan 31,
2009. (Results + Full Paper)
Reports on Literature Review: one in Thai, one in
English.
Literature Review Timeline:
Week
1st: 3-9 Nov.
2008
Papers
•Coverage
problems in WSN’s:
Designs and Analysis ( IJSNET, 2008,
ol.3, Issue No. 3 )
•Sensitivity
Study of Sensors’
Coverage within WSN’s (ICCN, 2007)
•On
Achieving Maximum Network
Lifetime Through Optimal Placement
of Cluster-heads in WSN’s (ICC, 2007)
Abstract Summaries
•Various
coverage formulations
and designs for types of interest
regions and different objectives
with constraints
•Used
“Floor Plan” and
“Placement” Model, transformed
search space from continuous to
discrete: merged optimization
•Cluster-heads
close to sink
drained out faster, hence
considered node density and
transmission ranges
simultaneously
Literature Review Timeline:
Week
2nd: 10-16
Nov. 2008
Papers
•Device
Placement for
Heterogeneous WSN’s: Minimum
Cost with Lifetime Constraints (IEEE
transactions on wireless
communications, 2007 )
Abstract Summaries
•Energy
limited relay node
placement constrained on
lifetime and connectivity: twophase approach, min set
covering problem
•Combined
•A
Hybrid Approach to Optimize Node
Placements in Hierarchical
Heterogeneous Networks ( WCNC,
2007 )
BILP, GREEDY and
GA for a two-tiered WSN (Econstrained LN’s and high-end
SN’s, minimized number of SN’s
•Used
•Layout
Optimization for a WSN
Using a Multi-Objective Genetic
Algorithm ( VTC, 2004 )
MOGA with two competing
objectives: total sensor coverage
and network lifetime, two types of
layouts obtained
Literature Review Timeline:
Week
3rd: 17-26
Nov. 2008
Papers
•An
Optimal and Lightweight Routing
for Minimum Energy Consumption in
WSN’s ( IEEE inter conf. on ERCSA,
2005 )
•Minimum
Energy Reliable
Information Gathering using Data
Fusion Tree in WSN’s ( WICOM,
2007 )
•Hausdorff
Clustering and Minimum
Energy Routing for WSN’s ( PIMRC,
2007 )
Abstract Summaries
•Efficient
and Optimal Algorithm
to find MEPG, proposed Power
Aware Data-centric routing
protocol
•Two
algorithms: optimal and
distributed approximate algorithm
•Organized
static clusters by
Hausdorff algorithm based on
location, communication
efficiency and network
connectivity
Literature Review Timeline:
Week
4th: 24-30
Nov. 2008
Papers
•LSDC a
Lossless Approach to
Lifetime Maximization in WSN’s
(SAS, 2008 )
Geographic LocationBased Decentralized Minimum
Energy Consumption Routing in
WSN’s ( PDCAT, 2005 )
Abstract Summaries
•Multilayered
architecture, idle
listening state called “doze”,
proposed Lossless Sleep Doze
Coordination (LSDC) protocol
•GLB-DMECR:
•Optimal
Transmission Range for
Minimum Energy Consumption in
WSN’s (WCNC, 2008 )
•Exploited
sensor nodes’
geographical location info to
calculate ideal MEC route
•Proposed
an energy efficient
metric called “Energy Distance
Ratio per bit” for periodic
monitoring applications, taking
transmission errors into account,
optimal hop distance is obtained
Literature Review Timeline:
Week
5th: 1-7 Dec.
2008
Papers
•Minimum
Energy Data Gathering in
Correlated SN’s with Cooperative
Transmission ( ICC, 2007 )
•RAP:
A Real-Time Communication
Architecture for Large-Scale WSN’s
( RTAS, 2002 )
•Routing
of Emergency Data in a
WSN for Mines (ICC, 2008)
Abstract Summaries
•Combination
of Distributed
Source Coding and cooperative
MIMO transmission, optimal
constellation size and optimal no.
of cooperative nodes obtained
•Location-addressed
comm.
models supported by scalable
and light-weight network stack,
proposed “velocity monotonic
scheduling”
•Employed energy efficient
routing for periodic nonemergency traffic, gave higher
priority to emergency traffic
Literature Review Timeline:
Week
6th: 8-14
Dec. 2008
Papers
•SPEED:
A Stateless Protocol for
Real-Time Communication in SN’s
( ICDCS, 2003 )
•DLEC:
A Delay-constrained Least
Energy Consumption Routing
Protocol in SN’s (CHINACOM, 2007)
•Optimum
Energy-Delay Tradeoffs for
Distributed Detection in WSN’s
(ISSPIT, 2007)
Abstract Summaries
•A
stateless localized algorithm
with minimal control overhead,
maintained a desired delivery
speed across the network
•A
heuristic routing protocol in
single-source single-sink
scenario, searching-path set
generated by dynamic
programming
•Nodes
report to “fusion center”,
cross layer design, used sleeping
protocol, energy-efficient ternary
modulation
Literature Review Timeline:
Week
7th: 15-21
Dec. 2008
Papers
•QoS-energy
aware Broadcast for
SN’s (ISPAN, 2005)
•Cross-Layer
Energy and Delay
Optimization in Small-Scale SN’s
(IEEE, 2007)
•Towards
Optimal Sleep Scheduling
in SN’s for Rare-Event Detection
(IEEE transactions on wireless
communications, 2005)
Abstract Summaries
•Proposed
QoS Geometric
Broadcast Protocol for
heterogeneous WSN’s
•Optimized
routing flow,
interference-free TDMA slot
assignment, MQAM mod rate
and power on each link
•Sleep
scheduling that
guarantees a bounded-delay
sensing coverage while
maximizing network lifetime
Literature Review Timeline:
Week
8th: 22-28
Dec. 2008
Papers
•Joint
Optimization of a Protocol
Stack for SN’s (MILCOM, 2004)
•Begins
Abstract Summaries
•Jointly
optimized routing, MAC
and power-control protocol,
protocol stack has tunable
parameters to achieve globally
specified performance and
efficiency
writing final papers
From Dec 29th, 2008 to Jan 9th, 2009, finalize the two papers.
ขอบคุณครับ