A General and Specific Utility-Based Adaptive Routing for Delay Tolerant Networks
The nonexistence of an end-to-end path poses great challenges in directly adapting the traditional routing algorithms for ad hoc or mobile ad hoc networks (MANETs) to delay tolerant networks (DTNs). In this paper, an adaptive routing protocol that makes use of both self-aware and destination-aware u...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/742047 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850219153310351360 |
|---|---|
| author | Lei You Jianbo Li Changjiang Wei Chenqu Dai Jixing Xu |
| author_facet | Lei You Jianbo Li Changjiang Wei Chenqu Dai Jixing Xu |
| author_sort | Lei You |
| collection | DOAJ |
| description | The nonexistence of an end-to-end path poses great challenges in directly adapting the traditional routing algorithms for ad hoc or mobile ad hoc networks (MANETs) to delay tolerant networks (DTNs). In this paper, an adaptive routing protocol that makes use of both self-aware and destination-aware utility metrics to evaluate the potential throughput between every pair of nodes is proposed. We theoretically analyze the nodes’ spraying process and discover the relationship between the initial number of copies and the latency of the message distribution process, by which we can further control the expected latency under a certain level. Compared with Epidemic, Spray And Wait Spray, And Focus and Encounter-based routing, our proposed algorithm is the only one that achieves comparable performance under both Helsinki City Scenario and Cambridge-iMote Scenario. |
| format | Article |
| id | doaj-art-78caa35331d34d688dce0aacc94145e2 |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-78caa35331d34d688dce0aacc94145e22025-08-20T02:07:28ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-01-011010.1155/2014/742047742047A General and Specific Utility-Based Adaptive Routing for Delay Tolerant NetworksLei YouJianbo LiChangjiang WeiChenqu DaiJixing XuThe nonexistence of an end-to-end path poses great challenges in directly adapting the traditional routing algorithms for ad hoc or mobile ad hoc networks (MANETs) to delay tolerant networks (DTNs). In this paper, an adaptive routing protocol that makes use of both self-aware and destination-aware utility metrics to evaluate the potential throughput between every pair of nodes is proposed. We theoretically analyze the nodes’ spraying process and discover the relationship between the initial number of copies and the latency of the message distribution process, by which we can further control the expected latency under a certain level. Compared with Epidemic, Spray And Wait Spray, And Focus and Encounter-based routing, our proposed algorithm is the only one that achieves comparable performance under both Helsinki City Scenario and Cambridge-iMote Scenario.https://doi.org/10.1155/2014/742047 |
| spellingShingle | Lei You Jianbo Li Changjiang Wei Chenqu Dai Jixing Xu A General and Specific Utility-Based Adaptive Routing for Delay Tolerant Networks International Journal of Distributed Sensor Networks |
| title | A General and Specific Utility-Based Adaptive Routing for Delay Tolerant Networks |
| title_full | A General and Specific Utility-Based Adaptive Routing for Delay Tolerant Networks |
| title_fullStr | A General and Specific Utility-Based Adaptive Routing for Delay Tolerant Networks |
| title_full_unstemmed | A General and Specific Utility-Based Adaptive Routing for Delay Tolerant Networks |
| title_short | A General and Specific Utility-Based Adaptive Routing for Delay Tolerant Networks |
| title_sort | general and specific utility based adaptive routing for delay tolerant networks |
| url | https://doi.org/10.1155/2014/742047 |
| work_keys_str_mv | AT leiyou ageneralandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT jianboli ageneralandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT changjiangwei ageneralandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT chenqudai ageneralandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT jixingxu ageneralandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT leiyou generalandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT jianboli generalandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT changjiangwei generalandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT chenqudai generalandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks AT jixingxu generalandspecificutilitybasedadaptiveroutingfordelaytolerantnetworks |