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

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