Wei Gao, Qinghua Li, Bo Zhao and Guohong Cao The Pennsylvania State University From: MobiHoc Presentor: Mingyuan Yan Advisor: Dr.
|
|
- Susan Newton
- 5 years ago
- Views:
Transcription
1 Wei Gao, Qinghua Li, Bo Zhao and Guohong Cao The Pennsylvania State University From: MobiHoc 2009 Presentor: Mingyuan Yan Advisor: Dr. Yingshu Li
2 Introduction Problem definition Single-data multicast Multiple-data multicast Performance evaluation 6 Related work 2
3 Introduction 3
4 Carry-and-forward methods Motivations End-to-end connections are hard to maintain due to low node density and unpredictable node mobility Mobile nodes are used as relays to carry data Main problem: how to determine appropriate relay selection strategy and forwarding criteria Difference between multicast and unicast A relay is chosen to forward data to as many destinations as possible We need to calculate the cumulative probability to forward data to multiple destinations (may require global knowledge of social relations among nodes) Social relations among mobile users are more likely to be long-term characteristics and less volatile than node mobility 4
5 Social Network Perspective Two concepts in SNA (Social Network Analysis) methods Communities : formed according to people s social relations Centrality: some nodes in a community are the common acquaintances of other nodes and act as communication hubs Properties Contacts vs. mobility Social relations: stable, long-term characteristics, another form of mobility regularity Social-based approaches Majority: unicast Semantic multicast models : SimBet [2], BUBBLE Rap[3] 5
6 Objective Multicast: improve cost-effectiveness by effective relay selections Minimize the number of used relays Satisfy the required delivery ratio and delay 6
7 Contributions Analytical models for relay selections Single-Data Multicast Multiple-Data Multicast Unified knapsack formulation for DTN multicast problems 7
8 Problem Definition 8
9 Network model Node with buffer constraint each node N k has a buffer size B k Trivial for SDM Necessary for MDM The node buffer may be only enough to carry a part of the data items Which data item to carry? Key difference between SDM and MDM! 9
10 Single-Data Multicast (SDM) Deliver a data item to a set Problem definition Multiple-Data Multicast (MDM) of destinations Deliver a set of data items to destination sets, respectively Data items has sizes Choose the minimum number of relays Achieve the delivery ratio p within the time constraint T 10
11 Delivery ratio Average ratio of data items being delivered to destinations For MDM, The average probability that a destination node receives the data item within time T is higher than p Different from the strict definition For each destination node, the probability that it receives the data item within T is higher than p 11
12 Problem formulation Basic idea: social-based relay selection metrics Assume the contacts of each node pair as a Poisson process Unified knapsack formulation w k : social-based metric values for mobile nodes W: the totally required metric value determined by the required delivery ratio p and delay T 12
13 Single-data multicast 13
14 Single-data multicast Localized centrality-based heuristic approach Centrality metric for weighted social network Relay selection: based on nodes centrality values Ensure that all the nodes are contacted by the data source or the selected relays within time T Assumption Destinations are uniformly distributed in the network 14
15 Centrality metric 15
16 Single-data multicast 16
17 Define random variable Relay selection (in contact) Probability that is not contacted by within T Constraint 17
18 Relay selection (not in contact) Accurate Lower bound The average probability for the relay choice lower bound has the similar 18
19 Multiple-data multicast 19
20 Multiple-data multicast A community-based approach is used Each node maintains its destination-awareness about the other nodes in the same community Inter-community data forwarding is done via the gateway nodes 20
21 Social Forwarding Path Weight: the probability that a data item is forwarded from A to B within time T PDF: 21
22 Edge-splitting process Social forwarding paths may be overlapping The probability that S sends data to D within time T is not No analytical form! 22
23 Edge-splitting process Step 1: Move e 0 to the end of paths Commutatively of convolution 23
24 Step 2: The overlapping edge is split to r edges The contact rate is also split Cumulative probability Edge-splitting process 24
25 Two stage relay selection 25
26 Data item selection 26
27 Relay selection 27
28 Performance evaluation 28
29 Performance evaluation Comparison Flooding-based approach: Epidemic routing Mobility-based approach: Prophet Social-based approach: SimBet and Bubble Rap Performance Delivery ratio Actual delay Average cost 29
30 Performance evaluation 30
31 Performance of SDM 31
32 Performance of SDM 32
33 Performance of MDM 33
34 1. W. Gao, Q. Li, B. Zhao and G. Cao, Multicasting in Delay Tolerate Networks: A Social Network Perspective, MobiHoc, E. Daly and M. Haahr, Social Network Analysis for routing in disconnected delaytolerant MANETs, MobiHoc, P. Hui, J. CROWCROFT and E. Yoneki, Bubble rap: social-based forwarding in delay tolerant networks, MobiHoc,
35 Wei Gao, Qinghua Li, Bo Zhao and Guohong Cao The Pennsylvania State University From: MobiHoc 2009 Presentor: Mingyuan Yan Advisor: Dr. Yingshu Li
Social-Aware Multicast in Disruption-Tolerant Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 20, NO. 5, OCTOBER 2012 1553 Social-Aware Multicast in Disruption-Tolerant Networks Wei Gao, Student Member, IEEE, Qinghua Li, Student Member, IEEE, Bo Zhao, Student
More informationOn Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks
On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks Wei Gao and Guohong Cao Dept. of Computer Science and Engineering Pennsylvania State University Outline Introduction
More informationExploiting Heterogeneity in Mobile Opportunistic Networks: An Analytic Approach
Exploiting Heterogeneity in Mobile Opportunistic Networks: An Analytic Approach 7 th Annual IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 10)
More informationHoming Spread: Community Home-based Multi-copy Routing in Mobile Social Networks
TEMPLE UNIVERSITY Homing Spread: Community Home-based Multi-copy Routing in Mobile Social Networks Jie Wu a, Mingjun Xiao a,b, Liusheng Huang b a Temple University b University of Science and Technology
More informationBUBBLE RAP: Social-Based Forwarding in Delay-Tolerant Networks
1 BUBBLE RAP: Social-Based Forwarding in Delay-Tolerant Networks Pan Hui, Jon Crowcroft, Eiko Yoneki Presented By: Shaymaa Khater 2 Outline Introduction. Goals. Data Sets. Community Detection Algorithms
More informationHeterogeneous Community-based Routing in Opportunistic Mobile Social Networks
Heterogeneous Community-based Routing in Opportunistic Mobile Social Networks Yunsheng Wang Kettering University Jie Wu Temple University Mingjun Xiao University of Science and Tech. of China Daqiang Zhang
More information[Bhosale*, 4.(6): June, 2015] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY EFFECTIVE DATA FORWARDING TECHNIQUE IN MOBILE SOCIAL NETWORK Ms.Yogita Y.Bhosale*, Prof.Nilesh R.Pardeshi * Department of Computer
More informationOn Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks
On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks Wei Gao and Guohong Cao Department of Computer Science and Engineering The Pennsylvania State University, University
More informationImpact of Social Networks in Delay Tolerant Routing
Impact of Social Networks in Delay Tolerant Routing Eyuphan Bulut, Zijian Wang and Boleslaw K. Szymanski Department of Computer Science and Center for Pervasive Computing and Networking Rensselaer Polytechnic
More informationSocial-Aware Data Forwarding through Scattered Caching in Disruption Tolerant Networks
Social-Aware Data Forwarding through Scattered Caching in Disruption Tolerant Networks HyunAe Kim and HyungJune Lee Department of Computer Science and Engineering Ewha Womans University, Seoul, South Korea
More informationEnergy Efficient Social-Based Routing for Delay Tolerant Networks
Energy Efficient Social-Based Routing for Delay Tolerant Networks Chenfei Tian,FanLi,, Libo Jiang,ZeyeWang, and Yu Wang 2, School of Computer Science, Beijing Institute of Technology, Beijing, 8, China
More informationRouting with Multi-Level Social Groups in Mobile Opportunistic Networks
Routing with Multi-Level Social Groups in Mobile Opportunistic Networks Lunan Zhao Fan Li Chao Zhang Yu Wang School of Computer Science, Beijing Institute of Technology, Beijing, 100081, China. Department
More informationChitChat: An Effective Message Delivery Method in Sparse Pocket-Switched Networks
ChitChat: An Effective Message Delivery Method in Sparse Pocket-Switched Networks Douglas McGeehan Dan Lin Sanjay Madria Department of Computer Science Missouri University of Science and Technology Rolla,
More informationImpact of Social Networks on Delay Tolerant Routing
Impact of Social Networks on Delay Tolerant Routing Eyuphan Bulut, Zijian Wang and Boleslaw K. Szymanski Department of Computer Science and Center for Pervasive Computing and Networking Rensselaer Polytechnic
More informationCommunity-Aware Opportunistic Routing in Mobile Social Networks
1682 IEEE TRANSACTIONS ON COMPUTERS, VOL. 63, NO. 7, JULY 2014 Community-Aware Opportunistic Routing in Mobile Social Networks Mingjun Xiao, Member, IEEE, Jie Wu, Fellow, IEEE, and Liusheng Huang, Member,
More informationCommunity Detection in Weighted Networks: Algorithms and Applications
Community Detection in Weighted Networks: Algorithms and Applications Zongqing Lu, Yonggang Wen and Guohong Cao Nanyang Technological University {luzo2, ygwen}@ntu.edu.sg The Pennsylvania State University
More informationIN Delay-Tolerant Networks (DTNs) [13], mobile devices
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 1, NO. 1, JANUARY 013 151 On Exploiting Transient Social Contact Patterns for Data Forwarding in Delay-Tolerant Networks Wei Gao, Member, IEEE, Guohong Cao,
More informationCHAPTER 7 COMPARISON OF DIFFERENT ROUTING SCHEMES
80 CHAPTER 7 COMPARISON OF DIFFERENT ROUTING SCHEMES 7.1 PERFORMANCE METRICS In the preceding chapters data delivery rate, buffer space, node density and message delay, average hop count, average buffer
More informationSocial-Similarity-based Multicast Algorithm in Impromptu Mobile Social Networks
Social-Similarity-based Multicast Algorithm in Impromptu Mobile Social Networks Yuan Xu, Xiao Chen Department of Computer Science, Texas State University, San Marcos, TX, USA Email: y x3@txstate.edu, xc@txstate.edu
More informationCOMFA: Exploiting Regularity of People Movement for Message Forwarding in Community-based Delay Tolerant Networks
COMFA: Exploiting Regularity of People Movement for Message Forwarding in Community-based Delay Tolerant Networks Long Vu, Quang Do, Klara Nahrstedt Department of Computer Science, University of Illinois
More informationSocial Properties Based Routing in Delay Tolerant Network
RESEARCH ARTICLE OPEN ACCESS Properties Based Routing in Delay Tolerant Network Aliasger k. Dhilawala 1, Vishal shah 2 1 (Computer Department, S.V.I.T, Vasad,India 2 (Computer Department, S.V.I.T, Vasad,India
More informationPrediction-based Routing with Packet Scheduling under Temporal Constraint in Delay Tolerant Networks
Prediction-based Routing with Packet Scheduling under Temporal Constraint in Delay Tolerant Networks Guoliang Liu, Janani Krishnamani, Rajshekhar Sunderraman, Yingshu Li Department of Computer Science
More informationApplication of Graph Theory in DTN Routing
Application of Graph Theory in DTN Routing Madan H. T. 1, Shabana Sultana 2 1 M. Tech. (CNE), NIE, Mysuru 2 Associate Professor, Dept. of Computer Science & Eng., NIE, Mysuru Abstract: Delay tolerant network
More informationFriendship Based Routing in Delay Tolerant Mobile Social Networks
Friendship Based Routing in Delay Tolerant Mobile Social Networks Eyuphan Bulut and Boleslaw K. Szymanski Department of Computer Science and Center for Pervasive Computing and Networking Rensselaer Polytechnic
More informationTimely Information Dissemination with Distributed Storage in Delay Tolerant Mobile Sensor Networks
27 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS): 27 IEEE Infocom MiseNet Workshop Timely Information Dissemination with Distributed Storage in Delay Tolerant Mobile Sensor Networks
More informationTowards Interoperability of Adaptive Social-Aware Routing at the Tactical Edge
1 Towards Interoperability of Adaptive Social-Aware Routing at the Tactical Edge Wei Gao and Mitesh Patel Department of Electrical Engineering and Computer Science, The University of Tennessee, Knoxville
More informationSMART: A Social and Mobile Aware Routing Strategy for Disruption Tolerant Networks
: A Social and Mobile Aware Routing Strategy for Disruption Tolerant Networks Konglin Zhu, Wenzhong Li,, Xiaoming Fu Institute of Computer Science, University of Goettingen, Goettingen, Germany State Key
More informationCOMMUNITY is used to represent a group of nodes
.9/TPDS.24.2373, IEEE Transactions on Parallel and Distributed Systems Algorithms and Applications for Community Detection in Weighted Networks Zongqing Lu, Xiao Sun, Yonggang Wen, Guohong Cao, and Thomas
More informationSocially-Aware Networking: A Survey
1 Socially-Aware Networking: A Survey Feng Xia, Senior Member, IEEE, Li Liu, Jie Li, Jianhua Ma, and Athanasios V. Vasilakos, Senior Member, IEEE Abstract The widespread proliferation of handheld devices
More informationGenetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks
Genetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks Jing He, Shouling Ji, Mingyuan Yan, Yi Pan, and Yingshu Li Department of Computer Science Georgia State University,
More informationOpportunistic Networks: Minimizing Expected Latency
Opportunistic Networks: Minimizing Expected Latency Shohreh Shaghaghian and Mark Coates Department of Electrical and Computer Engineering, McGill University 348 University St., Montreal, QC, Canada H3A
More informationDTN Interworking for Future Internet Presented by Chang, Dukhyun
DTN Interworking for Future Internet 2008.02.20 Presented by Chang, Dukhyun Contents 1 2 3 4 Introduction Project Progress Future DTN Architecture Summary 2/29 DTN Introduction Delay and Disruption Tolerant
More informationOpportunistic Routing Algorithms in Delay Tolerant Networks
Opportunistic Routing Algorithms in Delay Tolerant Networks Eyuphan Bulut Rensselaer Polytechnic Institute Department of Computer Science and Network Science and Technology (NeST) Center PhD Thesis Defense
More informationSocial-Based Cooperative Caching in DTNs: A Contact Duration Aware Approach
Social-Based Cooperative Caching in DTNs: A Contact Duration Aware Approach Xuejun Zhuo, Qinghua Li, Guohong Cao, Yiqi Dai, Boleslaw Szymanski, Tom La Porta Tsinghua University, China, Email: zhuoxj7@mails.tsinghua.edu.cn,
More informationShow me your friends and I ll tell you what you like
Show me your friends and I ll tell you what you like Alessandro Mei, Giacomo Morabito, Paolo Santi and Julinda Stefa Department of Computer Science, Sapienza University of Rome, Italy Email: {mei,stefa}@di.uniroma1.it.
More informationAn Efficient Peer-to-Peer Distributed Scheduling for Content Based File Sharing in Manet
An Efficient Peer-to-Peer Distributed Scheduling for Content Based File Sharing in Manet K. Swathi Research Scholar, Dept of computer science, Sri Ramakrishna College of Arts & Science for Women Coimbatore-
More informationSocial-Aware Routing in Delay Tolerant Networks
Social-Aware Routing in Delay Tolerant Networks Jie Wu Dept. of Computer and Info. Sciences Temple University Challenged Networks Assumptions in the TCP/IP model are violated DTNs Delay-Tolerant Networks
More informationAvailable online at ScienceDirect. Procedia Computer Science 57 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 57 (215 ) 1367 1375 3rd International Conference on Recent Trends in Computing 215 (ICRTC-215) Location Information and
More informationA Survey of Routing and Data Dissemination in Delay Tolerant Networks
A Survey of Routing and Data Dissemination in Delay Tolerant Networks Sobin CC 1, Vaskar Raychoudhury 1, Gustavo Marfia 2, Ankita Singla 1 1 IIT Roorkee, India. E-mail: {sobincc,!ankitajnd}@gmail.com,vaskar@ieee.org
More informationFairness-Aware Cooperative Caching Scheme for Mobile Social Networks
Fairness-Aware Cooperative Caching Scheme for Mobile Social Networks Dongsheng Wei [, Konglin Zhu \, and Xin Wang [ [ School of Computer Science, Fudan University, Shanghai, China Engineering Research
More informationTransient Community Detection and Its Application to Data Forwarding in Delay Tolerant Networks
Transient Community Detection and Its Application to Data Forwarding in Delay Tolerant Networks Xiaomei Zhang and Guohong Cao Department of Computer Science and Engineering The Pennsylvania State University,
More informationOverhead Reduction In Delay Tolerant Networks
Overhead Reduction In Delay Tolerant Networks Azadeh Omidvar School of Electrical Engineering Iran University of Science and Technology Tehran, Iran omidvar@elec.iust.ac.ir Karim Mohammadi School of Electrical
More informationA ROUTING MECHANISM BASED ON SOCIAL NETWORKS AND BETWEENNESS CENTRALITY IN DELAY-TOLERANT NETWORKS
A ROUTING MECHANISM BASED ON SOCIAL NETWORKS AND BETWEENNESS CENTRALITY IN DELAY-TOLERANT NETWORKS ABSTRACT Zhang Huijuan and Liu Kai School of Software Engineering, Tongji University, Shanghai, China
More informationIntegrated Routing Protocol for Opportunistic Networks
Integrated Routing Protocol for Opportunistic Networks Anshul Verma Computer Science and Engineering Dept. ABV-Indian Institute of Information Technology and Management, Gwalior, India E-mail: anshulverma87@gmail.com
More informationConstructing Time-Varying Contact Graphs for Heterogeneous Delay Tolerant Networks
Globecom 2012 - Wireless Networking Symposium Constructing Time-Varying Contact Graphs for Heterogeneous Delay Tolerant Networks Xiaoyan Hong, Bo Gu, Yuguang Zeng, Jingyuan Zhang Department of Computer
More informationCapacity-Aware Routing Using Throw-Boxes
Capacity-Aware Routing Using Throw-Boxes Bo Gu, Xiaoyan Hong Department of Computer Science University of Alabama, Tuscaloosa, AL 35487 {bgu,hxy}@cs.ua.edu Abstract Deploying the static wireless devices
More informationPerformance Modeling for Two-hop Relay with Node Selfishness in Delay Tolerant Networks
Performance Modeling for Two-hop Relay with Node Selfishness in Delay Tolerant Networks 211 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in
More informationResearch Article ISSN:
International Journal of Computer Science & Mechatronics A peer reviewed International Journal Article Available online www.ijcsm.in smsamspublications.com Vol.1.Issue 2.2015 Boosting Performance of Data
More informationHCS: hierarchical cluster-based forwarding scheme for mobile social networks
Wireless Netw (2015) 21:1699 1711 DOI 10.1007/s11276-014-0876-x HCS: hierarchical cluster-based forwarding scheme for mobile social networks Sun-Kyum Kim Ji-Hyeun Yoon Junyeop Lee Sung-Bong Yang Published
More informationPerformance of Efficient Routing Protocol in Delay Tolerant Network: A Comparative Survey. Namita Mehta 1 and Mehul Shah 2
, pp.151-158 http://dx.doi.org/10.14257/ijfgcn.2014.7.1.15 Performance of Efficient Routing Protocol in Delay Tolerant Network: A Comparative Survey Namita Mehta 1 and Mehul Shah 2 1 Student, Department
More informationAdaptive Backbone-based Routing in Delay Tolerant Networks
Adaptive Backbone-based Routing in Delay Tolerant Networks Shuhui Yang Department of Math, Computer Science, and Statistics Purdue University Calumet, Hammond, USA Email: yang@purdue.edu Jie Wu Department
More informationnovel cooperative forwarding scheme for social preference-based
Wireless Netw (2016) 22:537 552 DOI 10.1007/s11276-015-0984-2 A cooperative forwarding scheme for social preference-based selfishness in mobile social networks Sun-Kyum Kim 1 Ji-Hyeun Yoon 1 JunYeop Lee
More informationDelay Tolerant Networking. Thomas Plagemann Distributed Multimedia Systems Group Department of Informatics University of Oslo.
Delay Tolerant Networking Thomas Plagemann Distributed Multimedia Systems Group Department of Informatics University of Oslo Outline Background, motivation, overview Epidemic routing Message ferrying Mobility/density
More informationMobiT: A Distributed and Congestion- Resilient Trajectory Based Routing Algorithm for Vehicular Delay Tolerant Networks
MobiT: A Distributed and Congestion- Resilient Trajectory Based Routing Algorithm for Vehicular Delay Tolerant Networks Li Yan, Haiying Shen and Kang Chen ACM/IEEE IoTDI Pittsburgh, USA April 2017 Playground
More informationOptimal Buffer Management Policies for Delay Tolerant Networks
Optimal Buffer Management Policies for Delay Tolerant Networks Chadi BARAKAT INRIA Sophia Antipolis, France Planète research group Joint work with Amir Krifa and Thrasyvoulos Spyropoulos Email: Chadi.Barakat@sophia.inria.fr
More informationA Joint Replication-Migration-based Routing in Delay Tolerant Networks
A Joint -Migration-based Routing in Delay Tolerant Networks Yunsheng Wang and Jie Wu Dept. of Computer and Info. Sciences Temple University Philadelphia, PA 19122 Zhen Jiang Dept. of Computer Science West
More informationKeywords: Detection, Disruption Tolerant Networks, Mitigation, Routing Misbehavior, Security.
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY An Efficient Selfishness Aware Routing in Delay Tolerant Networks N.Senthilkumar *1, Dr. T.V U. Kiran Kumar 2 *1,2,3,4 Bharath
More informationRouting in a Delay Tolerant Network Sushant Jain, Kevin Fall and Rabin Patra SIGCOMM Presented by Xun Gong
Routing in a Delay Tolerant Network Sushant Jain, Kevin Fall and Rabin Patra SIGCOMM 2004 Presented by Xun Gong Outline Delay Tolerant Networks Routing Problem in DTNs Multiple-copy Approach Flooding and
More informationCFP: Integration of Fountain Codes and Optimal Probabilistic Forwarding in DTNs
: Integration of Fountain Codes and Optimal Probabilistic Forwarding in DTNs Ying Dai Software Institute Nanjing University dy06@software.nju.edu.cn Panlong Yang, Guihai Chen Dept. of Computer Sci. and
More information3R: Fine-grained Encounter-based Routing in Delay Tolerant Networks
3R: Fine-grained Encounter-based Routing in Delay Tolerant Networks Long Vu, Quang Do, Klara Nahrstedt Department of Computer Science, University of Illinois Email:{longvu2,quangdo2,klara}@illinois.edu
More informationAd Hoc Networks 10 (2012) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks
Ad Hoc Networks 10 (2012) 1619 1632 Contents lists available at SciVerse ScienceDirect Ad Hoc Networks journal homepage: www.elsevier.com/locate/adhoc A routing protocol for socially selfish delay tolerant
More informationBUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks
BUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks Pan Hui, Jon Crowcroft, Eiko Yoneki University of Cambridge, Computer Laboratory Cambridge CB3 0FD United Kingdom [firstname.lastname@cl.cam.ac.uk]
More informationImpact of Social Structure on Forwarding Algorithms in Opportunistic Networks
Impact of Social Structure on Forwarding Algorithms in Opportunistic Networks Ning Wang #, Eiko Yoneki #2 # Computer Laboratory, University of Cambridge United Kingdom ning.wang@cl.cam.ac.uk 2 eiko.yoneki@cl.cam.ac.uk
More informationAre You moved by Your Social Network Application?
Are You moved by Your Social Network Application? Abderrahmen Mtibaa, Augustin Chaintreau, Anna-Kaisa Pietilainen, Christophe Diot Thomson, Paris, France. email: firstname.lastname@thomson.net Thomson
More informationAvailable online at ScienceDirect. Procedia Computer Science 85 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 85 (2016 ) 891 898 International Conference on Computational Modeling and Security (CMS 2016) Analysis of routing and forwarding
More informationRouting Performance Analysis in Delay Tolerant Networks
Routing Performance Analysis in Delay Tolerant Networks Presenter: Hao Liang Main References: [1] G. Resta and P. Santi, A framework for routing performance analysis in delay tolerant networks with application
More informationCommunity-home-based Multi-copy Routing in Mobile Social Networks
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS VOL:PP NO:99 YEAR 204 Community-home-based Multi-copy Routing in Mobile Social Networks Mingjun Xiao, Member, IEEE, Jie Wu, Fellow, IEEE, and Liusheng
More informationEFFICIENT TRAJECTORY PROTOCOL FOR MULTICASTING IN VEHICULAR AD HOC NETWORKS
EFFICIENT TRAJECTORY PROTOCOL FOR MULTICASTING IN VEHICULAR AD HOC NETWORKS Nandhini P. 1 and Ravi G. 2 1 Department of Electronics and Communication Engineering, Communication Systems, Sona College of
More informationComparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and Wait Routing for Minimum Delay
Conference on Advances in Communication and Control Systems 2013 (CAC2S 2013) Comparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and Wait Routing for Minimum Delay Anjula
More informationBUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks
BUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks Pan Hui, Jon Crowcroft, and Eiko Yoneki Deutsche Telekom Laboratories, University of Cambridge Computer Laboratory ben@net.t-labs.tu-berlin.de,
More informationLexicographical order Max-Min Fair Source Quota Allocation in Mobile Delay-Tolerant Networks
Lexicographical order Max-Min Fair Source Quota Allocation in Mobile Delay-Tolerant Networks Dongliang Xie 2,1, Xin Wang 1, Linhui Ma 2 1 Department of Electrical and Computer Engineering, State University
More informationPeopleRank: Social Opportunistic Forwarding
PeopleRank: Social Opportunistic Forwarding Abderrahmen Mtibaa Martin May Christophe Diot Mostafa Ammar Thomson, Paris, France Georgia Institute of Technology firstname.lastname@thomson.net ammar@cc.gatech.edu
More informationTrust-Threshold Based Routing in Delay Tolerant Networks
Trust-Threshold Based Routing in Delay Tolerant Networks MoonJeong Chang 1, Ing-Ray Chen 1, Fenye Bao 1, and Jin-Hee Cho 2 1 Department of Computer Science, Virginia Tech, 7054 Haycock Road, Falls Church,
More informationPeculiarities of Delay Tolerant Networks
On the Effects of Cooperation in DTNs Antonis Panagakis, Athanasios Vaios, Ioannis Stavrakakis E-mail: {apan{ apan, avaios, ioannis}@di.uoa.gr Reference: http://cgi.di.uoa.gr cgi.di.uoa.gr/~ioannis/publications/2007comsware.pvs.pdf
More informationDelQue: A Socially-Aware Delegation Query Scheme in Delay Tolerant Networks
DelQue: A Socially-Aware Delegation Query Scheme in Delay Tolerant Networks Jialu Fan Jiming Chen Yuan Du Ping Wang Youxian Sun State Key Lab. of Industrial Control Technology, Zhejiang University, China
More informationDELAY-Tolerant Networks (DTNs) [1] emerge as an
On Social Delay Tolerant Networking: Aggregation, Tie Detection, and Routing Kaimin Wei, Deze Zeng, Member, IEEE, Song Guo, Senior Member, IEEE, and Ke Xu Abstract Social-based routing protocols have shown
More informationDensity-Aware Routing in Highly Dynamic DTNs: The RollerNet Case
Density-Aware Routing in Highly Dynamic DTNs: The RollerNet Case Pierre-Ugo Tournoux, Student Member, IEEE, Je re mie Leguay, Farid Benbadis, John Whitbeck, Student Member, IEEE, Vania Conan, and Marcelo
More informationGreedyFlow: Distributed Greedy Packet Routing between Landmarks in DTNs
IEEE th International Conference on Mobile Ad Hoc and Sensor Systems GreedyFlow: Distributed Greedy Packet Routing between Landmarks in DTNs Kang Chen and Haiying Shen Department of Electrical and Computer
More informationSupporting Cooperative Caching in Disruption Tolerant Networks
0 3st International Conference on Distributed Computing Systems Supporting Cooperative Caching in Disruption Tolerant Networks Wei Gao and Guohong Cao Department of Computer Science and Engineering The
More informationWriting on the Clean Slate: Implementing a Socially-Aware Protocol in Haggle
Writing on the Clean Slate: Implementing a Socially-Aware Protocol in Haggle Mirco Musolesi Dartmouth College, USA musolesi@cs.dartmouth.edu Pan Hui, Cecilia Mascolo and Jon Crowcroft University of Cambridge,
More informationPeer To Peer File Sharing For Social Networks Using Ambassador And Coordinator Relationship For Disconnected MANETs
Peer To Peer File Sharing For Social Networks Using Ambassador And Coordinator Relationship For Disconnected MANETs Priyadharshini.A #1 and Uvaraj Arutkumaran.S, *2 # ME, Information Technology, Sri Venkateswara
More informationInformation Dissemination in Socially Aware Networks Under the Linear Threshold Model
Information Dissemination in Socially Aware Networks Under the Linear Threshold Model Srinivasan Venkatramanan and Anurag Kumar Department of Electrical Communication Engineering, Indian Institute of Science,
More informationAre You Moved by Your Social Network Application?
Are You Moved by Your Social Network Application? Abderrahmen Mtibaa Augustin Chaintreau Jason LeBrun Earl Oliver Anna-Kaisa Pietilainen Christophe Diot Thomson 46 quai A. Le Gallo 92648 Boulogne Cedex
More informationSocial-Tie-Based Information Dissemination in Mobile Opportunistic Social Networks
Social-Tie-Based Information Dissemination in Mobile Opportunistic Social Networks Yunsheng Wang and Jie Wu Department of Computer and Information Sciences Temple University, Philadelphia, PA 191 Abstract
More informationEnergy Consumption and Performance of Delay Tolerant Network Routing Protocols under Different Mobility Models
2016 7th International Conference on Intelligent Systems, Modelling and Simulation Energy Consumption and Performance of Delay Tolerant Network Routing Protocols under Different Mobility Models Bhed Bahadur
More informationSocial Delay-Tolerant Network Routing
Social Delay-Tolerant Network Routing Greg Bigwood, Tristan Henderson, Saleem Bhatti School of Computer Science University of St Andrews St Andrews, Fife, UK {gjb,tristan,saleem}@cs.st-andrews.ac.uk Abstract
More informationLeanna Vidya Yovita Tody Ariefianto Wibowo
Leanna Vidya Yovita Tody Ariefianto Wibowo BEGINNING OF DTN Late of 1990s DARPA had funded NASA, MITRE and others to develop a proposal for the Interplanetary Network (IPN). In 2002, it is started to adapt
More informationPresenter: Wei Chang4
Quan Yuan1, Ionut Cardei2, Jing Chen3, and Jie Wu4 Presenter: Wei Chang4 University of Texas-Permian Basin1, Florida Atlantic University2 Wuhan University3,Temple University4 } Background } Motivation
More informationDynamic Social Grouping Based Routing in a Mobile Ad-Hoc Network
Dynamic Social Grouping Based Routing in a Mobile Ad-Hoc Network Roy Cabaniss, Sanjay Madria, George Rush, Abbey Trotta and Srinivasa S. Vulli Department of Computer Science, Missouri University of Science
More informationMobile and Sensor Systems. Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo
Mobile and Sensor Systems Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo In this lecture In this lecture we will describe the difference in infrastructure and ad
More informationData Dissemination And Information Diffusion In Social Networks
Georgia State University ScholarWorks @ Georgia State University Computer Science Dissertations Department of Computer Science 12-15-2016 Data Dissemination And Information Diffusion In Social Networks
More informationTOUR: Time-sensitive Opportunistic Utility-based Routing in Delay Tolerant Networks
: Time-sensitive Opportunistic Utility-based Routing in Delay Tolerant Networks Mingjun Xiao, Jie Wu, Cong Liu, and Liusheng Huang School of Computer Science and Technology / Suzhou Institute for Advanced
More informationImpact of Source Counter on Routing Performance in Resource Constrained DTNs
Impact of Source Counter on Routing Performance in Resource Constrained DTNs Xiaolan Zhang a,, Honggang Zhang b, Yu Gu c a Dept. of Computer and Information Sciences, Fordham University b Dept. of Mathematics
More informationConnecting to the Network
Connecting to the Network Networking for Home and Small Businesses Chapter 3 1 Objectives Explain the concept of networking and the benefits of networks. Explain the concept of communication protocols.
More informationEffective Social Relationship Measurement and Cluster Based Routing in Mobile Opportunistic Networks
sensors Article Effective Social Relationship Measurement and Cluster Based Routing in Mobile Opportunistic Networks Feng Zeng 1, *, Nan Zhao 1 and Wenjia Li 2, * 1 School of Software, Central South University,
More informationImproving the efficiency of DTN with social graph
1 Improving the efficiency of DTN with social graph Jiahua Chang Communication department of Aalto University School of Science & Technology Espoo, Finland Abstract Delay Tolerant Networks (DTN) are networks
More informationST-Drop: A Novel Buffer Management Strategy for D2D Opportunistic Networks
ST-Drop: A Novel Buffer Management Strategy for D2D Opportunistic Networks Michael D. Silva, Ivan O. Nunes, Raquel A.F. Mini, Antonio A. F. Loureiro Department of Computer Science, Universidade Federal
More informationHALBRP: History-Aware Load Balanced Routing Protocol in Delay Tolerant Networks
HALBRP: History-Aware Load Balanced Routing Protocol in Delay Tolerant Networks Mohamed A. El-Zawawy 1,2 1 College of Computer and Information Sciences Al Imam Mohammad Ibn Saud Islamic University (IMSIU)
More informationSOCIAL-SIMILARITY-BASED MULICAST ROUTING ALGORITHMS IN IMPROMPTU MOBILE SOCIAL NETWORKS. Yuan Xu, B.E.
SOCIAL-SIMILARITY-BASED MULICAST ROUTING ALGORITHMS IN IMPROMPTU MOBILE SOCIAL NETWORKS by Yuan Xu, B.E. A thesis submitted to the Graduate Council of Texas State University in partial fulfillment of the
More informationA Multi-Copy Delegation Forwarding Based On Short-term and Long-Term Speed in DTNs
A Multi-Copy Delegation Forwarding Based On Short-term and Long-Term Speed in DTNs En Wang, 1,2 Yongjian Yang, 1 Jie Wu, 2 and Wenbin Liu 3 1 Department of Computer Science and Technology, Jilin University,
More information