Research Repository

Energy-aware tree network formation among computationally weak nodes

Madhja, Adelina and Nikoletseas, Sotiris and Voudouris, Alexandros A (2020) 'Energy-aware tree network formation among computationally weak nodes.' Computer Networks, 168. p. 107068. ISSN 1389-1286

tree.comnet.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (702kB) | Preview


We study the fundamental problem of distributed network formation among mobile agents of limited computational power that aim to achieve energy balance by wirelessly transmitting and receiving energy in a peer-to-peer manner. Specifically, we design simple distributed protocols consisting of a small number of states and interaction rules for the formation of arbitrary and k-ary tree networks. Furthermore, we evaluate (theoretically and also using computer simulations) a plethora of energy redistribution protocols that exploit different levels of knowledge in order to achieve desired energy distributions among the agents which require that every agent has exactly or at least twice the energy of the agents of higher depth, according to the structure of the network. Our study shows that without using any knowledge about the network structure, such energy distributions cannot be achieved in a timely manner, meaning that there might be high energy loss during the redistribution process. On the other hand, only a few extra bits of information seem to be enough to guarantee quick convergence to energy distributions that satisfy particular properties, yielding low energy loss.

Item Type: Article
Uncontrolled Keywords: Wireless power transfer; Tree network formation; Energy balance
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 17 Apr 2020 14:03
Last Modified: 15 Jan 2022 01:32

Actions (login required)

View Item View Item