liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Resource Optimization of Spatial TDMA in Ad Hoc Radio networks : A Column Generation Approach
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology.
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology.
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology.
2003 (English)In: IEEE INFOCOM 2003,2003, San Francisco: IEEE , 2003, 818- p.Conference paper, Published paper (Refereed)
Abstract [en]

Wireless communications using ad hoc networks are receiving an increasing interest. The most attractive feature of ad hoc networks is the flexibility. The network is set up by a number of units in an ad hoc manner, without the need of any fixed infrastructure. Communication links are established between two units if the signal strength is sufficiently high. As not all pairs of nodes can establish direct links, the traffic between two units may have to be relayed through other units. This is known as the multihop functionality. Design of ad hoc networks is a challenging task. In this paper we study the problem of resource allocation with spatial TDMA (STDMA) as the access control scheme. Previous work for this problem has mainly focused on heuristics, whose performance is difficult to analyze when optimal solutions are not known. We develop, for both node-oriented and link-oriented allocation strategies, mathematical programming formulations for resource optimization. We further present a column generation approach, which, in our numerical experiments, constantly yields optimal or near-optimal solutions. Our results provide important benchmarks when evaluating heuristic on-line algorithms for resource optimization using STDMA.

Place, publisher, year, edition, pages
San Francisco: IEEE , 2003. 818- p.
Keyword [en]
Ad hoc, telecommunication
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-32510Local ID: 18418OAI: oai:DiVA.org:liu-32510DiVA: diva2:253332
Available from: 2009-10-09 Created: 2009-10-09

Open Access in DiVA

No full text

Authority records BETA

Björklund, PatrikVärbrand, PeterYuan, Di

Search in DiVA

By author/editor
Björklund, PatrikVärbrand, PeterYuan, Di
By organisation
The Institute of TechnologyDepartment of Science and Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 48 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf