Modeling and evaluation of homing-pigeon based delay tolerant networks with periodic scheduling

Authors:
Hui Guo;Jiang Li;Yi Qian
Affiliations:
National Institute of Standards and Technology, Gaithersburg, MD;Department of Systems and Computer Science, Howard University, Washington, DC;National Institute of Standards and Technology, Gaithersburg, MD
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 5
Cited 0

A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 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
Inter-Regional Messenger Scheduling in Delay Tolerant Mobile Networks

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Robust location detection with sensor networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we analyze a new type of delay tolerant networks (DTN) where each node owns multiple dedicated messengers, called pigeons. The only form of internode communication is for a pigeon to periodically carry a batch of messages originated at the home node, deliver to the corresponding destination nodes and return home. We name this as homing-pigeon (HoP) based routing mechanism, which is an effective way to overcome end-to-end disconnection in DTN. In this work, we model the HoP mechanism analytically with a periodic pigeon scheduling algorithm. Our analysis focuses on understanding the pigeon departure frequency from the home node while keeping the message delivery ratio above a given threshold. Simulation results are given to validate our analysis.