Pollen: using people as a communication medium
Computer Networks: The International Journal of Computer and Telecommunications Networking - pervasive computing
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Probabilistic routing in intermittently connected networks
ACM SIGMOBILE Mobile Computing and Communications Review
Pocket switched networks and human mobility in conference environments
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Spray and wait: an efficient routing scheme for intermittently connected mobile networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
CenWits: a sensor-based loosely coupled search and rescue system using witnesses
Proceedings of the 3rd international conference on Embedded networked sensor systems
Prioritized epidemic routing for opportunistic networks
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility
PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
DTN routing as a resource allocation problem
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Opportunistic DTN routing with window-aware adaptive replication
Proceedings of the 4th Asian Conference on Internet Engineering
An optimal probabilistic forwarding protocolin delay tolerant networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
The ONE simulator for DTN protocol evaluation
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
SenSearch: GPS and Witness Assisted Tracking for Delay Tolerant Sensor Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Traffic management strategy for delay-tolerant networks
Journal of Network and Computer Applications
Contact quality based forwarding strategy for delay tolerant network
Journal of Network and Computer Applications
Hi-index | 0.00 |
One of the major problem in routing messages in an Opportunistic Network (OpNet) is the absence of a complete end-to-end path from the source to the destination. To deal with such adversity many routing protocols employ epidemic techniques to flood the network with multiple copies of a message. Although flooding many copies of a message in the network increases the chance of the message delivery, it can lead to a very high network overhead and can cause network congestion. On the other hand, the quota based routing protocols restrict the maximum number of copies of a message in the network by setting a replication factor. Such protocols maintain comparatively low overhead but suffer from low delivery ratio. In this paper, we introduce a novel quota based routing protocol, TTL Based Routing (TBR). TBR prioritizes both the schedule of messages to be forwarded to the neighbor and the schedule of messages to be dropped from the buffer. These priorities are based on massage time to live (TTL), message hop count, message replication count and message size. The TTL based message priority enhances the chance of message delivery by giving preference to the messages having the earliest deadline. Our simulation results show that, TBR achieves more than 10-15% higher delivery ratio than that of the available quota based routing protocols while incurring 10% to 15% less overhead. TBR not only matches the delivery ratio of flooding based routing protocols but also achieves better delivery ratio with 70% to 75% less overhead.