Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/38102
Title: Delay efficient link and aggregation scheduling under physical interference model
Authors: Xu, X
Lou, W 
Liu, X
Tang, S
Issue Date: 2011
Source: 2011 IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), 17-22 Oct. 2011, Valencia, p. 421-429 How to cite?
Abstract: In this work, we design efficient algorithms for scheduling node activities, under the physical interference model, to minimize the delay for activating a set of communication links, or for finishing a data aggregation communication task. Given a set of communication links, assume that each link is associated with a positive weight (representing the award of transmission along this link). We consider two problems: the first one is to find an independent set of links with maximum total weight; the second one is to partition all links into independent subsets, such that the number of subsets is minimized. We are the first to develop distributed algorithms with constant approximations for both problems respectively. The other line of this work is to explore the relations between link scheduling and an important practical problem: Minimum Latency Aggregation Scheduling which seeks a shortest schedule for data aggregation in multi-hop wireless networks. By utilizing the algorithmic results for link scheduling, our proposed method can find an aggregation schedule that greatly improves the upper bound on latency, compared to the previous best result.
URI: http://hdl.handle.net/10397/38102
ISBN: 978-1-4577-1345-3
DOI: 10.1109/MASS.2011.49
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Oct 15, 2017

Page view(s)

34
Last Week
0
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.