Duty-cycle-aware minimum latency multiflow scheduling in multi-hop wireless networks

Xiaohua Xu, Min Song, Mansoor Alani

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations

Abstract

We study minimum latency multiflow scheduling in duty-cycling multi-hop wireless networks. Given a set of multi-hop flows in duty-cycling wireless networks, each flow has a source node and a destination node, the objective is to schedule all multi-hop flows within a minimum latency. Under the uncoordinated duty-cycling model, we design transmission scheduling that can achieve a small constant factor of the optimal latency. The approximation ratio is independent of the period length p where p is the period length of duty-cycling networks. We also propose a duty-cycle-aware multiflow scheduling method based on node coloring. Finally, we study the routing and scheduling for multi-hop multiflow in wireless networks where each node has a full duty-cycle.

Original languageEnglish
Article number7036812
Pages (from-to)228-233
Number of pages6
JournalProceedings - IEEE Global Communications Conference, GLOBECOM
DOIs
StatePublished - 2014
Event2014 IEEE Global Communications Conference, GLOBECOM 2014 - Austin, United States
Duration: 8 Dec 201412 Dec 2014

Keywords

  • duty-cycle
  • latency
  • Multiflow
  • wireless interference

Fingerprint

Dive into the research topics of 'Duty-cycle-aware minimum latency multiflow scheduling in multi-hop wireless networks'. Together they form a unique fingerprint.

Cite this