基于社区检测的机会网络路由机制研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:LALOVE
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络(opportunity network)是近年来出现的新型网络,它不同于传统的移动自组织无线网络,节点移动、信号衰减、网络稀疏等因素造成节点在某一个较短的时间片内没有端对端的路由,整个网络由若干个非连通区域组成,因此只能借助于节点的移动性,采取“存储—携带—转发”的形式来路由数据包。现存的经典路由机制的特点是以牺牲数据包传输延迟为代价,尽最大可能地提高数据包的传递率,大都是在节点做随机运动的模型下提出的路由机制,都不能兼顾数据包传输率,传输延迟,网络负荷量等网络性能参数。但在近年来提出的“小世界,大世界”社区运动模型以后,以上的经典路由机制并不能在社区运动环境下发挥很好的性能。根据机会网络中节点的社会特性,本文分析了在社区运动模型的下节点的运动周期所具备的特性,根据节点访问各个社区的概率,来估计在任一运动周期内节点间的相遇时间,以分布式的方式预测到达目标节点的间隔时间,进而,节点以相遇时间估计值为依据,提出了相遇时间感知的路由机制CMDAR(CommunityMeeting Delay Aware Routing),该机制选择到达目标节点间隔时间较短的节点作为中继节点,最终完成数据包转发。仿真结果表明所提出的相遇间隔时间估计方法比较准确,传输率、延迟以及网络负荷等各方面的网络性能得到了有效改善。由于机会网络中现存的社区检测方法效果具有如下特点:社区边界较为模糊,预设条件苛刻,网络拓扑信息冗余度高等特点,本文依据网络中的节点较强的社会属性,提出了一种分布式检测社区结构的算法SACD(SimilarityAware CommunityDetecting),该算法基于节点间的相似度和标签传播检测机制。节点以运动过程所经历的社区状态为依据,描述自身的中心度,进而采用带有约束条件的标签传播方法,更新网络结构检测状态,最终完成社区结构检测。检测出社区网络结构,包括中心节点和相遇较为频繁的邻居节点等等。并提出针对社会化间断连接无线网络的基于中心节点的路由决策CCR(Community Centrality Routing)。这种路由利用了网络中的中心节点进行社区切换比较活跃的优势,在一定的情况下为其他节点中继数据包,进而提高普通节点选择辅助节点的合理性。仿真数值分析表明,所提路由的性能有较大提高,特别是在社会网络中网络资源受限、数据包TTL较大、新数据包产生间隔较大的场景下更有传输率和网络负荷方面的优势。
其他文献
延迟容忍网络(Delay Tolerant Network,DTN)的概念最早由Kevin Fall在2003年的国际会议上提出。作为一种新型的网络体系结构,延迟容忍网络具有无基础设施支持、网络间断连接
一、把握介入课堂讨论的时机rn1.在解答“开放性”问题之时rn有效教学是数学教学中一个老生常谈的话题.在数学课堂教学中,设置讨论环节是教学的发展,教师只有根据学生、教材
期刊
作为4G移动通信的关键技术之一的正交频分复用(OFDM)技术,有着诸多技术特点,特别是OFDM能够有效地将频率选择性多径衰落信道在频域内转变为单径平坦衰落信道,并插入循环间隔(
随着无线网络通信和移动通信的迅猛发展,无线信道资源日趋紧张,干扰日趋严重。如何进一步提高信道利用率和抗干扰能力就成了目前无线通信亟待解决的问题。为此人们提出了很多
随着互联网WEB2.0时代的到来,信息传播的广度和深度都达到了一个新的高度。传统的网站都是用数据库来进行数据的存储、检索和更新,但随着访问量的增加,将导致数据库服务器系统资
随着科技日新月异的进步发展,互联网技术每天都在改变我们的生活,人们之间信息的交流变得越来越方便,但这同时也带来隐患,在信息的传输过程中,重要信息被窃取屡见不鲜,所以对
小学语文既具备语言功能,又具备文化教育功能,是培养小学生语言能力和情感素养的重要学科.小学生具有明显的情感特征,对新鲜事物十分好奇,很容易被新鲜事物所吸引.而小学语文
盲源分离是信号处理领域的研究热点,近几年来,吸引了神经网络学界和信号处理学界众多学者的研究兴趣。简而言之,盲源分离就是在传输信道特性未知、输入信息未知或有少量先验
作文教学是中学语文教学的重要组成部分,是培养和提高学生在日常学习和工作中所必须的具备的一般的写作能力的重要手段.然而现实的作文教学中,很多现象不尽人意,学生感到很困
期刊
数字水印技术能将表明所有者身份的版权信息嵌入到数字产品中,以达到版权保护与内容认证等目的。因此,数字图像水印技术已成为当今的一个研究热点。本文针对数字图像内容认证的