research-article

Select&Spray: towards deployable opportunistic communication in large scale networks

Authors:

Abderrahmen Mtibaa,

Khaled A. HarrasAuthors Info & Claims

MobiWac '13: Proceedings of the 11th ACM international symposium on Mobility management and wireless access

Pages 1 - 8

https://doi.org/10.1145/2508222.2508223

Published: 03 November 2013 Publication History

Abstract

We present Select&Spray, a novel publish/subscribe communication architecture that extends end mobile user reachability in order to minimize their experienced disconnection times from core infrastructure. Within our architecture, we propose a Select&Spray algorithm that exploits space syntax concepts by interacting with the prebuilt environment in order to better guide forwarding decisions. We adopt a data-driven approach utilizing real mobility traces gathered in different venues to evaluate our algorithms. Our results show that Select&Spray is more efficient in guiding messages towards the more suitable nodes in order to reach the destination. Our algorithm helps extend the reach of data dissemination to more than 20% of the interested destinations within very short delays and outperforms two state of the art infrastructure offloading algorithms, MadNet and Push&Track by 15%.

References

[1]

Al Jarhi, A., Arafa, H. A., Harras, K. A., and Aly, S. G. Rethinking opportunistic routing using space syntax. CHANTS '11, ACM, pp. 21--26.

Digital Library

[2]

Anderson, E., Eustice, K., Markstrum, S., Hansen, M., and Reiher, P. Mobile contagion: Simulation of infection and defense. In Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation (2005), IEEE Computer Society, pp. 80--87.

Digital Library

[3]

Burgess, J., Levine, B. N., Mahajan, R., Zahorjan, J., Balasubramanian, A., Venkataramani, A., Zhou, Y., Croft, B., Banerjee, N., Corner, M., and Towsley, D. CRAWDAD data set umass/diesel (v. 2008-09-14), Sept. 2008.

[4]

Daly, E. M., and Haahr, M. Social network analysis for routing in disconnected delay-tolerant manets. In MobiHoc '07 (New York, NY, USA, 2007), ACM, pp. 32--40.

Digital Library

[5]

Developers, G. The google geocoding api - google maps api web services mdash; google developers. https://developers.google.com/maps/documentation/geocoding/, 2012.

[6]

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

Digital Library

[7]

Grossglauser, M., and Tse, D. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Net. 10, 4 (2002), 477--486.

Digital Library

[8]

Guo, S., Karenos, K., Kim, M., Lei, H., and Reason, J. Delay-cognizant reliable delivery for publish/subscribe overlay networks. In Distributed Computing Systems (ICDCS), 2011 31st International Conference on (2011), IEEE, pp. 403--412.

Digital Library

[9]

Han, B., Hui, P., and Srinivasan, A. Mobile data offoading in metropolitan area networks. SIGMOBILE Mob. Comput. Commun. Rev. 14, 4 (Nov. 2010), 28--30.

Digital Library

[10]

Hillier, B., and Hanson, J. The social logic of space, vol. 281. Cambridge University Press Cambridge, 1984.

[11]

Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., and Diot, C. Pocket switched networks and the consequences of human mobility in conference environments. In WDTN (2005).

[12]

Hui, P., Crowcroft, J., and Yoneki, E. Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of ACM MobiHoc '08 (New York, NY, USA, 2008), ACM. (also appeared as Cambridge University TR: UCAM-CL-TR-684).

Digital Library

[13]

Kostakos, V. Space syntax and pervasive systems. In Geospatial Analysis and Modelling of Urban Structure and Dynamics, B. Jiang and X. Yao, Eds., vol. 99 of GeoJournal Library. Springer Netherlands, 2010, pp. 31--52. 10.1007/978-90-481-8572-6-3.

[14]

Kostakos, V., O'Neill, E., and Penn, A. Designing urban pervasive systems. Computer 39, 9 (2006), 52--59.

Digital Library

[15]

Lee, K., Lee, J., Yi, Y., Rhee, I., and Chong, S. Mobile data offoading: how much can wifi deliver? SIGCOMM '10, ACM, pp. 425--426.

Digital Library

[16]

Mayer, C., and Waldhorst, O. Offoading Infrastructure using Delay Tolerant Networks and Assurance of Delivery. In Proceedings of IFIP Wireless Days (Oct. 2011).

[17]

Mtibaa, A., May, M., Ammar, M., and Diot, C. Peoplerank: Social opportunistic forwarding. In Proceedings of IEEE INFOCOM (2010), IEEE.

Digital Library

[18]

Piorkowski, M., Sarafijanovic-Djukic, N., and Grossglauser, M. CRAWDAD data set ep /mobility (v. 2009-02-24). Downloaded from http://crawdad.cs.dartmouth.edu/ep/mobility, Feb. 2009.

