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

Energy-Efficient Uneven Clustering (EEUC) algorithm is a novel algorithm which can balance energy cost among cluster headers and extend network’s general survival time effectively. However, EEUC needs to do cluster header election every round, and fails to take network’s reliability and real-time issues into account. This paper presents a novel uneven cluster-based routing protocol for Wireless Sensor Networks: Ant Colony Optimization based Uneven Clustering (ACOUC) algorithm. ACOUC changes EEUC’s periodical and random election model, optimizes and maintains network’s routing on employ of an ant colony algorithm based on its characteristics of self-organization, self-adaptation and dynamic optimization. Simulation results on OPNET show that ACOUC is better than EEUC in energy efficiency, reliability and real-time performance.

[1]  Li Cheng.  An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks , 2007 .

[2]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[4]  Zhou Ming-tian.  Energy-balanced clustering method in wireless sensor networks , 2008 .

[5]  Zhenyu Liu,et al.  A biologically inspired congestion control routing algorithm for MANETs , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[6]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[7]  Yang Dong,et al.  An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks , 2009, 2009 First International Conference on Information Science and Engineering.

[8]  Zhu Jian.  Study on measurement of link communication quality in wireless sensor networks , 2007 .

[9]  Tarek Saadawi,et al.  Ant routing algorithm for mobile ad-hoc networks (ARAMA) , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[10]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[11]  Zhenyu Liu,et al.  A swarm intelligence routing algorithm for MANETs , 2004, Communications, Internet, and Information Technology.

[12]  Wang Jun.  Multi-path routing protocol of wireless sensor networks for data monitoring , 2008 .

[13]  Koen Langendoen,et al.  Link layer measurements in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[14]  Otto Spaniol,et al.  Ant-Routing-Algorithm for Mobile Multi-Hop Ad-Hoc Networks , 2003, Net-Con.

[15]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[16]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .