Hierarchical Power Management in DTN with Traffic-Aware Optimization Hyewon Jun, etc ACM SIGCOMM, 2006.

Slides:

Advertisements

Similar presentations

Mobility Entropy and Message Routing in Community-Structured Delay Tolerant Networks Hideya Ochiai Hiroshi Esaki The University of Tokyo / NICT Asia Future.

Advertisements

Enabling Inter-domain DTN Communications by Networked Static Gateways Ting He*, Nikoletta Sofra, Kang-Won Lee*, and Kin K Leung * IBM Imperial College.

ROUTING IN INTERMITTENTLY CONNECTED MOBILE AD HOC NETWORKS AND DELAY TOLERANT NETWORKS: OVERVIEW AND CHALLENGES ZHENSHENG ZHANG.

Enhancing DTN capacity with Throwboxes (work-in-progress)

A Presentation by: Noman Shahreyar

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

An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network

Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks ACM Wireless Networks Journal, 2002 BENJIE CHEN,

MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT

1 Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks Yingqi Xu, Wang-Chien Lee Proceedings of the 2004 IEEE International.

PORT: A Price-Oriented Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou, Michael. R. Lyu, Jiangchuan Liu † and Hui Wang The Chinese.

Expected Quorum Overlap Sizes of Optimal Quorum Systems with the Rotation Closure Property for Asynchronous Power-Saving Algorithms in Mobile Ad Hoc Networks.

A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks Wenrui Zhao, Mostafa Ammar and Ellen Zegura Presentation by: Carlos Castillo.

1 Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks Tzu-Hsuan Shan 2006/11/06 J. Winter, Y. Xu, and W.-C. Lee, “Prediction.

Localized Techniques for Power Minimization and Information Gathering in Sensor Networks EE249 Final Presentation David Tong Nguyen Abhijit Davare Mentor:

Using Redundancy to Cope with Failures in a Delay Tolerant Network Sushant Jain, Michael Demmer, Rabin Patra, Kevin Fall Source:

Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.

On the Construction of Energy- Efficient Broadcast Tree with Hitch-hiking in Wireless Networks Source: 2004 International Performance Computing and Communications.

Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.

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

Talha Naeem Qureshi Joint work with Tauseef Shah and Nadeem Javaid

Wei Gao Joint work with Qinghua Li, Bo Zhao and Guohong Cao Department of Computer Science and Engineering The Pennsylvania State University Multicasting.

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

2004 IEEE International Conference on Mobile Data Management Yingqi Xu, Julian Winter, Wang-Chien Lee.

Tracking Mobile Sensor Nodes in Wildlife Francine Lalooses Hengky Susanto EE194-Professor Chang.

Energy-Aware Routing Paper #1: “Wireless sensor networks: a survey” Paper #2: “Online Power-aware Routing in Wireless Ad-hoc Networks” Robert Murawski.

Gathering Data in Wireless Sensor Networks Madhu K. Jayaprakash.

Wei Gao1 and Qinghua Li2 1The University of Tennessee, Knoxville

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

Wireless Sensor Networks COE 499 Energy Aware Routing

1 Power-Aware Routing in Mobile Ad Hoc Networks S. Singh, M. Woo and C. S. Raghavendra Presented by: Shuoqi Li Oct. 24, 2002.

On the Cost/Delay Tradeoff of Wireless Delay Tolerant Geographic Routing Argyrios Tasiopoulos MSc, student, AUEB Master Thesis presentation.

On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks Wei Gao and Guohong Cao Dept. of Computer Science and Engineering.

Routing In Socially Selfish Delay Tolerant Networks Chan-Myung Kim

A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.

Group 3 Sandeep Chinni Arif Khan Venkat Rajiv. Delay Tolerant Networks Path from source to destination is not present at any single point in time. Combining.

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.

An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker ：王智敏研二.

PRoPHET+: An Adaptive PRoPHET- Based Routing Protocol for Opportunistic Network Ting-Kai Huang, Chia-Keng Lee and Ling-Jyh Chen.

Mobile Agent Migration Problem Yingyue Xu. Energy efficiency requirement of sensor networks Mobile agent computing paradigm Data fusion, distributed processing.

User-Centric Data Dissemination in Disruption Tolerant Networks Wei Gao and Guohong Cao Dept. of Computer Science and Engineering Pennsylvania State University.

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

