DOI: 10.3724/SP.J.1087.2013.03410

Journal of Computer Applications (计算机应用) 2013/33:12 PP.3410-3414

Energy balanced uneven clustering algorithm based on ant colony for wireless sensor network

In the Wireless Sensor Network (WSN) routing, if the node does not fully consider the path node residual energy and link status of the route, some nodes will be dead early, hence the lifetime of the network will be shorten seriously. To resolve this problem, a uneven clustering routing algorithm for wireless sensor network was proposed based on ant colony optimization algorithm. Firstly, the method clustered nodes using uneven clustering algorithm which considered the node energy. Then considering the node need to transmit data as source node, the sink node as destination node, ant colony optimization algorithm was used to do multipath searching, and the searching process fully considered the factors such as transmission energy consumption, path minimum residual energy, transmission distance and transmission hops, time delay and bandwidth of selected link. Several optimal paths that met the conditions were given to complete the information transmission between source and the destination nodes at last. The experimental results show that the lifetime of WSN can be effectively prolonged while fully considering the path transmission energy consumption, path minimum residual energy and transmission hops.

Key words:Ant Colony Algorithm (ACA),energy balance,uneven clustering,Wireless Sensor Network (WSN),routing algorithm

ReleaseDate:2014-07-21 16:59:14