Efficient scheduling of pigeons for a constrained delay tolerant application

Authors:
Jiazhen Zhou;Jiang Li;Legand Burge
Affiliations:
Department of Systems and Computer Science, Howard University, Washington, DC;Department of Systems and Computer Science, Howard University, Washington, DC;Department of Systems and Computer Science, Howard University, Washington, DC
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network algorithms, systems, and applications
Year:
2010

Citing 5
Cited 0

Local Optimization and the Traveling Salesman Problem

ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks

FTDCS '03 Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
HoP: Pigeon-Assisted Forwarding in Partitioned Wireless Networks

WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Communication in Naturally Mobile Sensor Networks

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Information collection in the disaster area is an important application of pigeon networks--a special type of delay tolerant networks (DTNs) that borrows the ancient idea of using pigeons as the telecommunication method. The aim of this paper is to explore highly efficient scheduling strategies of pigeons for such applications. The upper bound of traffic that can be supported under the deadline constraints for the basic on-demand strategy is given through the analysis. Based on the analysis, a waiting-based packing strategy is introduced. Although the latter strategy could not change the maximum traffic rate that a pigeon can support, it improves the efficiency of a pigeon largely. The analytical results are verified by the simulations.