Wireless small-world networks with beamforming

Young Ju Hwang, Seung Woo Ko, Sang Il Lee, Byoung In Cho, Seong-Lyun Kim

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

5 Citations (Scopus)

Abstract

To maximize the gain of multi-hop transmissions, we have to let the number of hops as small as possible, decreasing multi-hop transmission delay. In this paper, we propose how the average number of hop counts can be reduced in wireless multihop networks by constructing a few long-range edges that can act as if they were highways in the networks. For this purpose, we adopt the concept of small-world phenomenon [2] and suggest two methods for giving randomness in connectivity, power control and beamforming. Based on these methods, we investigate how the network capacity can be improved by utilizing the small-world characteristics. From our numerical examples, we have found that power control with single antenna decreases not the average hop counts, but also the end-to-end throughput of the network. Power control with beamforming, however, can somewhat overcome this throughput degradation only with two antennas, where the average number of hop counts is reduced like in small-world networks.

Original languageEnglish
Title of host publicationTENCON 2009 - 2009 IEEE Region 10 Conference
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 IEEE Region 10 Conference, TENCON 2009 - Singapore, Singapore
Duration: 2009 Nov 232009 Nov 26

Other

Other2009 IEEE Region 10 Conference, TENCON 2009
CountrySingapore
CitySingapore
Period09/11/2309/11/26

Fingerprint

Small-world networks
Beamforming
Power control
Wireless networks
Throughput
Antennas
Degradation

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Science Applications

Cite this

Hwang, Y. J., Ko, S. W., Lee, S. I., Cho, B. I., & Kim, S-L. (2009). Wireless small-world networks with beamforming. In TENCON 2009 - 2009 IEEE Region 10 Conference [5395914] https://doi.org/10.1109/TENCON.2009.5395914
Hwang, Young Ju ; Ko, Seung Woo ; Lee, Sang Il ; Cho, Byoung In ; Kim, Seong-Lyun. / Wireless small-world networks with beamforming. TENCON 2009 - 2009 IEEE Region 10 Conference. 2009.
@inproceedings{86b474aa22fd4e15b160af7bbf02ec89,
title = "Wireless small-world networks with beamforming",
abstract = "To maximize the gain of multi-hop transmissions, we have to let the number of hops as small as possible, decreasing multi-hop transmission delay. In this paper, we propose how the average number of hop counts can be reduced in wireless multihop networks by constructing a few long-range edges that can act as if they were highways in the networks. For this purpose, we adopt the concept of small-world phenomenon [2] and suggest two methods for giving randomness in connectivity, power control and beamforming. Based on these methods, we investigate how the network capacity can be improved by utilizing the small-world characteristics. From our numerical examples, we have found that power control with single antenna decreases not the average hop counts, but also the end-to-end throughput of the network. Power control with beamforming, however, can somewhat overcome this throughput degradation only with two antennas, where the average number of hop counts is reduced like in small-world networks.",
author = "Hwang, {Young Ju} and Ko, {Seung Woo} and Lee, {Sang Il} and Cho, {Byoung In} and Seong-Lyun Kim",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/TENCON.2009.5395914",
language = "English",
isbn = "9781424445479",
booktitle = "TENCON 2009 - 2009 IEEE Region 10 Conference",

}

Hwang, YJ, Ko, SW, Lee, SI, Cho, BI & Kim, S-L 2009, Wireless small-world networks with beamforming. in TENCON 2009 - 2009 IEEE Region 10 Conference., 5395914, 2009 IEEE Region 10 Conference, TENCON 2009, Singapore, Singapore, 09/11/23. https://doi.org/10.1109/TENCON.2009.5395914

Wireless small-world networks with beamforming. / Hwang, Young Ju; Ko, Seung Woo; Lee, Sang Il; Cho, Byoung In; Kim, Seong-Lyun.

TENCON 2009 - 2009 IEEE Region 10 Conference. 2009. 5395914.

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

TY - GEN

T1 - Wireless small-world networks with beamforming

AU - Hwang, Young Ju

AU - Ko, Seung Woo

AU - Lee, Sang Il

AU - Cho, Byoung In

AU - Kim, Seong-Lyun

PY - 2009/12/1

Y1 - 2009/12/1

N2 - To maximize the gain of multi-hop transmissions, we have to let the number of hops as small as possible, decreasing multi-hop transmission delay. In this paper, we propose how the average number of hop counts can be reduced in wireless multihop networks by constructing a few long-range edges that can act as if they were highways in the networks. For this purpose, we adopt the concept of small-world phenomenon [2] and suggest two methods for giving randomness in connectivity, power control and beamforming. Based on these methods, we investigate how the network capacity can be improved by utilizing the small-world characteristics. From our numerical examples, we have found that power control with single antenna decreases not the average hop counts, but also the end-to-end throughput of the network. Power control with beamforming, however, can somewhat overcome this throughput degradation only with two antennas, where the average number of hop counts is reduced like in small-world networks.

AB - To maximize the gain of multi-hop transmissions, we have to let the number of hops as small as possible, decreasing multi-hop transmission delay. In this paper, we propose how the average number of hop counts can be reduced in wireless multihop networks by constructing a few long-range edges that can act as if they were highways in the networks. For this purpose, we adopt the concept of small-world phenomenon [2] and suggest two methods for giving randomness in connectivity, power control and beamforming. Based on these methods, we investigate how the network capacity can be improved by utilizing the small-world characteristics. From our numerical examples, we have found that power control with single antenna decreases not the average hop counts, but also the end-to-end throughput of the network. Power control with beamforming, however, can somewhat overcome this throughput degradation only with two antennas, where the average number of hop counts is reduced like in small-world networks.

UR - http://www.scopus.com/inward/record.url?scp=77951123005&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951123005&partnerID=8YFLogxK

U2 - 10.1109/TENCON.2009.5395914

DO - 10.1109/TENCON.2009.5395914

M3 - Conference contribution

AN - SCOPUS:77951123005

SN - 9781424445479

BT - TENCON 2009 - 2009 IEEE Region 10 Conference

ER -

Hwang YJ, Ko SW, Lee SI, Cho BI, Kim S-L. Wireless small-world networks with beamforming. In TENCON 2009 - 2009 IEEE Region 10 Conference. 2009. 5395914 https://doi.org/10.1109/TENCON.2009.5395914