基于人工蜂群算法的节能分簇协议

【摘要】：在当今社会,随着移动计算和移动互联网技术的飞速发展,网络通信被越来越多的应用到了移动设备之间,比如移动学习、移动自组织传感器网络等等,极大的方便了人们的生活,提升了学生们的学习兴趣。 但是,对于这些电池驱动的设备比如智能手机,平板电脑和无线传感器网络中的传感器节点而言,能量消耗是网络通信中不得不考虑的一个重要指标,直接影响了移动设备的通信质量和网络寿命。特别是随着近些年来,移动设备的屏幕尺寸、CPU处理速度、存储和通信能力在逐年提高,但电池电量的发展速度却异常缓慢,成为移动设备在能量密集型网络场景应用的瓶颈,一定程度上降低了网络应用所带来的用户体验。 本文主要针对由能量有限的移动设备组成的网络应用场景,提出了一个生物启发式的节能网络分簇协议,协议主要包括三个部分：首先是根据网络中移动节点的分布情况和移动速度,初步估计出当前网络拓扑下应该划分的簇的个数；其次,在考虑移动应用场景特有的一些因素比如网络节点的剩余能量、节点的移动速度、节点的通信半径和到服务器之间的通信距离等因素下,根据人工蜂群算法和估计出的簇数目,选择出最优的簇头以使得网络中孤立节点数目最少；为了防止分簇之后由于节点移动或簇头能量耗尽而导致的簇结构不稳定,所提出的节能分簇协议还包括两个具体的簇维护机制,最大限度地维护簇结构的稳定。 本文还针对所提出的网络节能分簇协议在多个网络应用场景、多种不同的实验条件下进行了仿真实验,性能评估结果表明该分簇协议能够在网络通信当中有效的节省单个节点的通信能耗,并通过平衡所有节点的能量消耗来延长网络总体的服务时间,从而提高移动设备在能量密集型应用中的表现,给用户带来良好的使用体验。 【关键词】：节能 分簇 人工蜂群算法 移动学习
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP18
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-17
• 1.1 研究背景与意义8-9
• 1.2 研究现状9-14
• 1.3 主要研究内容14-17
• 1.3.1 研究目标14-15
• 1.3.2 研究思路15
• 1.3.3 本文主要贡献15-16
• 1.3.4 全文组织结构16-17
• 2 人工蜂群算法17-23
• 2.1 群智能理论概述17-18
• 2.2 采蜜行为建模18-20
• 2.3 人工蜂群算法流程20-23
• 3 基于ABC的节能分簇协议23-39
• 3.1 引言23-24
• 3.2 分簇问题建模24-26
• 3.3 EBDABC分簇协议26-32
• 3.3.1 协议总体流程26-28
• 3.3.2 确定簇头个数28-30
• 3.3.3 簇头选择30-32
• 3.4 协议性能评估32-39
• 3.4.1 实验场景描述32-33
• 3.4.2 评估簇头个数确定33-34
• 3.4.3 评估簇头选择34-39
• 4 分簇协议的改进与性能评估39-55
• 4.1 EBABC协议的不足39-40
• 4.2 簇维护机制40-43
• 4.2.1 簇头转换机制40-41
• 4.2.2 成员转换机制41-42
• 4.2.3 节点移动性管理42-43
• 4.3 协议性能评估43-55
• 4.3.1 实验场景设置43-44
• 4.3.2 评估簇头数目估计44-45
• 4.3.3 同构节点中簇头选择45-51
• 4.3.4 异构节点中簇头选择51-55
• 结论55-56
• 参考文献56-60
• 攻读硕士学位期间发表学术论文情况60-61
• 致谢61-62

您可以在本站搜索以下学术论文文献来了解更多相关内容

基于改进粒子群算法的WSN覆盖优化策略    冯智博;黄宏光;李奕;

基于遗传策略的无线传感器网络分簇路由优化    周强;

分簇传感器网络中对密钥管理方案    吴文焕;章红艳;

基于分簇的多路流媒体应用层组播的研究    刘佳;吴志芳;

无线传感器网络路由协议综述    曹建玲;任智;

一种基于模拟退火算法的无线传感器网络最优簇类求解方案    李芳芳;王靖;

一种新的无线传感器网络分簇模型    胡海江;张凤登;

一种分簇的无线传感器网络数据分发机制仿真    王海霞;贾新波;

无线传感器网络中分布式空时分组码设计    黄育侦;徐友云;程云鹏;

一种WDM网状网中基于故障感知的业务量疏导算法    王冕;刘成耀;

CACC:一种基于分簇的自适应网络坐标计算方法    李小勇;王意洁;

能量高效的异类无线传感器网络分簇算法研究    祝颖;徐红兵;肖俊;

UWB信号传输在行业环境中的分簇研究    刘素维;刘晓勇;刘云;李英丹;李周;

一种分簇路由算法的改进及仿真    李树江;杜宽;

一种基于分簇的无线传感器网络路由协议的设计    王镓;刘海燕;杨朝红;

基于移动代理的分布式无线传感器网络管理    周颖;

Ad hoc网络中两种功率控制策略的传输容量分析    赵云波;张纪峰;

无线传感器网络分簇算法的研究与仿真    何璇;郝群;宋勇;

一种基于分簇的无线传感器网络数据存储管理系统    马礼;唐长茂;

无线传感器网中低费用的分簇算法    陆永前;门朝光;李光;张华健;

超移动设备的“中国芯”    本报记者 黄智军

应用“无线”延伸    郭莹

WiMAX 还能走多远    Thomas Nolle

妥善管理移动设备    编译 沈建苗

保护移动设备数据的五个步骤    

5种变化将移动终端推到危险边沿    小黑

超移动设备为3G终端再添生力军    

如何制定企业的移动战略    Johna Till Johnson

三星无线通信移动设备成为奥运指定产品    汤凡

移动设备成为病毒攻击新目标    本报记者 王晓涛

目标跟踪WMSN的定位方法与动态分簇研究    唐军

无线传感器网络初级初始化研究    李津

无线传感器网络的网络管理体系结构及相关技术的研究    周颖

簇结构移动自组网络安全关键技术研究    胡光明

移动自组网络中数据复制技术研究    郑静

无线传感器网络拓扑和路由技术的研究    田乐

关于无线传感器网络节能的若干关键问题研究    马震

无线传感器网络分布式分簇和节能的数据收集协议研究    徐建波

移动自主网络中多路径路由技术研究    安辉耀

IP网分级寻址的研究    陆廷荣

基于人工蜂群算法的节能分簇协议    赵旭海

WSN网络中基于分簇实时传输算法研究    骆珍荣

移动自组网虚拟主干网构造算法研究    郭晓莲

分簇无线传感器网络链路调度策略研究    付嵩

无线传感器网络能量的跨层优化设计    董磊书

无线传感器网络路由协议分析与研究    王泽玉

无线传感器网络分簇节能路由算法研究    郑文军

无线传感器网络中能量有效的加权分簇路由协议研究    朱光辉

无线传感器网络中基于分簇的MAC层节能研究    劳力

无线传感器网络路由协议研究    丁香成