2007 · 16 citations · 13 references
ComputingCommunicationComputer ScienceComputer NetworksDigital CommunicationDistributed SystemsCommunication NetworksInstant MessagingNetwork Performance AnalysisNetworked CommunicationQueueing TheoryReal-time Communication ProtocolsBatch Size AnalysisDelay-tolerant NetworkingMessage LatencyNode-to-node CommunicationReturn Home
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.
13
Epidemic routing for partially-connected ad hoc networks
Amin Vahdat · 2000 · 4.2K citations
The broadcast storm problem in a mobile ad hoc network
Sze-Yao Ni, Yu‐Chee Tseng, Yuh‐Shyan Chen et al. · 1999 · 3.1K citations · Full text
Thrasyvoulos Spyropoulos, Konstantinos Psounis, C.S. Raghavendra · 2005 · 2.6K citations · Full text
The Broadcast Storm Problem in a Mobile Ad Hoc Network
Yu‐Chee Tseng, Sze-Yao Ni, Yuh‐Shyan Chen et al. · Wireless Networks · 2002 · 1.4K citations
Data MULEs: modeling a three-tier architecture for sparse sensor networks
Rahul Shah, Sumit Roy, Shailendra Pratap Jain et al. · 2003 · 1.3K citations