Cited By
View all- Pham TFdida S(2011)DTN Support for News Dissemination in an Urban AreaNETWORKING 201110.1007/978-3-642-20757-0_10(120-133)Online publication date: 2011
Delay estimation of a user-preferred content distribution scheme in disruption tolerant networks
Pages 3 - 10
Abstract
We consider disruption tolerant networks (DTN) in which mobile nodes are wireless devices carried by humans. Mobile users subscribe to a content distribution service and share their contents if they share the same interests. We assume that we know the probability of the event that a node subscribes to a content and the distribution of inter-contact times. We investigate both closed-form expressions and asymptotic approximations of the expected message delay and the number of copies of the message at the time the message is delivered. The analytical results are validated through simulation under a number of mobility models (the random waypoint, random direction and the random walker mobility models).
References
[1]
A. Al Hanbali, P. Nain, and E. Altman. Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version). Perform. Eval., 65(6--7):463--483, 2008.
[2]
T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, 2002.
[3]
V. Conan, J. Leguay, and T. Friedman. Characterizing pairwise inter-contact patterns in delay tolerant networks. In Autonomics '07: Proceedings of the 1st international conference on Autonomic computing and communication systems, pages 1--9, ICST, Brussels, Belgium, Belgium, 2007. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
[4]
R. Groenevelt, P. Nain, and G. Koole. The message delay in mobile ad hoc networks. Perform. Eval., 62(1--4):210--228, 2005.
[5]
M. Grossglauser and D. N. C. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw., 10(4):477--486, 2002.
[6]
P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket switched networks and human mobility in conference environments. In WDTN '05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pages 244--251, New York, NY, USA, 2005. ACM.
[7]
T. Karagiannis, J.-Y. Le Boudec, and M. Vojnović. Power law and exponential decay of inter contact times between mobile devices. In MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking, pages 183--194, New York, NY, USA, 2007. ACM.
[8]
A. Keränen, J. Ott, and T. Kärkkäinen. The one simulator for dtn protocol evaluation. In Simutools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, pages 1--10, ICST, Brussels, Belgium, Belgium, 2009. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
[9]
A. Lindgren, A. Doria, and O. Schelén. Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev., 7(3):19--20, 2003.
[10]
W. Navidi. Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing, 3(1):99--108, 2004. Member-Camp, Tracy.
[11]
G. Sharma, R. Mazumdar, and N. B. Shroff. Delay and capacity trade-offs in mobile ad hoc networks: a global perspective. IEEE/ACM Trans. Netw., 15(5):981--992, 2007.
[12]
T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In WDTN '05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pages 252--259, New York, NY, USA, 2005. ACM.
[13]
T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Performance analysis of mobility-assisted routing. In MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pages 49--60, New York, NY, USA, 2006. ACM.
[14]
X. Zhang, G. Neglia, J. Kurose, and D. Towsley. Performance modeling of epidemic routing. Comput. Netw., 51(10):2867--2891, 2007.
Index Terms
- Delay estimation of a user-preferred content distribution scheme in disruption tolerant networks
Recommendations
An encounter-based multicast scheme for disruption tolerant networks
Some ad hoc network scenarios are characterized by frequent partitions and intermittent connectivity. Hence, existing ad hoc routing schemes that assume that an end-to-end path exists from a source to a destination do not work in such challenging ...
Efficient Interdomain Multicast Delivery in Disruption Tolerant Networks
MSN '08: Proceedings of the 2008 The 4th International Conference on Mobile Ad-hoc and Sensor NetworksMobile nodes in some challenging network scenarios suffer from intermittent connectivity and frequent partitions e.g. battlefield and disaster recovery scenarios. Disruption Tolerant Network (DTN) technologies are designed to enable nodes in such ...
Performance evaluation of node density-based adaptive routing scheme for disruption tolerant networks
Traditional ad hoc routing protocols do not work in intermittently connected networks since end-to-end paths may not exist. In our earlier paper, we have evaluated a combined multihop, and message ferrying approach where special nodes are deployed as ...
Comments
Information & Contributors
Information
Published In
November 2009
99 pages
ISBN:9781605586144
DOI:10.1145/1711113
- General Chair:
- Kanchana Kanchanasut,
- Program Chairs:
- Jens Schmitt,
- Kensuke Fukuda,
- Mario Gerla
Copyright © 2009 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
- NECTEC
- ThaiREN
- TH NIC
- APNIC
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 November 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AINTEC '09
Sponsor:
Acceptance Rates
Overall Acceptance Rate 15 of 38 submissions, 39%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 134Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Feb 2025
Other Metrics
Citations
Cited By
View all- Pham TFdida S(2011)DTN Support for News Dissemination in an Urban AreaNETWORKING 201110.1007/978-3-642-20757-0_10(120-133)Online publication date: 2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in