Energy efficient social-based routing for delay tolerant networks

Chenfei Tian; Fan Li; Libo Jiang; Zeye Wang; Y. Wang

doi:10.1007/978-3-319-07782-6_27

Energy efficient social-based routing for delay tolerant networks

Chenfei Tian
, Fan Li^*
, Libo Jiang
, Zeye Wang
, Y. Wang

^*Corresponding author for this work

School of Computer Science and Technology

Beijing Institute of Technology
University of North Carolina at Charlotte

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

4 Citations (Scopus)

Abstract

Delay Tolerant Network (DTN) is one kind of emerging networks characterized by long delay and intermittent connectivity. Traditional ad hoc routing protocols are inapplicable or perform poorly in DTNs because nodes are seldom fully connected. In recent years, many routing protocols (especially social-based routing) are proposed to improve the delivery ratio in DTNs, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose an Energy Efficient Social-based Routing (EESR) protocol to reduce the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EESR to dynamically adjust the controlling parameter. Simulation results on real-life DTN traces demonstrate the efficiency of our proposed algorithms.

Original language	English
Title of host publication	Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings
Editors	Zhipeng Cai, Chaokun Wang, Siyao Cheng, Hongzhi Wang, Hong Gao
Publisher	Springer Verlag
Pages	290-301
Number of pages	12
ISBN (Electronic)	9783319077819
DOIs	https://doi.org/10.1007/978-3-319-07782-6_27
Publication status	Published - 2014
Event	9th International Conference on Wireless Algorithms, Systems and Applications, WASA 2014 - Harbin, China Duration: 23 Jun 2014 → 25 Jun 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8491
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Wireless Algorithms, Systems and Applications, WASA 2014
Country/Territory	China
City	Harbin
Period	23/06/14 → 25/06/14

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Delay Tolerant Networks
Energy Efficient
Load Balancing
Social-based Routing

Access to Document

10.1007/978-3-319-07782-6_27

Cite this

Tian, C., Li, F., Jiang, L., Wang, Z., & Wang, Y. (2014). Energy efficient social-based routing for delay tolerant networks. In Z. Cai, C. Wang, S. Cheng, H. Wang, & H. Gao (Eds.), Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings (pp. 290-301). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8491). Springer Verlag. https://doi.org/10.1007/978-3-319-07782-6_27

Tian, Chenfei ; Li, Fan ; Jiang, Libo et al. / Energy efficient social-based routing for delay tolerant networks. Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings. editor / Zhipeng Cai ; Chaokun Wang ; Siyao Cheng ; Hongzhi Wang ; Hong Gao. Springer Verlag, 2014. pp. 290-301 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{177c31bbbf77465996dd113115c817dd,

title = "Energy efficient social-based routing for delay tolerant networks",

abstract = "Delay Tolerant Network (DTN) is one kind of emerging networks characterized by long delay and intermittent connectivity. Traditional ad hoc routing protocols are inapplicable or perform poorly in DTNs because nodes are seldom fully connected. In recent years, many routing protocols (especially social-based routing) are proposed to improve the delivery ratio in DTNs, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose an Energy Efficient Social-based Routing (EESR) protocol to reduce the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EESR to dynamically adjust the controlling parameter. Simulation results on real-life DTN traces demonstrate the efficiency of our proposed algorithms.",

keywords = "Delay Tolerant Networks, Energy Efficient, Load Balancing, Social-based Routing",

author = "Chenfei Tian and Fan Li and Libo Jiang and Zeye Wang and Y. Wang",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; 9th International Conference on Wireless Algorithms, Systems and Applications, WASA 2014 ; Conference date: 23-06-2014 Through 25-06-2014",

year = "2014",

doi = "10.1007/978-3-319-07782-6\_27",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "290--301",

editor = "Zhipeng Cai and Chaokun Wang and Siyao Cheng and Hongzhi Wang and Hong Gao",

booktitle = "Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings",

address = "Germany",

}

Tian, C, Li, F, Jiang, L, Wang, Z & Wang, Y 2014, Energy efficient social-based routing for delay tolerant networks. in Z Cai, C Wang, S Cheng, H Wang & H Gao (eds), Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8491, Springer Verlag, pp. 290-301, 9th International Conference on Wireless Algorithms, Systems and Applications, WASA 2014, Harbin, China, 23/06/14. https://doi.org/10.1007/978-3-319-07782-6_27

Energy efficient social-based routing for delay tolerant networks. / Tian, Chenfei; Li, Fan; Jiang, Libo et al.
Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings. ed. / Zhipeng Cai; Chaokun Wang; Siyao Cheng; Hongzhi Wang; Hong Gao. Springer Verlag, 2014. p. 290-301 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8491).

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

TY - GEN

T1 - Energy efficient social-based routing for delay tolerant networks

AU - Tian, Chenfei

AU - Li, Fan

AU - Jiang, Libo

AU - Wang, Zeye

AU - Wang, Y.

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014.

PY - 2014

Y1 - 2014

N2 - Delay Tolerant Network (DTN) is one kind of emerging networks characterized by long delay and intermittent connectivity. Traditional ad hoc routing protocols are inapplicable or perform poorly in DTNs because nodes are seldom fully connected. In recent years, many routing protocols (especially social-based routing) are proposed to improve the delivery ratio in DTNs, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose an Energy Efficient Social-based Routing (EESR) protocol to reduce the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EESR to dynamically adjust the controlling parameter. Simulation results on real-life DTN traces demonstrate the efficiency of our proposed algorithms.

AB - Delay Tolerant Network (DTN) is one kind of emerging networks characterized by long delay and intermittent connectivity. Traditional ad hoc routing protocols are inapplicable or perform poorly in DTNs because nodes are seldom fully connected. In recent years, many routing protocols (especially social-based routing) are proposed to improve the delivery ratio in DTNs, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose an Energy Efficient Social-based Routing (EESR) protocol to reduce the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EESR to dynamically adjust the controlling parameter. Simulation results on real-life DTN traces demonstrate the efficiency of our proposed algorithms.

KW - Delay Tolerant Networks

KW - Energy Efficient

KW - Load Balancing

KW - Social-based Routing

UR - https://www.scopus.com/pages/publications/84919348306

U2 - 10.1007/978-3-319-07782-6_27

DO - 10.1007/978-3-319-07782-6_27

M3 - Conference contribution

AN - SCOPUS:84919348306

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 290

EP - 301

BT - Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings

A2 - Cai, Zhipeng

A2 - Wang, Chaokun

A2 - Cheng, Siyao

A2 - Wang, Hongzhi

A2 - Gao, Hong

PB - Springer Verlag

T2 - 9th International Conference on Wireless Algorithms, Systems and Applications, WASA 2014

Y2 - 23 June 2014 through 25 June 2014

ER -

Tian C, Li F, Jiang L, Wang Z, Wang Y. Energy efficient social-based routing for delay tolerant networks. In Cai Z, Wang C, Cheng S, Wang H, Gao H, editors, Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings. Springer Verlag. 2014. p. 290-301. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-07782-6_27

Energy efficient social-based routing for delay tolerant networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this