skip to main content
10.1145/1592665.1592679acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free access

Opportunistic forwarding in workplaces

Published: 17 August 2009 Publication History

Abstract

So far, the search for Opportunistic Network (ON) applications has focused on urban/rural scenarios where the combined use of mobility and the store-carry-and-forward paradigm helpfully recovers from network partitions and copes with node sparsity. This paper explores the chance of using ONs in workplaces, where the node distribution is denser, thus contributing to reduce the message delivery latency, and where we still find similar needs for informal and unplanned network platforms to support human social relationships and interactions. Both a survey and trace recording experiments have been used to support the analysis of this mobility setting. The ability of recording very short contact times (i.e. lasting few seconds) allowed to interestingly show the slightly different role the social relationships play in dense scenarios and how the large amount of contacts (both short and long), occurring in densily populated spaces, actually contribute to reduce the message-delivery latency and to increase the delivery probability.

References

[1]
A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott. Pocket Switched Networks: real world mobility and its consequences for opportunistic forwarding. Tech. Rep. UCAM-CL-TR-617, Univ. Cambridge, 2005.
[2]
A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott. Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. Proc. IEEE INFOCOM 2006, pp. 1--13.
[3]
CRAWDAD- A Community Resource for Archiving Wireless Data At Dartmouth. http://crawdad.cs.dartmouth.edu/
[4]
J. Crowcroft, E. Yoneki, P. Hui, T. Henderson. Promoting Tolerance for Delay Tolerant Network Research. ACM Computer Communication Review, 38(5):63--68, October 2008.
[5]
S. Gaito, E. Pagani, G.P. Rossi. Fine Grained Tracking of Human Mobility in Dense Scenarios. In 6th Annual IEEE SECON Conference - Poster Session, June 2009.
[6]
M. Grossglauser, D.N.C. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), pp. 477--486, 2002.
[7]
P. Hui. People are the Network: Experimental Design and Evaluation of Soocial-based Forwarding Algorithms. Computer Laboratory Technical Report UCAM-CL-TR-713, University of Cambridge, March 2008.
[8]
P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot. Pocket switched networks and the consequences of human mobility in conference environments. Proc. SIGCOMM 2005 Workshop on Delay Tolerant Networking.
[9]
P. Hui, J. Crowcroft, E. Yoneki. Bubble rap: social-based forwarding in delay tolerant networks. Proc. 9th ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing, May 2008.
[10]
T. Karagiannis, J. Le Boudec, M. Vojnovic. Power law and exponential decay of inter contact times between mobile devices. Proc. 13th ACM MobiCom, Sep. 2007.
[11]
MIT, Reality Mining, http://reality-media.mit.edu/
[12]
J. Su, A. Chin, A. Popivanova, A. Goel, E. de Lara. User mobility for opportunistic ad hoc networking. Proc. IEEE WMCSA 2004.
[13]
www.twitter.com
[14]
E. Yoneki, P. Hui and J. Crowcroft. Visualizing Community Detection in Opportunistic Networks. ACM MobiCom Workshop on Challenged Networks (CHANTS), Montreal, Canada, September, 2007.

Cited By

View all
  • (2022)Quantifying Direct Link Establishment Delay Between Android Devices2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843486(214-219)Online publication date: 26-Sep-2022
  • (2016)Analyzing and modeling heterogeneous behaviorPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2016.01.019450(287-293)Online publication date: May-2016
  • (2015)Social Discovery: Exploring the Correlation Among Three-Dimensional Social RelationshipsIEEE Transactions on Computational Social Systems10.1109/TCSS.2016.25170922:3(77-87)Online publication date: Sep-2015
  • Show More Cited By

Index Terms

  1. Opportunistic forwarding in workplaces

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      WOSN '09: Proceedings of the 2nd ACM workshop on Online social networks
      August 2009
      74 pages
      ISBN:9781605584454
      DOI:10.1145/1592665
      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: 17 August 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. human mobility
      2. message forwarding
      3. mobility analysis
      4. opportunistic networks

      Qualifiers

      • Research-article

      Conference

      SIGCOMM '09
      Sponsor:
      SIGCOMM '09: ACM SIGCOMM 2009 Conference
      August 17, 2009
      Barcelona, Spain

      Acceptance Rates

      Overall Acceptance Rate 12 of 36 submissions, 33%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)61
      • Downloads (Last 6 weeks)10
      Reflects downloads up to 17 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Quantifying Direct Link Establishment Delay Between Android Devices2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843486(214-219)Online publication date: 26-Sep-2022
      • (2016)Analyzing and modeling heterogeneous behaviorPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2016.01.019450(287-293)Online publication date: May-2016
      • (2015)Social Discovery: Exploring the Correlation Among Three-Dimensional Social RelationshipsIEEE Transactions on Computational Social Systems10.1109/TCSS.2016.25170922:3(77-87)Online publication date: Sep-2015
      • (2015)Burst size matters: when node degree helps accelerate opportunistic dissemination2015 14th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)10.1109/MedHocNet.2015.7173163(1-7)Online publication date: Jun-2015
      • (2015)Human dynamics in mobile social networks: A study of inter-node relationships2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)10.1109/FSKD.2015.7382046(806-810)Online publication date: Aug-2015
      • (2015)Power consumption evaluation in vehicular opportunistic networks2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2015.7158100(925-930)Online publication date: Jan-2015
      • (2015)Characterizing and modeling people movement from mobile phone sensing tracesPervasive and Mobile Computing10.1016/j.pmcj.2014.12.00117:PB(220-235)Online publication date: 1-Feb-2015
      • (2013)On the relevance of the edge-Markovian evolving graph model for real mobile networks2013 IFIP Wireless Days (WD)10.1109/WD.2013.6686487(1-6)Online publication date: Nov-2013
      • (2013)Measuring and Understanding Opportunistic Co-presence Patterns in Smart Office SpacesProceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing10.1109/GreenCom-iThings-CPSCom.2013.105(544-553)Online publication date: 20-Aug-2013
      • (2012)Geo-CoMM: A geo-community based mobility model2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS)10.1109/WONS.2012.6152221(143-150)Online publication date: Jan-2012
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media