Heat diffusion algorithm for resource allocation and routing in multihop wireless networks

We propose a new scheduling and routing approach, the Heat Diffusion (HD) protocol, using combinatorial analogue of the heat equation in mathematical physics. The algorithm holds for systems subject to time-varying network conditions with general packet arrivals and random topology states, including...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 IEEE Global Communications Conference (GLOBECOM) S. 5693 - 5698
Hauptverfasser: Banirazi, Reza, Jonckheere, Edmond, Krishnamachari, Bhaskar
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2012
Schlagworte:
Calculus
Costs
Interference
Mathematical models
Protocols
Resource management
Routing
Schedules
Stability analysis
Wireless networks
ISBN:1467309206, 9781467309202
ISSN:1930-529X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose a new scheduling and routing approach, the Heat Diffusion (HD) protocol, using combinatorial analogue of the heat equation in mathematical physics. The algorithm holds for systems subject to time-varying network conditions with general packet arrivals and random topology states, including ad-hoc networks with mobility. Compared to the well-known backpressure policy, the HD protocol is generalized in form and optimized in performance, which considers link penalties and node capacities in the routing. It mitigates the packet looping behavior of backpressure and attempts to communicate less over links of higher costs and with the nodes of lower capacities. While HD policy shows benefits over backpressure, it is developed using the same underlying control laws. Therefore, it can easily leverage all the theoretical works that have been done in improving the original backpressure. For the same reason, it provides a relatively easy path-way to modify existing applications of backpressure to the optimized versions using HD protocol.
ISBN:1467309206
9781467309202
ISSN:1930-529X
DOI:10.1109/GLOCOM.2012.6504028