Name
Abstract | ||
|---|---|---|
In delay-tolerant networks (DTNs), stable end-to-end connections do not always exist. Messages are forwarded, assisted by the mobility of nodes, in a store-carry-forward paradigm. The mobility of nodes in most DTNs has a certain statistical regularity; thus, using historical information in DTNs to compute the delivery quality of nodes can help to select good forwarding nodes. This paper aims to establish a routing scheme based on multihop delivery quality, which is designed to reduce the energy consumption of message forwarding while maintaining a high delivery rate. We characterized the multihop delivery quality of each node with an expected delay and an expected probability, parameterized by the remaining hop count. Based on these two quality metrics, we developed two algorithms, namely, the delay-inferred forwarding (DIF) algorithm and the probability-inferred forwarding (PIF) algorithm. The basic idea of DIF and PIF is to find the optimal forwarding path by minimizing the expected delay and by maximizing the expected probability, respectively, in the hop graph that is defined in this paper. We performed extensive trace-driven simulations to compare our algorithm to other representative routing algorithms using several real traces. We observed the following: 1) Compared with the delegation algorithm, which uses one-hop delivery quality, both DIF and PIF significantly improve the message delivery rate, and they yield more improvements as the mobility of nodes becomes more regular; and 2) compared with the state-of-the-art optimal opportunistic forwarding (OOF) algorithm, which also uses a multihop delivery quality, DIF and PIF have significantly smaller forwarding overhead (with the maximum reduction in the number of forwarding being over 40%), whereas they are quite close to OOF in terms of both delivery rate and average delay. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/TVT.2014.2298407 | IEEE T. Vehicular Technology |
Keywords | Field | DocType |
multihop delivery quality,end-to-end connections,mobile communication,message forwarding,historical information,delay-tolerant networks (dtns),routing algorithm,optimal forwarding path,pif algorithm,delay tolerant networks,expected probability,store carry forward paradigm,energy consumption,dif algorithm,expected delay,telecommunication network routing,statistical regularity,multihop delivery quality based routing,probability inferred forwarding,dtn,delay inferred forwarding,representative routing algorithms,probability,mobile networks,routing,time complexity,mathematical model | Forwarding plane,Computer science,Computer network,Reverse path forwarding,IP forwarding,Routing table,Time complexity,Energy consumption,Virtual routing and forwarding,Packet forwarding,Distributed computing | Journal |
Volume | Issue | ISSN |
64 | 3 | 0018-9545 |
Citations | PageRank | References |
3 | 0.38 | 9 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mingjiong Liang | 1 | 3 | 0.38 |
| Zhiguo Zhang | 2 | 3 | 0.72 |
| Cong Liu | 3 | 586 | 30.47 |
| Li Chen | 4 | 312 | 33.40 |