The Equitable Controller Placement Problem

Node-to-node connections refer to the links or channels that connect individual nodes (or devices) in a network. These connections allow nodes to communicate and exchange information with each other, forming a network of interconnected devices. To perform this function, nodes must have access to controllers – the devices (installed in selected node locations) necessary in the process of setting-up the connections. The problem of placing controllers in the network is well defined and solved for nominal state networks, but it becomes difficult when the network is subject to attacks, which can occur anywhere, anytime. We tackle this problem as a specific facility location one and look for controllers location solution that lexicographically maximizes the covering in case of attacks. We call it the equitable controllers placement problem and will be the focus of this work.