Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks
read more
Citations
A tutorial on decomposition methods for network utility maximization
Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures
Layering as optimization decomposition: A mathematical theory of network architectures : There are various ways that network functionalities can be allocated to different layers and to different network elements, some being more desirable than others. The intellectual goal of the research surveyed by this article is to provide a theoretical foundation for these architectural decisions in networking
Joint congestion control, routing, and MAC for stability and fairness in wireless networks
Maximizing throughput in wireless networks via gossiping
References
Ad-hoc on-demand distance vector routing
Dynamic Source Routing in Ad Hoc Wireless Networks.
Dynamic Source Routing in Ad Hoc Wireless Networks
Rate control for communication networks: shadow prices, proportional fairness and stability
Related Papers (5)
Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
Frequently Asked Questions (15)
Q2. What are the future works mentioned in the paper "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks" ?
Further research steps stemming out of this paper include the following. First, unique features in their algorithm for practical implementations need to be further leveraged. Second, the authors will extend the results to networks with more general interference models and/or node mobility. Third, scheduling problem is always a challenging problem for ad hoc network, and continued exploration of distributed scheduling protocols will further enhance the performance gain from cross-layer design involving link layer.
Q3. How does it perform in the worst case?
It achieves a performance of 1/2 of the maximum weight in the worst case and, in practice, their numerical simulations show it typically achieves a performance within about 4/5 of the maximum weight.
Q4. What is the way to solve the network utility maximization problem?
Dual algorithms for convex optimization formulations of generalized network utility maximization have found many applications recently for both deterministic and connectionlevel stochastic models.
Q5. What is the way to simulate a network with distributed scheduling?
Combined with its low communication overhead, fast convergence, and good performance with distributed scheduling, their cross-layer design scheme is promising for practical implementation.
Q6. What is the way to solve a weighted matching problem?
Maximum weighted matching problem can be computed in polynomial time (see, e.g., [23]), but this requires centralized implementation.
Q7. What is the assumption of bounded norm for subgradient g(p)?
The assumption of bounded norm for subgradient g(p) is reasonable, since f is finite and the authors always have an upper bound on x in practice.
Q8. What is the NPhard problem for general graphs?
To see this, note that problem (16) is equivalent to a maximum weight independent set problem over the conflict graph, which is NP-hard for general graphs.
Q9. What is the time to schedule a link?
suppose at later time slots link 〈A,C〉 has very low capacity while link 〈C,E〉 has a high capacity such that link 〈C,E〉 is scheduled to transmit.
Q10. What is the possible service rate region for a switch?
As in Section III and V, for each switch state h the feasible service rate region is defined as Π(h) := {r : r = ∑e aere(h), ae ≥ 0, ∑e ae = 1}, and let the switch state distribution be q(h), the mean feasible rate region is then defined as Π := {r : r = ∑h q(h)r(h), r(h) ∈ Π(h)}.Assume that the network is shared by a set S of users, which will attain a strictly concave utility U(x) when the arrival rate for each user s is xs.
Q11. What is the way to solve the optimal reference system problem?
Theorems 5 and 6 show that, surprisingly, the joint congestion control, routing and scheduling in Algorithm 3 can be seen as a distributed algorithm to approximately solve the ideal reference system problem that is not readily solvable due to stochastic channel variations.
Q12. Why is it difficult to develop a good distributed algorithm for maximum weight independent set problem?
due to the broadcast nature of wireless channel, it may be possible to develop a good distributed algorithm for maximum weight independent set problem derived from a wireless network.
Q13. What is the way to prove that the Markov chain is stable?
This will guarantee that the Markov chain will be absorbed/reduced into some recurrent class, and the positive recurrence ensures the ergodicity of the Markov chain over this class.
Q14. What is the purpose of this paper?
This paper substantially extends [3] to include routing and to study the network with time-varying channel and multirate devices.
Q15. What is the average capacity of each flow when it is active?
Note that, although the average link capacity when active is the same as that in fixed channel, each flow achieves larger sending rates.