Loading...
Please wait, while we are loading the content...
Similar Documents
Boudec, “Network Coding for Efficient Communication in Extreme Networks (2005)
| Content Provider | CiteSeerX |
|---|---|
| Author | Widmer, Jörg Boudec, Jean-Yves Le |
| Description | Some forms of ad-hoc networks need to operate in extremely performance-challenged environments where end-to-end connectivity is rare. Such environments can be found for example in very sparse mobile networks where nodes ”meet ” only occasionally and are able to exchange information, or in wireless sensor networks where nodes sleep most of the time to conserve energy. Forwarding mechanisms in such networks usually resort to some form of intelligent flooding, as for example in probabilistic routing. We propose a communication algorithm that significantly reduces the overhead of probabilistic routing algorithms, making it a suitable building block for a delay-tolerant network architecture. Our forwarding scheme is based on network coding. Nodes do not simply forward packets they overhear but may send out information that is coded over the contents of several packets they received. We show by simulation that this algorithm achieves the reliability and robustness of flooding at a small fraction of the overhead. |
| File Format | |
| Language | English |
| Publisher Date | 2005-01-01 |
| Publisher Institution | in Proceedings of the ACM SIGCOMM 2005 Workshop on delay tolerant networks |
| Access Restriction | Open |
| Subject Keyword | End-to-end Connectivity Efficient Communication Probabilistic Routing Several Packet Performance-challenged Environment Extreme Network Forwarding Scheme Ad-hoc Network Intelligent Flooding Forward Packet Sparse Mobile Network Wireless Sensor Network Network Coding Delay-tolerant Network Architecture Small Fraction Suitable Building Block Communication Algorithm Probabilistic Routing Algorithm |
| Content Type | Text |
| Resource Type | Article |
