分布式无线网络拓扑控制技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lyk_csdn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式无线网络因其低成本、易部署、自组织等特性,在军用和民用方面均得到了广泛的应用。网络的拓扑结构是网络节点进行正常通信的物理基础,对保障网络的端到端可靠传输起着至关重要的作用。拓扑控制技术利用功率控制或信道分配等手段来优化网络的拓扑结构,可实现网络能耗降低、连通性能增强或网络容量增加等目标。由于无线信道的广播特性,分布式无线网络极易受外界环境的影响。当干扰源出现在某个信道上时,可能导致工作在该信道上的多个节点同时无法工作,造成网络拓扑的割裂。同时,由于节点的能量受限,当节点能量耗尽时将导致该节点失效,导致经过该节点的通信中断,造成网络拓扑割裂。尽管现有文献提出了多种容错性网络拓扑的构建方法,这些方法仅考虑了网络节点失效或信道被干扰而失效的情况,未解决信道和节点同时失效而造成的网络拓扑割裂问题。针对上述问题,本文提出了一种可分布式执行的二信道连通且k点连通算法BCKVC(bi-Channel and k-vertex connectivity)。利用该算法构建的网络拓扑可在网络中任意一个信道被干扰且其他信道上任意k-1个节点同时失效的情况下仍能保证网络拓扑的连通性,为了实现此目的,网络的连通强度至少达到k+1点连通。算法主要联合利用功率控制和信道分配技术来构建的网络拓扑。首先,利用功率控制进行拓扑构建,拓扑构建过程中保证网络达到k+1点连通的基础上构建网络最短能量路径进一步降低网络能耗,另外,在拓扑构建过程中标记每个节点的干扰节点,在拓扑构建结束后即可获得每个节点的干扰节点集合从而降低了给节点进行信道分配产生的复杂度。最后,利用功率控制阶段得到的节点间的冲突关系进行信道分配。本文首先通过理论分析证明了该算法的正确性,并给出了算法计算复杂度分析及分布式算法实施所产生的的消息复杂度。进一步,利用仿真分析了不同k值下网络的性能。仿真结果表明,本文所提算法可在保证网络二信道连通且k点连通的基础上,大大减小网络节点的发射功率,并降低保证网络无冲突传输所需的信道数。
其他文献
<正>2007年10月27日至11月3日,浙江省农业厅、省农办、绍兴市有关专家和企业负责人共7人组成考察团,对日本畜禽养殖污染处理进行了为期8天的考察,考察团就畜禽养殖污染治理技
目的:观察头穴透刺疗法对常年性变应性鼻炎的疗效及安全性。方法:将64例符合诊断标准及纳入标准的常年性变应性鼻炎患者随机分为治疗组和对照组:治疗组32例,运用头穴透刺法,每周
瓜尔胶是目前已知的水溶性最好的天然高分子化合物之一,可广泛应用于石油、食品、纺织、医药、造纸等领域。但是它也具有溶解速度慢,水不溶物质含量高及其粘度不易控制等缺点,这
较加载状态相比,卸荷条件下岩石的力学性质有明显的区别。在对拟建引水隧洞的灰岩(Oh3–3)岩样进行常规三轴与卸荷三轴试验的基础上,对试验结果进行对比,结果表明:(1)Oh3–3
游泳训练中运用情绪调节法,有助于游泳训练教学的有效改革,体现游泳训练项目的特色化,有效提升游泳训练教学效果。但在教学中,需深化学生的心理指导,消除学生的心理障碍,采取
背景:食道静脉曲张是肝硬化门静脉高压的主要表现之一,其发生率约60%-80%,约30%-40%的肝硬化患者发生静脉曲张破裂出血。目前内镜检查为诊断食道静脉曲张的金指标,可发现患者
目的:通过对小儿过敏性紫癜(关节型)风热伤络型的治疗,证明自拟通络汤的疗效性,从而说明中医中药在临床治疗中的可行性、科学性及实用性,于此同时为过敏性紫癜关节型的治疗提供新的
钛环激光焊残余应力的测量及模拟∥S.Kabra,D.W.Brown,C-F Chen,T.K Wong,et al.Welding in the World,2012,56(1/2):2-8.摘要:应用无损中子衍射技术测量激光焊接的商用纯钛环的
<正>本刊讯(特约通讯员陈世平)近日,福建省天海东方食品集团有限公司首批货值40多万美元的枇杷果肉饮料漂洋过海到日本。这些枇杷果肉饮料应用现代科技工艺加工,风味独特,酸
采用盐酸-硝酸-氢氟酸-高氯酸消解样品,电感耦合等离子体原子光谱法测定土壤中25个主量、次量和微量元素。筛选了不同溶矿方法和仪器参数条件,方法精密度(RSD,n=11)为0.57%~3