A Network Coding and Genetic Algorithm Based Power Efficient Routing Algorithm for Wireless Sensor Networks
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.
KeywordsWireless sensor network routing network coding
- 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.Fragouli, C., Soljanin, E.: Network coding applications. Now Publisher Inc., USA (2007)Google Scholar
- 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