skip to main content
poster

Greedy forwarding for mobile social networks embedded in hyperbolic spaces

Published: 27 August 2013 Publication History

Abstract

In this work, we design and evaluate a novel greedy forwarding algorithm using metrics in hyperbolic spaces. Hyperbolic geometry has a natural topological reflection of scale-free networks, and greedy algorithm failed in Euclidean space becomes possible in hyperbolic one. We show that mobile social networks can be successfully embedded in such spaces, and obtains competitive performance in terms of message delivery ratio and cost. Under this result, we thus intuitively reveal the fundamental reason that why the famous BUBBLE Rap achieves the optimal performance.

References

[1]
Y. Li, G. Su, et al., "The impact of node selfishness on multicasting in delay tolerant networks," ph IEEE Transactions on Vehicular Technology, vol. 60, no. 5, pp. 2224--2238, 2011.
[2]
Y. Li, P. Hui, et al., "Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks," phIEEE Communications Letters, vol. 14, no. 11, pp. 1026--1028, 2010.
[3]
P. Hui, J. Crowcroft, and E. Yoneki. BUBBLE rap: Social-based forwarding in delay-tolerant networks. IEEE Trans. on Mobile Computing, 10(11):1576--1589, Nov. 2011.
[4]
Y. Li, Y. Jiang, et al., "Energy-efficient optimal opportunistic forwarding for delay-tolerant networks," phIEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4500--4512, 2010.
[5]
Y. Li, Z. Wang, et al., "Collaborative vehicular content dissemination with directional antennas," phIEEE Transactions on Wireless Communications, vol. 11, no. 4, pp. 1301--1306, 2012.
[6]
M. Boguná, et al., Sustaining the internet with hyperbolic mapping. Nat Commun, 1:62, Sept. 2010.
[7]
Y. Li, D. Jin, et al., "Revealing contact interval patterns in large scale urban vehicular ad hoc networks," phACM SIGCOMM Computer Communication Review, vol. 42, no. 4, pp. 299--300, 2012.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review
ACM SIGCOMM Computer Communication Review  Volume 43, Issue 4
October 2013
595 pages
ISSN:0146-4833
DOI:10.1145/2534169
Issue’s Table of Contents
  • cover image ACM Conferences
    SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
    August 2013
    580 pages
    ISBN:9781450320566
    DOI:10.1145/2486001
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2013
Published in SIGCOMM-CCR Volume 43, Issue 4

Check for updates

Author Tags

  1. greedy forwarding
  2. hyperbolic spaces
  3. mobile social networks

Qualifiers

  • Poster

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)42
  • Downloads (Last 6 weeks)5
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

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