Electrical and Computer Engineering ETDs

Publication Date

Fall 12-16-2023


This thesis addresses the challenge of designing of alternative Positioning, Navigation, and Timing (PNT) solutions. Inspired by the evolution of biological ecosystems, we introduce a novel symbiotic PNT solution, based on the principles of Game Theory and the exploitation of Reconfigurable Intelligent Surfaces (RISs). A set of actors, consisting of anchor nodes and RISs with known coordinates, collaborator nodes having a rough estimate of their positions, and targets of unknown positions, are cooperating to accurately determine the targets’ positioning and timing. The key objective is to minimize the estimation error of each target and collaborator node, as well as of the overall examined system. The RISs’ phase shifts optimization is performed to maximize the received signal strength of the signals reflected on the RISs and received by the collaborator nodes and the targets. Then, the optimization problem of the positioning and timing estimation error is formulated as a potential game among the targets and collaborator nodes, and the existence of at least one Nash Equilibrium is proven. Two algorithmic approaches, namely Asynchronous and Synchronous Best Response Dynamics, are introduced to determine the Nash Equilibrium, while the performance evaluation of the proposed approach is achieved via modeling and simulation.


PNT, Alternative PNT, Collaborative PNT, Positioning, Navigation, and Timing, Symbiotic Relationships, Potential Games, Game Theory

Document Type




Degree Name

Computer Engineering

Level of Degree


Department Name

Electrical and Computer Engineering

First Committee Member (Chair)

Eirini Eleni Tsiropoulou

Second Committee Member

Jim Plusquellic

Third Committee Member

Iraklis Anagnostopoulos