[19]

Shen, J., Moh, S., and Chung, I. Routing protocols in delay tolerant networks: A comparative survey. In Proceeding of 23rd International Technical Conference on Circuits/systems, Computer and communications (ITC-CSCC 2008) (2008), pp. 1577--1580.

[20]

Spyropoulos, T., Psounis, K., and Raghavendra, C. S. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. WDTN '05, ACM, pp. 252--259.

Digital Library

[21]

Whitbeck, J., Amorim, M., Lopez, Y., Leguay, J., and Conan, V. Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays. In World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2011 IEEE International Symposium on a (june 2011), pp. 1--10.

Digital Library

[22]

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

Digital Library

Cited By

Mostafa SYoussef MHarras K(2024)ModeSense: Ubiquitous and Accurate Transportation Mode Detection using Serving Cell Tower InformationProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691250(184-195)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691250
Emam AMtibaa AHarras KFeldmann MHassan M(2018)Message in a BottleProceedings of the 13th Workshop on Challenged Networks10.1145/3264844.3264852(63-69)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1145/3264844.3264852
Hong HEl-Ganainy THsu CHarras KHefeeda M(2018)Disseminating Multilayer Multimedia Content Over Challenged NetworksIEEE Transactions on Multimedia10.1109/TMM.2017.274418320:2(345-360)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TMM.2017.2744183
Show More Cited By

Index Terms

Select&Spray: towards deployable opportunistic communication in large scale networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Modeling of Spray/Wall Interactions: Based On Droplet Morphology Dynamics
A cooperative cache-based content delivery framework for intermittently connected mobile ad hoc networks

For an infrastructure-less wireless environment, content dissemination among mobile users can be facilitated by self-organizing mobile ad hoc networks (MANETs) through low cost wireless connections. However, due to limited radio transmission range, ...
An efficient and robust data dissemination protocol for vehicular ad hoc networks
PE-WASUN '12: Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Vehicular Ad Hoc Networks (VANETs) have emerged as an exciting research and application area. The envisioned applications, as well as some inherent VANET characteristics such as highly dynamic topology, frequently disconnected network, and different and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiWac '13: Proceedings of the 11th ACM international symposium on Mobility management and wireless access

November 2013

168 pages

ISBN:9781450323550

DOI:10.1145/2508222

General Chair:
Sotiris Nikoletseas
University of Patras and CTI, Greece
,
Program Chair:
Ángel Cuevas Rumín
Universidad Carlos III de Madrid, Spain

Copyright © 2013 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: 03 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '13

Sponsor:

SIGSIM

MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 3 - 8, 2013

Barcelona, Spain

Acceptance Rates

MobiWac '13 Paper Acceptance Rate 21 of 68 submissions, 31%;

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
120
Total Downloads

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

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mostafa SYoussef MHarras K(2024)ModeSense: Ubiquitous and Accurate Transportation Mode Detection using Serving Cell Tower InformationProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691250(184-195)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691250
Emam AMtibaa AHarras KFeldmann MHassan M(2018)Message in a BottleProceedings of the 13th Workshop on Challenged Networks10.1145/3264844.3264852(63-69)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1145/3264844.3264852
Hong HEl-Ganainy THsu CHarras KHefeeda M(2018)Disseminating Multilayer Multimedia Content Over Challenged NetworksIEEE Transactions on Multimedia10.1109/TMM.2017.274418320:2(345-360)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TMM.2017.2744183
Emam AMtibaa AHarras KMohamed A(2017)On the shortcoming of DTN solutions in rural mHealth applications2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2017.7986506(1502-1507)Online publication date: Jun-2017
https://doi.org/10.1109/IWCMC.2017.7986506
Emam AMtibaa AHarras KMohamed A(2017)Adaptive forwarding of mHealth data in challenged networks2017 IEEE 19th International Conference on e-Health Networking, Applications and Services (Healthcom)10.1109/HealthCom.2017.8210756(1-7)Online publication date: Oct-2017
https://doi.org/10.1109/HealthCom.2017.8210756
Di Felice MBedogni LBononi LCuevas ÁChatzimisios PDe Grande R(2016)The Emergency Direct Mobile AppProceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access10.1145/2989250.2989257(99-106)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989250.2989257
Li FChen SHuang MYin ZZhang CWang Y(2015)Reliable Topology Design in Time-Evolving Delay-Tolerant Networks with Unreliable LinksIEEE Transactions on Mobile Computing10.1109/TMC.2014.234539214:6(1301-1314)Online publication date: 1-Jun-2015
https://doi.org/10.1109/TMC.2014.2345392

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.

Figures

Tables

Media

View Table of Conten