Please use this identifier to cite or link to this item:
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.
ISBN: 978-1-4577-1345-3
DOI: 10.1109/MASS.2011.49
Appears in Collections:Conference Paper

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


Last Week
Last month
Citations as of Aug 18, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 21, 2018

Google ScholarTM



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