liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
On End-to-end Delay Minimization in Wireless Networks under the Physical Interference Model
Lund University, Sweden; National University of Def Technology, Peoples R China.
Politen Milano, Italy.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. University of Maryland, MD 20742 USA.
2015 (English)In: 2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), IEEE , 2015Conference paper (Refereed)Text
Abstract [en]

The problem of scheduling transmission in single hop and multi-hop wireless networks with arbitrary topology under the physical interference model has been extensively studied. The focus has been on optimizing the efficiency of transmission parallelization through a minimum-frame-length schedule that meets a given set of traffic demands using the smallest number of time slots, each of which is associated with a set of compatible (according to the interference model) transmissions. This approach maximizes the resource reuse efficiency, but in general does not correspond to the best performance in terms of end-to-end packet delivery delay for multiple source-destination pairs, due to the inherent restriction of frame periodicity. In this paper, we study the problem of scheduling to minimize the end-to-end delay in wireless networks under the Signal to Interference plus Noise Ratio (SINR) constraints, and propose two schemes. The first scheme extends the minimum-frame-length approach with a phase of time slot ordering to account for the delay metric. The second scheme directly optimizes delay without the constraint of periodic framing. We propose novel mixed integer programming models for the two schemes and study their properties and complexity. Moreover, we present an efficient heuristic method that provides good quality solutions time-efficiently.

Place, publisher, year, edition, pages
IEEE , 2015.
Series
, IEEE INFOCOM, ISSN 0743-166X
Keyword [en]
link scheduling; mathematical programming; multi-hop wireless networks; optimization; routing; SINR model
National Category
Civil Engineering
Identifiers
URN: urn:nbn:se:liu:diva-126280ISI: 000370720100226ISBN: 978-1-4799-8381-0OAI: oai:DiVA.org:liu-126280DiVA: diva2:913374
Conference
34th IEEE Conference on Computer Communications (INFOCOM)
Available from: 2016-03-21 Created: 2016-03-21 Last updated: 2016-03-21

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Yuan, Di
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Civil Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 6 hits
ReferencesLink to record
Permanent link

Direct link