research-article

A social node model for realising information dissemination strategies in delay tolerant networks

Authors:

Bjorn Landfeldt,

Christian Rohner,

Per GunningbergAuthors Info & Claims

MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 79 - 88

https://doi.org/10.1145/2387238.2387254

Published: 21 October 2012 Publication History

Abstract

In the emerging Delay Tolerant Networks (DTNs) content dissemination platform, mobile nodes opportunistically exchange content as they meet, with the intent of sharing content among nodes with common interests. During a meeting, nodes can exchange both content of direct interest to themselves as well as content that is of interest to a larger set of nodes that may be encountered in the future. The utility of a DTN is governed by the content exchange opportunity (the amount of content that can be exchanged during a meeting) as well as the selection of content to be exchanged in order to maximise the interest nodes will have in information they are exposed to. Considering that there is a cost associated with the content exchange (e.g. battery usage, buffer occupancy or consumed transmission opportunity) the aim for nodes participating in content dissemination should be to maximise their payoff. In this paper, we contribute a generic framework for describing the characteristics of content exchange among participating nodes in a network. We incorporate a distributed information popularity measurement and the pairwise interaction of nodes modelled as a bargaining problem. The outcome of this process is the fair split up of transmission opportunity as a network resource and the selection of content objects to exchange in order to maximise the nodes' payoff. The framework is generally intended as a capstone for investigation of content dissemination properties and various content exchange strategies in a DTN. The paper further presents experiments conducted to validate the function and correctness of the proposed framework.

References

[1]

F. Bjurefors, P. Gunningberg, E. Nordström, and C. Rohner. Interest dissemination in a searchable data-centric opportunistic network. In Proc. of European Wireless Conference (EW), pages 889--895, 2010.

[2]

C. Boldrini, M. Conti, and A. Passarella. ContentPlace: social-aware data dissemination in opportunistic networks. In Proc. of ACM MSWiM, pages 203--210, USA, 2008.

Digital Library

[3]

B. Carterette. On rank correlation and the distance between rankings. In Proc. of ACM SIGIR, pages 436--443, USA, 2009.

Digital Library

[4]

C. Cattuto, V. Loreto, and L. Pietronero. Semiotic dynamics in online social communities. 46(2):33--37, 2006.

[5]

G. Cugola, E. Di Nitto, and A. Fuggetta. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Transactions on Software Engineering, 27(9):827--850, September 2001.

Digital Library

[6]

P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys, 35(2):114--131, June 2003.

Digital Library

[7]

S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. SIGCOMM Computer Communications Review, 34(4):145--158, 2004.

Digital Library

[8]

E. Kalai and M. Smorodinsky. Other solutions to Nash's bargaining problem. Econometrica, 43(3):513--18, May 1975.

[9]

J. Leguay, A. Lindgren, J. Scott, T. Friedman, and J. Crowcroft. Opportunistic content distribution in an urban setting. In Proc. of ACM CHANTS, pages 205--212, USA, 2006.

Digital Library

[10]

A. Lindgren, A. Doria, and O. Schelén. Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3):19--20, 2003.

Digital Library

[11]

A. Mashhadi, S. Ben Mokhtar, and L. Capra. Habit: leveraging human mobility and social network for efficient content dissemination in delay tolerant networks. In Proc. of WoWMoM, pages 1--6, 2009.

[12]

J. Nash. The bargaining problem. Econometrica, 18(2):155--162, April 1950.

[13]

E. Nordström, P. Gunningberg, and C. Rohner. Haggle: a data-centric network architecture for mobile devices. In Proc. of ACM MobiHoc S3 Workshop, pages 37--40, 2009.

Digital Library

[14]

L. Pelusi, A. Passarella, and M. Conti. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine, 44(11):134--141, 2006.

Digital Library

[15]

G. P. Picco, G. Cugola, and A. L. Murphy. Efficient content-based event dispatching in the presence of topological reconfiguration. In Proc. of IEEE ICDCS, USA, 2003.

Digital Library

[16]

G. Rocheteau and C. Waller. Bargaining and the value of money. Technical report, 2005.

[17]

