Throughput maximization in mobile WSN scheduling with power control and rate selection

Yosef Alayev, Fangfei Chen, Yun Hou, Matthew P. Johnson, Amotz Bar-Noy, Tom La Porta, Kin K. Leung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

We study a data dissemination scenario in which data items are to be transmitted to mobile clients via one of the stationary data access points (APs) that the clients pass by en route to their destinations. The scheduler dedicates sequences of consecutive timeslots of an AP to downloading a data item to a client during the time window in which it is in range, which corresponds to assigning a job (the client's download) to a machine (the AP) among many. The transmission rate chosen for each assignment partly corresponds to setting a machine's speed, but it also has subtler effects. The APs may control transmission power to tune its transmission range making sure that no interference occurs with neighboring APs' transmissions. The problem is a generalization of an already NP-hard parallel-machine scheduling problem in which jobs' release times and deadlines depend on the machine to which they are assigned. We define this joint timeslot, power control, and rate assignment problem formally and apply both new algorithms and adaptations of existing algorithms to it. We evaluate these algorithms through simulations which show that our proposed algorithms achieve near-optimal throughput.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012
Pages33-40
Number of pages8
DOIs
StatePublished - Jul 30 2012
Event8th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012 - Hangzhou, China
Duration: May 16 2012May 18 2012

Publication series

NameProceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012

Other

Other8th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012
CountryChina
CityHangzhou
Period5/16/125/18/12

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Throughput maximization in mobile WSN scheduling with power control and rate selection'. Together they form a unique fingerprint.

Cite this