A Gibbsian model for message routing in highly dense multi-hop networks
dc.bibliographicCitation.seriesTitle | WIAS Preprints | eng |
dc.bibliographicCitation.volume | 2392 | |
dc.contributor.author | König, Wolfgang | |
dc.contributor.author | Tóbiás, András | |
dc.date.accessioned | 2017-05-29T23:55:05Z | |
dc.date.available | 2019-06-28T08:09:20Z | |
dc.date.issued | 2017 | |
dc.description.abstract | We investigate a probabilistic model for routing in relay-augmented multihop ad-hoc communication networks, where each user sends one message to the base station. Given the (random) user locations, we weigh the family of random, uniformly distributed message trajectories by an exponential probability weight, favouring trajectories with low interference (measured in terms of signal-to-interference ratio) and trajectory families with little congestion (measured by how many pairs of hops use the same relay). Under the resulting Gibbs measure, the system targets the best compromise between entropy, interference and congestion for a common welfare, instead of a selfish optimization. We describe the joint routing strategy in terms of the empirical measure of all message trajectories. In the limit of high spatial density of users, we derive the limiting free energy and analyze the optimal strategy, given as the minimizer(s) of a characteristic variational formula. Interestingly, expressing the congestion term requires introducing an additional empirical measure. | eng |
dc.description.version | publishedVersion | eng |
dc.format | application/pdf | |
dc.identifier.issn | 2198-5855 | |
dc.identifier.uri | https://doi.org/10.34657/1809 | |
dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/2643 | |
dc.language.iso | eng | eng |
dc.publisher | Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik | eng |
dc.relation.doi | https://doi.org/10.20347/WIAS.PREPRINT.2392 | |
dc.relation.issn | 0946-8633 | eng |
dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
dc.subject.ddc | 510 | eng |
dc.subject.other | Gibbs distribution of trajectories | eng |
dc.subject.other | high-density limit | eng |
dc.subject.other | large deviations | eng |
dc.subject.other | empirical measure | eng |
dc.subject.other | variational formula | eng |
dc.subject.other | multihop ad-hoc network | eng |
dc.subject.other | signal-to-interference ratio | eng |
dc.subject.other | message trajectories | eng |
dc.subject.other | congestion | eng |
dc.title | A Gibbsian model for message routing in highly dense multi-hop networks | eng |
dc.type | Report | eng |
dc.type | Text | eng |
tib.accessRights | openAccess | eng |
wgl.contributor | WIAS | eng |
wgl.subject | Mathematik | eng |
wgl.type | Report / Forschungsbericht / Arbeitspapier | eng |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 888092830.pdf
- Size:
- 468.71 KB
- Format:
- Adobe Portable Document Format
- Description: