Delay Performance of Network Coding-based Epidemic Routing

Select |




Print


Yang, Y.; Zhao, C.; Yao, S.; Zhang, W.X.; Ge, X.H.; Mao, G.Q.; Mao, G.


2016-05


Journal Article


IEEE Transactions on Vehicular Technology


65


5


3676-3684


Abstract—In this paper, we first challenge the accuracy of the so-called innovative assumption which is widely adopted in delay performance analysis of Network Coding-based Epidemic Routing (NCER) in Delay Tolerant Networks (DTNs). We demonstrate that this optimistic assumption severely underestimates data delivery delay, and solve this problem successfully by introducing an extra encounter factor ?. Based on this, we propose a Coloring Process (CP) based analytical model to evaluate the delay performance of NCER. Numerical results show that our CP-based method outperforms traditional Ordinary Differential Equations (ODE) based methods on estimating the delay performance under different network sizes. Furthermore, in order to mitigate potential competitions among multiple data streams from different nodes, we propose a Feedbackbased Recovery Protocol (FRP) that takes advantage of finite buffer space and significantly reduces the number of ineffective transmissions between nodes. As a result, FRP can achieve much better delay performance compared with existing protocols in prior work.


Epidemic routing, delay tolerant networks, delay performance modeling, recovery protocol


https://doi.org/10.1109/TVT.2015.2433263


English


nicta:9031


Yang, Y.; Zhao, C.; Yao, S.; Zhang, W.X.; Ge, X.H.; Mao, G.Q.; Mao, G. Delay Performance of Network Coding-based Epidemic Routing. IEEE Transactions on Vehicular Technology. 2016-05; 65(5):3676-3684. <a href="https://doi.org/10.1109/TVT.2015.2433263" target="_blank">https://doi.org/10.1109/TVT.2015.2433263</a>



Loading citation data...

Citation counts
(Requires subscription to view)