poster

How small labels create big improvements

Authors:

Pan Hui,

Jon CrowcroftAuthors Info & Claims

CoNEXT '06: Proceedings of the 2006 ACM CoNEXT conference

Article No.: 34, Pages 1 - 2

https://doi.org/10.1145/1368436.1368478

Published: 04 December 2006 Publication History

Get Access

Abstract

It is widely believed that identifying communities in an ad hoc mobile communications system, such as a pocket switched network, can reduce the amount of traffic created when forwarding messages, but there has not been any empirical evidence available to support this assumption to date. In this paper, we show through use of real experimental human mobility data, how using a small label, identifying users according to their affiliation, can bring a large improvement in forwarding performance, in term of both delivery ratio and cost.

References

[1]

A. Chaintreau, P. Hui, J. Crowcroft, and C. Diot. An empirical analysis of controlled flooding algorithms in pocket switched networks. In submitted IEEE Infocom 2006.

Google Scholar

[2]

P. Hui, A. Chaintreau, R. Gass, J. Scott, J. Crowcroft, and C. Diot. Pocket switched networking: Challenges, feasibility, and implementation issues. In Proc. WAC, 2005.

Digital Library

Google Scholar

[3]

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

Digital Library

Google Scholar

Cited By

View all

Savita SVerma A(2023)Social feature-based routing methods in delaytolerant networks: Assessment of current research2023 Second International Conference on Informatics (ICI)10.1109/ICI60088.2023.10421023(1-6)Online publication date: 23-Nov-2023
https://doi.org/10.1109/ICI60088.2023.10421023
Xu GYang XHang RHuang BWei FSi Q(2022)Opportunistic Network Routing Strategy Based on Relay Node Collaboration2022 18th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN57253.2022.00027(84-91)Online publication date: Dec-2022
https://doi.org/10.1109/MSN57253.2022.00027
Xu QDeng MXu FZhao XLi ZXiong ZXiao NZhao GLiu Z(2020)Routing scheme based on community correlation in socially aware networkingIEEE Access10.1109/ACCESS.2020.3038811(1-1)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3038811
Show More Cited By

Recommendations

How Small Labels Create Big Improvements
PERCOMW '07: Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops

It is widely believed that identifying communities in an ad hoc mobile communications system, such as a pocket switched network, can reduce the amount of traffic created when forwarding messages, but there has not been any empirical evidence available ...
Deterministic Communication in Radio Networks with Large Labels

We study deterministic gossiping in ad hoc radio networks with large node labels. The labels (identifiers) of the nodes come from a domain of size N which may be much larger than the size n of the network (the number of nodes). Most of the work on ...
A survey on various improvements of hybrid zone routing protocol in MANET
ICACCI '12: Proceedings of the International Conference on Advances in Computing, Communications and Informatics

Zone Routing protocol (ZRP) combines the advantages of both proactive and reactive MANET routing protocol thus comes under the category of hybrid MANET routing protocol. ZRP is based on the concept of zones. The objective of this paper is to conduct a ...

Comments

Information & Contributors

Information

Published In

CoNEXT '06: Proceedings of the 2006 ACM CoNEXT conference

December 2006

318 pages

ISBN:1595934561

DOI:10.1145/1368436

Program Chairs:
C. Diot
Thomson, France
,
M. Ammar
Georgia Tech

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Poster

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
208
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Savita SVerma A(2023)Social feature-based routing methods in delaytolerant networks: Assessment of current research2023 Second International Conference on Informatics (ICI)10.1109/ICI60088.2023.10421023(1-6)Online publication date: 23-Nov-2023
https://doi.org/10.1109/ICI60088.2023.10421023
Xu GYang XHang RHuang BWei FSi Q(2022)Opportunistic Network Routing Strategy Based on Relay Node Collaboration2022 18th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN57253.2022.00027(84-91)Online publication date: Dec-2022
https://doi.org/10.1109/MSN57253.2022.00027
Xu QDeng MXu FZhao XLi ZXiong ZXiao NZhao GLiu Z(2020)Routing scheme based on community correlation in socially aware networkingIEEE Access10.1109/ACCESS.2020.3038811(1-1)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3038811
Gupta MDhurandher SNicopolitidis P(2018)A Novel and Efficient Geocasting in OppNets2018 International Conference on Computer, Information and Telecommunication Systems (CITS)10.1109/CITS.2018.8440168(1-5)Online publication date: Jul-2018
https://doi.org/10.1109/CITS.2018.8440168
Li YQiu LJin DSu LHui PZeng L(2015)Contact duration aware evaluation for content dissemination delay in mobile social networkWireless Communications & Mobile Computing10.1002/wcm.235515:3(527-537)Online publication date: 25-Feb-2015
https://dl.acm.org/doi/10.1002/wcm.2355
Xiao XLi YKui XVasilakos A(2014)Assessing the influence of selfishness on the system performance of gossip based vehicular networksWireless Networks10.1007/s11276-014-0705-220:7(1795-1805)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1007/s11276-014-0705-2
XueFeng Xiao Xiaoyan Kui Yong Li (2013)How does selfishness influence the performance of energy-constrained gossip?2013 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2013.6831262(1354-1359)Online publication date: Dec-2013
https://doi.org/10.1109/GLOCOM.2013.6831262
Radenkovic MGrundy A(2012)Efficient and adaptive congestion control for heterogeneous delay-tolerant networksAd Hoc Networks10.1016/j.adhoc.2012.03.01310:7(1322-1345)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.adhoc.2012.03.013
Hossmann TLegendre FNomikos GSpyropoulos T(2011)StumblProceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks10.1109/WoWMoM.2011.5986142(1-6)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.1109/WoWMoM.2011.5986142
Li YSu GWu DJin DSu LZeng L(2011)The Impact of Node Selfishness on Multicasting in Delay Tolerant NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2011.214955260:5(2224-2238)Online publication date: 2011
https://doi.org/10.1109/TVT.2011.2149552
Show More Cited By

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations