Efficient routing algorithm for opportunistic networks based on network coding
To address the problem in opportunistic network that t existing epidemic-mechanism-based routing algorithms incur redundant communication overhead during the transmission of data packets,an efficient routing algorithm based on network coding,called NCBER (network-coding-based epidemic routing),was p...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-09-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.09.003/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | To address the problem in opportunistic network that t existing epidemic-mechanism-based routing algorithms incur redundant communication overhead during the transmission of data packets,an efficient routing algorithm based on network coding,called NCBER (network-coding-based epidemic routing),was proposed.During the transmission of data packets,NCBER adopts an active XOR coding operation and multicast,and cancels the transmission of the Request control packets,so as to reduce the time used to transmit data packets,as well as the number of control packets.As a result,NCBER cuts down the network overhead and ortens the end-to-end delay of data packets.Theoretical analysis and extensive simulation results show that NCBER outperforms the classical epidemic routing algorithm and its improvement called MRRMR (message redundancy removal of multi-copy routing) in terms of the network overhead and the end-to-end delay,while still keeping the delivery rate at 100%. |
|---|---|
| ISSN: | 1000-436X |