Modeling Security and Resource Allocation for Mobile Multi-hop Wireless Neworks Using Game Theory

Authors

Laurent L. Y. Njilla, Florida International UniversityFollow

Document Type

Dissertation

Degree

Doctor of Philosophy (PhD)

Major/Program

Electrical Engineering

First Advisor's Name

Niki Pissinou

First Advisor's Committee Title

Committee Chair

Second Advisor's Name

Jean Andrian

Second Advisor's Committee Title

Committee Member

Third Advisor's Name

Deng Pan

Third Advisor's Committee Title

Committee Member

Fourth Advisor's Name

Kang Yen

Fourth Advisor's Committee Title

Committee Member

Fifth Advisor's Name

Charles Kamhoua

Fifth Advisor's Committee Title

Committee Member

Keywords

Security, Resource Allocation, MANET, Wireless Network, Game Theory, Ad hoc Network, Cyber Security

Date of Defense

9-9-2015

Abstract

This dissertation presents novel approaches to modeling and analyzing security and resource allocation in mobile ad hoc networks (MANETs). The research involves the design, implementation and simulation of different models resulting in resource sharing and security’s strengthening of the network among mobile devices. Because of the mobility, the network topology may change quickly and unpredictably over time. Moreover, data-information sent from a source to a designated destination node, which is not nearby, has to route its information with the need of intermediary mobile nodes. However, not all intermediary nodes in the network are willing to participate in data-packet transfer of other nodes. The unwillingness to participate in data forwarding is because a node is built on limited resources such as energy-power and data. Due to their limited resource, nodes may not want to participate in the overall network objectives by forwarding data-packets of others in fear of depleting their energy power.

To enforce cooperation among autonomous nodes, we design, implement and simulate new incentive mechanisms that used game theoretic concepts to analyze and model the strategic interactions among rationale nodes with conflicting interests. Since there is no central authority and the network is decentralized, to address the concerns of mobility of selfish nodes in MANETs, a model of security and trust relationship was designed and implemented to improve the impact of investment into trust mechanisms. A series of simulations was carried out that showed the strengthening of security in a network with selfish and malicious nodes. Our research involves bargaining for resources in a highly dynamic ad-hoc network. The design of a new arbitration mechanism for MANETs utilizes the Dirichlet distribution for fairness in allocating resources. Then, we investigated the problem of collusion nodes in mobile ad-hoc networks with an arbitrator. We model the collusion by having a group of nodes disrupting the bargaining process by not cooperating with the arbitrator. Finally, we investigated the resource allocation for a system between agility and recovery using the concept of Markov decision process. Simulation results showed that the proposed solutions may be helpful to decision-makers when allocating resources between separated teams.

Identifier

FIDC000182

Recommended Citation

Njilla, Laurent L. Y., "Modeling Security and Resource Allocation for Mobile Multi-hop Wireless Neworks Using Game Theory" (2015). FIU Electronic Theses and Dissertations. 2284.
https://digitalcommons.fiu.edu/etd/2284