Abstract
Despite all the work being done so far in scheduling for wireless networks, the transmission scheduling problem with specific constraints is not yet fully understood and explored. In this work, we find the minimum number of time-slots (or channels) required in any given network and the corresponding transmitting powers, such that all communication requests are being processed correctly, while fulfilling specific constraints that comply with the Quality of Service (QoS) requirements for successful transmissions. More specifically, in this paper, we formulate the optimization problem as a Mixed Integer Program (MIP) and solve the mathematical formulation by a Branch-and-Bound algorithm. Our computational study shows that our methodology is capable of solving exactly networks of varying size but can also provide a near optimal heuristic solution for the hardest instances. The results can be used as bounds for the study of distributed algorithms that aim for the optimal scheduling and power assignment without information about the whole network. Numerical examples are provided to illustrate the validity of our proposed methodology.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
