近邻传播聚类无线传感器网络分簇路由算法

发布时间：2019-06-19 03:53

【摘要】：为解决传统无线传感器网络路由算法在分簇上存在不均匀分簇问题,设计了一种近邻传播聚类的分簇路由算法—APCRA。该算法根据节点的密集程度和最优簇头数,利用近邻传播聚类算法将传感器网络优化分簇,划分好的簇结构在整个网络生命周期内固定不变,以减少频繁组簇引发的能量消耗。选择簇头考虑各节点剩余能量和被选簇头节点至簇内其他节点的平均距离,目的让能量剩余多和与簇内其它节点通信代价小的节点担任簇头。仿真结果表明,APCRA算法分簇结构相比其它算法更优,网络能量消耗更少,网络生命周期更长。
[Abstract]:In order to solve the problem of uneven clustering in traditional wireless sensor network routing algorithms, a clustering routing algorithm, APCRA., is designed for nearest neighbor propagation clustering. According to the density of nodes and the number of optimal cluster heads, the algorithm uses the nearest neighbor propagation clustering algorithm to optimize the clustering of sensor networks, and the divided cluster structure is fixed in the whole network life cycle in order to reduce the energy consumption caused by frequent clusters. The cluster head is selected to consider the residual energy of each node and the average distance from the selected cluster head node to the other nodes in the cluster, in order to make the node with more energy surplus and less communication cost with other nodes in the cluster act as the cluster head. The simulation results show that the clustering structure of APCRA algorithm is better than other algorithms, the network energy consumption is less, and the network life cycle is longer.
【作者单位】： 华南农业大学工程学院;海南大学应用科技学院;华南农业大学信息学院;罗定职业技术学院电子信息系;
【基金】：广东省中国科学院全面战略合作基金项目(2011B090300102) 广东省重大科技专项基金项目(2010A080408012) 2012省级扶持农业机械化发展专项基金项目
【分类号】：TP212.91

【参考文献】

相关期刊论文 前3条

1 杨海波;华惊宇;刘半藤;;基于减聚类优化算法的无线传感网络分簇路由协议研究[J];传感技术学报;2012年11期

2 肖宇;于剑;;基于近邻传播算法的半监督聚类[J];软件学报;2008年11期

3 周悦;李钢;高宇;单丹;;基于节点密度的无线传感器网络簇首选取机制[J];沈阳建筑大学学报(自然科学版);2008年03期

【共引文献】

相关期刊论文 前10条

1 王丹丹;刘显德;;一种基于自组织过程神经网络的动态样本半监督学习算法[J];智能计算机与应用;2011年05期

2 吴永辉;王晓龙;丁宇新;徐军;郭鸿志;;基于主题的自适应、在线网络热点发现方法及新闻推荐系统[J];电子学报;2010年11期

3 杜锡寿;陈庶樵;张建辉;陈伟;;P2P流量的精细化识别方法研究[J];电子与信息学报;2012年07期

4 吴东洋;业宁;徐波;尹佟明;;基于改进的Affnity Propagation聚类的木材缺陷识别[J];工程数学学报;2012年04期

5 张力文;丁世飞;许新征;朱红;徐丽;;一种基于成对约束的谱聚类算法[J];广西师范大学学报(自然科学版);2010年04期

6 张震;汪斌强;伊鹏;兰巨龙;;一种分层组合的半监督近邻传播聚类算法[J];电子与信息学报;2013年03期

7 郭新辰;宋琼;樊秀玲;;基于半监督分类方法的变压器故障诊断[J];高电压技术;2013年05期

8 苟光磊;黄丽丰;倪伟;;基于粒计算的概念聚类算法[J];重庆理工大学学报(自然科学);2013年06期

9 蒋文贤;;压缩感知的能量异构WSN分簇路由协议[J];传感技术学报;2013年06期

10 马建乐;杨军;;基于位置和剩余能量的局部集中式LEACH算法研究[J];传感技术学报;2013年08期

相关会议论文 前2条

1 孙承杰;朱文焕;林磊;刘远超;;BBS短文本聚类技术研究[A];第五届全国信息检索学术会议论文集[C];2009年

