Performance analysis of homing pigeon based delay tolerant networks

Conference Paper

This paper presents and analyzes a new type of delay tolerant network where each node owns a dedicated messenger (called a pigeon). The only form of inter-node communication is for a pigeon to periodically carry a batch of messages originated at the home node, deliver them to the corresponding destination nodes and return home. Clearly, given message expiration times, some messages may not reach their destinations by the deadline. Through theoretical analysis and simulations, we study the relationship between the arrival rate (at the home node), batch size, expiration time and delivery ratio (the percentage of messages reaching destinations before they expire) of messages. The simplistic assumptions we make render the problem tractable, and help us gather experience in this topic. © 2007 IEEE.

Full Text

Duke Authors

Cited Authors

  • Guo, H; Li, J; Washington, AN; Liu, C; Alfred, M; Goel, R; Burge, L; Keiller, P

Published Date

  • December 1, 2007

Published In

  • Proceedings Ieee Military Communications Conference Milcom

International Standard Book Number 10 (ISBN-10)

  • 1424415136

International Standard Book Number 13 (ISBN-13)

  • 9781424415137

Digital Object Identifier (DOI)

  • 10.1109/MILCOM.2007.4454766

Citation Source

  • Scopus