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

研究成果: 著書/レポートタイプへの貢献会議での発言

6 引用 (Scopus)

抄録

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.

元の言語英語
ホスト出版物のタイトル2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009
DOI
出版物ステータス出版済み - 12 1 2009
イベント2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009 - Kos, ギリシャ
継続期間: 6 15 20096 19 2009

出版物シリーズ

名前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
期間6/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

これを引用

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. : 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).

研究成果: 著書/レポートタイプへの貢献会議での発言

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. : 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, ギリシャ, 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. : 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 -