Chien-Shiu Lin, Wei-Shyh Chang, Ling-Jyh Chen, Cheng-Fu Chou, and Ting-Kai Huang.

Slides:

Advertisements

Similar presentations

Low Overhead With Speed Aware Routing (LOWSAR) in VANETs By Kannikar Siriwong Na Ayutaya.

Advertisements

Transportation-aware Routing in Delay Tolerant Networks (DTNs) Asia Future Internet 2008 Taekyoung Kwon Seoul National University.

Supporting Cooperative Caching in Disruption Tolerant Networks

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

A Novel Framework of Message Scheduling in Delay Tolerant Networks (DTNs) with Buffer Limitation Dr. Pin-Han Ho Associate Professor University of Waterloo,

Advisor : Prof. Yu-Chee Tseng Student : Yi-Chen Lu 12009/06/26.

Contact quality based forwarding strategy for delay tolerant network Qaisar Ayub, Sulma Rashid, M.Soperi Mohd Zahid, Abdul Hanan Abdullah Adviser:Frank.

1 Location-Aided Routing (LAR) in Mobile Ad Hoc Networks Young-Bae Ko and Nitin H. Vaidya Yu-Ta Chen 2006 Advanced Wireless Network.

RelayCast: Scalable Multicast Routing in Delay Tolerant Networks

On Using Probabilistic Forwarding to Improve HEC-based Data Forwarding in Opportunistic Networks Ling-Jyh Chen 1, Cheng-Long Tseng 2 and Cheng-Fu Chou.

A Probabilistic Misbehavior Detection Scheme towards Efficient Trust Establishment in Delay-tolerant Networks Haojin Zhu, Suguo Du, Zhaoyu Gao, Mianxiong.

By Libo Song and David F. Kotz Computer Science,Dartmouth College.

Real Time Flow Handoff in Ad Hoc Wireless Networks using Mobility Prediction William Su Mario Gerla Comp Science Dept, UCLA.

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

Di Wu 03/03/2011 Geographic Routing in Clustered Multi-layer Vehicular Ad Hoc Networks for Load Balancing Purposes.

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

A Preferred Link Based Multicast Protocol for Wireless Mobile Ad hoc Networks R. S. Sisodia, Karthigeyan. I, B. S. Manoj, and C. Siva Ram Murthy ICC 2003.

VADD: Vehicle-Assisted Data Delivery in Vehicular Ad-hoc Networks

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:

Network Coding vs. Erasure Coding: Reliable Multicast in MANETs Atsushi Fujimura*, Soon Y. Oh, and Mario Gerla *NEC Corporation University of California,

Roadmap-Based End-to-End Traffic Engineering for Multi-hop Wireless Networks Mustafa O. Kilavuz Ahmet Soran Murat Yuksel University of Nevada Reno.

A Machine Learning-based Approach for Estimating Available Bandwidth Ling-Jyh Chen 1, Cheng-Fu Chou 2 and Bo-Chun Wang 2 1 Academia Sinica 2 National Taiwan.

Performance Evaluation of Vehicular DTN Routing under Realistic Mobility Models Pei’en LUO.

Slide 1 of 16 Internet Service in Developing Regions Through Network Coding Mike P. Wittie, Kevin C. Almeroth, Elizabeth M. Belding, Department of Computer.

Does Packet Replication Along Multipath Really Help ? Swades DE Chunming QIAO EE Department CSE Department State University of New York at Buffalo Buffalo,

Deadline-sensitive Opportunistic Utility-based Routing in Cyclic Mobile Social Networks Mingjun Xiao a, Jie Wu b, He Huang c, Liusheng Huang a, and Wei.

On-Demand Traffic-Embedded Clock Synchronization for Wireless Sensor Networks Sang Hoon Lee.

1 Meeyoung Cha and DK Lee Advisor - Sue Moon (Korea Advanced Institute of Science and Technology) IEEE INFOCOM 2005 Student Workshop Split-n-Save : Path.

Wireless Access Research Congestion Avoidance in Source Routed Ad-Hoc Networks Bryan Hogan, Michael Barry, Ronan Skehill, Sean McGrath

Presented by Fei Huang Virginia Tech April 4, 2007.

Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.

Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks Zheng Guo, Bing Wang and Jun-Hong Cui Computer Science & Engineering Department,

A Hybrid Routing Approach for Opportunistic Networks Ling-Jyh Chen 1, Chen-Hung Yu 2, Tony Sun 3, Yung-Chih Chen 1, and Hao-hua Chu 2 1 Academia Sinica.

Authors: Ioannis Komnios Sotirios Diamantopoulos Vassilis Tsaoussidis ComNet Group.

PPWEB: A Peer-to-Peer Approach for Web Surfing On the Go Ling-Jyh Chen, Ting-Kai Huang Institute of Information Science, Academia Sinica, Taiwan Guang.

Routing In Socially Selfish Delay Tolerant Networks Chan-Myung Kim

Content Sharing over Smartphone-Based Delay- Tolerant Networks.

A study of Intelligent Adaptive beaconing approaches on VANET Proposal Presentation Chayanin Thaina Advisor : Dr.Kultida Rojviboonchai.

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.

Multicast ad hoc networks Multicast in ad hoc nets Multicast in ad hoc nets Review of Multicasting in wired networks Review of Multicasting in wired networks.

Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan

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

