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
Y1 - 2009
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
T2 - 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, WOWMOM 2009
Y2 - 15 June 2009 through 19 June 2009
ER -