Power law and exponential decay of inter contact times between mobile devices
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Capacity and delay of hybrid wireless broadband access networks
IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
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
Secrecy throughput of MANETs with malicious nodes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On delay constrained multicast capacity of large-scale mobile ad-hoc 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
Scaling laws for overlaid wireless networks: a cognitive radio network versus a primary network
IEEE/ACM Transactions on Networking (TON)
On the price of security in large-scale wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Throughput and delay scaling laws for mobile overlaid wireless networks
Journal of Network and Computer Applications
Impact of correlated mobility on delay-throughput performance in mobile ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Generalized two-hop relay for flexible delay control in MANETs
IEEE/ACM Transactions on Networking (TON)
Capacity scaling of general cognitive networks
IEEE/ACM Transactions on Networking (TON)
Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal
On the critical delays of mobile networks under Lévy walks and Lévy flights
IEEE/ACM Transactions on Networking (TON)
Delay and capacity in MANETs under random walk mobility model
Wireless Networks
Hi-index | 754.84 |
Gupta and Kumar (2000) introduced a random model to study throughput scaling in a wireless network with static nodes, and showed that the throughput per source-destination pair is Theta(1/radic(nlogn)). Grossglauser and Tse (2001) showed that when nodes are mobile it is possible to have a constant throughput scaling per source-destination pair. In most applications, delay is also a key metric of network performance. It is expected that high throughput is achieved at the cost of high delay and that one can be improved at the cost of the other. The focus of this paper is on studying this tradeoff for wireless networks in a general framework. Optimal throughput-delay scaling laws for static and mobile wireless networks are established. For static networks, it is shown that the optimal throughput-delay tradeoff is given by D(n)=Theta(nT(n)), where T(n) and D(n) are the throughput and delay scaling, respectively. For mobile networks, a simple proof of the throughput scaling of Theta(1) for the Grossglauser-Tse scheme is given and the associated delay scaling is shown to be Theta(nlogn). The optimal throughput-delay tradeoff for mobile networks is also established. To capture physical movement in the real world, a random-walk (RW) model for node mobility is assumed. It is shown that for throughput of Oscr(1/radic(nlogn)), which can also be achieved in static networks, the throughput-delay tradeoff is the same as in static networks, i.e., D(n)=Theta(nT(n)). Surprisingly, for almost any throughput of a higher order, the delay is shown to be Theta(nlogn), which is the delay for throughput of Theta(1). Our result, thus, suggests that the use of mobility to increase throughput, even slightly, in real-world networks would necessitate an abrupt and very large increase in delay.