Optimal Topology Design in Wireless Personal Area Networks
Marco Giuseppe Ajmone Marsan, Carla Fabiana Chiasserini, A. Nucci · 2001
In this paper, we deal with the optimal topology design in wireless personal area networks based on the Bluetooth technology. The problem consists in determining how to connect network nodes and group them into piconets in such a way that the system performance is optimized. Each piconet includes one central controller, the master, and several nodes called slaves. Since one of the major issues in WPANs is energy consumption at master nodes, we select as the objective of topology optimization the time elapsing from the instant when the network starts functioning to the instant when the first master node runs out of energy. We first introduce a centralized algorithm that elects master nodes and assigns slaves to piconets; in this case, the solution that we obtain is optimal, maximizing our objective function. Then, we develop a heuristic distributed algorithm for the assignment of slaves to piconets, which is more in line with the distributed nature of the network. The performance of this distributed algorithm closely approximates the results obtained with the optimal centralized procedure.