Interference-based routing in multi-hop wireless infrastructures

Geert Heijenk; Fei Liu

doi:10.1007/11424505_12

Interference-based routing in multi-hop wireless infrastructures

Geert Heijenk
, Fei Liu

Faculty of Engineering Technology

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

1 Citation (Scopus)

57 Downloads (Pure)

Abstract

In this paper, multi-hop wireless infrastructures are identified as a way to increase user data rates and/or capacity of wireless systems by means of a high base station density without high base station interconnection costs. For such a system, a new routing algorithm, named Balanced Interference Routing Algorithm (BIRA), is proposed. One of the main features of this new routing algorithm is to take the interference between wirelessly transmitting nodes into account. In BIRA a link cost is calculated considering the interference level of a node and a fixed cost for each link. Based on this link cost, the Dijkstra algorithm is used to compute routes. From the performance analysis, we see that BIRA outperforms other algorithms in terms of obtained data rates for a given available spectrum. BIRA helps to reduce the interference in the network and to achieve higher throughput.

Original language	English
Title of host publication	Wired/Wireless Internet Communications
Subtitle of host publication	Third International Conference, WWIC 2005, Xanthi, Greece, May 11-13, 2005, Proceedings
Editors	Torsten Braun, Georg Carle, Yevgeni Koucheryavy, Vassilis Tsaoussidis
Place of Publication	Berlin
Publisher	Springer
Pages	117-127
Number of pages	11
ISBN (Electronic)	978-3-540-32104-0
ISBN (Print)	978-3-540-25899-5
DOIs	https://doi.org/10.1007/11424505_12
Publication status	Published - May 2005
Event	3rd International Conference on Wired/Wireless Internet Communications, WWIC 2005 - Xanthi, Greece Duration: 11 May 2005 → 13 May 2005 Conference number: 3

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer-Verlag
Volume	3510
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Wired/Wireless Internet Communications, WWIC 2005
Abbreviated title	WWIC
Country/Territory	Greece
City	Xanthi
Period	11/05/05 → 13/05/05

Keywords

2020 OA procedure

Access to Document

10.1007/11424505_12

ArticleFinal published version, 238 KBLicence: Taverne

Interference-based routing in multi-hop wireless infrastructures
Heijenk, G. & Liu, F., Aug 2006, In: Computer communications. 29, 13-14, p. 2693-2701 9 p.
Research output: Contribution to journal › Article › Academic › peer-review

Open Access
File
6 Link opens in a new tab Citations (Scopus)

75 Downloads (Pure)

Cite this

Heijenk, G., & Liu, F. (2005). Interference-based routing in multi-hop wireless infrastructures. In T. Braun, G. Carle, Y. Koucheryavy, & V. Tsaoussidis (Eds.), Wired/Wireless Internet Communications: Third International Conference, WWIC 2005, Xanthi, Greece, May 11-13, 2005, Proceedings (pp. 117-127). (Lecture Notes in Computer Science; Vol. 3510). Springer. https://doi.org/10.1007/11424505_12

Heijenk, Geert ; Liu, Fei. / Interference-based routing in multi-hop wireless infrastructures. Wired/Wireless Internet Communications: Third International Conference, WWIC 2005, Xanthi, Greece, May 11-13, 2005, Proceedings. editor / Torsten Braun ; Georg Carle ; Yevgeni Koucheryavy ; Vassilis Tsaoussidis. Berlin : Springer, 2005. pp. 117-127 (Lecture Notes in Computer Science).

@inproceedings{297a3dd79b624476bd516ae8f2c4d026,

title = "Interference-based routing in multi-hop wireless infrastructures",

abstract = "In this paper, multi-hop wireless infrastructures are identified as a way to increase user data rates and/or capacity of wireless systems by means of a high base station density without high base station interconnection costs. For such a system, a new routing algorithm, named Balanced Interference Routing Algorithm (BIRA), is proposed. One of the main features of this new routing algorithm is to take the interference between wirelessly transmitting nodes into account. In BIRA a link cost is calculated considering the interference level of a node and a fixed cost for each link. Based on this link cost, the Dijkstra algorithm is used to compute routes. From the performance analysis, we see that BIRA outperforms other algorithms in terms of obtained data rates for a given available spectrum. BIRA helps to reduce the interference in the network and to achieve higher throughput.",

keywords = "2020 OA procedure",

author = "Geert Heijenk and Fei Liu",

year = "2005",

month = may,

doi = "10.1007/11424505\_12",

language = "English",

isbn = "978-3-540-25899-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "117--127",

editor = "Torsten Braun and Georg Carle and Yevgeni Koucheryavy and Vassilis Tsaoussidis",

booktitle = "Wired/Wireless Internet Communications",

address = "Germany",

note = "3rd International Conference on Wired/Wireless Internet Communications, WWIC 2005, WWIC ; Conference date: 11-05-2005 Through 13-05-2005",

}

