Data Dissemination in Wireless Networks with Network Coding

Details Data Dissemination in Wireless Networks with Network Coding Data Dissemination in Wireless Networks with Network Coding

2012-03-24

arxiv.org/abs/1203.5395v1

Computer Science

Information Theory

Scientific paper

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this paper, we analyze the time needed to diffuse information throughout a network when network coding is implemented at all nodes. We then provide an upper bound for the dissemination time for ad-hoc networks with general topology. Moreover, we derive a relation between dissemination time and the size of the wireless network. It is shown that for a wireless network with N nodes, the dissemination latency is between O(N) and O(N^2), depending on the reception probabilities of the nodes. These observations are validated by the simulation results.

Affiliated with

Also associated with

No associations

Rating

Data Dissemination in Wireless Networks with Network Coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Data Dissemination in Wireless Networks with Network Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data Dissemination in Wireless Networks with Network Coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-38995