Implementation of Distributed Algorithm with Network Coding for Multicast Network

Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 6

Abstract

In today's practical networks, end-to-end information delivery is performed by routing. Network coding generalizes routing by allowing a node to generate output data by mixing (i.e., computing certain functions of) its received data. Network coding techniques are used to find the minimum cost in given network. In wire line network, solving for the optimal coding subgraphs in network coding is equivalent to finding the optimal routing scheme in a multi-commodity flow problem. Multicast is an important factor for the communication in wireless network. This problem is also known as NP-complete. This paper focuses on the solution for the above problem and provides the analytical framework as well as distributed algorithm in multicast session. A set of node based distributed algorithm are designed at sources node and virtual at intermediate node.

Authors and Affiliations

Mrs. Sheetal P. Gawande , Mr. Dr. J. W. Bakal

Keywords

Related Articles

Association Analaysis in Wireless Network using Trace data.

With the explosive growth in wireless devices like smart phones, PDA’s, netbooks, WLAN networks are usually overloaded at workplaces, social and home environments. Though a large number of mobility models have been propo...

An Analysis of Particle Swarm Optimization with Data Clustering-Technique for Optimization in Data Mining

Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. Clustering aims at representing large datasets by a fewer number of prototypes or clusters. It brings simplicity i...

Energy Efficient Adaptive Clustering for Heterogeneous Sensor Networks with power control

Wireless sensor networks are energy constraint battery powered sensing, computing and communication infrastructure. Sensor nodes are randomly deployed and organized as clusters, and each node is responsible for transmitt...

Efficient Storage Reduction of Frequency of Items in Vertical Data Layout

The digital databases are immersed with large amount of data. The explosive growth of massive amounts of data leads to space complexity, performance degradation, scalability and time complexity. We cannot stop the incomi...

Providing security in Vehicular ad hoc networks (VANETs) through historical data collection

Today Vehicular Ad-hoc Networks (VANETs) are needful to improve safety on the roads. But using this kind of networks has a few issues. Providing security is one of the most important issues that users of VANETs are assoc...

Download PDF file
  • EP ID EP140406
  • DOI -
  • Views 98
  • Downloads 0

How To Cite

Mrs. Sheetal P. Gawande, Mr. Dr. J. W. Bakal (2012). Implementation of Distributed Algorithm with Network Coding for Multicast Network. International Journal on Computer Science and Engineering, 4(6), 1159-1163. https://europub.co.uk./articles/-A-140406