A Load Balance Clustering Routing Algorism Based on SOM

¹ Computer Science and Engineering College, Changshu Institute of Technology, Suzhou, China.

² Computer Science and Engineering College, Changshu Institute of Technology, Suzhou, China.

³ Computer Science and Engineering College, Changshu Institute of Technology, Suzhou, China.

⁴ Computer Science and Engineering College, Changshu Institute of Technology, Suzhou, China.

⁵ Computer Science and Engineering College, Changshu Institute of Technology, Suzhou, China.

⁶ Computer Science and Engineering College, Changshu Institute of Technology, Suzhou, China.

Abstract

In order to solve the uneven node load in the tradition clustering routing protocols, a new clustering algorism based on SOM is proposed. Firstly, the network radio model and the energy consumption model are defined. A new algorism using SOM to form the cluster and select the cluster head is defined. In the clustering node remain energy and the Euclidean distance from cluster head to the cluster member are considered. The experiment shows our method has the longer life cycle and less total energy consumption. It is an effective clustering protocol.

KeywordsSOMRouting ProtocolClusteringLoad Balance

C. Y. Chong and S. P. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proceedings of the IEEE, Vol. 91, No. 8, 2003, pp. 1247-1256. doi:10.1109/JPROC.2003.814918
W. Heinzelman, A. Chandrakasan and H. Balak Rishnan, “Energy-Efficient Communication Protocol for Wireless Micro Sensor Networks,” Proceedings of the 33rd Hawaii International Conference on System Science, Hawaii, 4-7 January 2000, pp. 1247-1256.
W. Heinzelman, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660-670. doi:10.1109/TWC.2002.804190
O. Youni and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 3, No. 4, 2004, pp. 366-379. doi:10.1109/TMC.2004.41
A. Manjeshwar and D. P. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” Proceedings of 15th IEEE International Parallel and Distributed Processing Symposium, San Francisco, 23-27 April 2001, pp. 2009-2015.
S. Lindsey and C. S. Raghavendra, “PEGASIS: Power Efficient Gathering in Sensor Information Systems,” Proceedings of the IEEE Aerospace,
T. Kohonen, “Self-Organizing Maps,” 2nd Edtion, Springer-Verlag, Berlin, 1997.

Menu

Menu

Menu

A Load Balance Clustering Routing Algorism Based on SOM

Abstract

References (7)