
CDS-based Multi-regional Query Processing
205
9.4 Multi-regional Query Scheduling
In this section, we propose a scheduling algorithm for ML-MRQS which consists
of two phases. First, an MRQF is constructed which serves as the data transmis-
sion structure during the data transmission procedure. Subsequently, a collision-free
scheduling plan is generated.
9.4.1 Construction of MRQF
In a WSN represented by G =(V,E),adominating set (DS) is defined as a sub-
set of sensor nodes in the WSN with the property that for each sensor node in the
WSN, it is either in the subset or adjacent to at least one node in the subset. If the
induced subgraph of a DS is connected, ...