【摘 要】
：
网络生命期是限制无线传感器网络发展的一个瓶颈．在保证网络监控性能的前提下，仅调度部分节点工作而让其余节点处于低功耗的休眠状态，可以有效节省能耗，延长网络生命期．节点调度的
【机 构】
：
深圳大学计算机与软件学院,深圳大学国家高性能计算中心深圳分中心,深圳大学ATR国防科技重点实验室
论文部分内容阅读
网络生命期是限制无线传感器网络发展的一个瓶颈．在保证网络监控性能的前提下，仅调度部分节点工作而让其余节点处于低功耗的休眠状态，可以有效节省能耗，延长网络生命期．节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合，这是一个NP难问题，目前，其近似算法的性能较低．提出了一种基于贪婪法的最小覆盖集近似算法，在构造覆盖集的过程中，优先选择扩展面积最大的有效节点加入覆盖集．理论分析表明，该算法能够构造出较好的覆盖集，时间复杂度为O（n），其中，n为初始节点总数．实验数据表明，该算法的性能要优于现有算法，得到的覆
其他文献
<正>上班族创业一定要四处留心商机, 该出手时就出手 这是一个创业的时代,想自己创业 做老板的人越来越多,其中也包括众多 上班族。但是时间紧、资金有限、缺乏经 验、患得患
<正>与诸多诉讼相比较,工期延误诉讼通常难以处理,问题点并不是工期是否发生延误,难点在于索赔项目是否客观发生、索赔金额计算是否有理有据。工期延期是工程建设过程中频繁
随着中国—东盟自由贸易区建设进程的不断推进,中国与东盟国家在国际贸易、国际投资、国际承包工程等领域的合作正加速发展,国际投资与国际贸易之间存在相互替代的关系,国际
蒙元王朝在西藏设立十三万户管理制度,十三万户地域范围在前藏后藏两个地区;当今某些资料认为,清末民初达赖十三世时期,十三万户地域范围包括前后藏、阿里及康区、安多整个藏
戏剧作品是人类共同的财富,不仅促进了人类文明的发展,戏剧作品还能带给人类心灵的启迪,高品质的戏剧作品能流芳百世为后人所敬仰。近年来越来越多的人热衷于对戏剧作品进行
假设2004年10月太湖水体的吸收系数和遥感反射比的测量误差为0，利用生物光学模型，通过优化算法，在光学深水区模拟获得水体的后向散射系数，然后通过后向散射概率和颗粒物后向散射
近年来,大量的农村剩余劳动力流动到城市,随之出现的留守儿童这一特殊群体引起了社会各界的广泛关注。而少数民族留守女童因其民族性和地域特殊性成为留守儿童中更需要帮助和
网上3D产品展示突破了传统的产品展示方式，可以细致、生动、真实地展示立体产品，满足企业更加形象直观地展示产品的需求，从而获得更佳的用户虚拟体验。
广域保护是从整体或区域电网的角度加强继电保护和自动控制。广域保护为解决复杂电网的保护配置问题提供了一种解决思路。文章从兴宾网区的电网特点出发,通过研究广域保护的
近年来,宜昌供电公司全面推进“卓越文化导航”项目工程,着重强化文化驱动的领航力、凝聚力和融合力,使公司上下对于思想导航、认知导航、行为导航有了更深刻的思考。导航首