【摘 要】
：
对所有节点有统一通信功率和传输半径的无线传感器网络，用平面无向图建模。提出一个基于广度优先的O（n^3）多项式时间搜索算法来发现无线传感器网络中的双连通分量，继而确定网络中
【机 构】
：
重庆邮电大学计算机科学与技术学院,重庆邮电大学光电学院
论文部分内容阅读
对所有节点有统一通信功率和传输半径的无线传感器网络，用平面无向图建模。提出一个基于广度优先的O（n^3）多项式时间搜索算法来发现无线传感器网络中的双连通分量，继而确定网络中所有关节点，然后提出一个最坏情况有O（n^2log（n／3））多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通，同时，增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数。实验结果也验证了以上算法的效果。
其他文献
近年来,随着国家对民生问题的重视,各种大型水利水电工程项目逐步兴起,而且此类工程多为大体积混凝土结构。由于混凝土结构是较为特殊的施工工艺,其施工过程中裂缝问题极为常
采用乳成分制品制备喷涂物料,生产分散度85%以上的全脂乳粉,称之为"纯乳成分全脂速溶乳粉";其制备方法又可适用于各种配制乳粉、强化乳粉、豆乳粉及其他速溶饮品.配套设备"三
根据门座起重机钢丝绳的分布特点,采用离散化建模和Polyline建模相结合的方式,经过模拟测试,这种方法能实现钢丝绳的缠绕行为,提高仿真效率,真实地反映振动对系统的影响。
改进了跨声速偶极子网格法（TDLM），且在颤振计算中能自动求颤振点速度，从而较大地提高了计算速度，并有利于方法在较大马赫数及较大减缩频率时的应用。对跨声速飞机机翼作了跨声速非
所谓的智能化建筑主要是利用建筑物的管理、服务、系统、结构等四个方面,优化组合其内在关系,建造而成的舒适、高效的建筑物。在建筑智能化中应用节能措施可以使我国能源紧缺
目的探讨延续护理对多发性骨髓瘤患者疼痛、自我效能及生活质量的影响。方法选取2016年2月至2019年2月我院肿瘤内科收治的92例多发性骨髓瘤患者,按照数字表法随机分为观察组
在目前的建筑业发展过程当中,绿色建筑早已成为未来整个建筑业的主要趋势,绿色建筑是将可持续发展作为主导性思想,促使自然资源、保护环境得到最大限度上的利用,实现了人与自
不管是生活中,还是零件制作过程中,都需要测量。在测量的过程中,都会产生各种不同的测量误差,最后得出的综合误差是各个测量过程中产生的误差共同作用的结果。文章分析了误差
2013年4月20日8时02分四川省雅安市芦山县发生7．0级地震，据雅安市政府应急办通报，震中芦山县龙门乡99％以上房屋垮塌，卫生院、住院部停止工作，停水、停电。
“新子学”的理念提出两年多来,如一石激起千层浪,早已突破了单纯学术范围内的讨论,波及了社会各个阶层,引发了社会各界的关注和讨论。“新子学”就是要破除“经学”思想的禁