An introduction to the analysis of algorithms
An introduction to the analysis of algorithms
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Sending messages to mobile users in disconnected ad-hoc wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Mobility modeling in wireless networks: categorization, smooth movement, and border effects
ACM SIGMOBILE Mobile Computing and Communications Review
The Spatial Node Distribution of the Random Waypoint Mobility Model
Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002
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
Integrated routing and storage for messaging applications in mobile ad hoc networks
Mobile Networks and Applications
Performance analysis of epidemic routing under contention
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Performance modeling of epidemic routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Contention-aware analysis of routing schemes for mobile opportunistic networks
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Performance modeling of network coding in epidemic routing
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Delay and resource analysis in MANETs in presence of throwboxes
Performance Evaluation
Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Characteristics of common mobility models for opportunistic networks
Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
On the latency for information dissemination in mobile wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Relays, base stations, and meshes: enhancing mobile networks with infrastructure
Proceedings of the 14th ACM international conference on Mobile computing and networking
A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
A hybrid view of mobility in MANETs: Analytical models and simulation study
Computer Communications
Delay management in delay-tolerant networks
International Journal of Network Management
Spatial queries in disconnected mobile networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
On the performance of two-hop message spreading in DTNs
Ad Hoc Networks
A survey of message diffusion protocols in mobile ad hoc networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Wireless multihop communication in sparse Vehicular Ad-Hoc Networks
International Journal of Internet Protocol Technology
E-PROPHET: a novel routing protocol for intermittently connected wireless networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Scaling properties of delay tolerant networks with correlated motion patterns
Proceedings of the 4th ACM workshop on Challenged networks
Modeling spatial and temporal dependencies of user mobility in wireless mobile networks
IEEE/ACM Transactions on Networking (TON)
The effects of node cooperation level on routing performance in delay tolerant networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Broadcast delay of epidemic routing in intermittently connected networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Delay estimation of a user-preferred content distribution scheme in disruption tolerant networks
AINTEC '09 Asian Internet Engineering Conference
Analysis of relay protocols for throwbox-equipped DTNs
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
A generalized framework for throughput analysis in sparse mobile networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
A novel single copy replication routing strategy for delay tolerant networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Improving data dissemination in MANET
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of source counter on DTN routing control under resource constraints
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Extending the reach of online social networks to opportunistic networks with PodNet
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Simple models for the performance evaluation of a class of two-hop relay protocols
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
A new event-driven network simulator for Delay-Tolerant Networks (DTNs)
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
An epidemic P2P content search mechanism for intermittently connected mobile ad hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
An adaptive forwarding scheme for message delivery over delay tolerant networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Optimal mobility pattern in epidemic networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Cooperative content dissemination in intermittently connected networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
IEEE Transactions on Wireless Communications
Anti-localization anonymous routing for Delay Tolerant Network
Computer Networks: The International Journal of Computer and Telecommunications Networking
On space-time capacity limits in mobile and delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Maximum damage malware attack in mobile wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
A reaction-diffusion model for epidemic routing in sparsely connected MANETs
INFOCOM'10 Proceedings of the 29th conference on Information communications
Distributed gradient optimization for epidemic routing: a preliminary evaluation
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
An accurate and analytically tractable model for human inter-contact times
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Information propagation speed in mobile and delay tolerant networks
IEEE Transactions on Information Theory
Heterogeneity of device contact process in pocket switched networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Fitting genetic algorithms to distributed on-line evolution of network protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
An analytical framework for the charaterization of link dynamics in MANETs
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Modeling contacts and mobility for wireless mobile networks
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Epidemic-based information dissemination in wireless mobile sensor networks
IEEE/ACM Transactions on Networking (TON)
Fast track article: Impact of source counter on routing performance in resource constrained DTNs
Pervasive and Mobile Computing
DTN support for news dissemination in an urban area
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Reasonable routing in delay/disruption tolerant networks
Frontiers of Computer Science in China
Proceedings of the 23rd International Teletraffic Congress
Impact of the infrastructure in mobile opportunistic networks
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
Performance modeling of epidemic routing
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Swarm mobility and its impact on performance of routing protocols in MANETs
Computer Communications
Modelling social-aware forwarding in opportunistic networks
PERFORM'10 Proceedings of the 2010 IFIP WG 6.3/7.3 international conference on Performance Evaluation of Computer and Communication Systems: milestones and future challenges
Energy Efficient and Scalable Routing Protocol for Extreme Emergency Ad Hoc Communications
Mobile Networks and Applications
DTN support for news dissemination in an urban area
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cost efficient data transfer for M2M infrastructure with heterogeneous wireless networks
Proceedings of the first ACM international workshop on Practical issues and applications in next generation wireless networks
Analytical model of epidemic routing for delay-tolerant networks
Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems
Message-driven based energy-efficient routing in heterogeneous delay-tolerant networks
Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems
Evaluation of collaborative selfish node detection in MANETS and DTNs
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
A novel congestion control strategy in DTN
International Journal of Autonomous and Adaptive Communications Systems
Criticality condition for information floating with random walk of nodes
Performance Evaluation
Generalized two-hop relay for flexible delay control in MANETs
IEEE/ACM Transactions on Networking (TON)
Maximum damage malware attack in mobile wireless networks
IEEE/ACM Transactions on Networking (TON)
A Distributed Monitoring Framework for Opportunistic Communication Systems An Experimental Approach
International Journal of Adaptive, Resilient and Autonomic Systems
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
Performance Modeling for Relay Cooperation in Delay Tolerant Networks
Mobile Networks and Applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Standardisation advancements in the area of routing for mobile ad-hoc networks
The Journal of Supercomputing
Combined optimal control of activation and transmission in delay-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Opportunistic MANETs: mobility can make up for low transmission power
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Epidemic content distribution: empirical and analytic performance
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Predicting the impact of measures against P2P networks: transient behavior and phase transition
IEEE/ACM Transactions on Networking (TON)
Multi-Spreader Routing for sparsely populated mobile ad hoc networks
Wireless Networks
Performance modeling of DTN routing with heterogeneous and selfish nodes
Wireless Networks
Detecting Hot Road Mobility of Vehicular Ad Hoc Networks
Mobile Networks and Applications
Benefits of network coding for unicast application in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Optimal forwarding in delay-tolerant networks with multiple destinations
IEEE/ACM Transactions on Networking (TON)
A Fast Model for Evaluating the Detection of Selfish Nodes Using a Collaborative Approach in MANETs
Wireless Personal Communications: An International Journal
Modeling message diffusion in epidemical DTN
Ad Hoc Networks
| Hi-index | 0.06 |
A stochastic model is introduced that accurately models the message delay in mobile ad hoc networks where nodes relay messages and the networks are sparsely populated. The model has only two input parameters: the number of nodes and the parameter of an exponential distribution which describes the time until two random mobiles come within communication range of one another. Closed-form expressions are obtained for the Laplace-Stieltjes transform of the message delay, defined as the time needed to transfer a message between a source and a destination. From this we derive both a closed-form expression and an asymptotic approximation (as a function of the number of nodes) of the expected message delay. As an additional result, the probability distribution function is obtained for the number of copies of the message at the time the message is delivered. These calculations are carried out for two protocols: the two-hop multicopy and the unrestricted multicopy protocols. It is shown that despite its simplicity, the model accurately predicts the message delay for both relay strategies for a number of mobility models (the random waypoint, random direction and the random walker mobility models).