1 Part 3. Research Themes Social-based Communication Epidemiology Complex Networks Human Mobility Social Phenomena DTN Capacity.

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

Transportation-aware Routing in Delay Tolerant Networks (DTNs) Asia Future Internet 2008 Taekyoung Kwon Seoul National University.
Enabling Inter-domain DTN Communications by Networked Static Gateways Ting He*, Nikoletta Sofra, Kang-Won Lee*, and Kin K Leung * IBM Imperial College.
Costas Busch Louisiana State University CCW08. Becomes an issue when designing algorithms The output of the algorithms may affect the energy efficiency.
Supporting Cooperative Caching in Disruption Tolerant Networks
Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
CS710 IEEE Transactions on vehicular technology 2005 A Distributed Algorithm for the Dead End Problem of Location Based Routing in Sensor Networks Le Zou,
Contact quality based forwarding strategy for delay tolerant network Qaisar Ayub, Sulma Rashid, M.Soperi Mohd Zahid, Abdul Hanan Abdullah Adviser:Frank.
CSLI 5350G - Pervasive and Mobile Computing Week 3 - Paper Presentation “RPB-MD: Providing robust message dissemination for vehicular ad hoc networks”
A Probabilistic Misbehavior Detection Scheme towards Efficient Trust Establishment in Delay-tolerant Networks Haojin Zhu, Suguo Du, Zhaoyu Gao, Mianxiong.
Forwarding Redundancy in Opportunistic Mobile Networks: Investigation and Elimination Wei Gao 1, Qinghua Li 2 and Guohong Cao 3 1 The University of Tennessee,
1 Part 3. Research Themes Social-based Communication Epidemiology Complex Networks Human Mobility Social Phenomena DTN Capacity.
Monday, June 01, 2015 ARRIVE: Algorithm for Robust Routing in Volatile Environments 1 NEST Retreat, Lake Tahoe, June
Presentation Topic : Modeling Human Vaccinating Behaviors On a Disease Diffusion Network PhD Student : Shang XIA Supervisor : Prof. Jiming LIU Department.
NGMAST- WMS workshop17/09/2008, Cardiff, Wales, UK A Simulation Analysis of Routing Misbehaviour in Mobile Ad hoc Networks 2 nd International Conference.
By Libo Song and David F. Kotz Computer Science,Dartmouth College.
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,
Mobile Agents for Adaptive Routing Presented by Hong-Jiun Chen & Manu Prasanna Gianni Di Caro & Marco Dorigo.
Imperial College LondonFebruary 2007 Bubble Rap: Forwarding in Small World DTNs in Ever Decreasing Circles Part 2 - People Are the Network Jon Crowcroft.
Bubble Rap: Social-based Forwarding in DTNs Pan Hui, Jon Crowcroft, Eiko Yoneki University of Cambridge, Computer Laboratory Slides by Alex Papadimitriou.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
Wei Gao Joint work with Qinghua Li, Bo Zhao and Guohong Cao Department of Computer Science and Engineering The Pennsylvania State University Multicasting.
© University of Alabama1 Chapter 1: Identifying the Intertwined Links between Mobility and Routing in Opportunistic Networks Xiaoyan Hong Bo Gu University.
Performance Evaluation of Vehicular DTN Routing under Realistic Mobility Models Pei’en LUO.
Spreading of Epidemic Based on Human and Animal Mobility Pattern
© University of St Andrews, UK1 Chapter 14: Incentive-aware opportunistic network routing Greg Bigwood and Tristan Henderson University of St Andrews Routing.
1 Enabling Large Scale Network Simulation with 100 Million Nodes using Grid Infrastructure Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.
Challenged Networking An Experimental Study of New Protocols and Architectures Erik Nordström.
Wei Gao1 and Qinghua Li2 1The University of Tennessee, Knoxville
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.
Routing Protocol Evaluation David Holmer
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Content-Based Routing in Mobile Ad Hoc Networks Milenko Petrovic, Vinod Muthusamy, Hans-Arno Jacobsen University of Toronto July 18, 2005 MobiQuitous 2005.
Exploiting Temporal Dependency for Opportunistic Forwarding in Urban Vehicular Network [MANET-2] Presented by Cui Kai 2011/5/25 Hongzi Zhu, Sherman Shen,
Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks Zheng Guo, Bing Wang and Jun-Hong Cui Computer Science & Engineering Department,
Authors: Ioannis Komnios Sotirios Diamantopoulos Vassilis Tsaoussidis ComNet Group.
Cooperation in DTN-Based Network Architectures
1 Delay Tolerant Network Routing Sathya Narayanan, Ph.D. Computer Science and Information Technology Program California State University, Monterey Bay.
Energy Efficient Phone-to-Phone Communication Based on WiFi Hotspots in PSN En Wang 1,2, Yongjian Yang 1, and Jie Wu 2 1 Dept. of Computer Science and.
Let’s ChronoSync: Decentralized Dataset State Synchronization in Named Data Networking Zhenkai Zhu Alexander Afanasyev (presenter) Tuesday, October 8,
On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks Wei Gao and Guohong Cao Dept. of Computer Science and Engineering.
How Small Labels create Big Improvements April Chan-Myung Kim
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.
Selfishness, Altruism and Message Spreading in Mobile Social Networks September 2012 In-Seok Kang
Universität Stuttgart Institute of Parallel and Distributed Systems (IPVS) Universitätsstraße 38 D Stuttgart Contact-Based Mobility Metrics for Delay-
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.
2007/03/26OPLAB, NTUIM1 A Proactive Tree Recovery Mechanism for Resilient Overlay Network Networking, IEEE/ACM Transactions on Volume 15, Issue 1, Feb.
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
A Sociability-Based Routing Scheme for Delay-Tolerant Networks May Chan-Myung Kim
Impact of Incentives in BitTorrent By Jenny Liu and Seth Cooper.
An Evaluation of Routing Reliability in Non-Collaborative Opportunistic Networks Ling-Jyh Chen, Che-Liang Chiou, and Yi-Chao Chen Institute of Information.
1 Epidemic Spreading Parameters: External Model based on population density and travel statistics.
Mobility Models for Wireless Ad Hoc Network Research EECS 600 Advanced Network Research, Spring 2005 Instructor: Shudong Jin March 28, 2005.
Joint Replication-Migration-based Routing in Delay Tolerant Networks Yunsheng Wang and Jie Wu Temple University Zhen Jiang Feng Li West Chester Unveristy.
On Exploiting Transient Social Contact Patterns for Data Forwarding in Delay-Tolerant Networks 1 Wei Gao Guohong Cao Tom La Porta Jiawei Han Presented.
Evaluating Mobility Support in ZigBee Networks
Multicasting in delay tolerant networks a social network perspective networks October2012 In-Seok Kang
Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,
© SITILabs, University Lusófona, Portugal1 Chapter 2: Social-aware Opportunistic Routing: the New Trend 1 Waldir Moreira, 1 Paulo Mendes 1 SITILabs, University.
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.
1 On Detection and Concealment of Critical Roles in Tactical Wireless Networks Zhuo Lu University of Memphis Cliff Wang Army Research Office Mingkui Wei.
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)
Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.
Group #3: Mobility Models and Mobile Testbeds. The Models Motion, Traffic, Network.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
Delay-Tolerant Networks (DTNs)
Xiaobing Wu, Guihai Chen and Sajal K. Das
Improving Routing & Network Performances using Quality of Nodes
Presentation transcript:

