Data networks
Discrete optimization
Multicast routing for multimedia communication
IEEE/ACM Transactions on Networking (TON)
The PIM architecture for wide-area multicast routing
IEEE/ACM Transactions on Networking (TON)
Combinatorial optimization
Multicast operation of the ad-hoc on-demand distance vector routing protocol
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
On the impact of alternate path routing for load balancing in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Neighbor supporting ad hoc multicast routing protocol
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Role-based multicast in highly mobile but sparsely connected ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Content based multicast (CBM) in ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Multicasting on the Internet and Its Applications
Multicasting on the Internet and Its Applications
Shared Tree Wireless Network Multicast
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
The core-assisted mesh protocol
IEEE Journal on Selected Areas in Communications
The Case for Multipath Multimedia Transport over Wireless Ad Hoc Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Multipath Unicast and Multicast Video Communication over Wireless Ad Hoc Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Multiple Description Video Multicast in Wireless Ad Hoc Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Minimizing Delay in Loss-Tolerant MAC Layer Multicast
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Multiple description video multicast in wireless ad hoc networks
Mobile Networks and Applications - Special issue: Recent advances in wireless networking
A resource-efficient and scalable wireless mesh routing protocol
Ad Hoc Networks
Ad hoc quality of service multicast routing
Computer Communications
Multicast routing protocols in mobile ad hoc networks: a comparative survey and taxonomy
EURASIP Journal on Wireless Communications and Networking
K-Tree: A multiple tree video multicast protocol for Ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
K-tree: a multiple tree video multicast protocol for ad hoc wireless networks
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Admission control for multicast routing with quality of service in ad hoc networks
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Fuzzy-controlled source-initiated multicasting (FSIM) in ad hoc networks
ICDCIT'10 Proceedings of the 6th international conference on Distributed Computing and Internet Technology
Developing a fuzzy logic based on demand multicast routing protocol
Journal of Electrical and Computer Engineering
Hi-index | 0.01 |
Multicasting is an efficient means of one to many communication and is typically implemented by creating a multicasting tree. Because of the severe battery power and transmission bandwidth limitations in ad hoc networks, multicast routing can significantly improve the performance of this type of network. However, due to the frequent and hard-to-predict topological changes of ad hoc networks, maintenance of a multicasting tree to ensure its availability could be a difficult task. We borrow from the concept of Alternate Path routing, which has been studied for providing QOS routing, effective congestion control, security, and route failure protection, to propose a scheme in which a set of multicasting trees is continuously maintained. In our scheme, a tree is used until it fails, at which time it is replaced by an alternative tree in the set, so that the time between failure of a tree and resumption of multicast routing is minimal. In this paper, we introduce the basic scheme, termed ITAMAR, which is a framework for efficient multicasting in ad hoc networks. We present a number of heuristics that could be used in ITAMAR to compute a set of alternate trees. The heuristics are then compared in terms of transmission cost, improvement in the average time between multicast failures and the probability of usefulness. Simulations show significant gains over a wide range of network operational conditions. In particular, we show that using alternate trees has the potential of improving mean time between interruption by 100-600% in a 50 node network (for most multicast group sizes) with small increase in the tree cost and the route discovery overhead. We show that by renewing the backup tree set, probability of interruptions can be kept at a minimum at all times and that allowing some overlap among trees in the backup set increases the mean time between interruptions.