2 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前10条

1 王伟;无线传感器网络若干关键技术研究[D];华中科技大学;2011年

2 黄东山;特征选择及半监督分类方法研究[D];华中科技大学;2011年

3 吴永辉;面向专业领域的网络信息采集及主题检测技术研究与应用[D];哈尔滨工业大学;2010年

4 李丹;属性加权及不完备数据的模糊聚类方法研究[D];大连理工大学;2011年

5 董俊;基于KDD的领域本体构建若干关键问题研究[D];南京邮电大学;2011年

6 周世兵;聚类分析中的最佳聚类数确定方法研究及应用[D];江南大学;2011年

7 黄旭;从头预测蛋白质结构元启发方法研究[D];苏州大学;2011年

8 罗娜;基于本体的主题爬行技术研究[D];吉林大学;2009年

9 高峰;基于无线传感器网络的设施农业环境自动监控系统研究[D];浙江工业大学;2009年

10 韩冰;无线传感器网络中若干资源共享问题的研究[D];北京邮电大学;2009年

相关硕士学位论文 前10条

1 黄明明;半监督学习方法研究及在警用平台中的应用[D];大连理工大学;2010年

2 桑媛媛;基于非负稀疏表示的文本分类算法研究[D];大连理工大学;2010年

3 吴丽君;无线传感器网络LEACH路由协议的研究与改进[D];华东理工大学;2011年

4 齐锦;基于仿射传播聚类算法的词汇树生成研究[D];西北大学;2011年

5 高浩;适应度估算遗传算法及其应用[D];吉林大学;2011年

6 桑苏;无线传感器网络终端节点测试系统的设计与实现[D];吉林大学;2011年

7 刘高霞;基于谱聚类方法的图像分割研究[D];陕西师范大学;2011年

8 李俊英;谱聚类方法在图像分割中的应用研究[D];陕西师范大学;2011年

9 王磊;自适应亲和传播聚类算法的研究与应用[D];陕西师范大学;2011年

10 赵晨星;基于物联网概念的无线基站远程巡检系统设计[D];中南大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 黄如;苗澎;陈志华;;基于预测模式蚁群优化的传感网节能路由机制[J];传感技术学报;2010年05期

2 王镇;刘学军;;WSN中基于蚁群算法的QoS路由协议[J];传感技术学报;2011年11期

3 张余;蔡跃明;潘成康;徐友云;;WSN中一种能量有效的自适应协同节点选择方案[J];电子与信息学报;2009年09期

4 张小波;程良伦;;SAHRC:一种基于分簇的无线传感器网络路由控制算法[J];电子与信息学报;2011年08期

5 张玺栋;康桂霞;张平;张恒;;基于博弈的大规模无线传感器网络分簇算法[J];电子与信息学报;2011年10期

6 黄刚;王汝传;许一帆;;无线传感器网络中基于分簇广播认证协议方案[J];南京航空航天大学学报;2010年01期

7 王玲;薄列峰;焦李成;;密度敏感的半监督谱聚类[J];软件学报;2007年10期

8 吴成东,赵婉祯,马斌,侯冉;嵌入式无线收发智能家居网关设计与实现[J];沈阳建筑大学学报(自然科学版);2005年03期

9 杨银堂;高翔;柴常春;张剑贤;;一种WSN中的能耗优化动态路由算法[J];西安电子科技大学学报;2010年05期

10 梁英;曾鹏;于海斌;;无线传感器网络中一种能量自适应的簇首选择机制[J];信息与控制;2006年02期

【相似文献】

相关期刊论文 前10条

1 杨凌云;冯友宏;;一种新的无线传感器网络半动态分簇路由协议[J];长春工业大学学报(自然科学版);2010年01期

2 赵洪钢;史浩山;蒋毅;刘鸿金;;一种基于节点相关度的无线传感器网络分簇算法[J];西北工业大学学报;2007年04期

3 陈静;张晓敏;;无线传感器网络簇头优化分簇算法及其性能仿真[J];计算机应用;2006年12期

