Title :
Routing and scheduling in multi-hop wireless networks
Author :
Puri, Anuj ; Varaiya, Pravin
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
We consider the problem of routing and scheduling in a multi-hop wireless network where the wireless links may interfere with each other. The objective of the network operator is to maximize the total amount of traffic carried. We present algorithms for computing traffic flow and the schedule in the wireless network to meet demand and maximize the total traffic carried.
Keywords :
linear programming; radio links; radio networks; scheduling; telecommunication network routing; telecommunication traffic; multihop wireless networks; optimisation; routing; scheduling; traffic flow; Communication system traffic control; Computer networks; Intelligent networks; Packet radio networks; Processor scheduling; Routing; Scheduling algorithm; Spread spectrum communication; Telecommunication traffic; Wireless networks;
Conference_Titel :
Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th
Print_ISBN :
0-7803-7954-3
DOI :
10.1109/VETECF.2003.1286185
