Increasing the throughput of multihop packet radio networks with power adjustment

Chi Fu Huang; Yu Chee Tseng; Shih Lin Wu; Jang Ping Sheu

doi:10.1109/ICCCN.2001.956246

Increasing the throughput of multihop packet radio networks with power adjustment

Chi Fu Huang, Yu Chee Tseng, Shih Lin Wu, Jang Ping Sheu

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

29 Scopus citations

Abstract

The packet radio network (PRN) is an attractive architecture to support mobile and wireless communication. Although the code assignment problem has been studied extensively on PRN, we observe that the power control problem has been ignored by most works, but may have significant impact on performance. By power control, we mean that the transmission ranges of stations are tunable. We show, given a PRN in which each host already received a code, how to adjust the powers of stations to control/improve the topology of the PRN without violating the original code assignment. Several schemes are proposed. Through simulations, we demonstrate that although the code assignment problem is NP-complete and thus computationally very expensive, using our power adjustment schemes can easily improve the network performance by about 20% with polynomial costs.

Original language	English
Title of host publication	Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001
Editors	Ronald Luijten, E.K. Park, Jenny Li
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	220-225
Number of pages	6
ISBN (Electronic)	0780371283
DOIs	https://doi.org/10.1109/ICCCN.2001.956246
State	Published - 2001
Event	10th International Conference on Computer Communications and Networks, ICCCN 2001 - Scottsdale, United States Duration: 15 10 2001 → 17 10 2001

Publication series

Name	Proceedings - International Conference on Computer Communications and Networks, ICCCN
Volume	2001-January
ISSN (Print)	1095-2055

Conference

Conference	10th International Conference on Computer Communications and Networks, ICCCN 2001
Country/Territory	United States
City	Scottsdale
Period	15/10/01 → 17/10/01

Bibliographical note

Publisher Copyright:
© 2001 IEEE.

Keywords

Computational modeling
Computer networks
Computer science
Network topology
Packet radio networks
Power control
Protocols
Spread spectrum communication
Throughput
Wireless communication

Access to Document

10.1109/ICCCN.2001.956246

Cite this

