1-1 Topology Control. 1-2 What’s topology control?

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

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.

Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.

Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.

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

Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.

Introduction to Wireless Sensor Networks

An Energy-efficient MAC protocol for Wireless Sensor Networks Wei Ye, John Heidemann, Deborah Estrin.

CSLI 5350G - Pervasive and Mobile Computing Week 3 - Paper Presentation “RPB-MD: Providing robust message dissemination for vehicular ad hoc networks”

Monday, June 01, 2015 ARRIVE: Algorithm for Robust Routing in Volatile Environments 1 NEST Retreat, Lake Tahoe, June

Investigating Mac Power Consumption in Wireless Sensor Network

PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.

Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.

Data-Centric Energy Efficient Scheduling for Densely Deployed Sensor Networks IEEE Communications Society 2004 Chi Ma, Ming Ma and Yuanyuan Yang.

NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.

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

A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks Author ： Lan Wang·Yang Xiao(2006) Presented by Yi Cheng Lin.

1 TTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks Nurcan Tezcan & Wenye Wang Department of Electrical.

Energy-Efficient Design Some design issues in each protocol layer Design options for each layer in the protocol stack.

Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks.

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

CMPE 257 Spring CMPE 257: Wireless and Mobile Networking Spring 2005 Topology/Power Management.

Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.

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

Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha Presented by Ray Lam Oct 23, 2004.

Talha Naeem Qureshi Joint work with Tauseef Shah and Nadeem Javaid

Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.

Decentralized Scattering of Wake-up Times in Wireless Sensor Networks Amy L. Murphy ITC-IRST, Trento, Italy joint work with Alessandro Giusti, Politecnico.

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

College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.

Mobile Ad hoc Networks Sleep-based Topology Control

Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.

Topology Management in Ad hoc and Sensor Networks.

Presented by Chaitanya Nemallapudi Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks Lap Kong.

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

Distributed Monitoring and Aggregation in Wireless Sensor Networks INFOCOM 2010 Changlei Liu and Guohong Cao Speaker: Wun-Cheng Li.

Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.

College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.

11/15/20051 ASCENT: Adaptive Self- Configuring sEnsor Networks Topologies Authors: Alberto Cerpa, Deborah Estrin Presented by Suganthie Shanmugam.

Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.

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

KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.

ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.

1 An Energy-efficient MAC protocol for Wireless Sensor Networks Wei Ye, John Heidemann, Deborah Estrin IEEE infocom /1/2005 Hong-Shi Wang.

Computer Network Lab. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks SenSys ’ 03 Xiaorui Wang, Guoliang Xing, Yuanfang.

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.

Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,

SMAC: An Energy-efficient MAC Protocol for Wireless Networks

1/8/2016 Wireless Sensor Networks COE 499 Sleep-based Topology Control I Tarek Sheltami KFUPM CCSE COE

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

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

Energy-Aware Data-Centric Routing in Microsensor Networks Azzedine Boukerche SITE, University of Ottawa, Canada Xiuzhen Cheng, Joseph Linus Dept. of Computer.

Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints Fei Yang, Isabelle Augé-Blum National Institute of.

Self-stabilizing energy-efficient multicast for MANETs.

On Mitigating the Broadcast Storm Problem with Directional Antennas Sheng-Shih Wang July 14, 2003 Chunyu Hu, Yifei Hong, and Jennifer Hou Dept. of Electrical.

Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.

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)

Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.

Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.

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

National Taiwan University Department of Computer Science and Information Engineering Vinod Namboodiri and Lixin Gao University of Massachusetts Amherst.

UCLA Computer Science Department

SENSYS Presented by Cheolki Lee

Net 435: Wireless sensor network (WSN)

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling

ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies.

Investigating Mac Power Consumption in Wireless Sensor Network

Speaker : Lee Heon-Jong

Adaptive Topology Control for Ad-hoc Sensor Networks

Presentation transcript:

1-1 Topology Control

1-2 What’s topology control?

1-3 What’s topology control? r When nodes are deployed, how do they organize into a network? And how do they maintain this organization over the lifetime of the system? r Neighbor-discovery protocol is important. r If neighborhood is sparse, use all neighbors. r What if neighborhood is dense? m Use a subset of neighbors. m How?

