2nd International ICST Conference on Communications and Networking in China

Research Article

Semi-Probabilistic Routing in Intermittently Connected Mobile Ad Hoc Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2007.4469551,
        author={Ke Shi},
        title={Semi-Probabilistic Routing in Intermittently Connected Mobile Ad Hoc Networks},
        proceedings={2nd International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2008},
        month={3},
        keywords={ICMAN  Intermittent Connectivity  Mobile Ad Hoc Networks  Semi-Probabilistic Routing},
        doi={10.1109/CHINACOM.2007.4469551}
    }
    
  • Ke Shi
    Year: 2008
    Semi-Probabilistic Routing in Intermittently Connected Mobile Ad Hoc Networks
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2007.4469551
Ke Shi1,*
  • 1: Laboratory of Services Computing Technology and System, College of Computer Science and Technology Huazhong University of Science and Technology Wuhan, China
*Contact email: keshi@mail.hust.edu.cn

Abstract

ICMANs (Intermittently Connected Mobile Ad hoc Networks) are wireless networks where most of the time there does not exist a complete path from the source to the destination. In this paper, a novel routing approach, SPR (Semi-Probabilistic Routing), is proposed to address routing problem in ICMANs. SPR takes into account information about host mobility and connectivity changes to produce estimates enabling more accurate message forwarding. These include maintaining proactive routing zones for stable local topology to minimize blind message forwarding, and identifying potential carriers to maximize message delivery despite network partitions and intermittent connectivity. We compare the performance of our protocol against others, using a mobility model validated with real-world traces.