[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/2008780.2008793guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

DTN support for news dissemination in an urban area

Published: 09 May 2011 Publication History

Abstract

We are studying the practicality of news dissemination over a Delay Tolerant Network (DTN) in an urban area. The target application is the distribution of the electronic version of a newspaper in a large city. Therefore, although strict time constraints do not apply, spreading the information should be achieved within a reasonable delay. We consider that mobile users subscribe to their content of interest and expect to receive it within their journey from their home to their office. We provide two contributions. Firstly, we consider a simple DTN environment when content is distributed solely through inter-contact of mobile nodes. We derive analytical expressions for the packet delay in such environments and suggest how to improve effectively the expected message delay in the case of an area with low or high density of mobile nodes. Secondly, if the delay is found to be excessive, we suggest the deployment of some data kiosks in the environment to better support the dissemination of content. Data kiosks are simple devices that receive content directly from the source, usually using wired or cellular networks. We investigate both an upper bound and a lower bound of the number of data kiosks to distribute the content over a geographical area within an expected delay objective. We also show the important property that those bounds scale linearly with the contact rates between a mobile node and a data kiosk. The analytical results are validated through simulation using a number of mobility models.

References

[1]
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions: with Formulas, Graphs, and Mathematical Tables. Dover Publications, New York (1965)
[2]
Al Hanbali, A., Kherani, A.A., Groenevelt, R., Nain, P., Altman, E.: Impact of mobility on the performance of relaying in ad hoc networks - extended version. Comput. Netw. 51(14), 4112-4130 (2007)
[3]
Al Hanbali, A., Nain, P., Altman, E.: Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version). Perform. Eval. 65(6-7), 463-483 (2008)
[4]
Banerjee, N., Corner, M.D., Towsley, D., Levine, B.N.: Relays, base stations, and meshes: enhancing mobile networks with infrastructure. In: MobiCom 2008: Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, pp. 81-91. ACM, New York (2008)
[5]
Garyfalos, A., Almeroth, K.: Coupons: A multilevel incentive scheme for information dissemination in mobile networks. IEEE Transactions on Mobile Computing 7(6), 792-804 (2008)
[6]
Groenevelt, R., Nain, P., Koole, G.: The message delay in mobile ad hoc networks. Perform. Eval. 62(1-4), 210-228 (2005)
[7]
Ibrahim, M., Al Hanbali, A., Nain, P.: Delay and resource analysis in manets in presence of throwboxes. Perform. Eval. 64(9-12), 933-947 (2007)
[8]
Ioannidis, S., Chaintreau, A., Massoulié, L.: Optimal and scalable distribution of content updates over a mobile social network. In: INFOCOM 2009, pp. 1422-1430. IEEE, Los Alamitos (2009)
[9]
Karagiannis, T., Le Boudec, J.Y., Vojnović, M.: Power law and exponential decay of inter contact times between mobile devices. In: MobiCom 2007: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 183-194. ACM, New York (2007)
[10]
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Simutools 2009: Proceedings of the 2nd International Conference on Simulation Tools and Techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp. 1-10. ICST, Brussels (2009)
[11]
Lenders, V., May, M., Karlsson, G., Wacha, C.: Wireless ad hoc podcasting. SIGMOBILE Mob. Comput. Commun. Rev. 12, 65-67 (2008)
[12]
Liu, B., Thiran, P., Towsley, D.: Capacity of a wireless ad hoc network with infrastructure. In: MobiHoc 2007: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 239-246. ACM, New York (2007)
[13]
McNamara, L., Mascolo, C., Capra, L.: Media sharing based on colocation prediction in urban transport. In: MobiCom 2008: Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, pp. 58-69. ACM, New York (2008)
[14]
Pham, T.M., Fdida, S.: Delay estimation of a user-preferred content distribution scheme in disruption tolerant networks. In: AINTEC 2009: Asian Internet Engineering Conference, pp. 3-10. ACM, New York (2009)
[15]
Pham, T.M., Fdida, S.: DTN support for news dissemination in an urban area. Technical report hal-00565307, UPMC (2011), http://hal.upmc.fr/hal-00565307/en/
[16]
Polat, B.K., Sachdeva, P., Ammar, M.H., Zegura, E.W.: Message ferries as generalized dominating sets in intermittently connected mobile networks. In: MobiOpp 2010: Proceedings of the Second International Workshop on Mobile Opportunistic Networking, pp. 22-31. ACM, New York (2010)
[17]
Robinson, J., Singh, M., Swaminathan, R., Knightly, E.: Deploying mesh nodes under non-uniform propagation. In: Proceedings of the 29th Conference on Information Communications, INFOCOM 2010, pp. 2142-2150. IEEE Press, Piscataway (2010)
[18]
Sharma, G., Mazumdar, R., Shroff, N.B.: Delay and capacity trade-offs in mobile ad hoc networks: a global perspective. IEEE/ACM Trans. Netw. 15(5), 981-992 (2007)
[19]
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: WDTN 2005: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, pp. 252-259. ACM, New York (2005)
[20]
Zemlianov, A., Gustavo de, V.: Capacity of ad hoc wireless networks with infrastructure support. IEEE Journal on Selected Areas in Communications 23(3), 657-667 (2005)
[21]
Zhang, X., Neglia, G., Kurose, J., Towsley, D.: Performance modeling of epidemic routing. Comput. Netw. 51(10), 2867-2891 (2007).

Cited By

View all
  • (2013)Characterizing WiFi connection and its impact on mobile usersProceedings of the 8th ACM international workshop on Wireless network testbeds, experimental evaluation & characterization10.1145/2505469.2505480(81-88)Online publication date: 30-Sep-2013

Index Terms

  1. DTN support for news dissemination in an urban area
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    NETWORKING'11: Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
    May 2011
    470 pages
    ISBN:9783642207563

    Sponsors

    • Ministerio de Ciencia e Innovación, Spain
    • IFIP TC6
    • Escuela Técnica Superior de Ingeniería Informática: Escuela Técnica Superior de Ingeniería Informática
    • Departamento de Informática de Sistemas y Computadores: Departamento de Informática de Sistemas y Computadores
    • Instituto de Automática e Informática Industrial: Instituto de Automática e Informática Industrial

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 09 May 2011

    Author Tags

    1. delay
    2. hybrid DTN
    3. modeling
    4. news dissemination
    5. performance analysis

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 24 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)Characterizing WiFi connection and its impact on mobile usersProceedings of the 8th ACM international workshop on Wireless network testbeds, experimental evaluation & characterization10.1145/2505469.2505480(81-88)Online publication date: 30-Sep-2013

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media