T. Spyropoulos, K. Psounis, and C. Raghavendra. Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1):77--90, 2008.

Digital Library

[18]

T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proc. of ACM SIGCOMM WDTN, USA, 2005.

Digital Library

[19]

W. Webber, A. Moffat, and J. Zobel. A similarity measure for indefinite rankings. ACM Trans. on Inf. Syst., 28(4):20:1--20:38, 2010.

Digital Library

[20]

E. Yoneki, P. Hui, S. Chan, and J. Crowcroft. A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In Proc. of ACM MSWiM, pages 225--234, USA, 2007. ACM.

Digital Library

[21]

Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. Communications Surveys Tutorials, IEEE, 8(1):24--37, quarter 2006.

Digital Library

Cited By

Nikolovski TPazzi RDe Grande RNotare MDarehshoorzadeh A(2016)Delay Tolerant and Predictive Data Dissemination Protocol (DTP-DDP) for urban and highway vehicular ad hoc networks (VANETs)Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2989275.2989280(67-74)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989275.2989280
Doudou MBarcelo-Ordinas JDjenouri DGarcia-Vidal JBouabdallah ABadache N(2016)Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor NetworksACM Transactions on Sensor Networks10.1145/288361512:2(1-35)Online publication date: 3-May-2016
https://dl.acm.org/doi/10.1145/2883615
Ruiz PBouvry P(2015)Survey on Broadcast Algorithms for Mobile Ad Hoc NetworksACM Computing Surveys10.1145/278600548:1(1-35)Online publication date: 22-Jul-2015
https://dl.acm.org/doi/10.1145/2786005
Show More Cited By

Index Terms

A social node model for realising information dissemination strategies in delay tolerant networks
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Towards Maximizing Timely Content Delivery in Delay Tolerant Networks
Many applications, such as product promotion advertisement and traffic congestion notification, benefit from opportunistic content exchange in Delay Tolerant Networks (DTNs). An important requirement of such applications is timely delivery. However, the ...
A survey of routing and data dissemination in Delay Tolerant Networks

Delay Tolerant Networks (DTNs) have practical applications in various fields. DTNs have been studied in-depth by many researchers and multiple high quality survey papers have been produced which analyzes DTN features, taxonomies, and applications. In ...
Secure Multi-copy Routing in Compromised Delay Tolerant Networks

Routing in delay tolerant networks (DTNs) is challenging due to their unique characteristics of intermittent node connectivity. Different protocols (single-, multi-copy, erasure-coding-based etc.) utilizing store-carry-and-forward paradigm have been ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

October 2012

428 pages

ISBN:9781450316286

DOI:10.1145/2387238

General Chair:
Albert Zomaya
University of Sydney, Australia
,
Program Chairs:
Bjorn Landfeldt
Lund University, Sweden
,
Ravi Prakash
University of Texas at Austin, USA

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '12

Sponsor:

SIGSIM

MSWiM '12: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 21 - 25, 2012

Paphos, Cyprus

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
240
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nikolovski TPazzi RDe Grande RNotare MDarehshoorzadeh A(2016)Delay Tolerant and Predictive Data Dissemination Protocol (DTP-DDP) for urban and highway vehicular ad hoc networks (VANETs)Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2989275.2989280(67-74)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989275.2989280
Doudou MBarcelo-Ordinas JDjenouri DGarcia-Vidal JBouabdallah ABadache N(2016)Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor NetworksACM Transactions on Sensor Networks10.1145/288361512:2(1-35)Online publication date: 3-May-2016
https://dl.acm.org/doi/10.1145/2883615
Ruiz PBouvry P(2015)Survey on Broadcast Algorithms for Mobile Ad Hoc NetworksACM Computing Surveys10.1145/278600548:1(1-35)Online publication date: 22-Jul-2015
https://dl.acm.org/doi/10.1145/2786005
Hu JYang LHanzo L(2015)Distributed Multistage Cooperative-Social-Multicast-Aided Content Dissemination in Random Mobile NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2014.235429564:7(3075-3089)Online publication date: Jul-2015
https://doi.org/10.1109/TVT.2014.2354295

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents