Skip to main navigation Skip to search Skip to main content

Maximum flow problem in wireless ad hoc networks with directional antennas

Xiaoxia Huang, Jianfeng Wang, Yuguang Fang

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

Abstract

Directional antenna offers a variety of benefits for wireless networks, one of which is the increased spatial reuse ratio. This feature gives rise to the improved throughput in resource limited wireless ad hoc networks. In this paper, we formulate the maximum flow problem as an optimization problem in wireless ad hoc networks with switched beam directional antennas constrained by interference. We demonstrate how to solve this optimization problem. It turns out that the proposed method works for both single beam antenna and multi-beam antenna, with minor variation of the constraints. © Springer-Verlag 2006.
Original languageEnglish
Pages (from-to)71-84
JournalOptimization Letters
Volume1
Issue number1
DOIs
Publication statusPublished - 2007
Externally publishedYes

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Fingerprint

Dive into the research topics of 'Maximum flow problem in wireless ad hoc networks with directional antennas'. Together they form a unique fingerprint.

Cite this