1 / 14

Eyjólfur Ingi Ásgeirsson Tækni - og verkfræðideild

Leikjafræðileg reiknirit fyrir samskipti í þráðlausum netum. Eyjólfur Ingi Ásgeirsson Tækni - og verkfræðideild. þráðlaus netsamskipti. Sendir reynir að senda merki til móttakanda . Merki í þráðlausum netum haga sér líkt og hljóðbylgjur . Styrkur merkisins er háður fjarlægð frá sendi :

tiger
Download Presentation

Eyjólfur Ingi Ásgeirsson Tækni - og verkfræðideild

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Leikjafræðilegreikniritfyrirsamskipti í þráðlausumnetum Eyjólfur Ingi Ásgeirsson Tækni- ogverkfræðideild

  2. þráðlausnetsamskipti • Sendirreyniraðsendamerkitilmóttakanda. • Merki í þráðlausumnetumhagasérlíktoghljóðbylgjur. • Styrkurmerkisinserháðurfjarlægðfrásendi: Pmóttaka = Psendir / fjarlægðα( 0 < α< 6)

  3. SINR (Signal-to-noise-ratio) Skilyrðið • Móttakandigeturlesiðsendinguefstyrkurinnermeiri en truflanirfráöðrumsendingum: Pv/ dvvα ≥ β ∑(Pw/ dwvα) + N Pw :krafur í sendi w dwv: Fjarlægðmillisendis w ogmóttakara v N: umhverfishávaði

  4. Truflanir í Þráðlausumnetum

  5. Truflanir í Þráðlausumnetum

  6. Miðlægar vs. dreifðarákvarðanir • Í Abúa 60 einstaklingarsemþurfaaðkeyratilB á hverjumdegi.

  7. Miðlægar vs. dreifðarákvarðanir • Í Abúa 60 einstaklingarsemþurfaaðkeyratilB. • Lausn: 30 faraefrileiðinaog 30 taka neðrileiðina • Ferðatími: 90 mínfyriralla.

  8. Miðlægar vs. dreifðarákvarðanir • Í Abúa 60 einstaklingarsemþurfaaðkeyratilB. • Núersmíðaðurnýrvegursemtekur 0 mínúturaðkeyra.

  9. Miðlægar vs. dreifðarákvarðanir • Í Abúa 60 einstaklingarsemþurfaaðkeyratilB. • Núersmíðaðurnýrvegursemtekur 0 mínúturaðkeyra. • Lausn: Allirfarasömuleið • Ferðatími: 120 mínúturfyriralla (í stað 90 mínáður!)

  10. Þráðlaus net + leikjafræði • Dreiftreiknirit: Sendarþurfasjálfiraðákveðahvortþeirætliaðreynaaðsendaeðaekki. vs

  11. Þráðlaus net + leikjafræði Verðlaun í hverri umferð: +1 stig ef sendingin tekst -1 stig ef sendingin tekst ekki Verðlaun í hverri umferð: 0 stig

  12. Leikjafræði & þráðlaus net • Allirsendarspilaþennanleikþartilþeirhafanáðjafnvægi (þ.e. búniraðákveðahvortþeirviljisendaeðaekki). • Efallirsendar nota “low-regret”strategíuþáendarleikurinn í svokölluðuNash-equilibrium. • Skilgreining: “Low regret” strategíaerþannigaðeftiraðleikurinnhættirþámyndileikmaðurekkihafagrættmikið á aðskiptaútöllumákvörðunumsínumfyriraðhafaalltafreyntaðsendaeðaaldreireyntaðsenda.

  13. NASh equilibrium vsbestalausn • Einnigerhægtaðsýnafram á að Nash equilibrium lausneralltafnálægtbestumögulegulausn • (Lausn í Nash equilibrium er O(1)-nálgunafbestulausn.)

  14. Takk.

More Related