A delay-tolerant network architecture for challenged internets
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Probabilistic routing in intermittently connected networks
ACM SIGMOBILE Mobile Computing and Communications Review
Routing in a delay tolerant network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Spray and wait: an efficient routing scheme for intermittently connected mobile networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Mobility entropy and message routing in community-structured delay tolerant networks
Proceedings of the 4th Asian Conference on Internet Engineering
The ONE simulator for DTN protocol evaluation
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Transport layer issues in delay tolerant mobile networks
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Modeling message diffusion in epidemical DTN
Ad Hoc Networks
| Hi-index | 0.00 |
In this paper we discuss the independent message deletion mechanism for Delay Tolerant Networks (DTNs) multi-copy routing schemes, and the enhancement of this method with the knowledge of human mobility patterns. This mechanism can optimize the resource utilization and improve message delivery performance. In DTNs, communication is achieved by the movement of mobile devices and the ability to store-carry-and-forward the messages. Since contacts in this network occur opportunistically, multi-copy routing scheme suggests messages to be replicated, carried and forwarded by several devices to enhance the delivery ratio though it consumes greater resources compared to single-copy routing scheme. We propose the method to optimize the resource utilization in multi-copy routing scheme by efficiently deleting the copy of delivered message. This method reduces storage consumption, and avoids devices from wasting their bandwidth, and energy, hence, improves the performance of DTNs message delivery in multi-copy routing scheme. We have taken the intrinsic characteristic of human movements, known as, "Human Gathering Points" to enhance our proposed method. We evaluate the proposed method in the simulations with real human movement data trace on three major DTNs multi-copy routing schemes, Epidemic, Spray and Wait, and ProPHET. The result shows significant improvement in message delivery (10--50%) while reduces the resource consumption (overhead) by 30--70%. Its independent characteristic makes it possible to be applied with any multicopy routing protocol though the degree of impact is varied based on the underlying routing scheme.