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

Authors:
Wen-Wei Lu;Jian Pan;Yi-Hua Zhu
Affiliations:
College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang, China 310023;College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang, China 310023;College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang, China 310023
Venue:
PReMI '09 Proceedings of the 3rd International Conference on Pattern Recognition and Machine Intelligence
Year:
2009

Citing 3
Cited 0

On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Network information flow

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

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.