Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks

Takeaki Koga, Shigeaki Tagashira, Teruaki Kitasuka, Tsuneo Nakanishi, Akira Fukuda

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

6 Citations (Scopus)

Abstract

In this paper, we propose three heuristics for high-efficiency selections of MPRs (multipoint relays) in link state QoS routing protocol: MIMS (maximizing integration metric selection), MQES (maximizing QoS-efficiency selection), and MCIS (minimizing cost-inefficiency selection). The basic approach of these selections is to determine a smaller set of MPRs that provide better QoS paths between any two nodes. The main objective in doing so is to maximize the QoS (quality of service) effect while limiting routing overhead for flooding control traffic. In addition, we evaluate the performance of the routing protocols with the proposed selections by simulation. The results indicate that the proposed methods achieve high-efficiency selection; as compared to an existing MPR selection taking into account the QoS requirements, MIMS reduces the maintenance cost by 30%, while the throughput of the resultant path is decreased by 13%, and MCIS reduces the cost by 21% without any decrease in the throughput.

Original languageEnglish
Title of host publication2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009
DOIs
Publication statusPublished - Dec 1 2009
Event2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009 - Kos, Greece
Duration: Jun 15 2009Jun 19 2009

Publication series

Name2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009

Other

Other2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009
CountryGreece
CityKos
Period6/15/096/19/09

Fingerprint

Routing protocols
Wireless networks
Quality of service
Costs
Throughput
Traffic control

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Koga, T., Tagashira, S., Kitasuka, T., Nakanishi, T., & Fukuda, A. (2009). Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks. In 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009 [5282468] (2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009). https://doi.org/10.1109/WOWMOM.2009.5282468

Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks. / Koga, Takeaki; Tagashira, Shigeaki; Kitasuka, Teruaki; Nakanishi, Tsuneo; Fukuda, Akira.

2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009. 2009. 5282468 (2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009).

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

Koga, T, Tagashira, S, Kitasuka, T, Nakanishi, T & Fukuda, A 2009, Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks. in 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009., 5282468, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009, Kos, Greece, 6/15/09. https://doi.org/10.1109/WOWMOM.2009.5282468
Koga T, Tagashira S, Kitasuka T, Nakanishi T, Fukuda A. Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks. In 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009. 2009. 5282468. (2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009). https://doi.org/10.1109/WOWMOM.2009.5282468
Koga, Takeaki ; Tagashira, Shigeaki ; Kitasuka, Teruaki ; Nakanishi, Tsuneo ; Fukuda, Akira. / Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks. 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009. 2009. (2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009).
@inproceedings{016aed051e1c4e07b06fb3cf0d93cddb,
title = "Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks",
abstract = "In this paper, we propose three heuristics for high-efficiency selections of MPRs (multipoint relays) in link state QoS routing protocol: MIMS (maximizing integration metric selection), MQES (maximizing QoS-efficiency selection), and MCIS (minimizing cost-inefficiency selection). The basic approach of these selections is to determine a smaller set of MPRs that provide better QoS paths between any two nodes. The main objective in doing so is to maximize the QoS (quality of service) effect while limiting routing overhead for flooding control traffic. In addition, we evaluate the performance of the routing protocols with the proposed selections by simulation. The results indicate that the proposed methods achieve high-efficiency selection; as compared to an existing MPR selection taking into account the QoS requirements, MIMS reduces the maintenance cost by 30{\%}, while the throughput of the resultant path is decreased by 13{\%}, and MCIS reduces the cost by 21{\%} without any decrease in the throughput.",
author = "Takeaki Koga and Shigeaki Tagashira and Teruaki Kitasuka and Tsuneo Nakanishi and Akira Fukuda",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/WOWMOM.2009.5282468",
language = "English",
isbn = "9781424444397",
series = "2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009",
booktitle = "2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009",

}

TY - GEN

T1 - Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks

AU - Koga, Takeaki

AU - Tagashira, Shigeaki

AU - Kitasuka, Teruaki

AU - Nakanishi, Tsuneo

AU - Fukuda, Akira

PY - 2009/12/1

Y1 - 2009/12/1

N2 - In this paper, we propose three heuristics for high-efficiency selections of MPRs (multipoint relays) in link state QoS routing protocol: MIMS (maximizing integration metric selection), MQES (maximizing QoS-efficiency selection), and MCIS (minimizing cost-inefficiency selection). The basic approach of these selections is to determine a smaller set of MPRs that provide better QoS paths between any two nodes. The main objective in doing so is to maximize the QoS (quality of service) effect while limiting routing overhead for flooding control traffic. In addition, we evaluate the performance of the routing protocols with the proposed selections by simulation. The results indicate that the proposed methods achieve high-efficiency selection; as compared to an existing MPR selection taking into account the QoS requirements, MIMS reduces the maintenance cost by 30%, while the throughput of the resultant path is decreased by 13%, and MCIS reduces the cost by 21% without any decrease in the throughput.

AB - In this paper, we propose three heuristics for high-efficiency selections of MPRs (multipoint relays) in link state QoS routing protocol: MIMS (maximizing integration metric selection), MQES (maximizing QoS-efficiency selection), and MCIS (minimizing cost-inefficiency selection). The basic approach of these selections is to determine a smaller set of MPRs that provide better QoS paths between any two nodes. The main objective in doing so is to maximize the QoS (quality of service) effect while limiting routing overhead for flooding control traffic. In addition, we evaluate the performance of the routing protocols with the proposed selections by simulation. The results indicate that the proposed methods achieve high-efficiency selection; as compared to an existing MPR selection taking into account the QoS requirements, MIMS reduces the maintenance cost by 30%, while the throughput of the resultant path is decreased by 13%, and MCIS reduces the cost by 21% without any decrease in the throughput.

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

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

U2 - 10.1109/WOWMOM.2009.5282468

DO - 10.1109/WOWMOM.2009.5282468

M3 - Conference contribution

AN - SCOPUS:74349091404

SN - 9781424444397

T3 - 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009

BT - 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009

ER -