A delay-bounded low-cost multicast routing algorithm for mobile ad hoc networks. Issue 2 (April 2021)

• Record Type: Journal Article
• Authors: Miao, Xuna; Wu, Xiaobo
• Is Part Of: International journal of electrical engineering education. Volume 58:Issue 2(2021)
• Page Start: 403
• Page End: 418
• Publication Date: 2021-04
• Subjects: Delay bounded -- multicast routing -- mobile ad hoc network -- low cost; Electrical engineering -- Study and teaching (Higher) -- Periodicals; Electrical engineering -- Periodicals; 621.30711
• DOI: 10.1177/0020720918822757
• Languages: English
• ISSNs: 0020-7209

Abstract

In this paper, we focus on developing delay-bounded low-cost multicast tree, linking a source to a set of multicast nodes in a mobile ad hoc network The problem of our concern is given a wireless ad hoc network and a multicast request, how to find a multicast tree such that the total cost of the multicast tree is minimized, the cost can be regarded as transmitting power, bandwidth, battery energy, and so on. We proposed a novel minimum-cost multicast routing heuristic algorithm (delay-bounded low-cost multicast routing algorithm) to solve this well-known hard problem, and this algorithm can be easily implemented in a distributed fashion. The algorithm guarantees the multicast tree, which satisfies the delay bound and has low cost if it exists. And finally, the performance of mobile ad hoc network scared from 50 to 200 nodes is evaluated. Simulations results show that the delay and tree cost of the proposed method are lower than well-known multicast ad hoc on-demand distance vector protocol and QoS Dependent Multicast Routing protocol.