Power allocation and routing in multibeam satellites with time-varying channels
IEEE/ACM Transactions on Networking (TON)
Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
Cross-layer adaptive control for wireless mesh networks
Ad Hoc Networks
Delay and capacity trade-offs in mobile ad hoc networks: a global perspective
IEEE/ACM Transactions on Networking (TON)
Fairness and optimal stochastic control for heterogeneous networks
IEEE/ACM Transactions on Networking (TON)
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
Dynamic algorithms for multicast with intra-session network coding
IEEE Transactions on Information Theory
Retransmission aware congestion control and distributed power allocation in MANETs
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Control of wireless networks with rechargeable batteries
IEEE Transactions on Wireless Communications
Optimal pricing in a free market wireless network
Wireless Networks
Routing without routes: the backpressure collection protocol
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Back-pressure routing and optimal scheduling in wireless broadcast networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
The optimality of two prices: maximizing revenue in a stochastic communication system
IEEE/ACM Transactions on Networking (TON)
Minimum energy scheduling in multi-hop wireless networks with retransmissions
IEEE Transactions on Wireless Communications
Back-pressure routing for intermittently connected networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Optimal control of wireless networks with finite buffers
INFOCOM'10 Proceedings of the 29th conference on Information communications
Energy-conserving scheduling in multi-hop wireless networks with time-varying channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
Delay-based network utility maximization
INFOCOM'10 Proceedings of the 29th conference on Information communications
Handling inelastic traffic in wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Back-pressure routing and rate control for ICNs
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Cross-layer interactions in multihop wireless sensor networks: A constrained queueing model
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Randomized algorithms for cross-layer network control
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Optimal balancing of satellite queues in packet transmission to ground stations
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
On wireless scheduling algorithms for minimizing the queue-overflow probability
IEEE/ACM Transactions on Networking (TON)
Throughput optimal distributed power control of stochastic wireless networks
IEEE/ACM Transactions on Networking (TON)
Cross-layer optimization of wireless multihop networks with one-hop two-way network coding
Computer Networks: The International Journal of Computer and Telecommunications Networking
Utility optimal scheduling in processing networks
Performance Evaluation
On combining shortest-path and back-pressure routing over multihop wireless 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)
Timescale decoupled routing and rate control in intermittently connected networks
IEEE/ACM Transactions on Networking (TON)
Optimal control of wireless networks with finite buffers
IEEE/ACM Transactions on Networking (TON)
Scheduling with pairwise XORing of packets under statistical overhearing information and feedback
Queueing Systems: Theory and Applications
Joint optimization of continuity and quality for streaming video
Computer Networks: The International Journal of Computer and Telecommunications Networking
Delay-based network utility maximization
IEEE/ACM Transactions on Networking (TON)
Mobility increases the connectivity of wireless 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)
Delay-guaranteed cross-layer scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.06 |
Satellite and wireless networks operate over time varying channels that depend on attenuation conditions, power allocation decisions, and inter-channel interference. In order to reliably integrate these systems into a high speed data network and meet the increasing demand for high throughput and low delay, it is necessary to develop efficient network layer strategies that fully utilize the physical layer capabilities of each network element. In this thesis, we develop the notion of network layer capacity and describe capacity achieving power allocation and routing algorithms for general networks with wireless links and adaptive transmission rates. Fundamental issues of delay, throughput optimality, fairness, implementation complexity, and robustness to time varying channel conditions and changing user demands are discussed. Analysis is performed at the packet level and fully considers the queueing dynamics in systems with arbitrary, potentially bursty, arrival processes. Applications of this research are examined for the specific cases of satellite networks and ad-hoc wireless networks. Indeed, in Chapter 3 we consider a multi-beam satellite downlink and develop a dynamic power allocation algorithm that allocates power to each link in reaction to queue backlog and current channel conditions. The algorithm operates without knowledge of the arriving traffic or channel statistics, and is shown to achieve maximum throughput while maintaining average delay guarantees. At the end of Chapter 4, a crosslinked collection of such satellites is considered and a satellite separation principle is developed, demonstrating that joint optimal control can be implemented with separate algorithms for the downlinks and crosslinks. Ad-hoc wireless networks are given special attention in Chapter 6. A simple cell-partitioned model for a mobile ad-hoc network with N users is constructed, and exact expressions for capacity and delay are derived. End-to-end delay is shown to be O(N), and hence grows large as the size of the network is increased. To reduce delay, a transmission protocol which sends redundant packet information over multiple paths is developed and shown to provide O( N ) delay at the cost of reducing throughput. A fundamental rate-delay tradeoff curve is established, and the given protocols for achieving O(N) and O( N ) delay are shown to operate on distinct boundary points of this curve. In Chapters 4 and 5 we consider optimal control for a general time-varying network. A cross-layer strategy is developed that stabilizes the network whenever possible, and makes fair decisions about which data to serve when inputs exceed capacity. The strategy is decoupled into separate algorithms for dynamic flow control, power allocation, and routing, and allows for each user to make greedy decisions independent of the actions of others. The combined strategy is shown to yield data rates that are arbitrarily close to the optimally fair operating point that is achieved when all network controllers are coordinated and have perfect knowledge of future events. The cost of approaching this fair operating point is an end-to-end delay increase for data that is served by the network. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)