移动Ad Hoc网络中基于虚拟引力的合作广播算法研究

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:wulaixiaosheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广播是移动Ad Hoc网络中必需的关键技术之一,最简单的广播方式是洪泛广播,但是盲目洪泛容易造成信息冗余、信道争抢以及信号碰撞,引起广播风暴和不可靠广播问题,严重影响广播性能。此外,移动Ad Hoc网络中的节点一般由电池供电,能量十分有限,而能耗问题也是影响网络生存时间的一个关键因素。因此,研究有效的广播机制对网络通信至关重要。本文主要从抑制广播风暴、延长网络生存时间,并提供一定的广播可靠性出发,提出了一种基于虚拟引力的合作广播算法(VFCB,Virtual Force Based Cooperative Broadcasting Algorithm)。该算法中,每个待发送广播分组的节点以当前节点为中心,并以当前节点与上一跳节点之间的虚拟引力方向为基准,将当前节点的周围均匀划分成5个扇区;除了上一跳节点所在的扇区外(该扇区中的节点在上一次转发时已基本覆盖,因此不再从该扇区中选择下一跳转发节点),从剩下的4个扇区中分别选出虚拟引力最大的节点作为下一跳转发节点,因此可以选出最多4个下一跳转发节点;然后将转发节点地址置入广播分组头中;接收到该广播分组的节点就根据广播分组头中的转发节点地址列表来判断自己是否需要转发,若需要转发,则重复以上节点选择和转发步骤。在VFCB中,由于选择的转发节点数量较少,并且选出的转发节点不会集中在同一个方向区域,从而较好地避免了因为某些节点集中在一起,导致收到多个相同的广播分组而产生信息冗余,或由于邻近节点数量增多产生信道争抢和消息碰撞,从而有效抑制了广播风暴,同时也降低了节点的能量消耗,延长了网络生存时间,并且提供了一定的可靠性。同时,虚拟引力大小根据邻居节点成功广播率和剩余能量大小计算,每次都能选择成功广播率较高和/或剩余能量较多的节点进行广播分组的转发,从而提高广播可靠性,并均衡节点能量消耗,延长网络生存时间。仿真结果表明,VFCB算法的转发节点比例低、网络生存时间长,到达率略低,说明VFCB算法抑制广播风暴性能较优,网络生存时间较长,能更好地适应节点移动、网络环境不断变化的移动Ad Hoc网络。
其他文献
学位
随着我国探月工程的不断推进,下一步重大战略目标是实现载人登月以及建立永久月球基地。实现载人登月需要攻克诸多难关,最为关键的技术之一就是实现月面软着陆。由于探测器质
随着国民对电力需求的日益增长,以及电网规模的不断扩大,电网结构也随之变得越来越复杂化,这将大大的增加大扰动发生的概率。当电力系统中有大扰动发生时,能够及时地定位到扰
顶点代数是代数学中一个重要的分支.Zhu代数理论是顶点代数表示理论研究中的重要工具和内容,它建立了顶点代数表示理论与结合代数表示理论之间的联系.本文主要研究了Z-分次模
DNA磷硫酰化修饰是发生在DNA骨架上的,由硫原子取代磷酸二酯键上的非桥连氧原子所形成的一种新型修饰类型。是由基因簇dndABCDE对双链上特定的序列进行修饰并以专一的RP空间
目的:前列腺癌是男性泌尿生殖系统中的常见恶性肿瘤。前列腺癌特异性抗原(prostate specific antigen,PSA)是指示肿瘤发展的最为有效的外周血肿瘤标志物,对指导前列腺癌的治
恶性黑色素瘤的致死率在所有皮肤性疾病中排在首位。在过去的几十年里发病率一直在迅速增长。由于目前对于晚期皮肤黑色素瘤仍然无法治愈,因而早期发现是降低死亡率的重要一
当样本量非常大(海量数据)或者数据以分布式的方式存储(如Internet数据)时,由于耗时、内存限制、通信成本以及隐私安全等方面的考虑,传统的统计推断方法不再可行.为了有效地
全氟化合物(PFCs)作为一类全球性的新型有机污染物,因其环境持久性、长距离迁移性、生物蓄积性以及潜在毒性受到人们的高度重视。本研究运用超高效液相色谱质谱联用仪(UPLC-MS/M
氮化硅陶瓷可以用于增强半导体等器件性能,常用脉冲激光的加工方式进行材料表面微结构的制备,但激光的实际加工效果和效率的限制了其应用。随着激光微纳加工领域的发展,复合