收藏本站
《北京邮电大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于蚁群算法的无线传感器网络分簇算法

臧伟  
【摘要】: 无线传感器网络是由大量具有无线通信和数据处理能力的传感器节点通过特定协议构成的自组织网络。它作为一种新的信息获取方式和处理模式,在环境监测、医疗监护、工业生产和军事侦查等领域具有广阔的应用前景。伴随着“物联网”的兴起,无线传感器网络成为当前研究的热点之一。 在无线传感器网络体系结构中,网络层的路由技术对无线传感器网络性能的好坏有着重要影响。本文立意于无线传感器网络分簇路由技术的研究。针对传统无线传感器网络分簇路由算法中网络节点的能量消耗不均匀、簇头选择随机、簇结构不合理等问题,本文提出了基于蚁群算法的无线传感器网络分簇路由算法:在簇头选择阶段,根据节点的剩余能量与节点聚集度定义了节点能量信息素与距离信息素,在此基础之上,利用蚁群算法对簇头进行选择;在簇形成阶段,定义了成簇代价公式,节点依据与簇头之间成簇代价公式值的大小有选择性地加入不同的网络簇,以此优化所形成的簇结构。仿真结果表明,与传统的分簇路由算法相比,该算法不但能够有效地均衡网络节点的能耗,而且能够显著地提高无线传感器网络的生命周期。 本文首先介绍了无线传感器网络的体系机构、特征及其应用;其次对无线传感器网络分簇路由协议及其改进算法进行详细的叙述;之后回顾了蚁群算法,阐述了它在无线传感网络路由协议中的应用;在此基础之上,对本文的算法进行详细的说明,仿真结果表明本算法的优越。
【学位授予单位】:北京邮电大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TN929.5;TP212.9

