A Network Coding and Genetic Algorithm Based Power Efficient Routing Algorithm for Wireless Sensor Networks

  • Wen-wei Lu
  • Jian Pan
  • Yi-hua Zhu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


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.


Wireless sensor network routing network coding 


  1. 1.
    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)Google Scholar
  2. 2.
    Fragouli, C., Soljanin, E.: Network coding applications. Now Publisher Inc., USA (2007)Google Scholar
  3. 3.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Bartee, T.C., Schneider, D.J.: Computation with finite fields. Information and Computing 6, 79–98 (1963)zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Wen-wei Lu
    • 1
  • Jian Pan
    • 1
  • Yi-hua Zhu
    • 1
  1. 1.College of Computer Science and TechnologyZhejiang University of Technology, HangzhouZhejiangChina

Personalised recommendations