无线传感器网络中最大集合覆盖的最优解

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:liqiang915
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络因其广泛的应用而成为众多学者竞相研究的领域。特别是WSN中传感节点的最大集覆盖(MSC)问题被提出至今一直被许多研究人员研究,MSC问题旨在降低能耗并延长WSN的使用寿命。原MSC问题的主要模型形式是非线性整数规划问题,非线性整数规划已被证明是一个NP-Complete问题。由于很难找到原MSC模型的最优解,所以大多数文献都集中在启发式方法上。虽然这个策略在一定意义上提供了一些有用的解决方案,但就MSC问题而言,往往不是最佳解决方案。原MSC问题用等价的线性规划问题来描述。新MSC模型
其他文献
4月29日,辛亥百年系列庆典活动启动仪式在北京孔庙和国子监博物馆隆重举行。辛亥百年系列庆典活动由北京市政协主办,民革北京市委、致公党北京市委、北京市文史研究馆、西城区
移动电子商务的发展随着3G的正式启用被提上了日程,以此为依托的是“物联网”和“三网合一”,以及轰轰烈烈的“超级网银”的上线。实际上移动电子商务在实际的发展中却远未如想
永新县里田镇九西村龙家组,有个爱心基金会,从2016年成立到如今,先后为村里做了许多善事。接二连三用捐来的善款为"显圣山"降坡修公路、"水牛岭"通汽车、"莲花岭"接通319国道
全国各地暴雨不断,一时间让许多大中城市排水压力陡增。很多街道俨然成了一条条大河,狼狈不堪,可谓是“路已非路,车已非车”,无论是顺流而下,还是逆流而上的汽车都成了“纸帆船”,被淹没在雨水之中。此时,一款离地间隙高、动力输出有保障的SUV就成为了很多消费者的心仪之选。 特别是在雨水交加的复杂道路上,SUV凭借其独特性能顺利突围。 宽大舒适、性能强悍的大型SUV,也一直以来就是独到品位、喜欢远行的车友粉
针对直方图发布算法面临的隐私保护和数据可用性问题,提出一种基于抽样排序和层次划分的直方图发布算法。算法将指数机制和轮盘赌抽样技术相结合,对原始直方图进行抽样排序,使相似数据以较大概率排在一起;利用层次划分算法对排序后的直方图进行划分,以降低所划分分组中不同数据间的误差;最后对分组后的直方图添加拉普拉斯噪声,并恢复原始顺序,得到待发布直方图。仿真测试结果表明,该算法在满足差分隐私的前提下有效提高了发
从选择高产品种、培育壮秧、合理移栽、合理施肥、科学管水、病虫草害防治等方面总结了河西圩农场中籼水稻软盘育秧与机械栽插配套栽培技术,以期为水稻栽培提供参考。
洞庭山碧螺春茶为中国十大名茶之一。本文阐述了洞庭山碧螺春茶的优势,分析了洞庭山碧螺春茶产业发展存在的问题,并提出了相应的发展对策,以期为洞庭山碧螺春茶产业化发展提
随着四川高考改革方案的出台,近年来语文学科发生的变化让我们这些工作在教学一线的初中教师也明显感受到了国家领导对于中华优秀传统文化教育的重视。作为一名初中语文教师,
4种白蚁防治药剂在土壤中室内外降解试验表明,药剂在土壤中的降解受土壤微生物影响较大。除了土壤微生物以外.农药在土壤中的降解还受土壤理化性质的影响。4种农药在3种灭菌土