Utility-optimal random access control in wireless multi-hop networks with queuing constraints
In this paper, a model of network utility maximization (NUM) is presented for random access control in multi-hop wireless networks. Different from the classical NUM framework, our model considers the queueing stability. We propose a distributed iterative prices and link probabilities adaption algori...
Gespeichert in:
Veröffentlicht in: | Science China. Information sciences 2013-10, Vol.56 (10), p.91-101 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, a model of network utility maximization (NUM) is presented for random access control in multi-hop wireless networks. Different from the classical NUM framework, our model considers the queueing stability. We propose a distributed iterative prices and link probabilities adaption algorithm by using dual decomposition techniques, which only requires limited message passing, but converges to the global optimum of the total network utility. Numerical results and simulation comparison validate our conclusion. |
---|---|
ISSN: | 1674-733X 1869-1919 |
DOI: | 10.1007/s11432-012-4647-y |