Abstract
STDMA networks provide an effective solution for enabling wireless devices to access network resources with fairness and efficiency. When multiple-group communications are implemented in such networks, the scheduling algorithm should generate appropriate schedule assignments for all the transmissions where the objective aims to reduce the schedule length. In this paper, the problem of producing an efficient schedule sequence for multiple-group communications over a STDMA node scheduling network is referred to as an integrated multiple-group communication and traffic-oriented node scheduling (IMCTNS) problem. It is shown that the IMCTNS problem can be formulated as an integer linear programming (ILP) problem. A polynomial-time centralized heuristic scheduling algorithm, designated as Broadcasting Level-by-Level Scheduling (B-LBLS), is proposed for determining the schedule sequence subject to transmission constraints. To enhance the spatial utilization efficiency within each time slot, an advanced version of B-LBLS, designated as Collision-Allowed Level-by-Level Scheduling (CA-LBLS), is proposed based on a modified graph-based interference model. It is shown that compared to existing TDMA- and STDMA-based algorithms, the proposed algorithms provide an effective reduction in the schedule frame length and a significant increase in the spatial utilization within each time slot.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.