A game theoretic approach for multi-hop power line communications

Walid Saad, Zhu Han, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


In this paper, a model for multi-hop power line communication is studied in which a number of smart sensors, e.g., smart meters, seek to minimize the delay experienced during the transmission of their data to a common control center through multi-hop power line communications. This problem is modeled as a network formation game and an algorithm is proposed for modeling the dynamics of network formation. The proposed algorithm is based on a myopic best response process in which each smart sensor can autonomously choose the path that connects it to the control center through other smart sensors. Using the proposed algorithm, the smart sensors can choose their transmission path while optimizing a cost that is a function of the overall achieved transmission delay. This transmission delay captures a tradeoff between the improved channel conditions yielded by multi-hop transmission and the increase in the number of hops. It is shown that, using this network formation process, the smart sensors can self-organize into a tree structure which constitutes a Nash network. Simulation results show that the proposed algorithm presents significant gains in terms of reducing the average achieved delay per smart sensor of at least 28.7% and 60.2%, relative to the star network and a nearest neighbor algorithm, respectively.

Original languageEnglish (US)
Title of host publicationGame Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers
Number of pages16
StatePublished - 2012
Event2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011 - Shanghai, China
Duration: Apr 16 2011Apr 18 2011

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume75 LNICST
ISSN (Print)1867-8211


Other2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


Dive into the research topics of 'A game theoretic approach for multi-hop power line communications'. Together they form a unique fingerprint.

Cite this