An efficient hybrid routing based on contact history in delay tolerant networks

Shi Chen; Jun Zhang; Qiang Gao

doi:10.1109/WOCN.2010.5587364

An efficient hybrid routing based on contact history in delay tolerant networks

Shi Chen^*, Jun Zhang, Qiang Gao

^*Corresponding author for this work

Beihang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

In this paper, we propose a novel contact-based hybrid routing scheme for delay tolerant networks (DTNs). The scheme combines utility and centrality metrics to make forwarding decision. The utility and centrality metrics are defined with two kinds of contact history, the ages of last encounter and the cumulative contact durations between the nodes in the network, respectively. We evaluate the performances of the proposed routing scheme using three real connectivity trace data sets. The simulation results show that the routing scheme achieves better performance in terms of delivery, delay and overhead, compared to PROPHET and SimBet Routing.

Original language	English
Title of host publication	2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010
DOIs	https://doi.org/10.1109/WOCN.2010.5587364
Publication status	Published - 2010
Externally published	Yes
Event	7th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN2010 - Colombo, Sri Lanka Duration: 6 Sept 2010 → 8 Sept 2010

Publication series

Name	2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010

Conference

Conference	7th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN2010
Country/Territory	Sri Lanka
City	Colombo
Period	6/09/10 → 8/09/10

Keywords

Centrality
Delay tolerant networks
Hybrid routing
Utility

Access to Document

10.1109/WOCN.2010.5587364

Cite this

@inproceedings{c2f15abc37ba417da478276d21a8fef1,

title = "An efficient hybrid routing based on contact history in delay tolerant networks",

abstract = "In this paper, we propose a novel contact-based hybrid routing scheme for delay tolerant networks (DTNs). The scheme combines utility and centrality metrics to make forwarding decision. The utility and centrality metrics are defined with two kinds of contact history, the ages of last encounter and the cumulative contact durations between the nodes in the network, respectively. We evaluate the performances of the proposed routing scheme using three real connectivity trace data sets. The simulation results show that the routing scheme achieves better performance in terms of delivery, delay and overhead, compared to PROPHET and SimBet Routing.",

keywords = "Centrality, Delay tolerant networks, Hybrid routing, Utility",

author = "Shi Chen and Jun Zhang and Qiang Gao",

year = "2010",

doi = "10.1109/WOCN.2010.5587364",

language = "English",

isbn = "9781424472031",

series = "2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010",

booktitle = "2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010",

note = "7th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN2010 ; Conference date: 06-09-2010 Through 08-09-2010",

}

Chen, S, Zhang, J & Gao, Q 2010, An efficient hybrid routing based on contact history in delay tolerant networks. in 2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010., 5587364, 2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010, 7th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN2010, Colombo, Sri Lanka, 6/09/10. https://doi.org/10.1109/WOCN.2010.5587364

An efficient hybrid routing based on contact history in delay tolerant networks. / Chen, Shi; Zhang, Jun; Gao, Qiang.
2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010. 2010. 5587364 (2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An efficient hybrid routing based on contact history in delay tolerant networks

AU - Chen, Shi

AU - Zhang, Jun

AU - Gao, Qiang

PY - 2010

Y1 - 2010

N2 - In this paper, we propose a novel contact-based hybrid routing scheme for delay tolerant networks (DTNs). The scheme combines utility and centrality metrics to make forwarding decision. The utility and centrality metrics are defined with two kinds of contact history, the ages of last encounter and the cumulative contact durations between the nodes in the network, respectively. We evaluate the performances of the proposed routing scheme using three real connectivity trace data sets. The simulation results show that the routing scheme achieves better performance in terms of delivery, delay and overhead, compared to PROPHET and SimBet Routing.

AB - In this paper, we propose a novel contact-based hybrid routing scheme for delay tolerant networks (DTNs). The scheme combines utility and centrality metrics to make forwarding decision. The utility and centrality metrics are defined with two kinds of contact history, the ages of last encounter and the cumulative contact durations between the nodes in the network, respectively. We evaluate the performances of the proposed routing scheme using three real connectivity trace data sets. The simulation results show that the routing scheme achieves better performance in terms of delivery, delay and overhead, compared to PROPHET and SimBet Routing.

KW - Centrality

KW - Delay tolerant networks

KW - Hybrid routing

KW - Utility

UR - http://www.scopus.com/inward/record.url?scp=78149332808&partnerID=8YFLogxK

U2 - 10.1109/WOCN.2010.5587364

DO - 10.1109/WOCN.2010.5587364

M3 - Conference contribution

AN - SCOPUS:78149332808

SN - 9781424472031

T3 - 2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010

BT - 2010 7th International Conference on Wireless and Optical Communications Networks, WOCN2010

T2 - 7th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN2010

Y2 - 6 September 2010 through 8 September 2010

ER -

An efficient hybrid routing based on contact history in delay tolerant networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this