Time-Slotted Channel Hopping (TSCH) mode in the IEEE 802.15.4-2015 standard provides ultra-high reliability and ultra-low power consumption to sensor devices. The key feature of TSCH is the scheduling of time slots and frequencies, which falls outside the current standards. In this paper, we focus on throughput maximizing and max-min fair scheduling problems in a centralized TSCH networks. At first, a polynomial time algorithm for the throughput maximizing scheduling problem is proposed. We proceed to investigate and deliberate on some instances of the problem with their combinatorial properties. Secondly, a novel auction based scheduling algorithm that uses a first-price sealed-bid auction mechanism is presented for the throughput maximizing problem. Simulation results show that the proposed algorithm obtains a close throughput performance to the optimal one obtained through CPLEX with a much lower complexity. Moreover, we propose a novel heuristic for the max-min fair scheduling problem and demonstrate its performance through extensive simulations in terms of the total throughput and fairness varying the number of nodes, frequencies and antennas. Simulation results indicate the effectiveness of the proposed algorithm and its close performance to the optimal solution.
To View the Abstract Contents
Or Enquire Now !!!, WISEN Project Specialist will contact you soon.
Now it is Your Time to Shine.
Great careers Start Here.
We Guide you to Every Step
Success! You're Awesome
Thank you for filling out your information!
We’ve sent you an email with your Final Year Project PPT file download link at the email address you provided. Please enjoy, and let us know if there’s anything else we can help you with.
To know more details Call 900 31 31 555
The WISEN Team