Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization

ZHANG Rongbo,CAO Jianfu
2010-01-01
Abstract:Addressing reliability and real-time issues of wireless sensor networks,a novel ant colony optimization based uneven clustering routing algorithm(ACOUC) is proposed based on Energy-Efficient Uneven Clustering algorithm(EEUC).The EEUC periodical election method is changed via ant colony optimization.ACOUC executes cluster head election and routing discovery only in the first round,and cluster adjustment and routing update instead in other rounds.The introduction of reliability and real-time indicators enables its routing establishment and maintenance more self-organizing,self-adaptive and dynamic.ACOUC lets all the nodes take part in cluster head competition,take both energy and distance as evaluation criteria to ensure the node with highest energy efficiency winning.ACOUC adopts ant colony algorithm to search the lowest cost multi-hop routing from cluster heads to sink node.The simulation shows that ACOUC performs better in energy efficiency and reliability than EEUC,resulting in more nodes alive in a longer period,and smaller packet loss rate.
What problem does this paper attempt to address?