1. An Energy Efficient WSN for a Video Surveillance System (Timeline for Literature Review) By Pakpoom Hoyingcharoen 3 November 2008 (2/2551)

2. 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

3. 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.

4. Literature Review Timeline: WeekPapersAbstract Summaries 1 st : 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

5. Literature Review Timeline: WeekPapersAbstract Summaries 2 nd : 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

6. Literature Review Timeline: WeekPapersAbstract Summaries 3 rd : 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

7. Literature Review Timeline: WeekPapersAbstract Summaries 4 th : 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

8. Literature Review Timeline: WeekPapersAbstract Summaries 5 th : 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

9. Literature Review Timeline: WeekPapersAbstract Summaries 6 th : 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

10. Literature Review Timeline: WeekPapersAbstract Summaries 7 th : 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

11. Literature Review Timeline: WeekPapersAbstract Summaries 8 th : 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 29 th, 2008 to Jan 9 th, 2009, finalize the two papers.

12. ขอบคุณครับ