Design and Performance Evaluation of Data Dissemination Systems for Opportunistic Networks Based on Cognitive Heuristics

In the convergence of the Cyber-Physical World, user devices will act as proxies of the humans in the cyber world. They will be required to act in a vast information landscape, asserting the relevance of data spread in the cyber world, in order to let their human users become aware of the content they really need. This is a remarkably similar situation to what the human brain has to do all the time when deciding what information coming from the surrounding environment is interesting and what can simply be ignored. The brain performs this task using so called cognitive heuristics, i.e. simple, rapid, yet very effective schemes. In this article, we propose a new approach that exploits one of these heuristics, the recognition heuristic, for developing a self-adaptive system that deals with effective data dissemination in opportunistic networks. We show how to implement it and provide an extensive analysis via simulation. Specifically, results show that the proposed solution is as effective as state-of-the-art solutions for data dissemination in opportunistic networks, while requiring far less resources. Finally, our sensitiveness analysis shows how various parameters depend on the context where nodes are situated, and suggest corresponding optimal configurations for the algorithm.

[1]  Gerd Gigerenzer,et al.  Good Judgments Do Not Require Complex Cognition , 2008 .

[2]  Serge Fdida,et al.  Research challenges towards the Future Internet , 2011, Comput. Commun..

[3]  Guohong Cao,et al.  User-centric data dissemination in disruption tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

[4]  Gerd Gigerenzer,et al.  The recognition heuristic: How ignorance makes us smart , 1999 .

[5]  Julian N. Marewski,et al.  Forecasting elections with mere recognition from small, lousy samples: A comparison of collective recognition, wisdom of crowds, and representative polls , 2011, Judgment and Decision Making.

[6]  G Gigerenzer,et al.  Reasoning the fast and frugal way: models of bounded rationality. , 1996, Psychological review.

[7]  Gerd Gigerenzer,et al.  Why Heuristics Work , 2008, Perspectives on psychological science : a journal of the Association for Psychological Science.

[8]  Piet Van Mieghem,et al.  Modeling gossip-based content dissemination and search in distributed networking , 2011, Comput. Commun..

[9]  C. Boldrini,et al.  Data Dissemination in Opportunistic Networks , 2013, Mobile Ad Hoc Networking.

[10]  B. Wernerfelt,et al.  An Evaluation Cost Model of Consideration Sets , 1990 .

[11]  Stratis Ioannidis,et al.  Optimal and scalable distribution of content updates over a mobile social network , 2009, IEEE INFOCOM 2009.

[12]  Gerd Gigerenzer,et al.  Fast and frugal forecasting , 2009 .

[13]  David E. Over,et al.  Heuristic thinking and human intelligence: a commentary on Marewski, Gaissmaier and Gigerenzer , 2009, Cognitive Processing.

[14]  D. Goldstein,et al.  How good are simple heuristics , 1999 .

[15]  E. Erdfelder,et al.  Threshold models of recognition and the recognition heuristic , 2011, Judgment and Decision Making.

[16]  Michel Laroche,et al.  Which decision heuristics are used in consideration set formation , 2003 .

[17]  Ioannis Stavrakakis,et al.  Cooperative content replication in networks with autonomous nodes , 2012, Comput. Commun..

[18]  Benjamin E. Hilbig,et al.  Ignorance- versus evidence-based decision making: a decision time analysis of the recognition heuristic. , 2009, Journal of experimental psychology. Learning, memory, and cognition.

[19]  Julian N. Marewski,et al.  The recognition heuristic in memory‐based inference: is recognition a non‐compensatory cue? , 2008 .

[20]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[21]  R. Dawes Judgment under uncertainty: The robust beauty of improper linear models in decision making , 1979 .

[22]  Lael J. Schooler,et al.  From recognition to decisions: Extending and testing recognition-based models for multialternative inference , 2010, Psychonomic bulletin & review.

[23]  Marco Conti,et al.  Design and performance evaluation of ContentPlace, a social-aware data dissemination system for opportunistic networks , 2010, Comput. Networks.

[24]  Eric J. Johnson,et al.  The Construction of Preference: Do Defaults Save Lives? , 2006 .

[25]  Marco Conti Special section on Mobile Opportunistic Networking , 2011, Pervasive Mob. Comput..

[26]  Daniel M. Oppenheimer,et al.  Not so fast! (and not so frugal!): rethinking the recognition heuristic , 2003, Cognition.

[27]  Gerd Gigerenzer,et al.  Fast and frugal heuristics: The tools of bounded rationality , 2004 .

[28]  Julian N. Marewski,et al.  Using the ACT-R architecture to specify 39 quantitative process models of decision making , 2011, Judgment and Decision Making.

[29]  Lael J. Schooler,et al.  The Recognition Heuristic: A Review of Theory and Tests , 2011, Front. Psychology.

