基于K-Means的无线传感网均匀分簇路由算法研究

发布时间：2017-09-28 04:30

  本文关键词：基于K-Means的无线传感网均匀分簇路由算法研究

  更多相关文章： 无线传感网 K-Means聚类 均匀分簇 路由

【摘要】：针对无线传感网中经典的分簇路由协议LEACH分簇数量随机和分簇不均匀导致网络能耗大的问题,提出基于K-Means的均匀分簇路由(KUCR)算法。KUCR算法在网络初始化时由基站采用K-Means聚类算法,根据所有节点的地理位置和节点ID计算并形成k个均匀分簇并通告给网络节点,分簇后簇内节点采用分布式方法基于自身剩余能量和距基站的距离竞选簇首,剩余能量高且距离近的节点成为簇头。至此完成网络初始化,此后网络运行的每一轮中不再重新分簇只是在簇内更新簇首。簇首负责簇内数据收集并发送给基站。通过仿真比较KUCR、LEACH与LEACH-C,KUCR使得无线传感网中各个节点能耗更均衡,网络生存期更长,并降低了网络时延。
【作者单位】： 榆林学院信息工程学院;
【关键词】： 无线传感网 K-Means聚类 均匀分簇 路由
【基金】：陕西省科技厅项目(2015NY047) 榆林市科技研究发展项目(2014cxy-03-3)
【分类号】：TN929.5;TP212.9
【正文快照】： 1引言无线传感器网络(Wireless Sensor Network,WSN)由部署在监测区域内大量的微型传感器节点组成,传感器节点将监测到的数据转换成电信号并通过无线多跳的通信方式发送给基站[1]。传感器节点监测到的数据如何沿着其他节点传输,如何到达基站即是路由协议要解决的问题。无线传

【参考文献】

中国期刊全文数据库 前7条

1 杨伟伟;刘润杰;申金媛;;一种基于LEACH的高效节能协议[J];传感技术学报;2010年08期

2 彭爱平;郭晓松;蔡伟;徐晓淼;;基于估计机制的分簇传感器网络数据融合算法[J];传感技术学报;2011年01期

3 张海燕;刘虹;;基于K-means聚类的WSN能耗均衡路由算法[J];传感技术学报;2011年11期

4 钱志鸿;朱爽;王雪;;基于分簇机制的ZigBee混合路由能量优化算法[J];计算机学报;2013年03期

5 卢建刚;乐红兵;;基于区域划分的WSN非均匀分簇算法[J];计算机工程与设计;2011年08期

6 张荣博;曹建福;;利用蚁群优化的非均匀分簇无线传感器网络路由算法[J];西安交通大学学报;2010年06期

7 ;An energy efficiency clustering routing protocol for WSNs in confined area[J];Mining Science and Technology;2011年06期

【共引文献】

中国期刊全文数据库 前10条

1 马春光;李想想;王九如;樊旭;;无线传感器网络社会性网络编码方案[J];北京邮电大学学报;2011年05期

2 刘志坤;刘忠;李朝旭;;基于混沌粒子群优化的无线传感器网络分簇协议[J];传感技术学报;2011年10期

3 丁岳;丁勇;于春娣;李伟;;一种具有提高成簇质量的WSN节能分簇路由算法[J];传感技术学报;2012年02期

4 张静;贾春福;杨挺;;无线传感器网络极小连通支配集算法的改进[J];传感技术学报;2012年06期

5 周林;陈扬扬;;无线传感器网络中数据汇聚方案的研究[J];电视技术;2012年13期

6 黄亦辰;李瑞祥;施伟斌;;移动检测节点能耗优化及预测研究[J];传感技术学报;2012年11期

7 刘亚;刘功亮;康文静;;压缩感知和LEACH结合的水下传感器网络信息采集方案[J];传感技术学报;2013年03期

8 付菁波;;基于分簇的无线传感器网络路由算法[J];电子科技;2013年06期

9 戴菲菲;于丹石;彭力;;无线传感器网络相关感知路由算法[J];传感技术学报;2013年07期

10 魏春娟;杨俊杰;张志美;;一种分布式能量有效的无线传感器网络分簇路由协议[J];传感技术学报;2013年07期

中国博士学位论文全文数据库 前6条

1 徐云杰;人工林内无线遥测信号传输绕射规律的研究[D];北京林业大学;2012年

2 张路桥;无线传感器网络拓扑控制研究[D];电子科技大学;2013年

