Abstract
Multipath is a sought-after mechanism to achieve reliability along the error-prone channel in wireless sensor networks. However, this technique is not energy efficient since sensor networks are subject to strict resource constraints. In this paper, we propose an energy aware method to combine multipath routing with practical network coding technique. Through this method, we can guarantee the same reliability while reduce much energy consumption by decreasing the number of paths needed to delivery data. This method only needs little metadata overhead and some small-scale linear operations. Simulations under different circumstances verify the theoretical results. The paper also discusses other advantages of network coding in multi-receiver case to illustrate our future work.
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
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, F., et al.: Wireless Sensor Networks: a survey. Computer Networks 38, 393–422 (2002)
Karl, H., Willig, A.: A short survey of wireless sensor networks. Technical Report TKN-03-018, Telecommunication Networks Group, technical University Berlin (October 2003)
Chen, D., Varshney, P.K.: QoS Support in Wireless Sensor Networks: A survey. In: Internatioal Conference on Wireless Networks (2004)
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Trans. On Info. Theory 46, 1204–1216 (2000)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review (MC2R)Â 1(2) (2002)
Bhatnagar, S., Deb, B., Nath, B.: Service differentiation in sensor networks. In: Wireless Personal Multimedia Communication (2001)
Deb, B., Bhatnagar, S., Nath, B.: ReInForm: Reliable Information Forwarding using Multiple Paths in Sensor Networks. In: Proc. of IEEE LCN (2003)
Marina, M., Das, S.: On-Demand Multipath DistanceVector Routing in Ad Hoc Networks. In: Proc. of IEEE ICNP (2001)
Pearlman, M., Haas, Z., Sholander, P., Tabrizi, S.: The Impact of Alternate Path Routing for Load Balancing in Mobile Ad-Hoc Networks. In: Proc. of the ACM MobiHoc (2000)
Deb, B., Bhatnagar, S., Nath, B.: Information Assurance in Sensor Networks. In: WSNA (2003)
Stann, F., Heidemann, J.: RMST: Reliable Data Transport in Sensor Networks. In: 1st IEEE International Workshop on Sensor Net Protocols and Applications (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion:a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–57 (2000)
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Trans. On Info. Theory 46, 1204–1216 (2000)
Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans. Info. Theory 49(2), 371–381 (2003)
Koetter, R., Medard, M.: An algebraic Approach to Network Coding. IEEE/ACM Trans. On Networking 11(5), 782–795 (2003)
Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: 41st Annual Allerton Conference on Communication Control and Computing (October 2003)
Widmer, J., Boudec, J.: Network Coding for Efficient Communication in Extreme Networks. In: Proc. ACM SIGCOMM WorkShop WTDN 2005, Philadelphia, PN (August 2005)
Chou, P., Wu, Y., Jain, K.: Network coding for the Internet. In: IEEE Communication Theory Workshop, Capri. IEEE, Los Alamitos (2004)
Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: INFOCOM 2005 (2005)
Medard, M., Acedanski, S., Deb, S., Koetter, R.: How good is Random Linear Coding Based Distributed Networked Storage? In: Proc. NETCOD 2005, Italy (April 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shan-Shan, L., Pei-Dong, Z., Xiang-Ke, L., Wei-Fang, C., Shao-Liang, P. (2006). Energy Efficient Multipath Routing Using Network Coding in Wireless Sensor Networks. In: Kunz, T., Ravi, S.S. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2006. Lecture Notes in Computer Science, vol 4104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814764_11
Download citation
DOI: https://doi.org/10.1007/11814764_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37246-2
Online ISBN: 978-3-540-37248-6
eBook Packages: Computer ScienceComputer Science (R0)