TY - GEN
T1 - Joint stochastic routing and scheduling for multihop wireless ad-hoc networks
AU - Ribeiro, Alejandro
AU - Giannakis, Georgios B.
PY - 2007/1/1
Y1 - 2007/1/1
N2 - We consider the problem of finding multihop routes in a wireless ad-hoc network jointly with scheduling transmission times of different information flows. Taking into account the unreliable nature of wireless channels, we derive a joint stochastic routing-scheduling algorithm whereby schedules and routes are selected at random with certain probabilities that we optimize. We prove that if there exists a set of (random) schedules and routes ensuring that all queues in the network are stable, our protocol converges to one such set. Our approach to the problem is to: i) characterize the set of schedulingrouting policies guaranteeing that all queues in the network are stable; ii) show that this can be reduced to finding a set of auxiliary variables in a convex polyhedron; and iii) use dual decomposition techniques to develop an algorithm converging to a point inside this convex polyhedron.
AB - We consider the problem of finding multihop routes in a wireless ad-hoc network jointly with scheduling transmission times of different information flows. Taking into account the unreliable nature of wireless channels, we derive a joint stochastic routing-scheduling algorithm whereby schedules and routes are selected at random with certain probabilities that we optimize. We prove that if there exists a set of (random) schedules and routes ensuring that all queues in the network are stable, our protocol converges to one such set. Our approach to the problem is to: i) characterize the set of schedulingrouting policies guaranteeing that all queues in the network are stable; ii) show that this can be reduced to finding a set of auxiliary variables in a convex polyhedron; and iii) use dual decomposition techniques to develop an algorithm converging to a point inside this convex polyhedron.
UR - http://www.scopus.com/inward/record.url?scp=48049088547&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=48049088547&partnerID=8YFLogxK
U2 - 10.1109/spawc.2007.4401388
DO - 10.1109/spawc.2007.4401388
M3 - Conference contribution
AN - SCOPUS:48049088547
SN - 1424409551
SN - 9781424409556
T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
BT - SPAWC 2007 - 8th IEEE Workshop on Signal Advances in Wireless Communications
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th IEEE Signal Processing Advances in Wireless Communications, SPAWC 2007
Y2 - 17 June 2007 through 20 June 2007
ER -