Numerical recipes in C: the art of scientific computing
Numerical recipes in C: the art of scientific computing
Numerical Inversion of Laplace Transforms by Relating Them to the Finite Fourier Cosine Transform
Journal of the ACM (JACM)
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Stochastic properties of the random waypoint mobility model
Wireless Networks
Erasure-coding based routing for opportunistic networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
The message delay in mobile ad hoc networks
Performance Evaluation - Performance 2005
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
Capacity and delay tradeoffs for ad hoc mobile networks
IEEE Transactions on Information Theory
Delay and resource analysis in MANETs in presence of throwboxes
Performance Evaluation
Toward stochastic anatomy of inter-meeting time distribution under general mobility models
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
A survey of message diffusion protocols in mobile ad hoc networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
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
Heterogeneity in contact dynamics: helpful or harmful to forwarding algorithms in DTNs?
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
R3: robust replication routing in wireless networks with diverse connectivity characteristics
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Generalized two-hop relay for flexible delay control in MANETs
IEEE/ACM Transactions on Networking (TON)
Performance Modeling for Relay Cooperation in Delay Tolerant Networks
Mobile Networks and Applications
| Hi-index | 0.00 |
We evaluate the performance of a class of two-hop relay protocols for mobile ad hoc networks. The interest is on the multicopy two-hop relay (MTR) protocol, where the source may generate multiple copies of a packet and use relay nodes to deliver the packet (or a copy) to its destination, and on the two-hop relay protocol with erasure coding. Performance metrics of interest are the time to deliver a single packet to its destination, the number of copies of the packet at delivery instant, and the total number of copies that the source generates. The packet copies at relay nodes have limited lifetime (time-to-live TTL). Via a Markovian analysis, the three performance metrics of the MTR protocol are obtained in closed-from in the case where the number of the copies in the network is limited. Also, we develop an approximation analysis in the case where the inter-meeting times between nodes are arbitrarily distributed and the TTLs of the copies are constant and all equal. In particular, we show that exponential intermeeting times yield stochastically smaller delivery delays than hyper-exponential inter-meeting times, and that exponential TTLs yield stochastically larger delivery delays than constant TTLs. Finally, we characterize the delivery delay and the number of transmissions in the two-hop relay protocol with erasure coding and compare this scheme with the multicopy scheme.