4 钟智;罗大庸;刘少强;樊晓平;瞿志华;熊哲源;;基于分簇机制的移动无线传感器网络数据采集协议[J];计算机应用研究;2011年08期

5 王琳霖;李曰沈;田丰;;LEACH协议的改进与仿真研究[J];沈阳航空工业学院学报;2008年02期

6 胡静;沈连丰;;传感网分簇算法研究及其进展[J];中兴通讯技术;2009年05期

7 王霄峻;陈晓曙;;一种半集中式低能耗自适应无线传感器网络成簇算法[J];现代电子技术;2007年24期

8 杨帆;;基于网格的无线传感器网络能量有效路由协议研究[J];电脑知识与技术;2010年17期

9 赵政春;邓曙光;蒋冬初;;高斯分布无线传感器网络簇头选择算法[J];计算机工程与应用;2011年16期

10 许建真;郭丽;台德鑫;;一种基于LEACH协议的阈值模式簇头更换算法[J];微电子学与计算机;2011年06期

相关会议论文 前10条

1 赵珊珊;端木庆敏;姚丹霖;;无线传感器网络节点分簇技术[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

2 张勇;;一种能量有效的无线传感器网络加权分簇算法[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

3 何璇;郝群;宋勇;;无线传感器网络分簇算法的研究与仿真[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年

4 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

5 王娅;许凯华;刘玉华;;WSN中一种基于能量的层次型拓扑生成算法[A];2006全国复杂网络学术会议论文集[C];2006年

6 周宇;高健飞;;一种基于生成树的无线传感器网络低能耗路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

7 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

8 杨文国;郭田德;;无线传感器网络中能量消耗的不均匀性[A];中国运筹学会第八届学术交流会论文集[C];2006年

9 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

10 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

相关重要报纸文章 前10条

1 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

2 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

3 ;IPv6：传感器网络的新路标[N];网络世界;2007年

4 罗清岳;透析WSN无线传感网络[N];电子资讯时报;2007年

5 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年

6 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年

7 朱杰;ZigBee：最节能的无线传感结点[N];中国计算机报;2008年

8 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年

9 罗清岳;从WSN应用看WSN技术[N];电子资讯时报;2007年

10 姚春鸽;移动+泛在 开启U时代[N];人民邮电;2008年

相关博士学位论文 前10条

1 李巧勤;无线传感器网络的节能相关问题研究[D];电子科技大学;2010年

2 龚本灿;无线传感器网络路由技术研究[D];武汉理工大学;2009年

3 赵文辉;无线传感器网络能量高效路由关键技术研究[D];哈尔滨工程大学;2009年

4 杨靖;无线传感器网络中高能效数据收集协议的研究[D];江南大学;2010年

5 郑杰;无线传感器网络周期性数据收集研究[D];中国科学技术大学;2010年

6 张锋辉;无线传感器网络粮情监测组网研究[D];北京邮电大学;2010年

7 孙中皋;无线传感器网络能量高效路由协议研究[D];大连海事大学;2011年

8 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年

9 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年

10 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年

相关硕士学位论文 前10条

1 郝琦;无线传感器网络中节能汇聚算法的研究[D];吉林大学;2012年

2 杜菲;无线传感器网络的目标定位跟踪算法研究[D];苏州大学;2011年

3 刘刚;无线传感器网络目标定位跟踪研究[D];江南大学;2012年

4 罗强;水下无线传感器网络的部署研究[D];国防科学技术大学;2011年

5 王晶;基于动态簇机制的无线传感器网络目标跟踪方法研究[D];山东大学;2011年

6 王静玉;基于增强学习的无线传感器网络自组织方法研究[D];南京邮电大学;2011年

7 刘琼;无线传感器网络分簇算法研究[D];湖南大学;2010年

8 徐腾飞;无线传感器网络节能协议研究[D];燕山大学;2011年

9 许全文;无线传感器网络中节能路由算法的研究及应用[D];重庆理工大学;2011年

10 许永强;能量高效的无线传感器网络覆盖控制问题研究[D];武汉理工大学;2010年

，

本文编号：2502064