Near Optimal Broadcast with Network Coding in Large Sensor Networks

Details Near Optimal Broadcast with Network Coding in Large Sensor Networks Near Optimal Broadcast with Network Coding in Large Sensor Networks

2007-08-07

arxiv.org/abs/0708.0975v1

Computer Science

Networking and Internet Architecture

Dans First International Workshop on Information Theory for Sensor Netwoks (WITS 2007) (2007)

Scientific paper

We study efficient broadcasting for wireless sensor networks, with network coding. We address this issue for homogeneous sensor networks in the plane. Our results are based on a simple principle (IREN/IRON), which sets the same rate on most of the nodes (wireless links) of the network. With this rate selection, we give a value of the maximum achievable broadcast rate of the source: our central result is a proof of the value of the min-cut for such networks, viewed as hypergraphs. Our metric for efficiency is the number of transmissions necessary to transmit one packet from the source to every destination: we show that IREN/IRON achieves near optimality for large networks; that is, asymptotically, nearly every transmission brings new information from the source to the receiver. As a consequence, network coding asymptotically outperforms any scheme that does not use network coding.

Affiliated with

Also associated with

No associations

Rating

Near Optimal Broadcast with Network Coding in Large Sensor Networks 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 Near Optimal Broadcast with Network Coding in Large Sensor Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Near Optimal Broadcast with Network Coding in Large Sensor Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-170799