an energy efficient wsn for a video surveillance system (timeline for literature review) by pakpoom...

An Energy Efficient WSN for a Video Surveillance System

(Timeline for Literature Review)

By

Pakpoom Hoyingcharoen3 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 Papers Abstract Summaries

1st: 3-9 Nov. 2008

•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)

•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



2nd: 10-16 Nov. 2008

•Device Placement for Heterogeneous WSN’s: Minimum

Cost with Lifetime Constraints (IEEE transactions on wireless communications, 2007 )

•A Hybrid Approach to Optimize Node Placements in Hierarchical

Heterogeneous Networks ( WCNC, 2007 )

•Layout Optimization for a WSN Using a Multi-Objective Genetic

Algorithm ( VTC, 2004 )

•Energy limited relay node placement constrained on

lifetime and connectivity: two-phase approach, min set

covering problem

•Combined BILP, GREEDY and GA for a two-tiered WSN (E-

constrained LN’s and high-end SN’s, minimized number of SN’s

•Used MOGA with two competing objectives: total sensor coverage and network lifetime, two types

of layouts obtained



3rd: 17-26 Nov. 2008

•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 )

•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



4th: 24-30 Nov. 2008

•LSDC a Lossless Approach to Lifetime Maximization in WSN’s

(SAS, 2008 )

•GLB-DMECR: Geographic Location-Based Decentralized Minimum

Energy Consumption Routing in WSN’s ( PDCAT, 2005 )

•Optimal Transmission Range for Minimum Energy Consumption in

WSN’s (WCNC, 2008 )

•Multilayered architecture, idle listening state called “doze”,

proposed Lossless Sleep Doze Coordination (LSDC) protocol

•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



5th: 1-7 Dec. 2008

•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)

•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 non-emergency traffic, gave higher

priority to emergency traffic



6th: 8-14 Dec. 2008

•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)

•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



7th: 15-21 Dec. 2008

•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)

•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



8th: 22-28 Dec. 2008

•Joint Optimization of a Protocol Stack for SN’s (MILCOM, 2004)

•Begins writing final papers

•Jointly optimized routing, MAC and power-control protocol, protocol stack has tunable

parameters to achieve globally specified performance and

efficiency

From Dec 29th, 2008 to Jan 9th, 2009, finalize the two papers.

ขอบคุ�ณคุรั�บ

an energy efficient wsn for a video surveillance system (timeline for literature review) by pakpoom...

Documents