1 Part 3. Research Themes Social-based Communication Epidemiology Complex Networks Human Mobility Social Phenomena DTN Capacity

2 Impact of Altruism on Opportunistic Communication Opportunistic Communication –Largely relies on human as relays –Problems (battery life) –Requires altruistic behaviour Human Communication Pattern –Community-biased Findings –Opportunistic networks are very robust to the distributions of altruism

3 Simulation of asynchronous messaging on Static social network topologies Emulation on real human mobility traces Performance metrics –Successful delivery ratio –Delivery delay Methodology

4 Altruism and Traffic Models Altruism Models –Percentage of selfishness –Uniform, normal –Geometric –Community-biased –Degree-biased Traffic Models –Uniform –Community-biased

5 Results and Evaluations (a) Uniform(b) Normal (c) Geometric ( p = 0.5) Fig. 1.Delivery ratio with percentage of community-biased traffic using different altruism distribution

6 Results and Evaluations (2) Fig. 2Delivery ratio with parameter alpha using uniform traffic Fig. 3.Delivery ratio with percentage of community biased traffic using degree biased altruism distribution

7 Results and Evaluations (3) Fig. 4Delivery ratio of the Caveman model with varying intra- and inter-community altruism

8 Results and Evaluations (4) Fig.5. Delivery ratio of four datasets with percentage of selfish nodes Fig.6. Delivery ratio with uniform traffic on Cambridge data

9 Conclusions & Future Work Opportunistic communication and information dissemination in social networks are very robust toward altruism distribution due to their multiple forwarding paths Altruism values resulting from gaming strategies Feedbacks from previous delivery histories Power consumption of nodes, and how it is affected by the altruism

10 Epidemic Modeling (LNCS ACRI 2008) Demographics Non-homogeneous population –Age Dependency Influenza spread firstly in children aged 3-4 (Browstein) Infectivity/Susceptibility varies with age –Location Dependency Human Mobility Social Containment Strategies Vaccination Strategies

11 Demographics *Statistics.gov.uk *Nature [ ] Eubank (2004)

12 Seasonal Factor *UK Health Protection Agency (

13 Model