Wireless Sensor Network and Applicaions(WSNA2002) A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks Di Tian, Nicolas D. Georganas.

Slides:

Advertisements

Similar presentations

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.

Advertisements

Coverage by Directional Sensors Jing Ai and Alhussein A. Abouzeid Dept. of Electrical, Computer and Systems Engineering Rensselaer Polytechnic Institute.

A Distributed Algorithm for the Dead End Problem of Location Based Routing in Sensor Networks Le Zou, Mi Lu, Zixiang Xiong, Department of Electrical Engineering,

Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks Xiaorui Wang, Guoliang Xing, Yuanfang Zhang*, Chenyang Lu, Robert Pless,

5/2/2015 Wireless Sensor Networks COE 499 Sleep-based Topology Control II Tarek Sheltami KFUPM CCSE COE

An Application-Specific Protocol Architecture for Wireless Microsensor Networks Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan (MIT)

Introduction to Wireless Sensor Networks

Tufts Wireless Laboratory Tufts University School Of Engineering Energy-Efficient Structuralized Clustering for Sensor-based Cyber Physical Systems Jierui.

Coverage Preserving Redundancy Elimination in Sensor Networks Bogdan Carbunar, Ananth Grama, Jan Vitek Computer Sciences Department Purdue University West.

A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.

Target Tracking Algorithm based on Minimal Contour in Wireless Sensor Networks Jaehoon Jeong, Taehyun Hwang, Tian He, and David Du Department of Computer.

The Chinese Univ. of Hong Kong Energy-Conserving Coverage Configuration for Dependable Wireless Sensor Networks Chen Xinyu Term Presentation

Differentiated Surveillance for Sensor Networks Ting Yan, Tian He, John A. Stankovic CS294-1 Jonathan Hui November 20, 2003.

Energy-Efficient Target Coverage in Wireless Sensor Networks Mihaela Cardei, My T. Thai, YingshuLi, WeiliWu Annual Joint Conference of the IEEE Computer.

Results Showing the potential of the method for arbitrary networks The following diagram show the increase of networks’ lifetime in which SR I =CR I versus.

1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Topology Control.

The Chinese Univ. of Hong Kong Node Scheduling Schemes for Coverage Preservation and Fault Tolerance in Wireless Sensor Networks Chen Xinyu Group Meeting.

Layered Diffusion based Coverage Control in Wireless Sensor Networks Wang, Bang; Fu, Cheng; Lim, Hock Beng; Local Computer Networks, LCN nd.

Maximum Network lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Mihaela Cardei, Jie Wu, Mingming Lu, and Mohammad O. Pervaiz Department.

Power saving technique for multi-hop ad hoc wireless networks.

Achieving Long-Term Surveillance in VigilNet Pascal A. Vicaire Department of Computer Science University of Virginia Charlottesville, USA.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)

LPT for Data Aggregation in Wireless Sensor Networks Marc Lee and Vincent W.S. Wong Department of Electrical and Computer Engineering, University of British.

Lifetime and Coverage Guarantees Through Distributed Coordinate- Free Sensor Activation ACM MOBICOM 2009.

Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha.

A Framework for Energy- Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks Wook Chio, Prateek Shah, and Sajal K. Das Center for.

Multimedia & Networking Lab

A novel gossip-based sensing coverage algorithm for dense wireless sensor networks Vinh Tran-Quang a, Takumi Miyoshi a,b a Graduate School of Engineering,

Mobile Ad hoc Networks Sleep-based Topology Control

Preserving Area Coverage in Wireless Sensor Networks by using Surface Coverage Relay Dominating Sets Jean Carle, Antoine Gallais and David Simplot-Ryl.

Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.

Why Visual Sensor Network & SMAC Implementation Group Presentation Raghul Gunasekaran.

Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.

Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Cardei, M.; Jie Wu; Mingming Lu; Pervaiz, M.O.; Wireless And Mobile.

1 A Bidding Protocol for Deploying Mobile Sensors GuilingWang, Guohong Cao, and Tom LaPorta Department of Computer Science & Engineering The Pennsylvania.

1 Virtual Patrol : A New Power Conservation Design for Surveillance Using Sensor Networks Prasant Mohapatra, Chao Gui Computer Science Dept. Univ. California,

P-Percent Coverage Schedule in Wireless Sensor Networks Shan Gao, Xiaoming Wang, Yingshu Li Georgia State University and Shaanxi Normal University IEEE.

WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks Kewei Sha, Junzhao Du, and Weisong Shi Wayne State University.

Selection and Navigation of Mobile sensor Nodes Using a Sensor Network Atul Verma, Hemjit Sawant and Jindong Tan Department of Electrical and Computer.

An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.

Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,

Maximizing the lifetime of WSN using VBS Yaxiong Zhao and Jie Wu Computer and Information Sciences Temple University.

By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.

Decentralized Energy- Conserving and Coverage- Preserving Protocols for Wireless Sensor Networks

A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay Xue Yang, Nitin H.Vaidya Department of Electrical and.

An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page

Coverage and Energy Tradeoff in Density Control on Sensor Networks Yi Shang and Hongchi Shi University of Missouri-Columbia ICPADS’05.

CS 851 Presentation: Differentiated Surveillance for Sensor Network Presented by Liqian Luo Reference: 1. T. Yan, T. He, and J. A. Stankovic, “Differentiated.

By Zhimin He Oct 1st,2003 Computer Science Department University of Virginia SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance.

A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks Di Tian, and Nicolas D. Georanas ACM WSNA ‘ 02.

