A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks
Routing in delay tolerant networks (DTNs) is a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional mobile ad hoc networks (MANETs) cannot work well due to the failure of its assumption that most network connections a...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/603547 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832562613895036928 |
|---|---|
| author | Lei You Jianbo Li Changjiang Wei Chenqu Dai Jixing Xu Lejuan Hu |
| author_facet | Lei You Jianbo Li Changjiang Wei Chenqu Dai Jixing Xu Lejuan Hu |
| author_sort | Lei You |
| collection | DOAJ |
| description | Routing in delay tolerant networks (DTNs) is a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional mobile ad hoc networks (MANETs) cannot work well due to the failure of its assumption that most network connections are available. In this paper, we propose a hop count based heuristic routing protocol by utilizing the information carried by the peripatetic packets in the network. A heuristic function is defined to help in making the routing decision. We formally define a custom operation for square matrices so as to transform the heuristic value calculation into matrix manipulation. Finally, the performance of our proposed algorithm is evaluated by the simulation results, which show the advantage of such self-adaptive routing protocol in the diverse circumstance of DTNs. |
| format | Article |
| id | doaj-art-7cf9d28898b3423cb75daaf210352b90 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-7cf9d28898b3423cb75daaf210352b902025-02-03T01:22:14ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/603547603547A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant NetworksLei You0Jianbo Li1Changjiang Wei2Chenqu Dai3Jixing Xu4Lejuan Hu5Information Engineering College, Qingdao University, Qingdao, Shandong 266071, ChinaInformation Engineering College, Qingdao University, Qingdao, Shandong 266071, ChinaInformation Engineering College, Qingdao University, Qingdao, Shandong 266071, ChinaInformation Engineering College, Qingdao University, Qingdao, Shandong 266071, ChinaInformation Engineering College, Qingdao University, Qingdao, Shandong 266071, ChinaInformation Engineering College, Qingdao University, Qingdao, Shandong 266071, ChinaRouting in delay tolerant networks (DTNs) is a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional mobile ad hoc networks (MANETs) cannot work well due to the failure of its assumption that most network connections are available. In this paper, we propose a hop count based heuristic routing protocol by utilizing the information carried by the peripatetic packets in the network. A heuristic function is defined to help in making the routing decision. We formally define a custom operation for square matrices so as to transform the heuristic value calculation into matrix manipulation. Finally, the performance of our proposed algorithm is evaluated by the simulation results, which show the advantage of such self-adaptive routing protocol in the diverse circumstance of DTNs.http://dx.doi.org/10.1155/2014/603547 |
| spellingShingle | Lei You Jianbo Li Changjiang Wei Chenqu Dai Jixing Xu Lejuan Hu A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks The Scientific World Journal |
| title | A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks |
| title_full | A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks |
| title_fullStr | A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks |
| title_full_unstemmed | A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks |
| title_short | A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks |
| title_sort | hop count based heuristic routing protocol for mobile delay tolerant networks |
| url | http://dx.doi.org/10.1155/2014/603547 |
| work_keys_str_mv | AT leiyou ahopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT jianboli ahopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT changjiangwei ahopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT chenqudai ahopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT jixingxu ahopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT lejuanhu ahopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT leiyou hopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT jianboli hopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT changjiangwei hopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT chenqudai hopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT jixingxu hopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks AT lejuanhu hopcountbasedheuristicroutingprotocolformobiledelaytolerantnetworks |