Home // AFIN 2021, The Thirteenth International Conference on Advances in Future Internet // View article

Borel Cayley Graph-based Topology Control for Power Efficient Operation in Ad Hoc Networks

Authors:
Abdellatif Serhani
Najib Naja
Abdellah Jamali

Keywords: Distributed algorithms, power management, Borel Cayley Graph, Topology Control

Abstract:
In this paper, we focus on the design of network topology control algorithm in wireless ad hoc networks. We approach topology control with the well-known Borel Cayley Graphs (BCGs), a family of pseudo-random graphs. BCGs have been shown to be an efficient candidate topology in interconnection networks due to their small diameter, short path length, and low degree. We consider the problem of adjusting the transmit powers of nodes before assigning IDs of Borel Cayley Graphs as logical topologies in wireless ad hoc networks. We compare the performance of our algorithm with other existing topology control algorithms. Our simulation indicates that the proposed ID assignment has a better performance compared with other assignment methods.

Pages: 8 to 14

Copyright: Copyright (c) IARIA, 2021

Publication date: November 14, 2021

Published in: conference

ISSN: 2308-4340

ISBN: 978-1-61208-920-1

Location: Athens, Greece

Dates: from November 14, 2021 to November 18, 2021