[30]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[31]  Allan D. Shocker,et al.  Consideration set influences on consumer decision-making and choice: Issues, models, and suggestions , 1991 .

[32]  Gerd Gigerenzer,et al.  Fast and frugal heuristics: The adaptive toolbox. , 1999 .

[33]  Andrea Passarella,et al.  A survey on content-centric technologies for the current Internet: CDN and P2P solutions , 2012, Comput. Commun..

[34]  L. Brooks,et al.  Nonanalytic Cognition: Memory, Perception, and Concept Learning , 1984 .

[35]  Claudius Gros,et al.  Neuropsychological constraints to human data production on a global scale , 2011, ArXiv.

[36]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[37]  Gerd Gigerenzer,et al.  The Impact of Simplicity on Financial Decision-Making - eScholarship , 2009 .

[38]  Gerd Gigerenzer,et al.  The recognition heuristic: A decade of research , 2011, Judgment and Decision Making.

[39]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[40]  Christian Frings,et al.  Who will win Wimbledon? The recognition heuristic in predicting sports events , 2006 .

[41]  Julian N. Marewski,et al.  Recognition-based judgments and decisions: What we have learned (so far) , 2011, Judgment and Decision Making.

[42]  Franco Zambonelli,et al.  Looking ahead in pervasive computing: Challenges and opportunities in the era of cyber-physical convergence , 2012, Pervasive Mob. Comput..

[43]  Gerd Gigerenzer,et al.  Models of ecological rationality: the recognition heuristic. , 2002, Psychological review.

[44]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[45]  R. Hertwig,et al.  How forgetting aids heuristic inference. , 2005, Psychological review.

[46]  Andrea Passarella,et al.  HCMM: Modelling spatial and temporal properties of human mobility driven by users' social relationships , 2010, Comput. Commun..

[47]  Gerd Gigerenzer,et al.  We favor formal models of heuristics rather than lists of loose dichotomies: a reply to Evans and Over , 2009, Cognitive Processing.

[48]  Gunnar Karlsson,et al.  Wireless Ad Hoc Podcasting , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[49]  Thrasyvoulos Spyropoulos,et al.  MobiTrade: trading content in disruption tolerant networks , 2011, CHANTS '11.

[50]  Ioannis Stavrakakis,et al.  Social similarity as a driver for selfish, cooperative and altruistic behavior , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[51]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.

[52]  Julian N. Marewski,et al.  Recognition-based judgments and decisions: Introduction to the special issue (Vol. 1) , 2010, Judgment and Decision Making.

[53]  Victor DeMiguel,et al.  Optimal Versus Naive Diversification: How Inefficient is the 1/N Portfolio Strategy? , 2009 .

[54]  Raj Jain,et al.  Architectures for the future networks and the next generation Internet: A survey , 2011, Comput. Commun..

[55]  Averill M. Law,et al.  Simulation Modeling & Analysis , 1991 .

[56]  Amitava Chattopadhyay,et al.  Effects of Context and Part-Category Cues on Recall of Competing Brands , 1985 .

[57]  Augustin Chaintreau,et al.  The age of impatience: optimal replication schemes for opportunistic networks , 2009, CoNEXT '09.

[58]  Marco Conti,et al.  Data dissemination in opportunistic networks using cognitive heuristics , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[59]  Marco Conti,et al.  A Semantic-Based Algorithm for Data Dissemination in Opportunistic Networks , 2013, IWSOS.

[61]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[62]  Marco Conti,et al.  Efficient social-aware content placement in opportunistic networks , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

[63]  Marwan Krunz,et al.  An overview of web caching replacement algorithms , 2004, IEEE Communications Surveys & Tutorials.

[64]  Julian N. Marewski,et al.  Recognition-based judgments and decisions: Introduction to the special issue (II) , 2011, Judgment and Decision Making.

[65]  H. Simon,et al.  Invariants of human behavior. , 1990, Annual review of psychology.

[66]  P. Todd,et al.  Bounding rationality to the world , 2003 .

[67]  Arndt Bröder,et al.  The use of recognition information and additional cues in inferences from memory. , 2006, Acta psychologica.

[68]  Marcelo Dias de Amorim,et al.  Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[69]  Imrich Chlamtac,et al.  Why neighbourhood matters: interests-driven opportunistic data diffusion schemes , 2008, CHANTS '08.

[70]  Julian N. Marewski,et al.  Cognitive niches: an ecological model of strategy selection. , 2011, Psychological review.

[71]  Andreas Glöckner,et al.  Processing of recognition information and additional cues: A model-based analysis of choice, confidence, and response time , 2011, Judgment and Decision Making.

[72]  Gerd Gigerenzer,et al.  Chapter 107 The Recognition Heuristic: A Fast and Frugal Way to Investment Choice? , 2008 .

[73]  B. W. Whittlesea Illusions of familiarity. , 1993 .