Heijenk, G & Liu, F 2005, Interference-based routing in multi-hop wireless infrastructures. in T Braun, G Carle, Y Koucheryavy & V Tsaoussidis (eds), Wired/Wireless Internet Communications: Third International Conference, WWIC 2005, Xanthi, Greece, May 11-13, 2005, Proceedings. Lecture Notes in Computer Science, vol. 3510, Springer, Berlin, pp. 117-127, 3rd International Conference on Wired/Wireless Internet Communications, WWIC 2005, Xanthi, Greece, 11/05/05. https://doi.org/10.1007/11424505_12

Interference-based routing in multi-hop wireless infrastructures. / Heijenk, Geert; Liu, Fei.
Wired/Wireless Internet Communications: Third International Conference, WWIC 2005, Xanthi, Greece, May 11-13, 2005, Proceedings. ed. / Torsten Braun; Georg Carle; Yevgeni Koucheryavy; Vassilis Tsaoussidis. Berlin: Springer, 2005. p. 117-127 (Lecture Notes in Computer Science; Vol. 3510).

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

TY - GEN

T1 - Interference-based routing in multi-hop wireless infrastructures

AU - Heijenk, Geert

AU - Liu, Fei

N1 - Conference code: 3

PY - 2005/5

Y1 - 2005/5

N2 - In this paper, multi-hop wireless infrastructures are identified as a way to increase user data rates and/or capacity of wireless systems by means of a high base station density without high base station interconnection costs. For such a system, a new routing algorithm, named Balanced Interference Routing Algorithm (BIRA), is proposed. One of the main features of this new routing algorithm is to take the interference between wirelessly transmitting nodes into account. In BIRA a link cost is calculated considering the interference level of a node and a fixed cost for each link. Based on this link cost, the Dijkstra algorithm is used to compute routes. From the performance analysis, we see that BIRA outperforms other algorithms in terms of obtained data rates for a given available spectrum. BIRA helps to reduce the interference in the network and to achieve higher throughput.

AB - In this paper, multi-hop wireless infrastructures are identified as a way to increase user data rates and/or capacity of wireless systems by means of a high base station density without high base station interconnection costs. For such a system, a new routing algorithm, named Balanced Interference Routing Algorithm (BIRA), is proposed. One of the main features of this new routing algorithm is to take the interference between wirelessly transmitting nodes into account. In BIRA a link cost is calculated considering the interference level of a node and a fixed cost for each link. Based on this link cost, the Dijkstra algorithm is used to compute routes. From the performance analysis, we see that BIRA outperforms other algorithms in terms of obtained data rates for a given available spectrum. BIRA helps to reduce the interference in the network and to achieve higher throughput.

KW - 2020 OA procedure

U2 - 10.1007/11424505_12

DO - 10.1007/11424505_12

M3 - Conference contribution

SN - 978-3-540-25899-5

T3 - Lecture Notes in Computer Science

SP - 117

EP - 127

BT - Wired/Wireless Internet Communications

A2 - Braun, Torsten

A2 - Carle, Georg

A2 - Koucheryavy, Yevgeni

A2 - Tsaoussidis, Vassilis

PB - Springer

CY - Berlin

T2 - 3rd International Conference on Wired/Wireless Internet Communications, WWIC 2005

Y2 - 11 May 2005 through 13 May 2005

ER -

Heijenk G, Liu F. Interference-based routing in multi-hop wireless infrastructures. In Braun T, Carle G, Koucheryavy Y, Tsaoussidis V, editors, Wired/Wireless Internet Communications: Third International Conference, WWIC 2005, Xanthi, Greece, May 11-13, 2005, Proceedings. Berlin: Springer. 2005. p. 117-127. (Lecture Notes in Computer Science). doi: 10.1007/11424505_12

Interference-based routing in multi-hop wireless infrastructures

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Research output

Interference-based routing in multi-hop wireless infrastructures

Cite this