基于社区模型的移动无线网络消息分发策略研究

摘要

近年来,无线网络通信技术得到了快速的发展,便携式、微型化计算设备迅速普及,基于无线网络的应用和服务在互联网服务中所占的比例逐年增大.越来越多的移动通信用户开始使用具有Wi-Fi或蓝牙功能的智能手机,PDA以及其他能够进行无线通信的网络设备,使得无线局域网普及率不断上升.无线网络技术与可接入网络的移动无线终端之间的结合开始变得越来越紧密、越来越成熟.另一方面,大多数用户使用便携的无线移动设备接入无线网络,使得无线网络中的节点所表现出的某些特性与人类社会行为特征极为相似.近年来,通过借助计算机技术,数学、图论的相关理论,社区网络的研究正在蓬勃发展.
　　因此,结合无线自组织网络的消息分发的特点和社区网络分析方法,本文从社区划分和消息分发策略两部分展开研究,旨在提高无线网络中消息的转发成功率和降低整个系统开销.根据对社区网络特征的研究,本文提出一种基于分割思想的社区划分算法,通过移除节点间的边来完成社区的划分过程.基于相似度的排序选取具有最小相似性的边作为移除边.社区划分完成后,再根据社区内节点移动性、连通度、缓存能力的权值序列为每个社区指定中心节点.
　　另一方面,通过携带转发策略进行数据转发的思路侧重于减少数据传输过程中的延迟而没有考虑网络带宽及用户端负载等因素对转发过程的影响,而根据兴趣度选择数据转发对象的方式虽然减少了数据在无关节点上的冗余,但在选择中间节点的过程中花费了一定时间从而导致数据的转发时延增大,因此本文提出的基于社区划分的消息分发方法对无线网络的消息分发过程进行了适当的改进,旨在缩短网络延迟和减少资源冗余,取得了一定的创新科研成果,核心内容如下:
　　(1)、简要介绍了社区网络的研究进展和应用领域,阐述了国内外对社区划分方法的研究进展以及无线自组织网络消息分发方法的研究现状以及存在的问题等.
　　(2)、归纳了无线自组织网络的定义及特点,介绍了目前无线自组织网络的应用领域及发展前景,详细介绍了社会网络理论模型及其应用,简要说明了车载无线自组织网络的概念特点和应用.
　　(3)、提出了基于聚类算法的社区划分方法,并引入多个参数共同动态选取每个社团的中心节点.在消息转发阶段,提出了改进的限制跳数的传染病路由协议和基于候选携带节点的“存储—携带—转发”方法.
　　(4)、利用ONE模拟仿真平台,本课题对本文提出的无线网络中基于社区的消息分发方法进行模拟仿真实验,同时对经典路由的传染病Epidemic算法、PROPHET算法以及等待转发Spray And Wait算法进行了仿真测试,对比和分析实验数据结果得出结论:在交付率、网络延迟以及节点缓存方面,本文提出的算法在总体上均优于EPI,PROPHET,SAW.
　　综上,本文针对基于社区划分的无线自组织网络的数据传输可靠性的提高和降低消息副本冗余,优化消息分发过程等关键问题提出了有效的解决方案,对于提高无线自组织网络的消息分发的可靠性和降低延迟有一定的改善,具有实际的理论意义和应用价值.

目录

封面

声明

目录

中文摘要

英文摘要

第一章 绪论

1.1课题背景及意义

1.2国内外相关课题研究现状

1.3当前研究存在的问题

1.4本文主要工作

1.5本文组织结构

第二章 无线自组织网络相关研究综述

2.1无线自组织网络概述

2.2社会网络概述

2.3车载自组织网络概述

2.4本章小结

第三章 基于聚类的社区划分方法

3.1 基于聚类的社区划分算法

3.2社区中心节点选取策略

3.3实例

3.4本章小结

第四章 无线自组织网络中的数据转发

4.1 消息在社区内转发

4.2 消息的跨社区转发

4.3本章小结

第五章 仿真实验与分析

5.1 ONE仿真系统简介

5.2实验参数、性能指标及仿真实验

5.3本章小结

第六章 总结与展望

6.1课题研究总结

6.2下一步工作展望

参考文献

攻读硕士学位期间发表的学术论文

致谢