A Clustering Routing Algorithm Based Ant Colony Optimization for Wireless Sensor Network

Abstract:

As ant colony optimization algorithm and clustering routing algorithm were discussed deeply, a clustering routing algorithm based ant colony optimization (CRAACO) for wireless sensor networks has been put forward. To test the performance of CRAACO, simulations have been done from information fusion rates, remaining energy and network lifetime. The experiment results show that the CRAACO can work effectively and may be used in wireless sensor networks.

• Periodical: Applied Mechanics and Materials (Volumes 236-237)
• Pages: 1085-1089
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.236-237.1085
• Online since: November 2012
• Authors: Xian Yi Chen, Zhi Gang Jin, Xiong Yang
• Keywords: Ant Colony Optimization (ACO), Clustering Routing Algorithm, Wireless Sensor Network (WSN)

References

[1] Dorigo Marco, Maniezzo Vittorio , Colorni Alberto. The Ant System: Optimization by a Colony of Cooperating Agents [J]. IEEE Trans. on Systems, Man, and Cybernetics-Part B, 1996, 26(1): 1-13.

DOI: 10.1109/3477.484436

[2] Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem [J]. IEEE Trans. on Evolutionary Computation, 1997, 1(1): 53-66.

DOI: 10.1109/4235.585892

[3] Dorigo M, Gambardella L M. Ant Colonies for the Traveling Salesman Problem [J] . BioSystems, 1997, 43: 73-81.

DOI: 10.1016/s0303-2647(97)01708-5

[4] Schoonderwoerd R, Holland O, Bruten J. Ant-Based Load Balancing in Telecommunications Networks [J]. Adaptive Behavior, 1997, 5 (2): 169-207.

DOI: 10.1177/105971239700500203

[5] KULIK J, HEIZELMAN W R, BALAKRISHNAN H. Negotiation based protocols for disseminating information in wireless sensor networks[J]. Wireless Networks, 2002, 8(2-3): 169-185.

[6] BRAGINSKYD, ESTRIND. Rumor routing algorithm for sensor networks[C]. Proceedings of the lst workshop on sensor networks and applications, Atlanta, USA, 2002: 22-31.

[7] KARP B, KUNG H. GPSR: Greedy perimeter stateless routing for wireless networks [C]. Proceedings of the 6th Annual Int'1 Conf. on Mobile Computing and Networking. Boston, USA, 2000: 243-254.

DOI: 10.1145/345910.345953

[8] NICULESCU D，NATH B. Trajectory based forwarding and its applications[C]. Proceedings of the 9th Annual Int'1 Conf. on Mobile Computing and Networking. San Diego, USA, 2003: 260-272.

DOI: 10.1145/938985.939012

[9] HEIZELMAN W R，KULIK J，BALAKRISHNAN H. Adaptive protocols for information Dissemination in wireless sensor networks[C]. Proceedings of the ACM MobiCom'99. Seattle，USA, 1999: 174-185.

[10] HEIZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C]. Proceedings of the 33rd Annual Hawaii Int'1 Conf. on System Sciences. Maui, Hawaii, USA, 2000: 3005-3014.

DOI: 10.1109/hicss.2000.926982

[11] HANDY M J, HAASE M, TIMMERMANN D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection[C]. Proceedings of the 4th IEEE Conf. on Mobile and Wireless Communications Networks, Stockholm, Sweden, 2002: 368-372.

DOI: 10.1109/mwcn.2002.1045790

[12] MANJESHWAR A，GRAWAL D P. TEEN: A protocol for enhanced efficiency in wireless sensor networks[C]. Proceedings of the 15th Parallel and Distributed Processing Symp. San Francisco, CA, USA, 2001: 2009-(2015).

DOI: 10.1109/ipdps.2001.925197

[13] MANJESHWAR A，AGRAWAL D P. APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks[C]. Proceedings of the 2nd Int'1 Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing. Fort Lauderdale, Florida, USA, 2002: 195-202.

DOI: 10.1109/ipdps.2002.1016600