skip to main content
10.1145/1582379.1582478acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

E-PROPHET: a novel routing protocol for intermittently connected wireless networks

Published: 21 June 2009 Publication History

Abstract

We propose an enhanced Probabilistic Routing Protocol which using History of Encounter and Transitivity (E-PROPHET) routing protocol. The E-PROPHET introduces the contact frequency and contact duration into the routing protocols, which makes sure the message be forwarding to accurate next hop. Results of simulation indicate that the E-PROPHET saves the buffer space, improves the packet delivery ratio, and decreases the End-to-End delay.

References

[1]
P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. 2002. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet,. Proc. ASPLOS'02, 2002, pp. 96--107.
[2]
The Project of ZebranNet Wildlife Tracker. http://www.ee.princeton.edu/~mrm/zebranet.html
[3]
A. Doria, M. Udn, and D. P. Pandey. 2002. Providing connectivity to the saami nomadic community. Proc. 2nd Int. Conf. on Open Collaborative Design for Sustainable Innovation (dyd'02), Dec. 2002.
[4]
A. Chaintreau, P. Jui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. 2006. Impact of human mobility on the design of opportunistic forwarding algorithms. Proc. of IEEE INFOCOM, Barcelona, Spain, 2006.
[5]
R. Groenevelt, P. Nain, and G. Koole. 2005. Message delay in mobile ad hoc networks. Performance Evaluation, 62(1--4):210--228, October 5--7 2005. Proc. of Performance 2005, Juan-les-Pins.
[6]
Tara Small and Zygmunt Haas. 2003. The shared wireless infostation model - a new ad hoc networking paradigm. Proc of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), pages 233--244, June 2003.
[7]
Amin Vahdat and David Becker. 2000. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.
[8]
A. Lindgren, A. Doria, and O. Schelen. 2004. Probabilistic routing in intermittently connected networks. Proc. of SAPIR, Fortaleza, Brazil, volume 3126 of Lecture Notes in Computer Science, pages 239--254, August 2004.
[9]
Z. J. Haas and T. Small. 2006. A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking. 14(1):27--40, February 2006.
[10]
Burns et al. 2005. MV Routing and Capacity Building in Disruption Tolerant Networks. IEEE INFOCOM 2005, Miami, FL, Mar., 2005.
[11]
Jones, Li, and Ward. 2005. Practical Routing for Delay Tolerant Networks. SIGCOMM05-DTN Wksp. 2005.

Cited By

View all
  • (2023)Mail Man Ferry: A Novel Routing Protocol in Intermittently Connected NetworksElectronics10.3390/electronics1210219012:10(2190)Online publication date: 11-May-2023
  • (2021)MSN‐CDF: New community detection framework to improve routing in mobile social networksInternational Journal of Communication Systems10.1002/dac.498934:18Online publication date: 29-Sep-2021
  • (2019)Universal scheme improving probabilistic routing in delay-tolerant networksComputer Communications10.1016/j.comcom.2012.12.01136:8(849-860)Online publication date: 5-Jan-2019
  • Show More Cited By

Index Terms

  1. E-PROPHET: a novel routing protocol for intermittently connected wireless networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
    June 2009
    1561 pages
    ISBN:9781605585697
    DOI:10.1145/1582379
    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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 June 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. intermittently connected networks
    2. probabilistic routing

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    IWCMC '09
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Mail Man Ferry: A Novel Routing Protocol in Intermittently Connected NetworksElectronics10.3390/electronics1210219012:10(2190)Online publication date: 11-May-2023
    • (2021)MSN‐CDF: New community detection framework to improve routing in mobile social networksInternational Journal of Communication Systems10.1002/dac.498934:18Online publication date: 29-Sep-2021
    • (2019)Universal scheme improving probabilistic routing in delay-tolerant networksComputer Communications10.1016/j.comcom.2012.12.01136:8(849-860)Online publication date: 5-Jan-2019
    • (2018)Analyzing and modeling mobility for infrastructure-less communicationJournal of Network and Computer Applications10.1016/j.jnca.2015.04.00353:C(156-163)Online publication date: 28-Dec-2018
    • (2018)A link contact duration-based routing protocol in delay-tolerant networksWireless Networks10.1007/s11276-012-0534-019:6(1299-1316)Online publication date: 29-Dec-2018
    • (2015)NAPR: A node activity-based probabilistic routing algorithm in Delay Tolerant-Mobile Sensor Networks2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7249442(7002-7006)Online publication date: Jun-2015
    • (2014)Controlling messages for probabilistic routing protocols in Delay-Tolerant Networks2014 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2014.6912530(1-6)Online publication date: Jun-2014
    • (2013)Throughput maximization for online request admissions in mobile cloudlets38th Annual IEEE Conference on Local Computer Networks10.1109/LCN.2013.6761295(589-596)Online publication date: Oct-2013
    • (2012)An analysis of evaluation practices for DTN routing protocolsProceedings of the seventh ACM international workshop on Challenged networks10.1145/2348616.2348629(57-64)Online publication date: 22-Aug-2012

    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