无线传感器网络中干扰最小化问题的后悔贪心算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:mummu1025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是当前信息领域的一个研究热点,由于无线传感器携带的能量有限,限制了无线传感器的使用寿命,通过减少由于邻近节点同时传输信号产生的干扰可以降低节点的能耗。拓扑控制技术可在保持网络连通的情况下,调整节点传输半径,以降低干扰。以接收者为中心的干扰模型中,求解无线传感器网络中基于拓扑控制技术的干扰最小化问题是NP难问题。现有的贪心算法求解思路是依据某个贪心准则依次确定每个节点的传输半径,求解速度快,但精度有待提高。探讨了增强目前最好贪心算法精度的策略,允许部分后悔操作,即每个贪心迭代步中当前网络的最大
其他文献
绘画是视觉作品.演奏乐器是听觉作品。而这种会奏乐的铅笔——可以在绘画的同时演奏音乐!它的奥妙在哪里呢?原来,它有一个感应器,能够探测到笔头的移动.并根据移动发出美妙声音,为
(中国海洋大学,山东 青岛 266000)    摘要:随着我国经济的不断发展与完善,我国的农村经济发展在一定程度上也取得了突出的成绩,但是在农村经济快速增长的同时也存在着不足之处,农村经济发展与其金融政策仍有待提高,本文根据农村经济的金融政策现状提出自己的拙见,并对如何完善其体系提出了解决措施与建议。  关键词:农村经济;金融政策;现状;措施  中图分类号:F320.3文献标识码:A  自改革开
摘 要:农产品快速检测体系是基层实施农产品产地准出的重要技术支撑。是发展现代农业、强化公共服务、确保基地上市农产品质量安全的重要保障。本文介绍了泰州市近年来农产品快速检测体系的现状和存在问题,并有针对性提出发展对策  关键词:泰州;农产品;检测体系;产地准出  中图分类号:F304 文献标识码:A DOI:10.11974/nyyjs.20151131183  近年来,各级政府高度重视农、畜、水产
摘 要:影响气象地质灾害的因素很多,地形因子是其中因素之一。本文以吉林省磐石市为例,利用地理信息系统技术对地形条件中的坡度因子的气象地质灾害情况进行分析,探讨了气象地质灾害与地形条件的关系,为加强气象地质灾害防治以及合理利用土地提供依据。此外,本文探讨的气象地质灾害主要指降雨引发的地质灾害,借助GIS对气象地质灾害进行研究,可以发现一些用常规方法很难发现的规律,有助于更加深刻地认识气象地质灾害的变
摘 要:丹3613玉米自交系是2009年春以沈3336为母本,丹1133为父本组配二环系,采用系谱法连续自交6代选育而成。以丹3613为母本,S121为父本组配的玉米杂交种丹3385,2014年参加辽宁省高密中晚熟组区试,产量表现好,抗病、抗倒、品质好,是一个有推广前景的优良杂交种。  关键词:玉米;自交系;丹3613;选育;应用  中图分类号: 文献标识码:A  1 遗传资源背景  丹3613是
在对用户的任务进行计算资源分配时,为了有效提高计算资源的利用效率,减少任务执行所需要的成本,提出了一种基于效益博弈的云计算资源动态可协调分配机制。该机制采用时间矩阵和费用矩阵作为任务效益的衡量指标,提出效益博弈模型,通过该模型的效益计算方程来得到最好的资源分配策略。为了使得计算资源能够合理地按需进行分配,提出了动态可协调分配机制,在合理地分配资源,满足所有任务正常执行时所需资源的同时,最大化任务的
新农村建设正在如火如荼的进行着,然而由于农村原本发展比较薄弱,农民收入水平低,农村建设的任务极大地考验了农村原本的治理机制。其中,农村集体资金、农村集体资产、农村集体资源被称为农村三资,三资管理关乎着农民的直接利益,是农村发展的重要环节,做好农村三资的管理是新农村建设任务的重中之重。
为缓解推荐系统中数据稀疏性问题,利用卷积神经网络CNN具有较强捕捉局部特征能力的优势,通过加入一个调节层,提出一种改进CNN的局部相似性预测推荐模型LSPCNN。新模型对初始
1.饭前饭后半小时内不要喝大量的水。这样会冲淡胃液,稀释胃酸,不利于对食物的消化和吸收。   2. 早上起床后,经过一夜的睡眠,身体开始缺水,起床后先喝一杯水。   3. 上午10点左右喝一杯水,补充工作学习时的流汗和排尿失水。   4. 午餐半小时后喝一杯水,加强身体的消化能力。   5. 下午4点左右喝一次水,促进肠道蠕动。  6. 晚上8点左右喝水能冲淡血液,利于血液循环。
本文从如何顺利完成酸雨观测样品的质量考核角度出发,简要总结了使用洁净测量用具、使用符合要求的纯水、溶液、保证仪器的正常工作性能和正确的操作等酸雨观测中应注意的重要细节。