基于多目标和声搜索的无线传感器网络分簇路由算法

发布时间：2018-04-09 11:55

  本文选题：无线传感器网络　切入点：多目标优化　出处：《仪器仪表学报》2014年01期

【摘要】：针对现有无线传感器网络层次路由协议存在能耗不均、网络寿命短以及簇成员节点数目不平均的问题,提出一种多目标和声优化的分簇路由算法。算法以节点与Sink节点距离、簇距离和网络能耗为优化目标,运用参数自适应的二进制和声搜索算法对网络的簇头节点和簇成员节点进行优化。实验结果表明,改进算法较之原始的二进制和声搜索算法和LEACH算法,能快速有效地实现分簇路由优化,使网络能耗更加均衡,延长了网络的工作时间,簇间的负载更加均衡。
[Abstract]:Aiming at the problems of uneven energy consumption, short network lifetime and uneven number of cluster members in existing hierarchical routing protocols in wireless sensor networks, a multi-objective and acoustic optimized clustering routing algorithm is proposed.The algorithm takes the distance between node and Sink node, cluster distance and network energy consumption as the optimization goal, and optimizes the cluster head node and cluster member node by using the parameter adaptive binary harmony search algorithm.The experimental results show that compared with the original binary harmonic search algorithm and LEACH algorithm, the improved algorithm can quickly and effectively optimize the clustering routing, make the network energy consumption more balanced, prolong the network working time, and balance the load between clusters.
【作者单位】： 重庆工商大学电子商务及供应链系统重庆市重点实验室;重庆工商大学检测控制集成系统工程实验室;
【基金】：重庆市自然科学基金(cstc2012jjA40037,cstc2010BB2251) 重庆市教委项目(KJ130716) 电子商务及供应链系统重庆市重点实验室专项基金(2012ECSC0212) 重庆工商大学科研启动经费(2012-56-03) 重庆市教委产业化项目(KJZH11213)资助
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前6条

1 洪榛;俞立;张贵军;;无线传感器网络自适应分布式聚簇路由协议[J];自动化学报;2011年10期

2 陈庆章;赵小敏;陈晓莹;;提高无线传感器网络能效的双轮成簇协议设计[J];软件学报;2010年11期

3 蒋畅江;石为人;唐贤伦;王平;向敏;;能量均衡的无线传感器网络非均匀分簇路由协议[J];软件学报;2012年05期

4 向敏;石为人;罗志勇;蒋畅江;张晓辉;;基于混合能耗机制的无线传感器网络分簇算法[J];仪器仪表学报;2009年04期

5 石为人;柏荡;高鹏;石欣;;无线传感器网络簇头半径自适应调节路由算法[J];仪器仪表学报;2012年08期

6 王楷;邓仲芬;石为人;王小刚;;基于多属性决策的WSNs分布式能量均衡路由[J];仪器仪表学报;2012年04期

【共引文献】

相关期刊论文 前10条

1 钟智;樊晓平;罗大庸;刘少强;李勇周;瞿志华;;一种基于网格的无线传感器网络分簇路由协议[J];传感器与微系统;2011年12期

2 焦竹青;陈树;徐保国;;节点两次抛洒的无线传感器网络能耗平衡策略[J];燕山大学学报;2009年05期

3 文丰;王二伟;杨建国;;无线传感网络节点环境监测模拟装置设计[J];电子测量技术;2010年12期

4 史久根;胡小博;;高效节能的无线传感器网络数据收集协议[J];电子测量与仪器学报;2012年05期

5 林梅金;苏彩红;李如雄;;一种新的高能效无线传感器网络数据收集协议[J];自动化与信息工程;2012年05期

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

7 张世伟;张海涛;张士杰;;基于固定分簇和能量均衡的无线传感器网络多跳路由算法[J];传感器与微系统;2013年08期

8 饶元;朱军;傅雷扬;;星地传感网QoS路由机制研究进展[J];长江大学学报(自科版);2013年13期

9 吕红芳;张浩;;链首节点轮换的无线传感器网络路由算法研究[J];电子测量与仪器学报;2013年07期

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

相关会议论文 前1条

