Joint Controller Placement and TDMA Scheduling in Software Defined Wireless Multihop Networks

• Published in: IEEE eTransactions on network and service management Vol. 22; no. 3; pp. 2807 - 2821
• Main Authors: Papageorgiou, Yiannis, Karaliopoulos, Merkouris, Choumas, Kostas, Koutsopoulos, Iordanis
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2025; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Control systems; controller placement; Controllers; Data communication; Delays; Heuristic; Network topologies; Network topology; Optimization; Placement; Quality of service; Resource allocation; Routing; Scheduling; Software; Software defined networking; Switches; TDMA link scheduling; Time division multiple access; Topology; Wireless communication; Wireless networks
• ISSN: 1932-4537; 1932-4537
• DOI: 10.1109/TNSM.2025.3559104

We study TDMA-scheduled Software Defined Wireless Multihop Networks (SDWMNs), whereby the data traffic and SDN control messages share the same network links and TDMA resources. Since the topology of WMNs dynamically changes, maintaining a responsive SDN plane is essential for meeting data traffic rate requirements. Placing more SDN controllers reduces communication delays at the SDN layer and increases its responsiveness. However, it demands more TDMA resources and reduces the available ones for data traffic. We analyze this trade-off between data traffic performance and SDN layer responsiveness by delving into two distinct resource allocation mechanisms in the WMN, the SDN controller placement and TDMA scheduling. We capture their interaction into an optimization problem formulation, which aims at maximizing the SDN-responsiveness subject to data traffic rate requirements, topology conditions, and the available TDMA resources. We propose a novel heuristic for the hard-to-solve problem that leverages the network state information gathered at the SDN layer. We find that our heuristic can increase the SDN-responsiveness by 44% when varying the rate reserved for rate-elastic data traffic within 40% of what is nominally requested. The heuristic is modular in accommodating different controller placement algorithms and robust to different alternative for the SDN software implementation.