Heuristic Algorithms for One-Slot Link Scheduling in Wireless Sensor Networks under SINR. (30th March 2015)

• Record Type: Journal Article
• Authors: Deng, Hui; Yu, Jiguo; Yu, Dongxiao; Li, Guangshun; Huang, Baogui
• Other Names: Lloret Jaime Academic Editor.
• Is Part Of: International journal of distributed sensor networks. (2015)
• Publication Date: 2015-03-30
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1155/2015/806520
• Languages: English
• ISSNs: 1550-1329

Abstract

Abstract : One-slot link scheduling is important for enhancing the throughput capacity of wireless sensor networks. It includes two aspects: maximum links scheduling (MLS) and maximum weighted links scheduling (MWLS). In this paper we propose two heuristic algorithms for the two NP-hard problems with obvious power assignments under the SINR (signal-to-interference-plus-noise-ratio) model. For MLS, we propose an algorithm MTMA (maximum tolerance and minimum affectance ), which improves the currently best approximation algorithm by 28%–62% on average. For MWLS, we give an effective heuristic algorithm MWMA (maximum weighted and minimum affectance ), which performs better on improving the throughput and reducing the running time. The correctness and performance of our algorithms are confirmed through theoretical analysis and comprehensive simulations.