基于社区的机会网络消息传输预测算法研究

发布时间：2017-12-21 06:36

  本文关键词：基于社区的机会网络消息传输预测算法研究　出处：《南昌航空大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 机会网络 社区 传输预测概率 消息传输

【摘要】：随着大量低成本,具有短距离通信能力的移动设备(如带有Wi-Fi/蓝牙接口的智能手机、PDA和车载无线设备等)被人们广泛应用和携带,机会网络由理论研究逐渐走向实际实用。机会网络是一种源节点和目的节点之间可能不存在完整连通路径、只能利用节点的移动带来的相遇机会来实现网络通信的延迟容忍网络,在节点存储空间、节点能量及网络负载能力等因素有限的情况下,机会网络数据传输面临巨大的挑战。如何提高网络性能,如提高数据转发成功率、降低消息的传输延迟及降低网络负载等是机会网络路由需要解决的问题。本文根据人类活动具有社区性,提出了基于社区的机会网络消息传输预测算法。主要做了以下工作:(1)设计了一种基于社区的网络移动模型。该模型模拟了人类社会活动的社区性。在社区内,节点移动缓慢,密度较高,相遇频繁;在社区间,节点相遇频率较低。节点访问哪些社区由节点兴趣的决定,因此节点对个别社区访问频繁,而对其他社区的访问频率较低甚至不访问。(2)提出了一种分布式的社区划分方法。根据节点的社区特性,利用节点的历史移动信息分布式地划分节点的社区归属,从而把兴趣相似的节点划分到同一社区。这种划分方法复杂度低,而且适应了网络中社区结构的变化。(3)设计了基于概率预测的社区间消息传输算法。节点的活动范围有限导致消息的可投递范围受到限制。定义了一种可传递的社区传输概率值来描述社区间连通强度,利用传输概率预测了消息投递的最佳路径,扩大了消息的可投递范围。(4)采用改进的相遇概率预测算法实现社区内消息传输。节点在社区内相遇概率较高,容易使消息过度转发,因此在社区内只选择一跳节点转发消息,减少参与转发的节点数量,降低副本的冗余,同时引入ACK机制主动消除冗余副本。(5)从社区大小,节点活跃度,节点移动速度,消息生命周期四个方面对本文算法进行了仿真实验。实验表明,本文算法与Spray And Wait算法,PRoPHET算法,MaxProp算法等相比,在一定程度上提高了消息传输成功率,同时降低了网络负载。
【学位授予单位】：南昌航空大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN929.5
，

本文编号：1315102