【摘 要】
:
在无线自组网中,提出了一种虚拟骨干网连通控制集(connected dominating set)。然而,寻找最小连通控制集(minimum connected dominating set)是一个NP困难的问题。在很多文献
论文部分内容阅读
在无线自组网中,提出了一种虚拟骨干网连通控制集(connected dominating set)。然而,寻找最小连通控制集(minimum connected dominating set)是一个NP困难的问题。在很多文献中已经提出了计算最小连通控制集的近似算法,这些算法大都存在近似比很差、时间复杂度和消息复杂度高等问题。近年来,提出了一些新的构造连通控制集的分布式启发式算法。这些新的启发式算法基于生成树的构造,这使得在迁移和拓扑更改的情况下维护连通控制集的通信开销非常昂贵,会对整个网络的性能及生存时间
其他文献
语文学科既应该是培养语言能力的学科,又应该是培养美感的学科。语文教学应充分发掘汉语所渗透、蕴含的人文精神和审美因素。
巧用语言,能使单调、枯燥、无味的课堂变为形象、生动、幽默、风趣的课堂,这是一种高层次的启发式教学。在教学时,教师的语言若能像相声、小品演员那样妙语连珠、引人入胜,将会使
正确认识和有效发挥教师的主导作用,是优化课堂教学,提高教学质量的关键。那么在小学数学教学中,教师究竟应该“导”在何处,又如何有效地施“导”,才能达到优化课堂教学的目的呢?以
2014年1月,惊悉李清泉同志在北京逝世,我顿时觉得思想上空荡荡的,百感交集。李清老自1980年来安徽工作,先后担任省政府秘书长、副省长,省政协副主席、党组副书记。
例1,马××,男,52岁,住院号890018,右眼失明2年,左眼视物模糊半年,以右眼绝对青光眼,左眼慢性闭角型青光眼于1989年1月11日收入院,体格检查,血压14,67/9、33KPa(110/
当前高吞吐量、超低延迟的高性能无损数据中心网络成为研究的热点。传统TCP/IP协议是为广域网设计的,在高速网络条件下(特别是随着10 Gb/s的网络接口的普及)会存在I/O瓶颈问
语言是人类最重要的交际工具,需要进行交际必须有参与者,分组合作学习的形式为学生提供了很好的机会。一、分组学习的特点及其优势所在所谓“分组学习”是把整个班级分成若干
语文天生是文化的载体,离开了文化的内容,语文将无所适从。
新《语文课程标准》指出“语文课程应该是开放而富有创新活力的,应尽可能满足不同地区、不同学校、不同学生的需求,并能够根据社会的需要不断自我调节、更新发展。应当密切关注
阅读是运用最频繁的语言活动,是获取语言知识的主渠道,是打好语言基础、提高语言素质不可缺少的重要一环。当今社会是一个知识社会、信息社会,快速获取有效信息尤为重要。因