/ 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput.

Department of Computer Science Aruna Balasubramanian, Brian Neil Levine, Arun Venkataramani DTN Routing as a Resource Allocation Problem.

An Evaluation of Routing Reliability in Non-Collaborative Opportunistic Networks Ling-Jyh Chen, Che-Liang Chiou, and Yi-Chao Chen Institute of Information.

UCLA ENGINEERING Computer Science RobustGeo: a Disruption-Tolerant Geo-routing Protocol Ruolin Fan, Yu-Ting Yu *, Mario Gerla UCLA, Los Angeles, CA, USA.

An Adaptive Routing Protocol with Congestion Avoidance for Opportunistic Networks 王冉茵.

A Variable Bandwidth Scheme for Predictive Control in Cellular Networks Hao Wang.

Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.

Ching-Ju Lin Institute of Networking and Multimedia NTU

Joint Replication-Migration-based Routing in Delay Tolerant Networks Yunsheng Wang and Jie Wu Temple University Zhen Jiang Feng Li West Chester Unveristy.

November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.

Dynamic Control of Coding for Progressive Packet Arrivals in DTNs.

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee and Young- Bae Ko Ajou University.

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

1 Data Overhead Impact of Multipath Routing for Multicast in Wireless Mesh Networks Yi Zheng, Uyen Trang Nguyen and Hoang Lan Nguyen Department of Computer.

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

PATH DIVERSITY WITH FORWARD ERROR CORRECTION SYSTEM FOR PACKET SWITCHED NETWORKS Thinh Nguyen and Avideh Zakhor IEEE INFOCOM 2003.

2010 IEEE Global Telecommunications Conference, GLOBECOM 2010 Zheng Guo; Bing Wang; Jun-Hong Cui Prediction Assisted Single-copy Routing in Underwater.

Delay-Tolerant Networks (DTNs)

Mesh-based Geocast Routing Protocols in an Ad Hoc Network

Feng Li, Jie Wu, Avinash Srinivasan

Tarun Banka Department of Computer Science Colorado State University

A survey in Delay Tolerant Networks Andrew Steinberg and Rafael Papa.

Improving Opportunistic Data Dissemination via Known Vector

Ling-Jyh Chen and Ting-Kai Huang

PPWEB: A Peer-to-Peer Approach for Web Surfing On the Go

QoS routing Finding a path that can satisfy the QoS requirement of a connection. Achieving high resource utilization.

Presentation transcript:

Chien-Shiu Lin, Wei-Shyh Chang, Ling-Jyh Chen, Cheng-Fu Chou, and Ting-Kai Huang

Delay /Disruption Tolerant Networks (DTNS) attracted increasing attention recently. What’s the crucial factors for a successful routing algorithms in Delay/Disruption Tolerant Networks? Motivation 2

Analysis of several kinds of routing schemes Epidemic routing PROPHET routing NC routing Propose two enhancements for PROPHET Contact utilization (PROPHET_CU) Contact duration ratio (PROPHET_CD) Our contributions 3

“Store, carry and forward” model Utilize redundancy to increase the success probability But, flooding overhead Epidemic routing 4

Based on Epidemic Routing Scheme Use “delivery predictability” to reduce flooding overhead Delivery predictability P init : an initialization constant Nodes that are often encountered have a high delivery predictability. PROPHET routing 5

The number of contacts vs. the duration of contact Contact Utilization (Prophet_CU) PROPHET Enhancements (PROPHET_CU) 6 Total contact duration of pair (S,D) Fixed time interval UP DOWN UP DOWN Time line Contact between A and C Contact between B and CT

Super stars avoidance (load balance) Contact Duration Ratio( Prophet CD) PROPHET Enhancements (PROPHET_CD) 7 Total contact duration of Node S T A B CDC C Time line

Use coding skill to increase success probability Apply Network Coding on the packet Network Coding 8

DTNSIM : A Java-based simulator A Real-world wireless trace ZebraNet1 ZebraNet2 (decreasing 30% contact durations) Simulation 9 ZebraNet1ZebraNet2 Avg contact duration/pair/day(sec)22,21112,825 Avg # of contacts/pair/day2.06 Number of nodes34

Trace NameZebraNet1, ZebraNet2 CBR Traffic (1 MB/msg)1 msg/hour Contact bandwidth1 MB/s H (hop count limit)5 m(computation depth)4 T (time interval)2 day Number of pairs1, 10, 20, 30 Buffer size400 MB Simulation time16 day P init / γ / ω0.75 / 0.98 / 0.25 Simulation Settings 10

ZabraNet1 PROPHET vs. Enhanced PROPHET 11 C A,C C A,D C B,C Time line Node A Node B

PROPHET vs. Enhanced PROPHET node pairs

ZebraNet2 PROPHET vs. Enhanced PROPHET 13

Routing comparison 14

Routing comparison node pairs 30 node pairs

Routing comparison: various error rate 16

We propose enhancement schemes on PROPHET. Contact duration is an important factor We study several DTN routing schemes and suggest suitable network environment for each routing protocol. Epidemic routing is sensitive to network loading. NC has best delivery ration in congestion situation. NC routing is vulnerable in network with high error rate Conclusion 17

Thank you 18