移动社交网络中邻居发现算法研究

发布时间：2017-07-06 19:24

  本文关键词：移动社交网络中邻居发现算法研究

  更多相关文章： 邻居发现 邻近移动社交网络 占空比 双向探测 发现延迟

【摘要】：近几年移动传感器和智能手机的爆发式增长改变了人们的生活交流习惯。人们提倡更快捷、更方便的交流方式,导致了对于移动社交网络越来越多的关注。同时,基于位置服务与邻近移动社交网络(PMSN)的结合拥有更广阔的发展前景。现有研究成果受限于移动设备能量之瓶颈,不能很好的满足应用的实时性需求,会产生相当大的发现延迟。本文基于移动社交网络中的邻居发现问题,对双向探测协议邻居发现和基于需求加速的间接邻居发现方法进行深入研究。首先,提出基于双向探测协议的邻居发现方法。利用动态活跃时间插槽对静态活跃时间插槽的探测,从而实现邻居发现过程,并在理论上验证了双向探测协议的可行性和有效性,之后利用条纹探测技术进一步降低最坏情况发现延迟,与已有的几种发现协议进行了比较,并通过随机探测的方式进一步降低了平均发现延迟。其次,提出基于需求加速的间接邻居发现方法。利用已发现邻居节点协助查找邻居的思想,实现加速邻居发现过程,分别计算节点之间时间维度的差异性和空间维度的相似性,来计算额外时间插槽的增益,采用移动平均预测法来预测用户的移动方向,进一步优化时间插槽的增益,最终确定额外开启的时间插槽的位置。最后,通过Matlab设计的仿真实验,改变不同的参数设置,对本文提出的双向探测邻居发现协议和基于需求的间接邻居算法进行性能分析。
【关键词】：邻居发现 邻近移动社交网络 占空比 双向探测 发现延迟
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP212.9;TN929.5;O157.5
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 绪论10-16
• 1.1 研究背景和意义10-12
• 1.2 国内外研究现状12-14
• 1.3 研究内容14-15
• 1.4 论文结构15-16
• 第2章 预备知识16-21
• 2.1 移动社交网络16
• 2.2 无线通信技术16-18
• 2.2.1 近场通信16-17
• 2.2.2 蓝牙技术17
• 2.2.3 无线保真技术17-18
• 2.3 时间插槽技术18-19
• 2.4 占空比技术19-20
• 2.5 本章小结20-21
• 第3章 基于双向探测协议的邻居发现算法21-33
• 3.1 引言21
• 3.2 双向探测协议设计21-24
• 3.3 发现延迟24-27
• 3.3.1 对称发现延迟24-26
• 3.3.2 不对称发现延迟26-27
• 3.4 条纹探测27-30
• 3.4.1 直接条纹探测27-29
• 3.4.2 溢出条纹探测29-30
• 3.5 能量消耗比较30-32
• 3.6 随机探测32
• 3.7 本章小结32-33
• 第4章 基于需求加速的间接邻居发现算法33-47
• 4.1 引言33-34
• 4.2 网络模型34-35
• 4.3 间接邻居发现协议设计35-37
• 4.4 时间插槽增益37-42
• 4.4.1 时间差异性38-39
• 4.4.2 空间相似性39-41
• 4.4.3 时间插槽增益计算41-42
• 4.5 移动方向预测42-44
• 4.6 激活调度算法44-46
• 4.7 本章小结46-47
• 第5章 实验性能分析47-56
• 5.1 实验环境47
• 5.2 参数设置47-48
• 5.3 双向探测协议实验分析48-52
• 5.3.1 对称情况发现延迟49-50
• 5.3.2 不对称情况发现延迟50
• 5.3.3 平均发现延迟50-52
• 5.4 间接邻居发现实验分析52-55
• 5.4.1 加速邻居发现性能分析52-54
• 5.4.2 不同占空比性能分析54-55
• 5.5 本章小结55-56
• 结论56-58
• 参考文献58-62
• 攻读硕士学位期间承担的科研任务与主要成果62-63
• 致谢63-64
• 作者简介64

【参考文献】

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

1 刘强;崔莉;陈海明;;物联网关键技术与应用[J];计算机科学;2010年06期

2 胡永利;孙艳丰;尹宝才;;物联网信息感知与交互技术[J];计算机学报;2012年06期

3 ;Reliable and Energy Efficient Target Coverage for Wireless Sensor Networks[J];Tsinghua Science and Technology;2011年05期

，

本文编号：527534