A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding

A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding

We propose a set of distributed algorithms for improving the multicast throughput in wireless sensor networks. To this end, network coding is applied when exploiting path diversity with two disjoint paths to each multicast group receiver. We depart from the traditional wisdom that the multicast topo...

Full description

Bibliographic Details
Main Authors: Zhi-jie Han, Ru-chuan Wang, Fu Xiao
Format: Article
Language:English
Published: SAGE Publishing 2014-01-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/427679
id doaj-dab963973386467a8672158afa1a21ba
record_format Article
spelling doaj-dab963973386467a8672158afa1a21ba2020-11-25T02:59:00ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-01-011010.1155/2014/427679427679A Multicast Algorithm for Wireless Sensor Networks Based on Network CodingZhi-jie Han0Ru-chuan Wang1Fu Xiao2 College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, ChinaWe propose a set of distributed algorithms for improving the multicast throughput in wireless sensor networks. To this end, network coding is applied when exploiting path diversity with two disjoint paths to each multicast group receiver. We depart from the traditional wisdom that the multicast topology from source to receivers needs to be a tree and propose a novel and distributed algorithm to construct a 2-redundant multicast graph (a directed acyclic graph) as the multicast topology, on which network coding is applied. We conduct both analytical and simulation-based studies to evaluate the effectiveness and performance of our algorithm.https://doi.org/10.1155/2014/427679
collection DOAJ
language English
format Article
sources DOAJ
author Zhi-jie Han
Ru-chuan Wang
Fu Xiao
spellingShingle Zhi-jie Han
Ru-chuan Wang
Fu Xiao
A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding
International Journal of Distributed Sensor Networks
author_facet Zhi-jie Han
Ru-chuan Wang
Fu Xiao
author_sort Zhi-jie Han
title A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding
title_short A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding
title_full A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding
title_fullStr A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding
title_full_unstemmed A Multicast Algorithm for Wireless Sensor Networks Based on Network Coding
title_sort multicast algorithm for wireless sensor networks based on network coding
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2014-01-01
description We propose a set of distributed algorithms for improving the multicast throughput in wireless sensor networks. To this end, network coding is applied when exploiting path diversity with two disjoint paths to each multicast group receiver. We depart from the traditional wisdom that the multicast topology from source to receivers needs to be a tree and propose a novel and distributed algorithm to construct a 2-redundant multicast graph (a directed acyclic graph) as the multicast topology, on which network coding is applied. We conduct both analytical and simulation-based studies to evaluate the effectiveness and performance of our algorithm.
url https://doi.org/10.1155/2014/427679
work_keys_str_mv AT zhijiehan amulticastalgorithmforwirelesssensornetworksbasedonnetworkcoding
AT ruchuanwang amulticastalgorithmforwirelesssensornetworksbasedonnetworkcoding
AT fuxiao amulticastalgorithmforwirelesssensornetworksbasedonnetworkcoding
AT zhijiehan multicastalgorithmforwirelesssensornetworksbasedonnetworkcoding
AT ruchuanwang multicastalgorithmforwirelesssensornetworksbasedonnetworkcoding
AT fuxiao multicastalgorithmforwirelesssensornetworksbasedonnetworkcoding
_version_ 1724704106008805376

Similar Items