Abstract
A fundamental aspect in performance engineering of wireless sensor networks (WSN) is optimizing the set of links that can be concurrently activated to meet a given signal-to-interference-plus-noise ratio (SINR) threshold. The solution of this combinatorial problem is a key element in wireless link scheduling. Another key architectural goal in WSN is connectivity. The connectivity of sensor nodes is critical for WSN, as connected graphs can be used for both data collection and data dissemination. In this paper, we investigate the joint scheduling and connectivity problem in WSN assuming the SINR model. We propose algorithms to build connected communication graphs with power-efficient links to be scheduled simultaneously in one time slot. The algorithms aiming at minimizing the number of time slots needed to successfully schedule all the given links such that the nodes can communicate without interference in the SINR model. While power-efficient and interference-free schedules reduce energy consumption, minimization of the schedule length (shortest link scheduling) has the effect of maximizing network throughput. We propose one greedy randomized constructive heuristic, two local search procedures, and three greedy randomized adaptive search procedures metaheuristics. We report computational experiments comparing the effectiveness of the proposed algorithms. Our simulation also shows the trade-off between power consumption and schedule length and the results indicate that not only the overall performance of our algorithms, but also show that the total power and schedule length value of its solutions are better than the existing work.
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.