PeopleNet: engineering a wireless virtual social network
Proceedings of the 11th annual international conference on Mobile computing and networking
Performance analysis of mobility-assisted routing
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Optimal throughput-delay scaling in wireless networks: part I: the fluid model
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Broadcast capacity in multihop wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
Minimizing Eavesdropping Risk by Transmission Power Control in Multihop Wireless Networks
IEEE Transactions on Computers
Scalability of wireless networks
IEEE/ACM Transactions on Networking (TON)
The multicast capacity of large multihop wireless networks
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Delay and capacity trade-offs in mobile ad hoc networks: a global perspective
IEEE/ACM Transactions on Networking (TON)
Efficient routing in intermittently connected mobile networks: the single-copy case
IEEE/ACM Transactions on Networking (TON)
Efficient routing in intermittently connected mobile networks: the multiple-copy case
IEEE/ACM Transactions on Networking (TON)
On the latency for information dissemination in mobile wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Scheduling with limited information in wireless systems
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
MotionCast: on the capacity and delay tradeoffs
Proceedings of the tenth 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
Delay-throughput performance in mobile ad-hoc networks with heterogeneous nodes
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
On the improvement of scaling laws for large-scale MANETs with network coding
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Delay-throughput tradeoff for supportive two-tier networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Delay-throughput tradeoff for overlaid wireless networks of different priorities
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Coding improves the throughput-delay trade-off in mobile wireless networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Secrecy throughput of MANETs with malicious nodes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Impact of node density on throughput and delay scaling in multi-hop wireless networks
IEEE Transactions on Wireless Communications
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
Capacity of mobile ad hoc network with infrastructure support
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Latency and capacity optimal broadcasting in wireless multihop networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On the fundamental limits of broadcasting in wireless mobile networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
On delay constrained multicast capacity of large-scale mobile ad-hoc networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
On space-time capacity limits in mobile and delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Throughput, delay, and mobility in wireless ad hoc networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Impact of correlated mobility on delay-throughput performance in mobile ad-hoc networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Multicast scaling laws with hierarchical cooperation
INFOCOM'10 Proceedings of the 29th conference on Information communications
Minimizing end-to-end delay in wireless networks using a coordinated EDF schedule
INFOCOM'10 Proceedings of the 29th conference on Information communications
Capacity of hybrid wireless networks with directional antenna and delay constraint
IEEE Transactions on Communications
On the data gathering capacity and latency wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Restricted mobility improves delay-throughput tradeoffs in mobile ad hoc networks
IEEE Transactions on Information Theory
Throughput-delay tradeoff for hierarchical cooperation in ad hoc wireless networks
IEEE Transactions on Information Theory
Simple yet efficient, transparent airtime allocation for TCP in wireless mesh networks
Proceedings of the 6th International COnference
Scaling laws for overlaid wireless networks: a cognitive radio network versus a primary network
IEEE/ACM Transactions on Networking (TON)
The multicast capacity of large multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Epidemic-based information dissemination in wireless mobile sensor networks
IEEE/ACM Transactions on Networking (TON)
Multicast capacity-delay tradeoff with network coding in MANETs
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
On the price of security in large-scale wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Network capacity region and minimum energy function for a delay-tolerant mobile ad hoc network
IEEE/ACM Transactions on Networking (TON)
Delay and capacity tradeoff analysis for motioncast
IEEE/ACM Transactions on Networking (TON)
Throughput and delay scaling laws for mobile overlaid wireless networks
Journal of Network and Computer Applications
The fundamental limits of broadcasting in dense wireless mobile networks
Wireless Networks
Impact of correlated mobility on delay-throughput performance in mobile ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Multicast performance with hierarchical cooperation
IEEE/ACM Transactions on Networking (TON)
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
Optimal throughput and delay in delay-tolerant networks with ballistic mobility
Proceedings of the 19th annual international conference on Mobile computing & networking
A Constructive Capacity Lower Bound of the Inhomogeneous Wireless Networks
Wireless Personal Communications: An International Journal
Scheduling mobile nodes for cooperative data transport in sensor networks
IEEE/ACM Transactions on Networking (TON)
On the critical delays of mobile networks under Lévy walks and Lévy flights
IEEE/ACM Transactions on Networking (TON)
Approximation algorithms for throughput maximization in wireless networks with delay constraints
IEEE/ACM Transactions on Networking (TON)
Asymptotic Analysis on Secrecy Capacity in Large-Scale Wireless Networks
IEEE/ACM Transactions on Networking (TON)
Delay and capacity in MANETs under random walk mobility model
Wireless Networks
| Hi-index | 754.96 |
We consider the throughput/delay tradeoffs for scheduling data transmissions in a mobile ad hoc network. To reduce delays in the network, each user sends redundant packets along multiple paths to the destination. Assuming the network has a cell partitioned structure and users move according to a simplified independent and identically distributed (i.i.d.) mobility model, we compute the exact network capacity and the exact end-to-end queueing delay when no redundancy is used. The capacity-achieving algorithm is a modified version of the Grossglauser-Tse two-hop relay algorithm and provides O(N) delay (where N is the number of users). We then show that redundancy cannot increase capacity, but can significantly improve delay. The following necessary tradeoff is established: delay/rate≥O(N). Two protocols that use redundancy and operate near the boundary of this curve are developed, with delays of O(√N) and O(log(N)), respectively. Networks with non-i.i.d. mobility are also considered and shown through simulation to closely match the performance of i.i.d. systems in the O(√N) delay regime.