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!
|
| _version_ | 1850122509999931392 |
|---|---|
| author | Zhi REN Zhi-hu LIU Yu-kun YAO Qian-bin CHEN |
| author_facet | Zhi REN Zhi-hu LIU Yu-kun YAO Qian-bin CHEN |
| author_sort | Zhi REN |
| collection | DOAJ |
| description | 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%. |
| format | Article |
| id | doaj-art-05a8a9924d2e4422baaebf4ef0692297 |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-05a8a9924d2e4422baaebf4ef06922972025-08-20T02:34:49ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-09-0134162359674630Efficient routing algorithm for opportunistic networks based on network codingZhi RENZhi-hu LIUYu-kun YAOQian-bin CHENTo 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%.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.09.003/opportunistic networkrouting algorithmnetwork codingmulticastnetwork overhead |
| spellingShingle | Zhi REN Zhi-hu LIU Yu-kun YAO Qian-bin CHEN Efficient routing algorithm for opportunistic networks based on network coding Tongxin xuebao opportunistic network routing algorithm network coding multicast network overhead |
| title | Efficient routing algorithm for opportunistic networks based on network coding |
| title_full | Efficient routing algorithm for opportunistic networks based on network coding |
| title_fullStr | Efficient routing algorithm for opportunistic networks based on network coding |
| title_full_unstemmed | Efficient routing algorithm for opportunistic networks based on network coding |
| title_short | Efficient routing algorithm for opportunistic networks based on network coding |
| title_sort | efficient routing algorithm for opportunistic networks based on network coding |
| topic | opportunistic network routing algorithm network coding multicast network overhead |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.09.003/ |
| work_keys_str_mv | AT zhiren efficientroutingalgorithmforopportunisticnetworksbasedonnetworkcoding AT zhihuliu efficientroutingalgorithmforopportunisticnetworksbasedonnetworkcoding AT yukunyao efficientroutingalgorithmforopportunisticnetworksbasedonnetworkcoding AT qianbinchen efficientroutingalgorithmforopportunisticnetworksbasedonnetworkcoding |