A routing framework for Delay Tolerant Networks based on encounter angle
- 1 July 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2231-2236
Abstract
The concept of Delay Tolerant Networks (DTNs) has been utilized for wireless sensor networks, mobile ad hoc networks, interplanetary networks, pocket switched networks and suburb networks for developing region. Because of these application prospects, DTNs have received attention from academic community. Whereas only a few state of the art routing algorithms in DTNs address the problem of aborted messages due to the insufficient encounter duration. In order to reduce these aborted messages, we propose a routing framework which consists of two optional routing functions. Specifically, only one of them is activated according to the encounter angle between pairwise nodes. Besides, the copies of the undelivered message carried by most of the nodes in the network are more likely to be cleared out after successful transfer, which reduces the number of unnecessary transmissions for message delivery. By means of the priority for message transmission and deletion in case of the limited network resource, the proposed algorithm achieves the high delivery ratio with low overhead as well as less number of aborted messages due to the insufficient encounter duration, thus is more energy efficient.Keywords
This publication has 9 references indexed in Scilit:
- Replication Routing in DTNs: A Resource Allocation ApproachIEEE/ACM Transactions on Networking, 2009
- An Adaptive Forwarding Scheme for Message Delivery over Delay Tolerant Networks2009
- Opportunistic DTN routing with window-aware adaptive replication2008
- Delegation forwarding2008
- DTN: an architectural retrospectiveIEEE Journal on Selected Areas in Communications, 2008
- Social network analysis for routing in disconnected delay-tolerant MANETs2007
- MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks2006
- Routing in a delay tolerant network2004
- Probabilistic routing in intermittently connected networksACM SIGMOBILE Mobile Computing and Communications Review, 2003