title: A hop count based heuristic routing protocol for mobile delay tolerant networks.
abstract: Routing in delay tolerant networks (DTNs) is a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional mobile ad hoc networks (MANETs) cannot work well due to the failure of its assumption that most network connections are available. In this paper, we propose a hop count based heuristic routing protocol by utilizing the information carried by the peripatetic packets in the network. A heuristic function is defined to help in making the routing decision. We formally define a custom operation for square matrices so as to transform the heuristic value calculation into matrix manipulation. Finally, the performance of our proposed algorithm is evaluated by the simulation results, which show the advantage of such self-adaptive routing protocol in the diverse circumstance of DTNs.
authors.affiliation: Information Engineering College, Qingdao University, Qingdao, Shandong 266071, China.
authors.forename: Lei
authors.identifier: 0000-0002-4741-0715
authors.initials: L
authors.lastname: You
authors.affiliation: Information Engineering College, Qingdao University, Qingdao, Shandong 266071, China.
authors.forename: Jianbo
authors.identifier: 0000-0002-8773-0123
authors.initials: J
authors.lastname: Li
authors.affiliation: Information Engineering College, Qingdao University, Qingdao, Shandong 266071, China.
authors.forename: Changjiang
authors.initials: C
authors.lastname: Wei
authors.affiliation: Information Engineering College, Qingdao University, Qingdao, Shandong 266071, China.
authors.forename: Chenqu
authors.initials: C
authors.lastname: Dai
authors.affiliation: Information Engineering College, Qingdao University, Qingdao, Shandong 266071, China.
authors.forename: Jixing
authors.initials: J
authors.lastname: Xu
authors.affiliation: Information Engineering College, Qingdao University, Qingdao, Shandong 266071, China.
authors.forename: Lejuan
authors.initials: L
authors.lastname: Hu
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D008962:Models, Theoretical; D059015:Wireless Technology