Huang, C. F., Tseng, Y. C., Wu, S. L., & Sheu, J. P. (2001). Increasing the throughput of multihop packet radio networks with power adjustment. In R. Luijten, E. K. Park, & J. Li (Eds.), Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001 (pp. 220-225). Article 956246 (Proceedings - International Conference on Computer Communications and Networks, ICCCN; Vol. 2001-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.2001.956246

Huang, Chi Fu ; Tseng, Yu Chee ; Wu, Shih Lin et al. / Increasing the throughput of multihop packet radio networks with power adjustment. Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001. editor / Ronald Luijten ; E.K. Park ; Jenny Li. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 220-225 (Proceedings - International Conference on Computer Communications and Networks, ICCCN).

@inproceedings{e33c06eed4294fc997d9f6f09d8dcae3,

title = "Increasing the throughput of multihop packet radio networks with power adjustment",

abstract = "The packet radio network (PRN) is an attractive architecture to support mobile and wireless communication. Although the code assignment problem has been studied extensively on PRN, we observe that the power control problem has been ignored by most works, but may have significant impact on performance. By power control, we mean that the transmission ranges of stations are tunable. We show, given a PRN in which each host already received a code, how to adjust the powers of stations to control/improve the topology of the PRN without violating the original code assignment. Several schemes are proposed. Through simulations, we demonstrate that although the code assignment problem is NP-complete and thus computationally very expensive, using our power adjustment schemes can easily improve the network performance by about 20% with polynomial costs.",

keywords = "Computational modeling, Computer networks, Computer science, Network topology, Packet radio networks, Power control, Protocols, Spread spectrum communication, Throughput, Wireless communication",

author = "Huang, {Chi Fu} and Tseng, {Yu Chee} and Wu, {Shih Lin} and Sheu, {Jang Ping}",

note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; 10th International Conference on Computer Communications and Networks, ICCCN 2001 ; Conference date: 15-10-2001 Through 17-10-2001",

year = "2001",

doi = "10.1109/ICCCN.2001.956246",

language = "英语",

series = "Proceedings - International Conference on Computer Communications and Networks, ICCCN",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "220--225",

editor = "Ronald Luijten and E.K. Park and Jenny Li",

booktitle = "Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001",

address = "美国",

}

Huang, CF, Tseng, YC, Wu, SL & Sheu, JP 2001, Increasing the throughput of multihop packet radio networks with power adjustment. in R Luijten, EK Park & J Li (eds), Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001., 956246, Proceedings - International Conference on Computer Communications and Networks, ICCCN, vol. 2001-January, Institute of Electrical and Electronics Engineers Inc., pp. 220-225, 10th International Conference on Computer Communications and Networks, ICCCN 2001, Scottsdale, United States, 15/10/01. https://doi.org/10.1109/ICCCN.2001.956246

Increasing the throughput of multihop packet radio networks with power adjustment. / Huang, Chi Fu; Tseng, Yu Chee; Wu, Shih Lin et al.
Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001. ed. / Ronald Luijten; E.K. Park; Jenny Li. Institute of Electrical and Electronics Engineers Inc., 2001. p. 220-225 956246 (Proceedings - International Conference on Computer Communications and Networks, ICCCN; Vol. 2001-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Increasing the throughput of multihop packet radio networks with power adjustment

AU - Huang, Chi Fu

AU - Tseng, Yu Chee

AU - Wu, Shih Lin

AU - Sheu, Jang Ping

PY - 2001

Y1 - 2001

N2 - The packet radio network (PRN) is an attractive architecture to support mobile and wireless communication. Although the code assignment problem has been studied extensively on PRN, we observe that the power control problem has been ignored by most works, but may have significant impact on performance. By power control, we mean that the transmission ranges of stations are tunable. We show, given a PRN in which each host already received a code, how to adjust the powers of stations to control/improve the topology of the PRN without violating the original code assignment. Several schemes are proposed. Through simulations, we demonstrate that although the code assignment problem is NP-complete and thus computationally very expensive, using our power adjustment schemes can easily improve the network performance by about 20% with polynomial costs.

AB - The packet radio network (PRN) is an attractive architecture to support mobile and wireless communication. Although the code assignment problem has been studied extensively on PRN, we observe that the power control problem has been ignored by most works, but may have significant impact on performance. By power control, we mean that the transmission ranges of stations are tunable. We show, given a PRN in which each host already received a code, how to adjust the powers of stations to control/improve the topology of the PRN without violating the original code assignment. Several schemes are proposed. Through simulations, we demonstrate that although the code assignment problem is NP-complete and thus computationally very expensive, using our power adjustment schemes can easily improve the network performance by about 20% with polynomial costs.

KW - Computational modeling

KW - Computer networks

KW - Computer science

KW - Network topology

KW - Packet radio networks

KW - Power control

KW - Protocols

KW - Spread spectrum communication

KW - Throughput

KW - Wireless communication

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

U2 - 10.1109/ICCCN.2001.956246

DO - 10.1109/ICCCN.2001.956246

M3 - 会议稿件

AN - SCOPUS:84889419153

T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN

SP - 220

EP - 225

BT - Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001

A2 - Luijten, Ronald

A2 - Park, E.K.

A2 - Li, Jenny

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Computer Communications and Networks, ICCCN 2001

Y2 - 15 October 2001 through 17 October 2001

ER -

Huang CF, Tseng YC, Wu SL, Sheu JP. Increasing the throughput of multihop packet radio networks with power adjustment. In Luijten R, Park EK, Li J, editors, Proceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 220-225. 956246. (Proceedings - International Conference on Computer Communications and Networks, ICCCN). doi: 10.1109/ICCCN.2001.956246

Increasing the throughput of multihop packet radio networks with power adjustment

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this