Back to search

University of Waterloo

A Cooperative Game Theory Model for Bandwidth Allocation in Community Mesh Networks

Abstract

dc:description.abstract

Multi-hop wireless network are promising techniques in the field of wireless communication. The dynamic topology of the network and the independent selfish participants of the network make it difficult to be modeled by traditional tools. Game theory is one of the most powerful tools for such problems. However, most current works have certain limitations. There has not been widely accepted solution for the problem yet. In this thesis we propose our solutions for the problem of bandwidth sharing in wireless networks. We assume the nodes are rational, selfish but not malicious independent agents in the game. In our model, nodes are trying to send their data to the access point. Some nodes may require others to forward their package to successfully connect to the access point. However, nodes are selfish and do not wish to help others. Therefore it is possible that some nodes may refuse the requirement. In that case, the unpleasant nodes may punish the others by slowing down their traffic, in which case both parties will suffer. Therefore it is non-trivial to find out the Equilibrium for these nodes after the bargain process. What is the proper distribution of resources among these nodes? We propose a solution based on the game theory. Our solution fulfils the goal of fairness and social welfare maximum.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2007

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Jiang, Miao

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/3014

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Jiang, Miao. A Cooperative Game Theory Model for Bandwidth Allocation in Community Mesh Networks. University of Waterloo, 2007. http://hdl.handle.net/10012/3014