We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks.
- Authors
Baogui Huang; Jiguo Yu; Dongxiao Yu; Chunmei Ma
- Abstract
In wireless sensor networks, link scheduling is a fundamental problem related to throughput capacity and delay. For a given set of communication requests L = {l1,l2 ,...,ln}, the MLS (maximum link scheduling) problem aims to find the largest possible subset S of L such that the links in S can be scheduled simultaneously. Most of the existing results did not consider bidirectional transmission setting, which is more realistic in wireless sensor networks. In this paper, under physical interference model SINR (signal-to-noise-plus-interference-ratio) and bidirectional transmission model, we propose a constant factor approximation algorithm MLSA (Maximum Link Scheduling Algorithm) for MLS. It is proved that in the same topology setting the capacity under unidirectional transmission model is lager than that under bidirectional transmission model. However, compared with some work under unidirectional transmission model, the capacity of MLSA is improved about 28% to 45%.
- Subjects
WIRELESS sensor networks; COMPUTER scheduling; WIRELESS communications; SIGNAL-to-noise ratio; APPROXIMATION algorithms
- Publication
KSII Transactions on Internet & Information Systems, 2014, Vol 8, Issue 11, p4050
- ISSN
1976-7277
- Publication type
Article
- DOI
10.3837/tiis.2014.11.022