Loading...

Delay-constrained utility maximisation in multi-hop random access networks

Khodaian, A. M ; Sharif University of Technology | 2010

807 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/iet-com.2009.0622
  3. Publisher: 2010
  4. Abstract:
  5. Multi-hop random access networks have received much attention because of their distributed nature which facilitates deploying many new applications over the sensor and computer networks. Recently, utility maximisation framework is applied in order to optimise performance of such networks; however, proposed algorithms result in large transmission delays. In this study, the authors will analyse delay in random access multi-hop networks and solve the delay-constrained utility maximisation problem. We define the network utility as a combination of rate utility and energy cost functions and solve the following two problems: 'optimal medium access control with link delay constraint' and, 'optimal congestion and contention control with end-to-end delay constraint'. The optimal tradeoff between delay, rate and energy is achieved for different values of delay constraint and the scaling factors between rate and energy. Eventually, linear and super-linear distributed optimisation solutions are proposed for each problem and their performance are compared in terms of convergence and complexity
  6. Keywords:
  7. Congestion and contention control ; Delay constraints ; Distributed optimisation ; End-to-end delay constraints ; Link delay ; Multihop ; Multihop networks ; Network utility ; New applications ; Optimal medium ; Optimal tradeoffs ; Random access ; Random access networks ; Scaling factors ; Transmission delays ; Communication channels (information theory) ; Cost functions ; Network protocols ; Optimization ; Medium access control
  8. Source: IET Communications ; Volume 4, Issue 16 , November , 2010 , Pages 1908-1918 ; 17518628 (ISSN)
  9. URL: http://ieeexplore.ieee.org/abstract/document/5624657/?section=abstract