Authors:
Simon Thelen
;
Klaus Volbert
and
Danilo Nunes
Affiliation:
Faculty of Computer Science and Mathematics, Ostbayerische Technische Hochschule Regensburg, Germany
Keyword(s):
Algorithms, WSNs, Survey, Network Construction, Routing, Interference, Localization, Charging, Latency.
Abstract:
Considering the ongoing growth of Wireless Sensor Networks (WSNs) and the challenges they pose due to their hardware limitations as well as the intrinsic complexity of their interactions, specialized algorithms have the potential to help solving these challenges. We present a survey on recent developments regarding algorithmic problems which have applications in wireless systems and WSNs in particular. Focusing on the intersection between WSNs and algorithms, we give an overview of recent results inside this intersection, concerning topics such as routing, interference minimization, latency reduction, localization among others. Progress on solving these problems could be potentially beneficial for the industry as a whole by increasing network throughput, reducing latency or making systems more energy-efficient. We summarize and structure these recent developments and list interesting open problems to be investigated in future works.