A hybrid routing approach for ad hoc networks
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Doctoral thesis (monograph)
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2007-12-07
Major/Subject
Mcode
Degree programme
Language
en
Pages
157
Series
Report / Helsinki University of Technology, Networking Laboratory, 4/2007
Abstract
Ad hoc networking is a technology still under development and there are several proposals for defining the most suitable routing protocol. No single routing protocol proposed so far performs optimally under the kind of dynamic conditions possible in Ad hoc networks. We analyse the performance of existing Ad hoc routing protocols using simulations and a test bed. Based on the results, the goal of this thesis is to design a hybrid routing approach for Ad hoc networks that we name Scalable Ad hoc Routing Protocol (SARP). A novel routing algorithm that responds to the drawbacks of existing routing protocols is analysed and implemented. However, rather than proposing another protocol, this study extends the well-known routing protocol, Ad hoc On Demand Distance Vector (AODV), with a new broadcast algorithm to accommodate the new routing design. The contribution of the nodes to the routing functionality is critical for establishing Ad hoc networks. We analyse the incentives to participate in the routing functions using game theory. The Scalable Ad hoc Routing Protocol defines a novel architecture that integrates with the routing protocol a rewarding mechanism for the participating nodes. This architecture facilitates the cooperation of the nodes in the Ad hoc networks routing functionality.Ad hoc verkot on vielä kehityksen alla oleva teknologia ja tarkoitukseen sopivia reititysprotokollia on ehdotettu useita. Yksikään tähän asti ehdotettu reititysprotokolla ei toimi optimaalisesti ad hoc verkkojen mahdollisesti muuttuvissa olosuhteissa. Työssä analysoidaan olemassa olevia ad hoc reititysprotokollia simuloinnin ja koeympäristön avulla. Näiden tulosten perusteella tämän tutkimuksen tavoitteena on suunnitella reititysmenetelmä, jota kutsutaan skaalautuvaksi ad hoc reititysprotokollaksi (SARP, Scalable Ad hoc Routing Protocol). Työssä analysoidaan ja toteutetaan uudenlainen reititysalgoritmi, joka ratkaisee nykyisten protokollien ongelmia. Työssä ei kuitenkaan ehdoteta kokonaan uutta reititysprotokollaa, vaan uusi reititysmenetelmä toteutetaan laajentamalla AODV (Ad hoc On Demand Distance Vector) -reititysprotokollaa uudella yleislähetysmekanismilla. Solmujen osallistuminen reititystoimintaan on ad hoc verkkojen muodostumisessa tärkeää. Analysoimme halukkuutta osallistua reititystoimintoihin peliteorian avulla. SARP-protokolla määrittelee uuden arkkitehtuurin, joka sisältää osallistuvia solmuja palkitsevan mekanismin. Tämä arkkitehtuuri tukee solmujen yhteistyötä reititystoiminnassa.Description
Keywords
ad hoc networking, routing, QoS measurements, game theory, ad hoc verkot, reititysprotokolla, QoS liikennemittaukset, peliteoria