Abstract
In a wireless sensor network (WSN), retransmission and acknowledgement (ACK) are required to make reliable packet delivery. In this paper, a Network Coding based Power Efficient Routing (NCPER) algorithm integrated with multi-path routing algorithms is proposed to eliminate retransmission and ACK, which guarantees that the receiving node can decode the original data sent by a source node so that the source node need not care whether the transmitted packets are lost or not. In addition, numeric experiments are conducted to show impacts of packet size and finite field size on energy cost of the NCPER. The NCPER expends energy efficiently and alleviates radio interferences among nodes.
This project is supported by National Natural Science Foundation of China under grant No. 60873228 and by Zhejiang Provincial Natural Science Foundation of China under grant No. Y1080483.
Chapter PDF
Similar content being viewed by others
References
Marina, M.K., Das, S.R.: On-demand Multipath Distance Vector Routing for Ad Hoc Networks. In: Ninth International Conference on Network Protocols, November 11-14, pp. 14–23 (2001)
Fragouli, C., Soljanin, E.: Network coding applications. Now Publisher Inc., USA (2007)
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)
Ghaderi, M., Towsley, D., Kurose, J.: Reliability Gain of Network Coding in Lossy Wireless Networks. In: The 27th IEEE Conference on Computer Communications, INFOCOM 2008, April 13-18, pp. 2171–2179 (2008)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for Wireless microsensor networks. IEEE Transactions on Wireless Communications 1, 660–670 (2002)
Bartee, T.C., Schneider, D.J.: Computation with finite fields. Information and Computing 6, 79–98 (1963)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, Ww., Pan, J., Zhu, Yh. (2009). A Network Coding and Genetic Algorithm Based Power Efficient Routing Algorithm for Wireless Sensor Networks. In: Chaudhury, S., Mitra, S., Murthy, C.A., Sastry, P.S., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2009. Lecture Notes in Computer Science, vol 5909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11164-8_93
Download citation
DOI: https://doi.org/10.1007/978-3-642-11164-8_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11163-1
Online ISBN: 978-3-642-11164-8
eBook Packages: Computer ScienceComputer Science (R0)