Achieving Long-Term Surveillance in VigilNet Tian He, Pascal Vicaire, Ting Yan, Qing Cao, Gang Zhou, Lin Gu, Liqian Luo, Radu Stoleru, John A. Stankovic,

Low Power, Low Delay: Opportunistic Routing meets Duty Cycling Olaf Landsiedel 1, Euhanna Ghadimi 2, Simon Duquennoy 3, Mikael Johansson 2 1 Chalmers University.

An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.

1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks Tijs van Dam, Koen Langendoen In ACM SenSys /1/2005 Hong-Shi Wang.

Ching-Ju Lin Institute of Networking and Multimedia NTU

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

Sharp Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks

Multicasting in delay tolerant networks a social network perspective networks October2012 In-Seok Kang

Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.

Ad hoc Routing for Multilevel Power Saving Protocols Matthew J. Miller, Nitin H. Vaidya Ad Hoc Networks 2008 January University of Illinois at Urbana-Champaign,

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

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

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

Routing in Delay Tolerant Network Qing Ye EDIFY Group of Lehigh University.

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)

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

Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.

Modeling In-Network Processing and Aggregation in Sensor Networks Ajay Mahimkar EE 382C Embedded Software Systems Prof. B. L. Evans May 5, 2004.

IEEE COMMUNICATIONS LETTERS, VOL. 9, NO. 9, SEPTEMBER 2005 Zhen Guo,

IMPROVEMENT OF NETWORK LIFETIME BY IMPROVING ROUTE DISCOVERY PHASE IN MULTI-PATH DSR USING HYBRID ANT COLONY OPTIMIZATION.

Delay-Tolerant Networks (DTNs)

Ahmed Helmy Computer and Information Science and Engineering (CISE)

Net 435: Wireless sensor network (WSN)

Networks and Communication Systems Department

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling

Kevin Lee & Adam Piechowicz 10/10/2009

Presentation transcript:

Hierarchical Power Management in DTN with Traffic-Aware Optimization Hyewon Jun, etc ACM SIGCOMM, 2006

Start Point … Contacts discovered by two radios

Start Point…

Question Left In DTN, if rely only on the low power radio to discover contacts…? What if not?

This paper is targeting … Hierarchical power management scheme Traffic-aware Optimization

DTN Radio Discovery Power management modes  Search: wake up periodically to discover a contact (wake-up interval)  Contact: stay awake to exchange messages  Dormant: remain asleep

Continuous Aware Mechanism (CAM) High power radio always stays awake to search for other nodes

Power Saving Mechanism(PSM)

Short-range-radio-dependent Power Saving Mechanism (SPSM)

Generalized Power Saving Mechanism (GPSM)

Power Management Schemes

Traffic-Aware Wake-up Interval Estimation Problem Statement  For each node, find the wake-up intervals that leads to discovering enough contacts to deliver the traffic load while minimizing energy consumption. Problem Formulation  Statistical contacts information  Traffic load ……

Wake-Up Interval Estimation for PSM

Wake-Up Interval Estimation for SPSM

Wake-Up Interval Estimation for GPSM First, estimate the expected bandwidth on the link (i; j) for each pair of wake-up intervals(wh;wl) in a given set of discrete wake-up interval pairs: Secondly, find a set S ij of wake-up interval pairs that provide enough bandwidth to consume the expected traffic load on the link (i; j) ; Third, we find the pair of wake-up intervals (wh ij ; wl ij ) in S ij that will consume the least amount of energy; Finally, choose the minimum wake-up intervals wh i and wl i among wh ij and wl ij, respectively.

Performance Evaluation Main Goal  Analytical model accurately predicts contact discovery  Wake-up mechanisms save significant energy

Performance Evaluation Simulation Setup  RWP  MF 12 stationary nodes (grid) and 8 mobile nodes (ferries) Ferries visit each node in order and repeat the route Metrics  Normalized energy consumption  Delivery ratio  Contact discovery ratio

Contact Discovery

Traffic-Aware Power Management

From the simulation… Traffic-aware optimization save considerable energy. Performance depends on mobility model: PSM vs SPSM. PSM with traffic-aware optimization achieves similar performance to GPSM, which indicates …

Summary Present a hierarchical power management in DTNs Traffic-aware optimization