Work

Joint deterministic scheduling for multiple coexisting industrial wireless sensor networks via multi–dimensional conflict graphs

Year: 2026

Type: article

Abstract: The increasing deployment of Industrial Wireless Sensor Networks (IWSNs) in smart manufacturing often results in multiple networks operating concurrently in the same area. Without coordination, inter-network interference and inefficient spectrum use can undermine deterministic communication and violate strict reliability and latency requirements. This paper proposes a joint deterministic scheduling scheme for multiple coexisting IWSNs that schedules all networks within a unified time–frequency solution space, enabling concurrent exploitation of time-domain and frequency-domain resources. Specifically, coexistence scheduling is modeled using a multi-dimensional conflict graph (MDCG) that explicitly captures both intra-network and cross-network conflict relationships among candidate link transmissions. Based on the MDCG, the joint scheduling task is formulated as an integer optimization problem and transformed into finding a maximal independent set (MIS) to minimize the overall weighted end-to-end delay across all networks. Since MIS search in MDCGs is NP-hard, we further decompose the global problem into a sequence of hop-level maximum weighted independent set (MWIS) subproblems and develop an iterative hop-wise scheduling algorithm for efficient solving. Extensive simulations under different traffic patterns and coexistence scales show that the proposed method can reduce superframe length and end-to-end delay while improving resource utilization and schedulability compared with representative time-domain and frequency-domain coexistence schedulers.

Source: Journal of King Saud University - Computer and Information Sciences

DOI: 10.1007/s44443-026-00982-2

Authors: Chenggen Pu, Min Wei, Ping Wang, Seungho Hong

Institution: Chongqing University of Posts and Telecommunications

Language: English

Topic: Energy Efficient Wireless Sensor Networks

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $1,990