1-4 Two Important Goals r Coverage: ensures critical events can be detected/monitored. r Connectivity: ensures data can be propagated over the network. r Tunable parameters: m Node mobility affects both coverage and connectivity. m Transmission power control. m Sleep schedules.

1-5 Over-Deployed Networks r Redundant nodes. m Nodes are inexpensive. m Deployment is remote. m Position of sensors is not critical. r Advantages: m Longer lifetime. m Higher robustness. m Adjustable connectivity/coverage.

1-6 Approaches to topology control r Adjust transmit power. r Turn nodes on/off. r Approaches that follow are sleep-based approaches that target connectivity.

1-7 ASCENT

1-8 ASCENT: scenario r Ad hoc deployment. r Energy limitations. r Arbitrarily large scale. r Unattended operation. r Assume CSMA.

1-9 ASCENT: goals r Self-organization of nodes into topology that allows sensing coverage and communication under tight energy constraints.

1-10 ASCENT: approach r Nodes turn themselves on/off depending on assessment of operating conditions. m Neighborhood density. m Data loss.

1-11 State diagram Test Active Passive Sleep After Tt After Tt: Nbors > NT or Loss > LT After Tp: Nbors<NT And Loss>LT or Help After Tp After Ts

1-12 In “test” state: r Signaling (e.g., neighbor announcements). r After Tt, goes to “active”. r Or, if before Tt, number of neighbors>NT or average data loss (Tt) > average data loss (T 0 ), go to “passive”.

1-13 In “passive” state: r After Tp, go to “sleep” or, r If neighborhood is sparse, loss > LT, or “help” from “active” neighbor, go to “test”.

1-14 In “sleep”: r Turn off radio. r After Ts, go to “passive”.

1-15 In “active”: r Node does routing and forwarding. r Sends “help” if data loss > LT. r Stays on until runs out of battery!

1-16 Considerations r Why passive and test states? r Why once in active, a node runs until battery dies? r How to set parameters? m NT, LT. m Tt, Tp, Ts.

1-17 Neighborhood and loss r Node is neighbor if directly connected and link packet loss < NLS. r NLS is adjusted according to node’s number of neighbors. r Average loss date uses data packets only. r Packet is lost if not received from any neighbors.

1-18 Performance evaluation r Modeling, simulation, experimentation. r Metrics: m Packet loss. m Delivery ratio. m Energy efficiency. m Lifetime. Time till 90% of transit nodes die.

1-19 PEAS

1-20 PEAS r Probing Environment, Adaptive Sleeping. r “Extra” nodes are turned off. r Nodes keep minimum state. m No need for neighborhood-related state. r PEAS considers very high node density and failures are likely to happen.

1-21 Bi-modal operation r Probing environment. r Adaptive sleeping.

1-22 PEAS state diagram Working Sleeping Probing No reply for probe Wakes up Hears probe reply. Sleep->Probe: randomized wake-up timer with exponential distribution.

1-23 Probing r When node wakes up, enters probing mode. r Is there working node in range? m Broadcasts PROBE to range Rp. m Working nodes send REPLY (randomly scheduled). m Upon receiving REPLY, node goes back to sleep. Adjusts sleeping interval accordingly. m Else, switches to working state. r Probing rate is adjusted over time based on the probe replies.

1-24 Considerations r Probing range is application-specific. m Robustness (sensing and communication) versus energy-efficiency. r Location-based probing as a way to achieve balance between redundancy and energy efficiency. r Randomized sleeping time. m Better resilience to failure. m Less contention. m Adaptive based on “desired probing rate”.

1-25 Evaluation r Simulations. r Simulated failures: failure rate and failure percentage. r Metrics: m Coverage lifetime. m Delivery lifetime.

1-26 Cross-Layer Issues r Relationship to routing and to MAC. r Topology control Routing: m Topology control provides network substrate for routing. m Topology control below routing layer. m Routing considers only “active” nodes. r Topology control MAC: m Co-existence of MAC sleep schedules with topology control sleep schedules.