Game theory for olsr

Game theory for OLSR

Zhang hao dong

1 Introduction .................................................................................................................................... 3 1.1 Background ......................................................................................................................... 3 1.2 The structure of the thesis................................................................................................... 3 2 Ad Hoc Networks and OLSR routing protocol .............................................................................. 4 2.1 Ad Hoc Networks ................................................................................................................ 4 2.2 OLSR.................................................................................................................................. 5 2.2.1 What is OLSR? ........................................................................................................ 5 2.2.2 A routing example .................................................................................................... 6 3Game theory.................................................................................................................................... 9 3.1 Introduction ......................................................................................................................... 9 3.1.1 Why game theory? ................................................................................................... 9 3.1.2 Nash Equilibrium................................................................................................... 10 3.2 apply game theory to OLSR.............................................................................................. 11 4 conclusions................................................................................................................................... 14 Reference........................................................................................................................................ 16

1 Introduction

1.1 Background
In this article we will show that how to apply game theory to improve OLSR routing protocol and solve network problem.

Ad Hoc Networking is peer-to-peer network formed by a set of stations within range of each other that dynamically configure themselves to set up atemporary single-hop ad hoc network. This type of network provides an effective solution to home and office interconnecting devices.

The Optimized Link State Routing Protocol (OLSR) is developed for mobile ad hoc networks. It operates as a table driven and proactive protocol, thus exchanges topology information with other nodes of the network regularly.

Game theory provides a mathematical basisfor the analysis of interactive decision-making processes. In the past several years, the application of game theory to problems in network has become fashionable. In this article, we will apply it to OLSR routing protocol.

1.2 The structure of the thesis
Chapter 2 contains an introduction to Ad Hoc Networks and OLSR routing protocol. And we give a network example.

Chapter 3 introduces whatis game theory and how to solve OLSR problem with game

theory.

Chapter 4 is the conclusion.

2 Ad Hoc Networks and OLSR routing protocol

2.1 Ad Hoc Networks
ad-hoc mode is a method for wireless devices to directly communicate with each other in wireless computer networks(Figure 1). Operating in ad-hoc mode allows all wireless devices within range of each other to discover andcommunicate in peer-to-peer fashion without involving central access points Ad hoc networks make sense when needing to build a small, all-wireless LAN quickly and spend the minimum amount of money on equipment. Ad hoc networks also work well as a temporary fallback mechanism if normally-available infrastructure mode gear (access points or routers) stop functioning.

Wireless link

Figure 1 wireless...