Information Theory and Wireless Ad-hoc Networks: Asymptotic Capacity and Protocol Overhead
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Authors
Date
2006
Department
Teknillisen fysiikan ja matematiikan osasto
Major/Subject
Matematiikka
Mcode
Mat-1
Degree programme
Language
en
Pages
86
Series
Abstract
Tämä opinnäyte alkaa yleisellä informaatioteorian esittelyllä. Siinä teorian tärkeimmät konseptit, sekä joitakin kommunikaatiosovellusten kannalta merkittäviä tuloksia, esitetään yleisessä ja koherentissa muodossa. Verkkoinformaatioteorian perusteiden kertauksen jälkeen työssä tarkastellaan Lévequen ja Telatarin vuonna 2005 julkaisemia langattomien ad-hoc verkkojen koon ja tiedonsiirtokapasiteettien välisiä skaalausrelaatioita. Nämä tulokset yleistävät ennestään tunnettuja skaalaus-teorioita kvalitatiivisesti aikaisempaa realistisemmille verkkomalleille, joissa solmujen lähettämät ja vastaanottamat signaalit riippuvat toisistaan Maxwellin yhtälöiden mukaisesti kytkettyjen Gaussisten kanavien kuvaamalla tavalla. Opinnäytteen kolmannessa osassa tutkitaan suoralla sijaitsevien solmujen ja lähimmät solmut toisiinsa kytkevien dynaamisten linkkien muodostamaa ketjumaista kommunikaatioverkkoa. Työn päätulos on informaatioteoreettinen rekursiorelaatio, jolla voidaan laskea, kuinka paljon tietoa solmujen pitää keskimäärin lähettää lähinaapureilleen aikayksikköä kohden, jotta kaikki solmut pystyisivät tehokkaasti arvioimaan omat kullakin hetkellä saavutettavissa olevat naapuristonsa. Kolmannen osan tulokset ovat uusia ja ne ovat syntyneet yhteistyössä Antti Knowlesin kanssa. Muu osa työstä koostuu aiemmin julkaistuista tuloksista.Description
Supervisor
Valkeila, EskoKeywords
information theory, informaatioteoria, wireless ad-hoc network, langaton ad-hoc verkko, asymptotic capacity, asymptoottinen kapasiteetti, protocol overhead, protokolladata, noisy channel coding theorem, kohinaisen kanavan koodaus teoreema, Feinstein's lemma, Feinsteinin lemma, scaling law, skaalauslaki