test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/20657
current_url: http://itiis.org/journals/tiis/digital-library/20657
SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks

Vol. 8, No. 11, November 29, 2014
10.3837/tiis.2014.11.022, Download Paper (Free):

Abstract

In wireless sensor networks, link scheduling is a fundamental problem related to throughput capacity and delay. For a given set of communication requests 12 { , ,..., } n L l l l = , the MLS (maximum link scheduling) problem aims to find the largest possible subset S of Lsuch 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%.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
B. Huang, J. Yu, D. Yu and C. Ma, "SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 8, no. 11, pp. 4050-4067, 2014. DOI: 10.3837/tiis.2014.11.022.

[ACM Style]
Baogui Huang, Jiguo Yu, Dongxiao Yu, and Chunmei Ma. 2014. SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 8, 11, (2014), 4050-4067. DOI: 10.3837/tiis.2014.11.022.