1 Zhaohua Cui;Liqun Gao;Haibin Ouyang;Hongjun Li;;Hybrid Differential Evolution Harmony Search Algorithm for Numerical Optimization Problems[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前7条

1 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年

2 程文波;约束条件下的无线传感器网络关键技术研究[D];成都理工大学;2013年

3 秦智超;无线传感器网络中节能关键技术的研究[D];北京邮电大学;2013年

4 黄守志;无线传感器网络低耗节能机制研究及在工业监测中的应用[D];哈尔滨工业大学;2013年

5 王瑞锦;复杂环境下的无线传感器网络定位关键技术研究[D];电子科技大学;2013年

6 周则顺;无线传感器网络覆盖与连通优化算法的研究[D];武汉理工大学;2013年

7 耿枫;动态传感器网络节点定位技术的研究[D];武汉理工大学;2013年

相关硕士学位论文 前10条

1 刘佳;无线多媒体传感器网络中分布式图像压缩算法的研究[D];沈阳航空航天大学;2012年

2 唐媚;WSN中基于联盟的协同数据汇聚机制[D];合肥工业大学;2010年

3 张溢;无线传感器网络的路由策略研究[D];河南大学;2012年

4 尹志军;分簇无线传感网能量空洞避免策略研究[D];南昌航空大学;2011年

5 胡江坤;面向三峡库区环境监测的无线传感器网络分簇算法研究[D];重庆大学;2012年

6 邓仲芬;无线传感器网络能量均衡的节能路由算法研究[D];重庆大学;2012年

7 郭俊振;基于无线传感器网络稻田节水灌溉的研究[D];东北农业大学;2012年

8 赵有群;基于能量预测的WSN分簇算法研究[D];哈尔滨工程大学;2012年

9 李小艳;无线传感器网络动态管理技术[D];西北师范大学;2012年

10 陈阳;基于资源分配的LEACH协议[D];西安电子科技大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 杜超;;基于NS2的LEACH-C协议分析与仿真[J];电子测量技术;2011年09期

2 夏娜;徐普君;唐媚;钱浩伟;;WSNs中协同簇数据汇聚机制研究[J];电子测量与仪器学报;2010年04期

3 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

4 李成法;陈贵海;叶懋;吴杰;;一种基于非均匀分簇的无线传感器网络路由协议[J];计算机学报;2007年01期

5 康一梅;李志军;胡江;董吉昌;;一种低能耗层次型无线传感器网络拓扑控制算法[J];自动化学报;2010年04期

6 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

7 沈波;张世永;钟亦平;;无线传感器网络分簇路由协议[J];软件学报;2006年07期

8 刘明;曹建农;陈贵海;陈力军;王晓敏;龚海刚;;EADEEG:能量感知的无线传感器网络数据收集协议[J];软件学报;2007年05期

9 马祖长,孙怡宁,梅涛;无线传感器网络综述[J];通信学报;2004年04期

10 胡宁;张德运;;无线传感器网络的能量平衡路由[J];西安交通大学学报;2006年06期

相关博士学位论文 前1条

1 徐建波;无线传感器网络分布式分簇和节能的数据收集协议研究[D];湖南大学;2008年

【相似文献】

相关期刊论文 前10条

1 张利琼;陶昆;;无线传感器网络路由协议研究[J];山西电子技术;2011年04期

2 郑增威,吴朝晖;若干无线传感器网络路由协议比较研究[J];计算机工程与设计;2003年09期

3 钟斌;邬毅松;李思敏;;一种新颖的LEACH簇头选举算法[J];计算机系统应用;2011年02期

4 顾跃跃;白光伟;陶金晶;;LEACH-CS:一种自定义的WSN跨区多跳路由机制[J];计算机科学;2011年01期

5 鹿建银;;无线传感网络路由算法设计与仿真[J];信息与电脑(理论版);2011年05期

6 胡俊;;LEACH协议的改进算法[J];科教新报(教育科研);2011年32期

7 岳江峰;刘志勤;龚轩涛;;无线传感器网络在核监测中的路由协议研究[J];计算机应用与软件;2009年12期

8 吴青;;基于LEACH的一种新的能量高效的分簇路由算法[J];电子元器件应用;2011年04期

9 张瑞华;高蕊;范春荣;;LEACH协议中的最佳建簇概率[J];现代电子技术;2010年21期

10 钱国忠;许峰;;基于遗传算法对LEACH协议的改进[J];信息化研究;2011年01期

相关会议论文 前10条

1 万传飞;杜尚丰;;无线传感器网络LEACH算法的改进与仿真[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年

2 万传飞;杜尚丰;;无线传感器网络LEACH算法的改进与仿真[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年

3 韦小铃;王玉斌;余兴超;董荣胜;;无线传感器网络LEACH路由协议的研究与改进[A];广西计算机学会2010年学术年会论文集[C];2010年

4 丁飞;马小铁;;LEACH协议在群体生理参数采集中的实现[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年

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

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

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

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

9 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

10 丁翠;牛长流;;WSN中基于太阳能感知的分簇算法[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

相关重要报纸文章 前10条

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

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

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

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

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

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

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

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

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

10 虞万荣 徐为;节能优化技术[N];计算机世界;2004年

相关博士学位论文 前10条

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

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

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

4 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年

5 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

6 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年

7 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年

8 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

9 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年

10 代航阳;分布式无线传感器网络密钥管理研究[D];电子科技大学;2010年

相关硕士学位论文 前10条

1 柳丽娜;无线传感器网络中LEACH算法的研究和改进[D];吉林大学;2012年

2 刘玉秀;无线传感器网络LEACH路由算法改进研究[D];山东大学;2010年

3 王W，

本文编号：1726317