Title :
A mobility-aware cross-layer congestion control, routing and scheduling design in ad-hoc wireless networks
Author :
Rad, Mohsen Shafiei ; Shafiee, Masoud
Author_Institution :
Dept. of Electr. Eng., Amirkabir Univ. of Technol., Tehran
Abstract :
In this paper, we consider the mobility effect with a jointly optimal design of cross-layer congestion control, routing and scheduling for ad-hoc networks. We first formulate the rate constraint and scheduling constraint. In this way, we use multi-commodity flow variables. Then formulate resource allocation in networks with fixed wireless channel and single-rate devices. Because of entrance of the effect mobility in optimal design, we formulate resource allocation as utility and cost function, together in a maximization problem with those constraints. By dual decomposition, decompose the resource allocation problem vertically into three sub-problems:, congestion control, routing and scheduling. These three sub-problems interact through congestion and link price.
Keywords :
ad hoc networks; optimisation; resource allocation; scheduling; telecommunication congestion control; telecommunication network routing; wireless channels; ad-hoc wireless network routing; cost function; dual decomposition; fixed wireless channel; maximization problem; mobility-aware cross-layer congestion control; multicommodity flow variable; rate constraint; resource allocation; scheduling constraint; utility function; Ad hoc networks; Cost function; Distributed algorithms; Electric variables control; Flow graphs; Interference constraints; Optimal control; Resource management; Routing; Wireless networks;
Conference_Titel :
Optimization of Electrical and Electronic Equipment, 2008. OPTIM 2008. 11th International Conference on
Conference_Location :
Brasov
Print_ISBN :
978-1-4244-1544-1
Electronic_ISBN :
978-1-4244-1545-8
DOI :
10.1109/OPTIM.2008.4602479