Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

A location aided controlled spraying routing algorithm for Delay Tolerant Networks

Guo, H, Wang, X, Cheng, H and Huang, M (2017) A location aided controlled spraying routing algorithm for Delay Tolerant Networks. Ad Hoc Networks, 66. pp. 16-25. ISSN 1570-8705

A location aided controlled spraying routing algorithm for Delay Tolerant Networks.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (684kB) | Preview


Delay Tolerant Networks (DTNs) often suffer from intermittent disruption and variable long delay due to factors such as mobility and energy. In this paper, a Location Aided Controlled Spraying (LACS) routing algorithm is proposed to deal with the challenging issues in DTN routing. Only the routing information carried by the contacted nodes is needed in this algorithm, and there is no need for global networks knowledge and hardware support. The routing process is divided into two stages, i.e., controlled spraying routing stage and single-copy routing stage. The maximum transfer throughput of the contact is checked before each message is forwarded. During the controlled spraying stage, the current node adjusts spraying strategy according to the encounter angle of the contact nodes. During the single-copy stage, a location prediction model based on the semi-Markov process (SMP) is introduced, and the node's behaviors can be captured both in the temporal and spatial domains with this model. The current node predicts the destination node's location, and then decides whether to forward the message to target node based on the time used for meeting the destination node. Simulation results show that the proposed algorithm can achieve better performance than the traditional routing schemes of DTNs in terms of delivery ratio, network overhead and transmission delay under both random node movement model and realistic trace scenario.

Item Type: Article
Uncontrolled Keywords: 1005 Communications Technologies, 0805 Distributed Computing, 0906 Electrical And Electronic Engineering
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computer Science & Mathematics
Publisher: Elsevier
Date Deposited: 02 Oct 2017 10:18
Last Modified: 21 Mar 2022 10:05
DOI or ID number: 10.1016/j.adhoc.2017.08.005
URI: https://researchonline.ljmu.ac.uk/id/eprint/7253
View Item View Item