ChinaCom2009-Frontiers on Communications and Networking Symposium

Research Article

Spray and Hop: Efficient Utility-Mobility Routing for Intermittently Connected Mobile Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339732,
        author={Wei Kuang Lai, and Wen-Kai Chung, and ian-Bang Tsai and Chin-Shiuh Shieh},
        title={Spray and Hop: Efficient Utility-Mobility Routing for Intermittently Connected Mobile Networks},
        proceedings={ChinaCom2009-Frontiers on Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2009-FCN},
        year={2009},
        month={11},
        keywords={Flooding; Spray; Utility Function},
        doi={10.1109/CHINACOM.2009.5339732}
    }
    
  • Wei Kuang Lai,
    Wen-Kai Chung,
    ian-Bang Tsai
    Chin-Shiuh Shieh
    Year: 2009
    Spray and Hop: Efficient Utility-Mobility Routing for Intermittently Connected Mobile Networks
    CHINACOM2009-FCN
    IEEE
    DOI: 10.1109/CHINACOM.2009.5339732
Wei Kuang Lai,1,*, Wen-Kai Chung,1, ian-Bang Tsai1, Chin-Shiuh Shieh1,*
  • 1: Department of Computer Science and Engineering National Sun Yat-Sen University, Kaohsiung
*Contact email: wklai@cse.nsysu.edu.tw, csshieh@cc.kuas.edu.tw

Abstract

A new routing mechanism for intermittently connected mobile networks is presented in this article. Due to high mobility, it is difficult to maintain a reliable path in intermittently connected mobile networks. In order for data transmission among nodes, the flooding-based routing methods were commonly used. Although the deliver ratio can be increased, it exhausts too much network resources. The proposed mechanism, called Spray and Hop, improves the bandwidth utilization by token forwarding, and increase successful deliver ratio by utility function. As a result, the information exchange between nodes, as well as the connected network, will benefit from spray and hop, in terms of end-toend delay and network performance.