TY - JOUR
T1 - Duty-cycle-aware minimum latency multiflow scheduling in multi-hop wireless networks
AU - Xu, Xiaohua
AU - Song, Min
AU - Alani, Mansoor
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
KW - duty-cycle
KW - latency
KW - Multiflow
KW - wireless interference
UR - http://www.scopus.com/inward/record.url?scp=84949922710&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949922710&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2014.7036812
DO - 10.1109/GLOCOM.2014.7036812
M3 - Conference article
AN - SCOPUS:84949922710
SN - 2334-0983
SP - 228
EP - 233
JO - Proceedings - IEEE Global Communications Conference, GLOBECOM
JF - Proceedings - IEEE Global Communications Conference, GLOBECOM
M1 - 7036812
T2 - 2014 IEEE Global Communications Conference, GLOBECOM 2014
Y2 - 8 December 2014 through 12 December 2014
ER -