3 乐俊;无线传感器网络周期性数据收集算法研究[D];国防科学技术大学;2013年

4 吴寅;采用环境能量的自供电无线传感器网络关键技术研究[D];南京航空航天大学;2013年

5 程超;面向物联网的定位系统链路选择与分配[D];吉林大学;2014年

6 张明川;生物启发的智慧路由机制与协议研究[D];北京邮电大学;2014年

中国硕士学位论文全文数据库 前10条

1 刘建国;基于DRNG的WIA-PA网络拓扑控制研究[D];西南大学;2011年

2 王桂凤;无线传感器网络智能分簇路由算法研究[D];桂林电子科技大学;2010年

3 姬文燕;基于蚁群的WSN能量优化路由算法研究[D];长沙理工大学;2012年

4 叶福林;无线传感器网络路由协议优化研究[D];合肥工业大学;2010年

5 刘虹;无线传感器网络路由协议的研究[D];北京林业大学;2012年

6 李想想;面向传感网数据传输的网络编码方案研究[D];哈尔滨工程大学;2012年

7 丁岳;基于无线传感器网络的自动抄水表系统的研究[D];南京航空航天大学;2012年

8 苗栋;无线传感器网络中基于控制信息分布式更新的路由协议研究[D];西安电子科技大学;2012年

9 吴春春;基于LEACH的WSN低功耗安全路由机制的研究[D];江西理工大学;2012年

10 黎帮毅;基于时隙CSMA/CA算法的ZigBee信道接入机制的研究[D];吉林大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 杜玉红;张晓敏;蔡成闻;;无线传感器网络能量均衡自适应分簇算法[J];传感技术学报;2007年07期

2 梁华为;陈万明;李帅;梅涛;孟庆虎;;一种无线传感器网络蚁群优化路由算法[J];传感技术学报;2007年11期

3 孙彦景;钱建生;武金磊;罗云国;;基于WSN地下无人采煤安全监测系统的研究[J];传感技术学报;2007年11期

4 熊科;樊晓平;刘少强;廖志芳;张纯和;;一种基于非均匀分布双簇头的无线传感器网络分簇算法[J];传感技术学报;2008年07期

5 李志宇;史浩山;;一种基于网格和移动代理的无线传感器网络数据融合算法[J];传感技术学报;2008年07期

6 顾相平;孙彦景;钱建生;;一种改进的无线传感器网络LEACH-ED算法[J];传感技术学报;2008年10期

7 张伟华;李腊元;张留敏;王选政;;无线传感器网络LEACH协议能耗均衡改进[J];传感技术学报;2008年11期

8 王国芳;李腊元;李春林;刘会静;;无线传感器网络中基于能量约束的簇首多跳算法[J];传感技术学报;2009年07期

9 何延杰;李腊元;邢明彦;;WSN中一种能量均衡的分簇路由协议的设计[J];传感技术学报;2009年10期

10 冯友宏;关可;;基于OMNET的无线传感器网络算法的改进[J];传感技术学报;2010年06期

中国硕士学位论文全文数据库 前1条

1 祝华君;基于LEACH的无线传感器网络路由协议研究[D];武汉理工大学;2009年

【相似文献】

中国期刊全文数据库 前10条

1 张源峰;;浅谈无线传感网与物联网的关系[J];湖北科技学院学报;2012年12期

2 ;中欧合作研发成功无线传感网关[J];今日科技;2013年11期

3 艾春丽;张凤登;刘荣鹏;;无线传感网能量监测方法研究[J];自动化仪表;2007年12期

4 汪小燕;程文青;王峻峰;;一种异构配置的无线传感网成本分析[J];无线电工程;2008年01期

5 杨盘隆;陈贵海;;无线传感网与因特网融合技术[J];中兴通讯技术;2009年05期

6 李光远;;无线传感网入侵检测技术研究[J];软件导刊;2011年08期

7 ;“无线传感网与微系统技术领域”项目群等通过验收[J];中国西部科技;2011年36期

8 汪海波;钱建波;王威;;一种基于无线传感网的智能交通拥堵监测与控制系统[J];电脑知识与技术;2012年24期

9 苏叶健;;无线传感网技术综述[J];信息通信;2012年06期

10 罗剑;;高职院校《无线传感网应用与实践》课程建设的探索[J];科技信息;2012年34期

中国重要会议论文全文数据库 前8条

1 李密;吕钊;于晶;;无线传感网的软件设计[A];2008年中国高校通信类院系学术研讨会论文集（下册）[C];2009年

