DocumentCode :
2528650
Title :
Routing and scheduling in wireless ad hoc networks
Author :
Capone, Antonio ; Castorini, Elisa ; Nobili, Paolo ; Triki, Chefi
Author_Institution :
Politec. di Milano, Milan, Italy
fYear :
2009
fDate :
21-23 Sept. 2009
Firstpage :
655
Lastpage :
660
Abstract :
Computing capacity bounds of ad hoc networks, as well as optimizing radio resource allocation in order to approach those bounds is a hard task that have recently attracted the interest of the research community. In this paper we address the problem of jointly optimizing the routing of flows, the transmission scheduling over wireless links along the path, and the emitted power for bandwidth guaranteed traffic demands. We propose a mixed integer linear programming model which considers the signal to interference and noise ratio at receiver and accounts for the effect of adaptive transmission rate through a set of discrete link capacity and power values. To find the optimal solution of the proposed problem we provide an algorithm based on column generation. Reported numerical results on networks with up to 50 nodes and 170 links show the effectiveness of the proposed approach even with quite bit problem instances.
Keywords :
ad hoc networks; integer programming; linear programming; resource allocation; scheduling; telecommunication network routing; capacity bounds; mixed integer linear programming model; radio resource allocation; wireless ad hoc networks routing; Ad hoc networks; Bandwidth; Computer networks; Interference; Mixed integer linear programming; Mobile ad hoc networks; Processor scheduling; Resource management; Routing; Traffic control; ad-hoc networks; column generation; mathematical programming; optimal routing; power and capacity allocation; scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2009. IDAACS 2009. IEEE International Workshop on
Conference_Location :
Rende
Print_ISBN :
978-1-4244-4901-9
Electronic_ISBN :
978-1-4244-4882-1
Type :
conf
DOI :
10.1109/IDAACS.2009.5342894
Filename :
5342894
Link To Document :
بازگشت