Topology control in multihop wireless networks with multi-beam smart antennas

Brendan Mumey, Ivan Judson, Jian Tang, Yun Xing

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Smart (directional) antennas can be deployed in a wireless network to enhance the capacity of the network by forming one or multiple beams only towards intended receivers. In this paper, we focus on the topology control approach for efficient communications in a wireless network with multi-beam smart antennas. This approach pre-computes an antenna pattern for each node such that an efficient network topology can be formed for future communications. The corresponding optimization problem is formally defined as the Sector Selection Problem (SSP). First, we present a Mixed Integer Linear Programming (MILP) formulation to provide optimal solutions. Then we present a Linear Programming (LP) rounding based algorithm for the SSP. Extensive simulation results show that the proposed algorithm provides close-to-optimal performance and outperforms a Minimum Spanning Tree (MST) based algorithm and the k nearest neighbors algorithm in terms of both network capacity and fairness.

Original languageEnglish (US)
Title of host publication2012 International Conference on Computing, Networking and Communications, ICNC'12
Pages1020-1024
Number of pages5
DOIs
StatePublished - Apr 24 2012
Event2012 International Conference on Computing, Networking and Communications, ICNC'12 - Maui, HI, United States
Duration: Jan 30 2012Feb 2 2012

Publication series

Name2012 International Conference on Computing, Networking and Communications, ICNC'12

Other

Other2012 International Conference on Computing, Networking and Communications, ICNC'12
CountryUnited States
CityMaui, HI
Period1/30/122/2/12

Keywords

  • Multihop wireless networks
  • smart antennas
  • topology control and cross-layer design

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Topology control in multihop wireless networks with multi-beam smart antennas'. Together they form a unique fingerprint.

  • Cite this

    Mumey, B., Judson, I., Tang, J., & Xing, Y. (2012). Topology control in multihop wireless networks with multi-beam smart antennas. In 2012 International Conference on Computing, Networking and Communications, ICNC'12 (pp. 1020-1024). [6167361] (2012 International Conference on Computing, Networking and Communications, ICNC'12). https://doi.org/10.1109/ICCNC.2012.6167361