2 艾春丽;张凤登;刘荣鹏;;无线传感网能量监测方法研究[A];第八届工业仪表与自动化学术会议论文集[C];2007年

3 杨峰;孙玲玲;汪大卓;;一种基于无线传感网的呼叫服务系统设计[A];浙江省电子学会2009学术年会论文集[C];2009年

4 张景乔;胡文;戴一冕;;基于分布式压缩感知算法的无线传感网能耗分析[A];第十七届全国青年通信学术年会论文集[C];2012年

5 吕亮;郦苏丹;卢泽新;;基于力学模型的无线传感网层次化拓扑生成算法[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

6 田世伟;戴卫恒;李广侠;吕晶;徐荣;程佳亮;;协同定位研究综述[A];第四届中国卫星导航学术年会论文集-S9 组合导航与导航新方法[C];2013年

7 李平;;基于无线传感网的停车信息服务系统及业务研究[A];中国通信学会第六届学术年会论文集（下）[C];2009年

8 苏斓;仝杰;张庚;刘革;周立逾;;6LoWPAN与ZigBee等无线传感网互联技术架构的研究[A];2013年中国通信学会信息通信网络技术委员会年会论文集[C];2013年

中国重要报纸全文数据库 前10条

1 武文权;节能减排新触角—无线传感网[N];计算机世界;2008年

2 郑欣;福建移动“无线传感网”助海西农业节能增效[N];人民邮电;2010年

3 一文;国内首枚无线传感网核心协议芯片研制成功[N];中国冶金报;2006年

4 记者　 徐瑞哲;“第二大网”无线传感网布设长三角[N];解放日报;2006年

5 本报记者 彭东;无线传感网开创“物联”新纪元[N];科技日报;2007年

6 贵州大学土木建筑工程学院建筑032班 向雯;浅析信息化时代的智能大楼建设[N];贵州民族报;2008年

7 记者 陈雪峰　通讯员 冯成 尚晓天;无线传感网打造“智能”城市[N];嘉兴日报;2009年

8 许琦敏;坚韧不拔孕育原创实力[N];文汇报;2008年

9 记者　　陈培华　通讯员　　金骏　曹劲波;让高科技从实验室“走”出来[N];浙江日报;2006年

10 南湖区新闻采编中心 金骏;“科技引擎”产生“热”效应[N];嘉兴日报;2006年

中国博士学位论文全文数据库 前10条

1 陈分雄;无线传感网中事件监测的压缩感知与异常检测算法研究[D];中国地质大学;2013年

2 郭江鸿;无线传感网若干安全问题研究[D];西安电子科技大学;2013年

3 陈友荣;无线传感网生存时间优化算法的研究[D];浙江工业大学;2011年

4 曾迎之;无线传感网密钥管理关键技术研究[D];国防科学技术大学;2009年

5 张海涛;无线传感网中数据传输调度研究[D];北京邮电大学;2012年

6 应蓓华;用于无线传感网的低能耗数据压缩[D];清华大学;2010年

7 童孟军;无线传感网能量有效路由协议的研究[D];浙江工业大学;2012年

8 赵博;适用于无线传感网的射频收发机的关键技术[D];清华大学;2011年

9 王新胜;无线传感网容忍入侵关键技术研究[D];江苏大学;2011年

10 张远;基于距离和角度信息的无线传感网节点定位问题研究[D];山东大学;2012年

中国硕士学位论文全文数据库 前10条

1 王飞;无线传感网中基于梯度的能量感知分簇拓扑算法研究[D];郑州大学;2015年

2 张骞;基于蜂群的无线传感网区域覆盖优化算法研究[D];中国矿业大学;2015年

3 张敏;无线传感网中的认证技术研究[D];北京邮电大学;2013年

4 郭凌超;基于无线传感网的音频点播系统[D];华中科技大学;2013年

5 杨晔萌;无线传感网拓扑管理技术研究与实现[D];北京邮电大学;2014年

6 黄欢;无线传感网节点设计及定位研究[D];同济大学;2007年

7 张可;无线传感网事务处理技术研究[D];南京邮电大学;2012年

8 刘海涛;面向铁路危险品运输在途监测的无线传感网节能组网技术研究[D];北京交通大学;2013年

9 魏晓磊;无线传感网节点原型系统研究[D];西安电子科技大学;2013年

10 罗青春;容迟无线传感网中卫星辅助的数据收集方法研究与设计[D];国防科学技术大学;2011年

，

本文编号：933793