The doctoral dissertations of the former Helsinki University of Technology (TKK) and Aalto University Schools of Technology (CHEM, ELEC, ENG, SCI) published in electronic format are available in the electronic publications archive of Aalto University - Aaltodoc.
|
|
|
Dissertation for the degree of Doctor of Science in Technology to be presented with due permission of the Department of Electrical and Communications Engineering for public examination and debate in Auditorium S1 at Helsinki University of Technology (Espoo, Finland) on the 7th of December, 2007, at 12 noon.
Dissertation in PDF format (ISBN 978-951-22-8911-0) [1646 KB]
Dissertation is also available in print (ISBN 978-951-22-8910-3)
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.
Keywords: Ad hoc networking, routing, QoS measurements, game theory
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
© 2007 Helsinki University of Technology