Coverage and Scheduling in Wireless Sensor Networks Yong Hwan Kim Korea University of Technology and Education Laboratory of Intelligent.

Decentralized Energy-Conserving and Coverage-Preserving Protocols for Wireless Sensor Networks Chi-Fu Huang, Li-Chu Lo, Yu-Chee Tseng, and Wen-Tsuen Chen.

SenSys 2003 Differentiated Surveillance for Sensor Networks Ting Yan Tian He John A. Stankovic Department of Computer Science, University of Virginia November.

Xiaoyuan Liang, Jie Tian, Guiling Wang New Jersey Institute of Technology Deploying Mobile Survivability-Heterogeneous Sensor Networks for Barrier Coverage.

Saran Jenjaturong, Chalermek Intanagonwiwat Department of Computer Engineering Chulalongkorn University Bangkok, Thailand IEEE CROWNCOM 2008 acceptance.

Jinfang Jiang, Guangjie Han, Lei Shu, Han-Chieh Chao, Shojiro Nishio

A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks Di Tian, Nicolas D. Georganas First ACM international workshop on Wireless.

Connected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees IEEE ICDCSW, 2011 Pouya Ostovari Department of Computer and Information.

Strong Barrier Coverage of Wireless Sensor Networks Benyuan Liu, Olivier Dousse, Jie Wang and Anwar Saipulla University of Massachusetts Lowell and Deutsche.

On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)

Energy-Aware Target Localization in Wireless Sensor Networks Yi Zou and Krishnendu Chakrabarty IEEE (PerCom’03) Speaker: Hsu-Jui Chang.

Deploying Sensors for Maximum Coverage in Sensor Network Ruay-Shiung Chang Shuo-Hung Wang National Dong Hwa University IEEE International Wireless Communications.

A Coverage-Preserving and Hole Tolerant Based Scheme for the Irregular Sensing Range in WSNs Azzedine Boukerche, Xin Fei PARADISE Research Lab Univeristy.

Wireless Access and Networking Technology (WANT) Lab. An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks Globecom 2010 Lutful.

KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.

Scalable Coverage Maintenance for Dense Wireless Sensor Networks Jun Lu, Jinsu Wang, Tatsuya Suda University of California, Irvine Secon ‘ 06.

Introduction to Wireless Sensor Networks

Net 435: Wireless sensor network (WSN)

The Coverage Problem in a Wireless Sensor Network

Survey on Coverage Problems in Wireless Sensor Networks

Presentation transcript:

Wireless Sensor Network and Applicaions(WSNA2002) A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks Di Tian, Nicolas D. Georganas

Outline  Introduction  Problem Formulation  Sponsored Coverage Calculation  Node Scheduling Scheme Based on Eligibility Rule  Simulation

Introduction  Wireless Sensor Network Sensing Computation Networking Applications: Battlefield surveillance Intruder alarming Ecological detection

Challenges  Properties of Sensors  Tiny  Powered by battery  Unattended  Large numbers Energy Constraints Powered by battery Hard to be recharged again Scale Constraints Large number of sensors Centralized control is unrelistic

Problem Formulation  The goal of this paper  Prolong system lifetime  To turn off redundant nodes while maintaining original sensing coverage

Sponsored Coverage Calculation  Sponsored Coverage Calculation  If the whole sensing area of a sensor is covered by the union set of its neighbors’, this node can be turned off

Sponsored Coverage Calculation A. Fixed Sensing range r, and location information is known. B. Different sensing ranges, and location information is known.

Sponsored Coverage Calculation (Case A) NiNi NjNj d(i,j) r

Sponsored Coverage Calculation (Case A) S( i ) : the sensing area of node i

Sponsored Coverage Calculation (Case A) NiNi NjNj d(i,j) r rr θ

Sponsored Coverage Calculation (Case A) NiNi NjNj ψ j->i (x j,y j ) (x i,y i )

Sponsored Coverage Calculation (Case A)  The Union of sponsored coverage

Sponsored Coverage Calculation (Case A)  Coverage-based Off-duty Eligibility Rule  Turn off eligible node i if

Sponsored Coverage Calculation (Case B)  Four Cases

Sponsored Coverage Calculation (Case B)  Two Considered Cases:

Sponsored Coverage Calculation (Case B) θ riri rjrj d 餘弦定理 :

Node Scheduling Scheme Based on Eligibility Rule  The operation is divided into rounds, and each round begins with a scheduling phase, followed by a sensing phase.  Scheduling phase: turn off eligible nodes to save energy.  Sensing phase: perform sensing task time round SchedulingSensing

Node Scheduling Scheme Based on Eligibility Rule  Scheduling phase:  Neighbor Information Obtaining Step  Broadcast a Position Advertisement Message (PAM)  (ID, location)  Back-off Based Self-scheduling Step  Each node evaluates its eligibility for turning off by calculating the sponsored coverage

Node Scheduling Scheme Based on Eligibility Rule  Blind Points

Node Scheduling Scheme Based on Eligibility Rule  Back-off scheme  Let each node delay its determination until a random back-off time T d is reached.  Broadcast a Status Advertisement Message(SAM) to announce its status if it is eligible for turning off.  Enter ready-to-off state  may select the same random number

Node Scheduling Scheme Based on Eligibility Rule  To avoid a blind point further, let each node wait for a short period time T w after sending out SAM.  If one SAM is received during the ready-to-off period and the transmitter is one of its off-duty sponsors, the node will re-investigate its off-duty eligibility rule.

Finite State Machine for self- scheduling Phase Example

Simulation Results 100 nodes deployed in 50m x 50 m square space. Sensing range:10m

Simulation Results