research-article

Narrowcasting: an empirical performance evaluation study

Authors:

Franck Legendre,

Vincent Lenders,

Gunnar KarlssonAuthors Info & Claims

CHANTS '08: Proceedings of the third ACM workshop on Challenged networks

Pages 11 - 18

https://doi.org/10.1145/1409985.1409989

Published: 15 September 2008 Publication History

Abstract

This paper studies content dissemination (narrowcasting) in wireless ad hoc networks. We consider (i) the dissemination of general (non selective, broadcast) content (ii) with loose delay constraints (iii) aimed at an entire community confined in a restricted area (iv) served periodically by one single and stationary content emitter (i.e., an access point). These constraints target challenging environments where for practical and/or economical reasons content dissemination must be set up on the fly with the least effort. Examples are dissemination of information at a conference, in military operations, to team workers, and to inhabitants of remote villages. Based on real-world mobility traces, we analyze different dissemination strategies comparing cooperative versus non-cooperative behavior of nodes for storing and/or forwarding content. In particular, we evaluate how the performance is impacted by mobility. The main outcome is that node collaboration drastically increases the performances of content dissemination while the per-device overhead (or load) is very low and remains on average evenly distributed.

References

[1]

Delay Tolerant Network Research Group (DTNRG). http://www.dtnrg.org.

[2]

The PodNet Project. http://podnet.ee.ethz.ch/.

[3]

John Burgess, Brian Gallagher, David Jensen, and Brian Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proceeding of IEEE INFOCOM, Barcelona, Spain, April 2006.

[4]

S. Burleigh, A Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, and K. Scott. Delay-tolerant Networking: An Approach to Interplanetary Internet. IEEE Communications Magazine, 41(6):128--136, 2003.

Digital Library

[5]

Augustin Chaintreau, Pan Hui, Jon Crowcroft, Christophe Diot, Richard Gass, and James Scott. Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. In Proceedings of IEEE INFOCOM, Barcelona, Spain, April 2006.

[6]

J.V. Harrison and A. Andrusiewicz. Using wireless networks to enhance narrowcasting in public spaces. In Proceedings of the IEEE GLOBECOM, 2004.

[7]

Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li-Shiuan Peh, and Daniel Rubenstein. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. In Proceedings of the Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), San Jose, CA, USA, October 2002.

Digital Library

[8]

Gunnar Karlsson, Vincent Lenders, and Martin May. Delay-Tolerant Broadcasting. IEEE Transactions on Broadcasting, 51(1), March 2007.

[9]

Jeremie Leguay, Anders Lindgren, Timur Friedman, James W. Scott, and Jon Crowcroft. Opportunistic Content Distribution in an Urban Setting. In Proceedings of the ACM SIGCOMM workshop on Challenged Networks (CHANTS), Pisa, Italy, August 2006.

Digital Library

[10]

Anders Lindgren, Christophe Diot, and James W. Scott. Impact of Communication Infrastructure on Forwarding in Pocket Switched Networks. In Proceedings of the ACM SIGCOMM workshop on Challenged Networks (CHANTS), Pisa, Italy, August 2006.

Digital Library

[11]

J. Ott and D. Kutscher. A Disconnection-Tolerant Transport for Drive-thru Internet Environments. In Proceedings of IEEE INFOCOM, Miami, USA, March 2005.

[12]

M. Papadopouli and H. Schulzrinne. Seven degrees of separation in mobile ad hoc networks. In Proceedings of the IEEE GLOBECOM, 2000.

[13]

Giuseppe Sollazzo, Mirco Musolesi, and Cecilia Mascolo. TACO-DTN: A Time-Aware COntent--based dissemination system for Delay Tolerant Networks. In Proceedings of the First International Workshop on Mobile Opportunistic Networking (Mobiopp), Puerto Rico, June 2007.

Digital Library

[14]

Jing Su, Ashvin Goel, and Eyal de Lara. An empirical evaluation of the student--net delay tolerant network. In Proceedings of MOBIQUITOUS, San Jose, California, July 2006.

[15]

W. H. Yuen, R. D. Yates, and S. C. Mau. Exploiting data diversity and multiuser diversity in mobile infostation networks. In Proceedings of the IEEE INFOCOM, 2003.

[16]

W. H. Yuen, R. D. Yates, and S. C. Mau. Noncooperative content distribution in mobile infostation networks. In Proceedings of the IEEE WCNC, 2003.

Digital Library

[17]

W. Zhao, M. Ammar, and E. Zegura. Multicasting in delay tolerant networks: Semantic models and routing algorithms. In Proceedings of the Sigcomm Workshop on Delay Tolerant Networking, August 2005.

Digital Library

[18]

