skip to main content
10.1145/2387238.2387252acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

An analytical model for content dissemination in opportunistic networks using cognitive heuristics

Published: 21 October 2012 Publication History

Abstract

When faced with large amounts of data, human brains are able to swiftly react to stimuli and assert relevance of discovered information, even under uncertainty and partial knowledge. These efficient decision-making abilities rely on so-called cognitive heuristics, which are rapid, adaptive, light-weight yet very effective schemes used by the brain to solve complex problems. In a content-centric future Internet where users generate and disseminate large amounts of content through opportunistic networking techniques, individual nodes should exhibit those properties to support a scalable content dissemination system. We therefore study whether such cognitive heuristics can also be used in such a networking environment. To this end, in this paper we develop an analytical model that describes a content dissemination mechanism for opportunistic networks based on one such heuristics, known as the recognition heuristic. Our model takes into account the different popularities of content types, and highlights the impact of the shared memory contributed by individual nodes to make the dissemination process more efficient. Furthermore, our model allows us to investigate the performance of the dissemination process for very large number of nodes, which might be very difficult to carry out through a simulation-based study.

References

[1]
C. Boldrini, M. Conti, and A. Passarella. Design and performance evaluation of ContentPlace, a social-aware data dissemination system for opportunistic networks. Comput. Netw., 54:589--604, March 2010.
[2]
R. Bruno, M. Conti, M. Mordacchini, and A. Passarella. Analysis of cognitive heuristics for content dissemination in opportunistic networks. Technical report, IIT-CNR http://cnd.iit.cnr.it/andrea/docs/mswim12-tr.pdf, 2012.
[3]
Marco Conti, Matteo Mordacchini, and Andrea Passarella. Data dissemination in opportunistic networks using cognitive heuristics. In Proc. of IEEE WOWMOM 2011, 2011.
[4]
P. Costa, C. Mascolo, M. Musolesi, and G.P. Picco. Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE JSAC, 26(5):748--760, 2008.
[5]
G. Gigerenzer and D.G. Goldstein. Models of ecological rationality: The recognition heuristic. Psychological Review, 109(1):75--90, 2002.
[6]
D.G. Goldstein and G. Gigerenzer. Reasoning the fast and frugal way: Models of bounded rationality. Psychological Review, 103(4):650--669, 1996.
[7]
D.G. Goldstein and G. Gigerenzer. The recognition heuristic: How ignorance makes us smart, pages 37--58. Oxford University Press, 1999.
[8]
D.G. Goldstein and G. Gigerenzer. Fast and frugal forecasting. Int. Journal of Forecasting, 25:760--772, 2009.
[9]
D. Karamshuk, C. Boldrini, M. Conti, and A. Passarella. Human mobility models for opportunistic networks. IEEE Comm. Mag., 46(12):157--165, Dec. 2011.
[10]
V. Lenders, M. May, G. Karlsson, and C. Wacha. Wireless ad hoc podcasting. ACM MC2R, 12:65--67, Jan. 2008.
[11]
J.N. Marewski, W. Gaissmaier, L.J. Schooler, D. Goldstein, and G. Gigerenzer. From recognition to decisions: Extending and testing recognition-based models for multialternative inference. Psychonomic Bulletin & Review, 17(3):287--309, 2010.
[12]
Julian N. Marewski, Wolfgang Gaissmaier, and Gerd Gigerenzer. Good judgments do not require complex cognition. Cogn. Process, 11:103--121, 2010.
[13]
M. Monti, L. Martignon, Gigerenzer. G., and N. Berg. The impact of simplicity on financial decision-making. In Proc. of CogSci 2009, 2009.
[14]
W. Navidi and T. Camp. Stationary distributions for the random waypoint mobility model. IEEE Trans. Mob. Comput., 3(1):99--108, 2004.
[15]
A. Passarella. A survey on content-centric technologies for the current Internet: CDN and p2p solutions. Comput. Comm., 35(1):1--32, January 2012.
[16]
L. Pelusi, A. Passarella, and M. Conti. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Comm. Mag., 44(11):134 --141, Nov. 2006.
[17]
L.J. Schooler and R. Hertwig. How forgetting aids heuristic inference. Psychological Review, 112(3):610, 2005.
[18]
Sascha Serwe and Christian Frings. Who will win wimbledon? the recognition heuristic in predicting sports events. J. Behav. Dec. Making, 19(4):321--332, 2006.
[19]
E. Yoneki, P. Hui, S.Y. Chan, and J. Crowcroft. A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In Proc. of ACM MSWIM'07, pages 225--234, 2007.

Cited By

View all
  • (2021)Latency Preserving Self-optimizing Placement at the EdgeProceedings of the 1st Workshop on Flexible Resource and Application Management on the Edge10.1145/3452369.3463815(3-8)Online publication date: 25-Jun-2021
  • (2021)Self-organizing Energy-Minimization Placement of QoE-Constrained Services at the EdgeEconomics of Grids, Clouds, Systems, and Services10.1007/978-3-030-92916-9_11(133-142)Online publication date: 9-Dec-2021
  • (2020)Human-centric Data Dissemination in the IoPACM Transactions on Autonomous and Adaptive Systems10.1145/336637214:3(1-25)Online publication date: 10-Feb-2020
  • Show More Cited By

Index Terms

  1. An analytical model for content dissemination in opportunistic networks using cognitive heuristics

      Recommendations

      Comments

      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
      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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 21 October 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. analytical model
      2. cognitive heuristics
      3. data dissemination
      4. opportunistic networks
      5. recognition heuristic

      Qualifiers

      • Research-article

      Conference

      MSWiM '12
      Sponsor:

      Acceptance Rates

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

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 08 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Latency Preserving Self-optimizing Placement at the EdgeProceedings of the 1st Workshop on Flexible Resource and Application Management on the Edge10.1145/3452369.3463815(3-8)Online publication date: 25-Jun-2021
      • (2021)Self-organizing Energy-Minimization Placement of QoE-Constrained Services at the EdgeEconomics of Grids, Clouds, Systems, and Services10.1007/978-3-030-92916-9_11(133-142)Online publication date: 9-Dec-2021
      • (2020)Human-centric Data Dissemination in the IoPACM Transactions on Autonomous and Adaptive Systems10.1145/336637214:3(1-25)Online publication date: 10-Feb-2020
      • (2020)Scalable Decentralized Indexing and Querying of Multi-Streams in the FogJournal of Grid Computing10.1007/s10723-020-09521-3Online publication date: 1-Jul-2020
      • (2018)NOA-AID: Network Overlays for Adaptive Information Aggregation, Indexing and Discovery at the EdgeEuro-Par 2017: Parallel Processing Workshops10.1007/978-3-319-75178-8_3(29-41)Online publication date: 8-Feb-2018
      • (2017)The Internet of People (IoP): A new wave in pervasive mobile computingPervasive and Mobile Computing10.1016/j.pmcj.2017.07.00941(1-27)Online publication date: Oct-2017
      • (2016)Self-Optimising Decentralised Service Placement in Heterogeneous Cloud Federation2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)10.1109/SASO.2016.17(110-119)Online publication date: Sep-2016
      • (2015)Crowdsourcing through Cognitive Opportunistic NetworksACM Transactions on Autonomous and Adaptive Systems10.1145/273337910:2(1-29)Online publication date: 9-Jun-2015
      • (2015)Social Cognitive Heuristics for adaptive data dissemination in Opportunistic Networks2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2015.7158159(1-9)Online publication date: Jun-2015
      • (2015)A Cognitive-Based Ego Network Detection System for Mobile Social Networking2015 8th IFIP Wireless and Mobile Networking Conference (WMNC)10.1109/WMNC.2015.35(120-127)Online publication date: Oct-2015
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media