【参考文献】
中国期刊全文数据库 前10条
1 滑楠;史浩山;;高程ACS:一种适用于无线传感器网络路由的改进蚁群算法[J];传感技术学报;2007年07期
2 傅军;张晓锋;;一种基于簇头选择模型的无线传感器网络分簇算法[J];传感技术学报;2007年08期
3 朱晓荣;沈连丰;;无线传感器网络中基于径向基函数的簇首选择(英文)[J];Journal of Southeast University(English Edition);2006年04期
4 陈延军;潘泉;耶刚强;梁彦;;基于蚁群-遗传的无线传感器网络路由算法[J];湖南大学学报(自然科学版);2009年07期
5 刘徐迅;曹阳;邹学玉;张晋;;无线传感器网络多目标路由的改进蚁群算法[J];华中科技大学学报(自然科学版);2007年10期
6 苏淼;钱海;王煦法;;基于蚁群的无线传感器网络双簇头算法[J];计算机工程;2008年13期
7 衷柳生;程良伦;;基于博弈论的无线传感器网络非均匀分簇路由算法[J];计算机应用研究;2009年05期
8 叶宁;王汝传;;基于蚁群算法的无线传感器网络数据聚合路由算法[J];南京邮电大学学报(自然科学版);2008年02期
9 闫仁强;田华;;一种基于LEACH的改进型无线传感器网络路由算法[J];现代电子技术;2009年03期
10 王结太;许家栋;徐建城;;基于蚁群优化算法的无线传感器网络路由协议[J];系统仿真学报;2008年18期
【共引文献】
中国期刊全文数据库 前10条
1 何文德;杨凤年;刘光灿;;无线传感器网络在文物保护中的应用[J];安防科技;2007年07期
2 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期
3 张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;;WSN与GPRS结合的远程图像等数据采集系统设计[J];安徽大学学报(自然科学版);2011年04期
4 林丽萍;;无线传感器网络节点的研究与应用[J];安徽职业技术学院学报;2010年04期
5 余华;孙艳红;车银超;郭玉峰;;无线传感器网络在现代农业中的应用[J];安徽农业科学;2010年04期
6 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期
7 范书平;高巍;马宝英;;一种无线温度传感器网络中节能的路由协议[J];安徽农业科学;2011年02期
8 杨治秋;柴宝杰;;无线传感器网络在农业信息监控系统中的应用[J];安徽农业科学;2011年35期
9 归奕红;;无线传感网应用于设施农业的节能方案研究[J];安徽农业科学;2012年02期
10 秦玉伟;彭燕;;能量非均衡节点在无线传感网络立体空间的LEACH路由研究[J];安徽农业科学;2012年03期
中国重要会议论文全文数据库 前10条
1 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年
2 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年
3 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年
4 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年
5 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
6 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 陈传友;张在琛;;基于ADF7020-1的无线收发模块的设计与实现[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
8 丁飞;马小铁;;LEACH协议在群体生理参数采集中的实现[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
9 于亮亮;刘刚;王俊;;基于IEEE802.15.4的温室环境信息采集系统[A];中国农业工程学会2011年学术年会论文集[C];2011年
10 谢宇博;刘刚;王俊;于亮亮;;基于PDA的温室环境信息管理系统的研究与开发[A];中国农业工程学会2011年学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 吴静;自组网稳定多层分级结构及其关键技术研究[D];哈尔滨工程大学;2009年
2 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
3 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年
4 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
5 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
6 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
7 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年
8 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年
9 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年
10 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 谌业滨;无线传感器网络自身健康状态融合机制研究[D];南昌航空大学;2010年
3 高鹏;基于DSP的WiMAX自适应调制解调器的设计[D];山东科技大学;2010年
4 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
5 骆科学;基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究[D];山东科技大学;2010年
6 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
7 吕何平;Ad Hoc网络AODV路由协议的QoS机制研究[D];郑州大学;2010年
8 闭启礼;水文传感器网络部署优化研究[D];郑州大学;2010年
9 张永琦;无线传感器网络中基于网关的分级簇算法研究[D];郑州大学;2010年
10 张磊;基于无线传感器网络的实验管理系统的设计与实现[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 胡钢;谢冬梅;吴元忠;;无线传感器网络路由协议LEACH的研究与改进[J];传感技术学报;2007年06期
2 李慧芳;姜胜明;韦岗;;无线传感器网络中基于博弈论的路由建模[J];传感技术学报;2007年09期
3 汪泉弟;孔卫;李彬;张占龙;杨永明;;事件驱动型无线传感器网络生存期分析[J];重庆大学学报(自然科学版);2007年06期
4 李莉;温向明;董树松;;无线传感器网络路由协议的研究与展望[J];中国电子科学研究院学报;2006年01期
5 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
6 卿利;朱清新;王明文;;异构传感器网络的分布式能量有效成簇算法[J];软件学报;2006年03期
7 沈波;张世永;钟亦平;;无线传感器网络分簇路由协议[J];软件学报;2006年07期
8 马祖长,孙怡宁,梅涛;无线传感器网络综述[J];通信学报;2004年04期
9 刘守军;;无线传感器网络LEACH算法的研究[J];武汉理工大学学报(信息与管理工程版);2007年10期
10 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 杨靖;陈树;熊伟丽;徐保国;;一种基于分簇及蚁群算法的分布式能量高效路由算法[J];系统仿真学报;2009年23期
2 袁辉勇;王志和;刘永逸;;基于不均匀圆环模型的无线传感器网络分簇算法[J];信息与控制;2008年04期
3 龚本灿;李腊元;蒋廷耀;汪祥莉;;一种能量均衡的无线传感器网络分簇算法[J];计算机应用研究;2008年11期
4 熊伟丽;王振兴;徐保国;;蚁群优化的无线传感器网络分簇方法研究[J];计算机工程与应用;2009年28期
5 曹涌涛;何晨;蒋铃鸽;;无线传感器网络中基于自适应定时器策略的分簇算法[J];电子学报;2007年09期
6 蔡敏智;殷建平;蔡志平;;基于两个参数的无线传感器网络分簇算法[J];计算机研究与发展;2008年S1期
7 刘向东;宋欣;王翠荣;;基于动态人工鱼群优化的WSN分簇算法[J];微电子学与计算机;2011年08期
8 张世庆;孙超;张西良;朱琪美;;无线传感器网络高能效分簇路由算法[J];微计算机信息;2006年31期
9 任东海;尚凤军;王寅;;一种基于时间延迟机制的无线传感器网络分簇算法[J];传感技术学报;2009年11期
10 郝聚涛;赵晶晶;霍欢;;无线传感器网络能量高效数据收集的分簇算法[J];计算机应用研究;2010年01期
中国重要会议论文全文数据库 前10条
1 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
3 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
4 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
5 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
6 马守明;王汝传;叶宁;;一种基于模糊聚类的无线传感器网络分簇算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
7 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
2 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
3 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
4 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
5 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
6 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
7 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国博士学位论文全文数据库 前10条
1 杨靖;无线传感器网络中高能效数据收集协议的研究[D];江南大学;2010年
2 龚本灿;无线传感器网络路由技术研究[D];武汉理工大学;2009年
3 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
4 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
5 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
6 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
7 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
8 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
9 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
10 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
中国硕士学位论文全文数据库 前10条
1 尚文婷;基于能耗均衡的无线传感器网络非均匀分簇算法的研究[D];长安大学;2010年
2 臧伟;一种基于蚁群算法的无线传感器网络分簇算法[D];北京邮电大学;2010年
3 李晓雯;无线传感器网络层次分簇算法研究[D];河南大学;2010年
4 赵路路;无线传感器网络覆盖调度机制与分簇算法研究[D];燕山大学;2010年
5 刘琼;无线传感器网络分簇算法研究[D];湖南大学;2010年
6 王洋;无线传感器网络事件驱动型动态分簇算法研究[D];北京邮电大学;2010年
7 许全文;无线传感器网络中节能路由算法的研究及应用[D];重庆理工大学;2011年
8 张海娟;基于蚁群算法的无线传感器网络分簇路由算法[D];西北大学;2010年
9 卢建刚;无线传感器网络路由算法的研究[D];江南大学;2012年
10 王秀花;基于多层的无线传感器网络分簇算法研究[D];西北师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026