Ólafur Ragnar Helgason and Gunnar Karlsson. On the effect of cooperation in wireless content distribution. In Proceedings of the IEEE/IFIP WONS 2008, Garmisch-Partenkirchen, Germany, January 2008.

Cited By

Vukadinovic VDreier FMangold S(2018)Impact of human mobility on wireless ad hoc networking in entertainment parksAd Hoc Networks10.1016/j.adhoc.2012.05.01112(17-34)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2012.05.011
Ramos FCrowcroft JWhite I(2016)Blending photons with electrons to reduce the energy footprint of IPTV networks2016 IFIP Networking Conference (IFIP Networking) and Workshops10.1109/IFIPNetworking.2016.7497229(288-296)Online publication date: May-2016
https://doi.org/10.1109/IFIPNetworking.2016.7497229
Carreras IZanardi ASalvadori EMiorandi D(2013)A Distributed Monitoring Framework for Opportunistic Communication SystemsInnovations and Approaches for Resilient and Adaptive Systems10.4018/978-1-4666-2056-8.ch013(220-236)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2056-8.ch013
Show More Cited By

Index Terms

Narrowcasting: an empirical performance evaluation study
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Content-based communication in disconnected mobile ad hoc networks
NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Applications dedicated to information sharing, news distribution, service advertisement and discovery all need a communication model where information flows towards any interested receiver, rather than towards specifically set destinations. Content-...
Enhancing DSR protocol performance in mobile ad hoc network using ACK reply

This paper presents a new method to improve performance of DSR in Ad Hoc Network. We present an analysis of DSR protocol and propose our algorithm to improve the performance of DSR protocol by using ACK reply path as a backup route when an original ...
A novel solution for achieving anonymity in wireless ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

A mobile ad hoc network consists of mobile nodes that can move freely in an open environment. Communicating nodes in a wireless and mobile ad hoc network usually seek the help of other intermediate nodes to establish communication channels. In such an ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHANTS '08: Proceedings of the third ACM workshop on Challenged networks

September 2008

138 pages

ISBN:9781605581866

DOI:10.1145/1409985

Program Chairs:
Mostafa Ammar
Georgia Institute of Technology, USA
,
Konstantinos Psounis
USC, USA

Copyright © 2008 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom08

Sponsor:

MobiCom08: Annual International Conference on Mobile Computing and Networking

September 15, 2008

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 61 of 159 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
287
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vukadinovic VDreier FMangold S(2018)Impact of human mobility on wireless ad hoc networking in entertainment parksAd Hoc Networks10.1016/j.adhoc.2012.05.01112(17-34)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2012.05.011
Ramos FCrowcroft JWhite I(2016)Blending photons with electrons to reduce the energy footprint of IPTV networks2016 IFIP Networking Conference (IFIP Networking) and Workshops10.1109/IFIPNetworking.2016.7497229(288-296)Online publication date: May-2016
https://doi.org/10.1109/IFIPNetworking.2016.7497229
Carreras IZanardi ASalvadori EMiorandi D(2013)A Distributed Monitoring Framework for Opportunistic Communication SystemsInnovations and Approaches for Resilient and Adaptive Systems10.4018/978-1-4666-2056-8.ch013(220-236)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2056-8.ch013
Goncalves JKostakos VVenkatanathan JRokne JFaloutsos C(2013)Narrowcasting in social mediaProceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.1145/2492517.2492570(502-509)Online publication date: 25-Aug-2013
https://dl.acm.org/doi/10.1145/2492517.2492570
Carreras IZanardi ASalvadori EMiorandi D(2011)A Distributed Monitoring Framework for Opportunistic Communication Systems An Experimental ApproachInternational Journal of Adaptive, Resilient and Autonomic Systems10.4018/jaras.20110701042:3(45-62)Online publication date: Jul-2011
https://doi.org/10.4018/jaras.2011070104
Kathiravelu TPears A(2011)State of the Art in Modeling Opportunistic NetworksMobile Opportunistic Networks10.1201/b10904-3Online publication date: 19-May-2011
https://doi.org/10.1201/b10904-3
Vukadinovic VMangold SLegendre FHelmy A(2011)Opportunistic wireless communication in theme parksProceedings of the 6th ACM workshop on Challenged networks10.1145/2030652.2030656(3-8)Online publication date: 23-Sep-2011
https://dl.acm.org/doi/10.1145/2030652.2030656
Legendre FMay MLenders VKarlsson G(2008)The limits of theory: Pragmatic challenges in mobile ad hoc systems2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications10.1109/PIMRC.2008.4699945(1-6)Online publication date: Sep-2008
https://doi.org/10.1109/PIMRC.2008.4699945

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.

Media

Figures

Other

Tables

View Table of Contents