[1]朱红红,朱正礼,卢 欣,等.基于SVM的LEACH分簇算法优化[J].常州大学学报(自然科学版),2014,(03):18-23.[doi:10.3969/j.issn.2095-0411.2014.03.004]
　ZHU Hong-hong,ZHU Zheng-li,LU Xin,et al.Optimization of LEACH Clustering Algorithm Based on SVM[J].Journal of Changzhou University(Natural Science Edition),2014,(03):18-23.[doi:10.3969/j.issn.2095-0411.2014.03.004]
点击复制

基于SVM的LEACH分簇算法优化()
分享到：

常州大学学报(自然科学版)[ISSN:2095-0411/CN:32-1822/N]

卷:
期数:
2014年03期
页码:
18-23
栏目:
计算机与信息工程
出版日期:
2014-06-30

文章信息/Info

Title:
Optimization of LEACH Clustering Algorithm Based on SVM
作者:
朱红红1; 朱正礼1; 卢 欣1; 侯迎坤2
1.南京林业大学 信息科学技术学院,江苏 南京210037; 2.泰山学院信息科学技术学院,山东 泰安 271021
Author(s):
ZHU Hong-hong1; ZHU Zheng-li1; LU Xin1; HOU Ying-kun2
1.College of Information Science and Technology,Nanjing Forestry University,Nanjing 210037,China; 2.Department of Information Science and Technology,Taishan University,Tai'an 271021,China
关键词:
SVM;  LEACH;  生存周期;  能量消耗
Keywords:
SVM;  LEACH;  lifetime;  energy consumption
分类号:
TP393
DOI:
10.3969/j.issn.2095-0411.2014.03.004
文献标志码:
A
摘要:
针对LEACH算法中簇首分布不均匀和每轮循环簇首数目未知的缺陷,提出两方面的优化:①基于SVM的优化,即考虑节点的地理位置,寻找支持向量并对网络进行区域划分,改善簇首分布不均匀的缺陷。②改进LEACH算法的簇首选举机制,即规定每轮循环的簇首数目,改善LEACH算法中簇首数目未知的缺陷。最后对优化的LEACH算法进行实验,实验结果表明,优化后的算法能有效延长整个网络的生存周期,降低网络能量消耗。
Abstract:
The uneven distribution of clusterheads andthe uncertainty of the number of clusterheads in every loop causedefects in the LEACH algorithm.In this paper,the optimization from two different aspects based on the above problems is proposed.The first one is the optimization based on the SVM,that is,taking the location of the node into considerationand searching for supporting vectors to divide the wireless sensor network(WNS)into several zones,which can relieve the inefficiency caused by the unbalanced distribution of the cluster heads.The second one is to improve the clusterheads selection mechanism in the LEACH algorithm,that is to say,solvinginefficiency caused by the uncertainty of the number of clusterheads in every loop through defining the number of clusterheads in every single loop.From the analysis of the statistics and data collected fromthe simulation experiments of the improved LEACH algorithms,the conclusion can be drawn that the optimized algorithm can prolong the life cycle of WNS effectively as well as decrease the energy consumption of WNS obviously.

参考文献/References:

[1]王雪.无线传感器网络测量系统[M].北京:机械工业出版社,2007.
[2]罗冰,黄玉清.一种 LEACH 协议的多级分簇改进算法[J].计算机工程,2013,39(6):99-102.
[3]邓乃扬,田英杰.数据挖掘中的新方法——支持向量机[M].北京:科学出版社,2004.
[4]孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005.
[5]郭文强,周强,侯勇严,等.一种基于无线传感器网络分簇路由的改进算法[J].陕西科技大学学报(自然科学版),2013,31(2):132-135,141.

备注/Memo

备注/Memo:
基金项目:国家自然科学基金项目资助(61379015)。 作者简介:朱红红(1990-),女,江苏盐城人,硕士生。通讯联系人:朱正礼(1966-),Email:haitian2001@163.com
更新日期/Last Update: 2014-06-30