Routing and scheduling in wireless ad hoc networks

Antonio Capone, Elisa Castorini, Paolo Nobili, Chefi Triki

Research output: Contribution to conferencePaper

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. ©2009 IEEE.
Original languageEnglish
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event5th IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS'2009 - , Italy
Duration: 1 Jan 2009 → …

Conference

Conference5th IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS'2009
CountryItaly
Period1/1/09 → …

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Software

Cite this

Capone, A., Castorini, E., Nobili, P., & Triki, C. (2009). Routing and scheduling in wireless ad hoc networks. Paper presented at 5th IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS'2009, Italy. https://doi.org/10.1109/IDAACS.2009.5342894