基于Circle的协同邻节点发现技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wzpyccx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于无线传感器网络中设备的移动性,每个设备需要持续地发现邻居设备,该过程即为邻节点发现。此类网络节点的能耗受限,所以邻节点发现协议的主要挑战是将节点的占空比和发现延迟均保持在较低的水平。尤其在节点数量较多的网络场景中,不仅需要成对邻节点发现协议保证两个节点快速相互发现,还需要已经相互发现的节点通过协同加快发现新的邻节点的进程。当至少一个协同节点与新节点相互发现之后,其他协同节点和新节点可利用信标帧中的信息更快地相互发现或以多跳的方式通信。然而,现有的协同邻节点发现协议未对该发现过程作研究和优化。协同节点如何协同工作以降低至少一个协同节点与新节点相互发现的延迟是急需解决的问题。为解决该问题,本文基于Circle模型和Circle协议研究并提出一种协同方案。所提出的方案通过合理调整协同节点的周期值与相位差降低了协同发现延迟,并在智能手机和Telos B节点测试了该方案的性能。本文的主要研究工作包括以下两方面:(1)协同节点运行Circle协议,有着各自的工作周期,周期开始时刻的差值为相位差。不同的相位差和周期值会导致不同的协同发现延迟。为探究相位差、周期与平均协同发现延迟的关系,本文在Circle模型的基础上,提出了协同Circle模型。协同Circle模型可用于分析和计算协同发现延迟。借助于该模型,本文证明了平均协同发现延迟下界与协同节点占空比之和的关系,并给出了取得下界的必要条件。根据该必要条件,多个协同节点应选择相同的周期值。(2)根据平均协同发现延迟取得下界的必要条件,本文提出了Circle-based协同发现方案,Circle-based通过合理调整协同节点的相位差,降低了平均协同发现延迟。特别地,在新节点周期值已知的场景中,协同节点使用Circle-based协同发现方案时,平均协同发现延迟和最大协同发现延迟取得下界。针对协同发现场景,本文还提出了低功耗Quorum机制,该机制规定多个协同节点中只有一个协同节点使用超周期,保证至少一个协同节点可与相同周期的新节点相互发现的同时,降低了协同节点的总能耗。最后在智能手机和Telos B节点上进行实验,实验结果表明Circle-based的性能优于其他协同发现方案。
其他文献
在中国女排在重新站上最高领奖台之后,我国又一次掀起了排球热潮。在各省市排球竞赛的开展逐渐增多,举办比赛的规模和影响力也越来越大。同时,应运而生的是对排球裁判员数量
身处于大数据时代,面对海量的信息及其衍生出的众多选择,人们苦于无法快速分辨出有用的信息并做出选择。这就是日益严峻的“信息过载”问题。在解决信息过载问题的众多方法中,推荐系统是最为有效的方法之一。该方法根据用户的购买、浏览等历史行为数据为用户的喜好建模,并主动为目标用户推荐其可能喜欢的物品。对于一个令人满意的推荐系统来说,好的推荐算法必不可少。而协同过滤推荐算法,特别是其中的矩阵分解算法,在工业界以
我国是世界上糖尿病患病人数最多的国家之一。临床糖尿病主要分两种:即1型和2型,其中90%以上是2型糖尿病(type 2 diabetes mellitus,T2DM)。目前普遍认为,T2DM的病理生理机制
目的:通过对“针刺和克罗米芬对PCOS妇女活产率的影响”临床试验受试者进行筛查,以了解PCOS患者的整体状态及对PCOS和中医临床试验的认知情况,发掘试验的筛查环节对普及疾病
21世纪是以金融全球化、金融电子化、金融自由化为标志的新金融时代。当前,世界上大多数国家都在进行金融体制改革,商业银行的运营向全球化、全能化、巨型化的方向发展。在此背景下,本文主要研究分析以下几个问题:一、我国商业银行业的效率状况如何;二、大型商业银行、股份制商业银行以及城市商业银行之间的效率差异;三、导致商业银行效率的因素有哪些,什么因素是导致了不同类型商业银行差异?本文在吸收借鉴前人优秀成果的
草莓果实组织娇嫩,酸甜可口,含有多种营养物质,深受人民群众的喜爱。但草莓采后快速软化,易遭受机械损伤、腐烂,失去商品价值。本论文以“红颜”草莓(Fragaria ananassa Duch
从1968年英国的Ronan Point公寓的倒塌事故开始,工程界对结构连续倒塌问题的研究已有四十余年之久,其中2001年纽约世界贸易中心(WTC)双塔的灾难所造成的巨大的经济损失和政治影响使结构的连续性倒塌问题引起了社会的广泛关注,在我国连续倒塌事故也时有发生。近年来,虽然我国建筑工业化领域的研究方兴未艾,然而对于装配式结构的连续倒塌研究却鲜有涉及。本文在干式连接节点中选取了一种新型预压装配式混
近二十年来,合理地设计合成新型金属有机框架材料获得了广泛关注,因为它们在气体存储、催化、荧光、药物输送、传感和磁性材料等方面有良好的应用前景。这些配合物的合成受到
单纯疱疹病毒Ⅱ型(Herpes simplex virus type two,HSV-2)是α-疱疹病毒亚科单纯病毒属,由核心、皮层、衣壳和包膜4个部分组成。可通过直接密切接触与性接触传播,感染外生殖
随着5G技术的日渐成熟,中国通信信息化行业(后文简称“ICT行业”)蓬勃发展的势头正盛。通信信息化行业从事服务业(后文简称“ICT服务业”)的服务商竞争激烈。大型ICT服务商采用集团化总分两级经营模式普遍面临的问题是总分之间的地域跨度增加了管理难度,分公司与集团总部战略协同存在问题。WB集团是国内知名ICT综合服务商,面临着同行业共同的总分之间战略协同性问题。近几年,出现分公司客户关系问题和工程质