Abstract
Recently network coding has become a promising approach to improve the network throughput in wireless networks. However, the existing network coding-based routing protocols can’t well work at improving the network throughput in wireless network with multi-success-rate and link asymmetry, which use low quality links for coding. In this paper, we use transmission count as link quality and provide a theoretical formulation for computing the transmission count of network coding in wireless network with multi-success-rate and link asymmetry. Then we advocate a simple route selection strategy (called: NCF-network coding fair routing) to maximize the network throughput and reduce delay by minimizing transmission count in this wireless network. NCF computes source-destination routes by optimizing initial routing paths resulting in more coding opportunities. The simulation results demonstrate that NCF improves coding opportunity leading to higher end-to-end throughout when compared to SPATH.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)
Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. In: ACM SIGCOMM Computer Communication Review, vol. 36, pp. 243–254. ACM (2006)
Sengupta, S., Rayanchu, S., Banerjee, S.: Network coding-aware routing in wireless networks. IEEE/ACM Trans. Networking 18(4), 1158–1170 (2010)
Zhang, J., Zhang, Q.: Cooperative network coding-aware routing for multi-rate wireless networks. In: IEEE INFOCOM 2009, pp. 181–189. IEEE (2009)
De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wirel. Netw. 11(4), 419–434 (2005)
Chou, P.A., Wu, Y., Jain, K.: Practical network coding (2003)
Dougherty, R., Freiling, C., Zeger, K.: Insufficiency of linear coding in network information flow. IEEE Trans. Inf. Theory 51(8), 2745–2759 (2005)
Koetter, R., Médard, M.: An algebraic approach to network coding. IEEE/ACM Trans. Networking (TON) 11(5), 782–795 (2003)
Prior, R., Lucani, D.E., Phulpin, Y., Nistor, M., Barros, J.: Network coding protocols for smart grid communications. IEEE Trans. Smart Grid 5(3), 1523–1531 (2014)
Keshavarz-Haddad, A., Riedi, R.H.: Bounds on the benefit of network coding for wireless multicast and unicast. IEEE Trans. Mob. Comput. 13(1), 102–115 (2014)
Acknowlegment
This work was supported by the NSFC (61202198, 61373177, GX1403), the Industorial Public Relation Project of Shaanxi Technology Committee 2011K06-07, 2011K0609, 2012K06-17 Industrialization Project of Shaanxi Educational Department 2011JG06, the CPSF under Grant No.2012M521797, the International Cooperation Foundation of Shaanxi Province, China under Grant No. 2013KW01-02, and the International Postdoctoral Exchange Fellowship Program 2013 under Grant No. 57 funded by the office of China Postdoctoral Council.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, L. et al. (2016). NCFR: Network Coding Fair Routing for Multi-success-rate Wireless Sensor Networks. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2016. Lecture Notes in Computer Science(), vol 9567. Springer, Cham. https://doi.org/10.1007/978-3-319-31854-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-31854-7_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31853-0
Online ISBN: 978-3-319-31854-7
eBook Packages: Computer ScienceComputer Science (R0)