ALEX: An arithmetic-based unified unicast and multicast routing for MANETs

Wen Kang Jia, Chia Yao Chen, Yaw-Chung Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Explicit multicasting protocols such as Differential Destination Multicast (DDM) in MANETs have been retaining advantages of traditional approach while eliminating their shortcomings especially for small-group applications. However, they still have some drawbacks especially in the group size limitation. In this work we discussed a new unified unicast and multicast routing scheme called Arithmetic Labeled EXplicit (ALEX) Multicast Routing based on arithmetic encoding of on-tree node keys and recursive unicast for MANETs. Our scheme constructs the multicast tree by decoding the bitmap of its output ports for next hops in the forwarding path using a common Multicast Channel IDentifier (MCID) and a node-specific key, so that multicast packets can be self-routed to multiple receivers without requiring header modification, and intermediate nodes on the multicast mesh will be stateless. In addition to scaling up the multicast group size, our scheme can reduce the processing complexity, control overhead and delivery latency comparing to the existing works. The simulation results indicated that our proposed scheme achieves a remarkable improvement in scalability while simplifying the deployment and management for a large number of medium-size multicast groups in MANETs.

Original languageEnglish
Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2114-2119
Number of pages6
ISBN (Electronic)9781479930838
DOIs
StatePublished - 10 Nov 2014
Event2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 - Istanbul, Turkey
Duration: 6 Apr 20149 Apr 2014

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2014 IEEE Wireless Communications and Networking Conference, WCNC 2014
CountryTurkey
CityIstanbul
Period6/04/149/04/14

Keywords

  • Arithmetic Labeled EXplicit (ALEX)
  • Chinese Remainder Theorem (CRT)
  • MANET
  • Multicast

Fingerprint Dive into the research topics of 'ALEX: An arithmetic-based unified unicast and multicast routing for MANETs'. Together they form a unique fingerprint.

Cite this