【摘 要】
：
针对无线自组织网络的能耗和容错问题,提出了一种基于路径重链接的贪婪随机自适应搜索程序启发式算法.首先,通过构建双连通图使得任意2个连通的节点之间至少有2条通信路径,从
【机 构】
：
周口师范学院计算机科学与技术学院,
论文部分内容阅读
针对无线自组织网络的能耗和容错问题,提出了一种基于路径重链接的贪婪随机自适应搜索程序启发式算法.首先,通过构建双连通图使得任意2个连通的节点之间至少有2条通信路径,从而提高容错能力;然后,在双连通网络的基础上,利用对功率的操作进行局部搜索,找出功率分配的最优值,从而达到优化整个网络能耗的目的.在随机生成的非对称测试问题上的仿真实验结果表明,相比MST-aug算法和贪婪算法,提出的算法在欧氏实例中的总能耗分别降低了37.85%、5.39%,在随机实例中的总能耗分别降低了74.63%、3.15%,且明显降低了边干扰和节点干扰,适用于故障容错需求较高的无线自组织网络环境.
其他文献
周恩来是素以民主精神著称的中国伟人，而且一以贯之。他从参加和领导五四运动开始，直至逝世为止，几十年如一日，在领导的全国各项工作中，始终坚持民主精神和作风。周恩来胸怀广阔，光
本文目的在于将《战国策》①中的所有动词排列出来以后 ,通过对比分析 ,找出其中有通假用法的动词 ,并将它们的上古音②胪列出来 ,再根据其音同、音近的不同 ,分别归类 ,以期
齿轮传动在现代机器和仪器中的应用极为广泛,其功用是按规定的速比传递运动和动力。文章从齿轮的功用和结构特点出发,从功能方面入手,提出了齿轮的材料选择方法,齿轮的加工工
提出了一种基于信号理论和网格化的尺度不变特征变换(SG-SIFT)光学遥感图像配准算法.根据高斯差分尺度空间中各图像层间的频域关系设定各图像提取特征点的数目,使特征点在尺
针对下行多输入多输出-正交频分复用(MIMO-OFDM)系统,提出了满足在总功率限制和用户比例公平性约束下,使系统能量效率最大化的资源分配算法.为了降低计算复杂度,提出了两步优
小学语文是小学生综合素质培养的重要课程,而阅读与写作是小学生语文综合能力的集中体现。随着新课改的不断深入,小学语文教学活动要求将阅读与写作进行有效契合,为学生提供
目的探讨高血压性脑出血后血肿继续扩大的相关因素。方法回顾性分析187例高血压性脑出血病例的临床资料,其中56例出现血肿持续扩大,将其与未出现血肿扩大者进行对比分析。结
目的了解医院临床分离的145株屎肠球菌和86株粪肠球菌的耐药性。方法采用法国梅里埃公司的VITEK2COMPACT全自动微生物分析仪对菌株进行鉴定和抗菌药物敏感性检测。结果屎肠球
针对影响城市中长期用电量的主要因素，分别建立一元线性回归法、产业产值单耗法、大用户分析法以及气候分析法4种预测模型，结合算例详细介绍各模型的建立过程以及有效性检验。
<正> 实施“科教兴国”战略,增强综合国力是教育所担负的紧迫而又艰巨的历史使命。“人才是科技进步和经济社会发展最重要的资源”,高等教育直接关系到社会主义现代化建设中