Intelligent multicast tree construction protocol with optimal bandwidth allocation for WSNs

Nedal Ababneh, Antonio M. Ortiz, Nicholas Timmons, Jim Morrison

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

Abstract

This paper addresses the problem of multisession multicast tree construction with bandwidth and rate allocation in wireless sensor networks. Previous work has shown that when the goal is to find multicast routing tree, the problem becomes NP-complete. In this work, we present a heuristic Multisession Multicast Routing and Bandwidth Allocation protocol, termed MMBA, that makes use of fuzzy logic to evaluate nodes' and network conditions during the multicast tree construction process. Rate assignment is optimized in order to be able to accept as many data streams (i.e., sessions) at the highest possible data rate in the sensor network as possible, allowing source nodes to transmit at maximum available rate, while maximizing the overall network throughput and utility. We conduct extensive evaluations to study the performance of the proposed protocol compared to existing approaches such as shortest path, Steiner and minimum transmission tree. Simulation results show that our protocol effectively improves the network throughput and utilization, while conserving per node energy consumption.

Original languageEnglish
Title of host publicationAd-hoc, Mobile, and Wireless Networks - 11th International Conference, ADHOC-NOW 2012
Pages344-357
Number of pages14
DOIs
Publication statusPublished - 2012
Event11th International Conference on Ad-hoc, Mobile, and Wireless Networks, ADHOC-NOW2012 - Belgrade, Serbia
Duration: 9 Jul 201212 Jul 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7363 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Ad-hoc, Mobile, and Wireless Networks, ADHOC-NOW2012
Country/TerritorySerbia
CityBelgrade
Period9/07/1212/07/12

Keywords

  • Bandwidth Allocation
  • Data Streaming
  • Fuzzy Logic
  • Multicast Tree Construction
  • Multisession
  • Wireless Sensor Networks

Fingerprint

Dive into the research topics of 'Intelligent multicast tree construction protocol with optimal bandwidth allocation for WSNs'. Together they form a unique fingerprint.

Cite this