Optimal Joint Expected Delay Forwarding in Delay Tolerant Networks
Multicopy forwarding schemes have been employed in delay tolerant network (DTN) to improve the delivery delay and delivery rate. Much effort has been focused on reducing the routing cost while retaining high performance. This paper aims to provide an optimal joint expected delay forwarding (OJEDF) p...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/941473 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547905250000896 |
|---|---|
| author | Jia Xu Xin Feng Wen Jun Yang Ru Chuan Wang Bing Qing Han |
| author_facet | Jia Xu Xin Feng Wen Jun Yang Ru Chuan Wang Bing Qing Han |
| author_sort | Jia Xu |
| collection | DOAJ |
| description | Multicopy forwarding schemes have been employed in delay tolerant network (DTN) to improve the delivery delay and delivery rate. Much effort has been focused on reducing the routing cost while retaining high performance. This paper aims to provide an optimal joint expected delay forwarding (OJEDF) protocol which minimizes the expected delay while satisfying a certain constant on the number of forwardings per message. We propose a comprehensive forwarding metric called joint expected delay (JED) which is a function of remaining hop-count (or ticket) and residual lifetime. We use backward induction to calculate JED by modeling forwarding as an optimal stopping rule problem. We also present an extension to allow OJEDF to run in delay constrained scenarios. We implement OJEDF as well as several other protocols and perform trace-driven simulations. Simulation results confirm that OJEDF shows superiority in delay and cost with acceptable decrease of delivery rate. |
| format | Article |
| id | doaj-art-2d492d4ff1854cf1b5fa65127009bbc3 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-2d492d4ff1854cf1b5fa65127009bbc32025-02-03T06:42:59ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-11-01910.1155/2013/941473Optimal Joint Expected Delay Forwarding in Delay Tolerant NetworksJia Xu0Xin Feng1Wen Jun Yang2Ru Chuan Wang3Bing Qing Han4 Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education Jiangsu Province, Nanjing, Jiangsu 210003, China Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education Jiangsu Province, Nanjing, Jiangsu 210003, China Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education Jiangsu Province, Nanjing, Jiangsu 210003, China Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education Jiangsu Province, Nanjing, Jiangsu 210003, China Department of Information Science, Nanjing Audit University, Nanjing 210029, ChinaMulticopy forwarding schemes have been employed in delay tolerant network (DTN) to improve the delivery delay and delivery rate. Much effort has been focused on reducing the routing cost while retaining high performance. This paper aims to provide an optimal joint expected delay forwarding (OJEDF) protocol which minimizes the expected delay while satisfying a certain constant on the number of forwardings per message. We propose a comprehensive forwarding metric called joint expected delay (JED) which is a function of remaining hop-count (or ticket) and residual lifetime. We use backward induction to calculate JED by modeling forwarding as an optimal stopping rule problem. We also present an extension to allow OJEDF to run in delay constrained scenarios. We implement OJEDF as well as several other protocols and perform trace-driven simulations. Simulation results confirm that OJEDF shows superiority in delay and cost with acceptable decrease of delivery rate.https://doi.org/10.1155/2013/941473 |
| spellingShingle | Jia Xu Xin Feng Wen Jun Yang Ru Chuan Wang Bing Qing Han Optimal Joint Expected Delay Forwarding in Delay Tolerant Networks International Journal of Distributed Sensor Networks |
| title | Optimal Joint Expected Delay Forwarding in Delay Tolerant Networks |
| title_full | Optimal Joint Expected Delay Forwarding in Delay Tolerant Networks |
| title_fullStr | Optimal Joint Expected Delay Forwarding in Delay Tolerant Networks |
| title_full_unstemmed | Optimal Joint Expected Delay Forwarding in Delay Tolerant Networks |
| title_short | Optimal Joint Expected Delay Forwarding in Delay Tolerant Networks |
| title_sort | optimal joint expected delay forwarding in delay tolerant networks |
| url | https://doi.org/10.1155/2013/941473 |
| work_keys_str_mv | AT jiaxu optimaljointexpecteddelayforwardingindelaytolerantnetworks AT xinfeng optimaljointexpecteddelayforwardingindelaytolerantnetworks AT wenjunyang optimaljointexpecteddelayforwardingindelaytolerantnetworks AT ruchuanwang optimaljointexpecteddelayforwardingindelaytolerantnetworks AT bingqinghan optimaljointexpecteddelayforwardingindelaytolerantnetworks |