Masters Theses


Anil Jade


"Economic incentive models are becoming increasingly popular in Mobile Peer to Peer Networks (M-P2P). These models entice node participation to combat free riding and to effectively manage constraint resources in the network. Due to the dynamic topology of the M-P2P network, the connections between the peers become unpredictable and therefore, reliable routing becomes important. Many routing protocols proposed earlier (such as DSR, AODV) are based on best effort data traffic policy, such as the shortest route selection (hop minimization). Using economic models to find a cost effective optimal route from the source to the destination, while considering Quality of Service (QoS) aspects such as bandwidth and Service Capacity constraints for data delivery, remains a challenging task due to the presence of multiple paths and service providers. In this paper, we propose a Game theory based economic approach for routing with QoS support in M-P2P networks to forward data. Modeling the network as a directed weighted graph and using the cost acquired from the price function as an incentive to pay the intermediate nodes, we develop a Game theoretic approach based on stochastic games to find an optimal route. We formulate a capacity function, which provides the available bandwidth to support the QoS aspect. The performance of our routing protocol is also evaluated and compared with some existing routing protocols and the result shows that our protocol proves to be efficient compared to shortest-path DSR and multiple paths SMR in terms of average response time, energy utilization and bandwidth availability in the network"--Abstract, page iv.


Madria, Sanjay Kumar

Committee Member(s)

Cheng, Maggie Xiaoyan
Sarangapani, Jagannathan, 1965-


Computer Science

Degree Name

M.S. in Computer Science


Missouri University of Science and Technology

Publication Date

Fall 2008


ix, 48 pages


© 2008 Anil Kumar Jade, All rights reserved.

Document Type

Thesis - Open Access

File Type




Subject Headings

Customer services -- Communication systems
Game theory -- Computer programs
Peer-to-peer architecture (Computer networks) -- Economic aspects
Routing protocols (Computer network protocols)

Thesis Number

T 9878

Print OCLC #


Electronic OCLC #