Intermittently connected mobile networks are wireless networks where most of the time there does not exist a complete path from source to destination, or such a path is highly unstable and may break soon after it has been discovered. In this context, conventional routing schemes would fail. To deal with such networks we propose the use of an opportunistic hop-by-hop routing model. According to the model, a series of independent, local forwarding decisions are made, based on current connectivity and predictions of future connectivity information diffused through nodes' mobility. The important issue here is how to choose an appropriate next hop. To this end, we propose and analyze via theory and simulations a number of routing algorithms. The champion algorithm turns out to be one that combines the simplicity of a simple random policy, which is efficient in finding good leads towards the destination, with the sophistication of utility-based policies that efficiently follow good leads. We also state and analyze the performance of an oracle-based optimal algorithm, and compare it to the online approaches. The metrics used in the comparison are the average message delivery delay and the number of transmissions per message delivered.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Single-copy routing in intermittently connected mobile networks


    Contributors:


    Publication date :

    2004-01-01


    Size :

    637687 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Multihop Broadcast Protocol in Intermittently Connected Vehicular Networks

    Suthaputchakun, Chakkaphong / Zhili Sun | IEEE | 2018


    Multi-hop Precaching scheme with Relaying in Intermittently Connected Vehicular Networks

    Kim, Gayeong / Nam, Youngju / Choi, Hyunseok et al. | IEEE | 2023



    A Simple Free-Flow Traffic Model for Vehicular Intermittently Connected Networks

    Khabbaz, Maurice J. / Fawaz, Wissam F. / Assi, Chadi M. | IEEE | 2012


    Full-Duplex Store-Carry-Forward scheme for Intermittently Connected Vehicular Networks

    Siddig, Ali A. / Ibrahim, Ahmed S. / Ismail, Mahmoud H. | IEEE | 2020