An Energy-balanced Routing Algorithm on Heterogeneous Deployment in WSN

摘要

Energy is one of the most important factors which limits the lifespan of Wireless Sensor Network (WSN). In order to prolong the network lifespan, our energy-balanced routing algorithm on heterogeneous deployment which attempts to avoid network partition and energy hole is proposed. Our algorithm uses two different kinds of nodes: ordinary sensor nodes and energy heterogeneous sensor nodes. Ordinary sensor nodes are uniformly distributed throughout interested area, and they not only collect data but also route data. Energy heterogeneous sensor nodes only distribute close to the sink node, and they just route data. The number, coverage and initial energy of heterogeneous nodes are determined by simulation and computation to maximize network lifespan. According to neighbor nodes' depth, residual energy and energy density, the next hop node which is responsible for the transmission of data is determined. Theoretical analysis and simulation result show that, our energy-balanced routing algorithm on heterogeneous deployment avoids network partition and energy hole. The network lifespan is stretched by 149.9% and 73.8% compared with Minimum Hop Routing and EBRP.