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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2012 IEEE Global Communications Conference (GLOBECOM) s. 5693 - 5698
Hlavní autori: Banirazi, Reza, Jonckheere, Edmond, Krishnamachari, Bhaskar
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.12.2012
Predmet:
Calculus
Costs
Interference
Mathematical models
Protocols
Resource management
Routing
Schedules
Stability analysis
Wireless networks
ISBN:1467309206, 9781467309202
ISSN:1930-529X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract 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.
AbstractList 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.
Author Krishnamachari, Bhaskar
Banirazi, Reza
Jonckheere, Edmond
Author_xml – sequence: 1
  givenname: Reza
  surname: Banirazi
  fullname: Banirazi, Reza
  email: banirazi@usc.edu
  organization: Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA
– sequence: 2
  givenname: Edmond
  surname: Jonckheere
  fullname: Jonckheere, Edmond
  email: jonckhee@usc.edu
  organization: Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA
– sequence: 3
  givenname: Bhaskar
  surname: Krishnamachari
  fullname: Krishnamachari, Bhaskar
  email: bkrishna@usc.edu
  organization: Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA
BookMark eNo1kMFOAjEYhGvERECegEtfYPFvt7ttj4YomGC4aGK8kLL9C9VlS9puiG8vUTxNZr7JHGZEBl3okJApgxljoO8Xq_V8_TLjwPisrkAAV1dkoqViopYlaM70NRn9G6gHZMh0CUXF9fstGaX0CVAJVbEh-ViiydR65_rkQ0dNuwvR5_2BuhBpxBT62OA5bkNj8m-jszSGPvtuR31HD32b_T4c6clHbDEl2mE-hfiV7siNM23CyUXH5O3p8XW-LFbrxfP8YVV4ziEXSmreKMG1UyABhLQSm8YILSsht7Wz2oDl3EFlTbO1qJ3URp4RRwdKsHJMpn-7HhE3x-gPJn5vLr-UP1efWNs
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/GLOCOM.2012.6504028
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781467309219
1467309192
1467309214
9781467309196
EndPage 5698
ExternalDocumentID 6504028
Genre orig-research
GroupedDBID 29I
6IE
6IH
6IK
6IM
AAJGR
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CBEJK
IPLJI
M43
RIE
RIO
RNS
ID FETCH-LOGICAL-i220t-8792c8429f8070047d7ecca497547b6fd9a0d22f05dacbde9f79a747b2ef08413
IEDL.DBID RIE
ISBN 1467309206
9781467309202
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000322375106009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1930-529X
IngestDate Wed Sep 03 07:09:47 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i220t-8792c8429f8070047d7ecca497547b6fd9a0d22f05dacbde9f79a747b2ef08413
OpenAccessLink https://zenodo.org/record/1269000
PageCount 6
ParticipantIDs ieee_primary_6504028
PublicationCentury 2000
PublicationDate 2012-Dec.
PublicationDateYYYYMMDD 2012-12-01
PublicationDate_xml – month: 12
  year: 2012
  text: 2012-Dec.
PublicationDecade 2010
PublicationTitle 2012 IEEE Global Communications Conference (GLOBECOM)
PublicationTitleAbbrev GLOCOM
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0054851
ssj0001106235
Score 1.5506712
Snippet We propose a new scheduling and routing approach, the Heat Diffusion (HD) protocol, using combinatorial analogue of the heat equation in mathematical physics....
SourceID ieee
SourceType Publisher
StartPage 5693
SubjectTerms Calculus
Costs
Interference
Mathematical models
Protocols
Resource management
Routing
Schedules
Stability analysis
Wireless networks
Title Heat diffusion algorithm for resource allocation and routing in multihop wireless networks
URI https://ieeexplore.ieee.org/document/6504028
WOSCitedRecordID wos000322375106009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELbaigEWHi2ivOSBkbSum8TxXFE6QNsBpIql8is0UkmqNOH3c3ZCCxILWxLJSmQ7d9-dv_sOoTsdyEhxITyjBtLzpYZfChyPFwFYNkrIoQli12yCTafRYsHnDXS_q4UxxjjymenZS3eWrzNV2lRZH9AEhDtREzUZC6tarX0-BWIbOtxBXwDirvUi4BMCwRZfuKKuEPYzpyT81nqq72ktRzQgvP_4NBvNni3ni_bq9_1qvOL8zvj4f198gjr7Aj4837mmU9Qw6Rk6-qE92EZvE7DC2PZHKW3CDIv1e5YnxeoDA4zFeZ3Vx_ZcvsrqYZFqnGel5UnjJMWOirjKNtiqHa_BYOK0opRvO-h1_PAymnh1owUvoZQUYBE5VRF4pjgiVu6eaWZX1ucs8JkMY80F0ZTGJNBCSW14zLiAOERSE5MI3OA5aqVZai4QBnShhFEBAJPYD5SSAzkMuTGSwEDJeBe17SwtN5WWxrKeoMu_H1-hQ7sQFX3kGrWKvDQ36EB9Fsk2v3Ub4AuF9qza
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELVKQQIuLC1ixweOpHXdbD5XlCK6HYpUcam8hUYqSZWmfD9jJ7QgceGWRLIS2c7Mm_GbNwjdK0-EknHuaNkSjisU_FLgeJwQwLKWXLS1F9lmE8FwGE6nbFxBD5taGK21JZ_phrm0Z_kqlWuTKmsCmoBwJ9xBu57rUlJUa20zKhDd0PYG_AIUt80XAaEQCLfY1JZ1-bCjGSX-t9pTeU9LQaIWYc2n_qgzGhjWF22Ub_zVesV6nu7R_775GNW3JXx4vHFOJ6iik1N0-EN9sIbeemCHsemQsjYpM8wX72kW5_MPDEAWZ2VeH5uT-SKvh3micJauDVMaxwm2ZMR5usRG73gBJhMnBal8VUev3cdJp-eUrRacmFKSg01kVIbgm6KQGMH7QAVmbV0WeG4g_EgxThSlEfEUl0JpFgWMQyQiqI5ICI7wDFWTNNHnCAO-kFxLD6BJ5HpSipZo-0xrQWCgCNgFqplZmi0LNY1ZOUGXfz--Q_u9yaA_6z8PX67QgVmUgkxyjap5ttY3aE9-5vEqu7Wb4Qu3CLAh
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2012+IEEE+Global+Communications+Conference+%28GLOBECOM%29&rft.atitle=Heat+diffusion+algorithm+for+resource+allocation+and+routing+in+multihop+wireless+networks&rft.au=Banirazi%2C+Reza&rft.au=Jonckheere%2C+Edmond&rft.au=Krishnamachari%2C+Bhaskar&rft.date=2012-12-01&rft.pub=IEEE&rft.isbn=9781467309202&rft.issn=1930-529X&rft.spage=5693&rft.epage=5698&rft_id=info:doi/10.1109%2FGLOCOM.2012.6504028&rft.externalDocID=6504028
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1930-529X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1930-529X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1930-529X&client=summon