Relay-Based Multicast Routing in Multirate-Aware MANETs

Author

Wang, Qingshan ; Xu, Yinlong ; Wang, Qi ; Zhan, Cheng

Author_Institution

Dept. of Math., Hefei Univ. of Technol., Hefei, China

fYear

2009

fDate

22-26 June 2009

Firstpage

117

Lastpage

122

Abstract

This paper studies optimal relay-based multicast routing to improve throughput in multirate-aware MANETs. The main idea is trying to replace a lower rate transmission of upstream node with some higher rate transmissions by relay nodes to minimize the total transmission time of the upstream node and relay nodes. Firstly, we formulate this problem as an optimization problem and prove that it is NP-hard through set cover. Moreover, we propose a heuristic relay node selection algorithm (HRNSA) and analyze the transmission time gain of HRNSA over ODMRP. The simulation results show that our algorithm can increase throughput and decrease delay over ODMRP where upstream node broadcasts data packet to its downstream nodes with the minimum among the transmission rates between the node and downstream nodes.

Keywords

ad hoc networks; computational complexity; mobile radio; optimisation; telecommunication network routing; NP-hard; ODMRP; heuristic relay node selection algorithm; mobile ad hoc networks; multirate-aware MANETs; optimal relay-based multicast routing; optimization problem; Algorithm design and analysis; Conferences; Distributed computing; Energy consumption; Multicast protocols; Paper technology; Physical layer; Relays; Routing protocols; Throughput; IEEE 802.11; Multicast; Multirate; Relay; throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems Workshops, 2009. ICDCS Workshops '09. 29th IEEE International Conference on

Conference_Location

Montreal, QC

ISSN

1545-0678

Print_ISBN

978-0-7695-3660-6

Electronic_ISBN

1545-0678

Type

conf

DOI

10.1109/ICDCSW.2009.41

Filename

5158842