校园移动社交网络中基于种子的数据分发算法

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:mingxingc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
容迟网络(Delay Tolerant Networks,DTNs)是一种节点间间歇连接的新型网络体系,而移动社交网络(MSNets,mobile social networks)是它的一种重要应用。在校园移动社交网络中,人们通过随身携带的无线设备在近距离范围内相互通信的间歇性连接而传播消息。随着智能移动终端的普及,移动社交网络将覆盖越来越多的人群。在如今的信息社会,人们的日常生活不能离开信息,如何有效地收集有用的信息成为每个人必备技能。因此,在移动社交网络中,数据转发算法是研究移动社交网络的重点之一。本文首先研究了移动社交网络的发展过程、移动社交网络用户的基本特点和移动社交网络中典型的数据转发算法。接着,介绍了马尔科夫链的预备知识、马尔科夫决策过程的预测方法和马尔科夫过程的应用。最后为了研究如何利用节点间间歇性连接传输数据,提出了校园移动社交网络中基于种子的数据分发算法(SDD,seed-based data dissemination),其主要思想是为每一个社区选择一个种子节点来扩散数据包。在社区内,当前社区种子节点复制数据包给遇到的且对该包感兴趣节点以及为每个下时段社区选择一个未来种子节点。另外为了增加社区间数据包传播几率,课间携带包的节点或者种子节点课间休息时在教室所在楼层公共区域复制包给感兴趣节点并且为每个下时段社区选择一个未来种子节点,并且建立相关马尔科夫决策过程模型。最后,仿真实验表明,与著名的epidemic、publish/subscribe system和social groups based routing算法相比,该算法可以明显地降低网络开销,同时接近epidemic算法达到的最大传递率。同时将我们提出的模型与节点实际移动情况进行比较,以皮尔逊相关分析作为标准,结果显示马尔科夫模型可以很好地预测数据分发。
其他文献
在本文中,作者给出了纯生过程各种发散速度,并且指出对于纯生过程来说,过程可以以代数速度、指数速度甚至是超指数速度发散。   本文分三章进行论述:第一章鞅论,主要介绍上鞅、
高考复习仁者见仁,智者见智,从来没有固定程式,即使带过多次高考的教师,每每谈起,总有很多感慨:今年高考该怎样复习?二轮复习如何进行?复习到中程为什么会出现难以飞跃的瓶颈
Galton和Watson(1873)在研究英国贵族姓氏继承与谱系消亡等问题中建立了一种新的随机过程模型-经典分枝过程.在经典分枝过程中假设不同个体遵循同样的分布律而独立繁衍后代.
借助数学工具研究社会和自然现象,或解决工程技术等问题时,常常将一些问题归结为非线性方程f(x)=0的求解问题,因此无论在理论研究方面还是在实际应用中,求解非线性方程都占了非常
主井提升系统是煤矿生产的咽喉,是煤炭生产运输的关键环节。目前我国煤矿主斜井大多使用带式输送机,且多为大倾角带式输送机。大倾角带式输送机(倾角大于18°)在设计方面有一
新课程倡导学生的自主发展,提倡学生自主学习.当下的课堂教学中,许多老师的教学方式还很陈旧,很多学生的积极性、主动性没有得到很好的调动和激发.如何让学生成为课堂的主人,
基于格困难问题的密码方案具有运算简单的优势,这是因为格本身结构简单,算法运算快捷,主要使用模乘和模加运算,而且仅仅涉及小整数运算。迄今为止,基于格困难问题的密码方案一般被
“红尘滚滚,气韵生动。紫气东来,古法用笔。都市节奏,虚实兼备。变化万千,淡墨轻岚。”这是钟铃在他“情满香江系列——步履匆匆”作品中的诠释。“月夜雄州,星驰俊彩。苍润
为使分布式煤矿安全监管系统稳定可靠地运行,方便系统管理和故障快速定位,提出了一种基于SNMP的分布式煤矿安全监管系统的设计方案,详细介绍了对系统运行状态实施监控及信息
李雅普诺夫稳定性理论是众所周知的,并被广泛应用于实践中。但是李雅普诺夫稳定性由于初值变化范围太小以致于在实践的应用中受到很大限制。因此实用稳定理论应运而生。Leela