RCEA:一种高效节能的传感器网络规则覆盖增强算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:pangzd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
解决网络在随机部署的情况下如何能有效地保证最少节点完全覆盖的优化部署问题。从覆盖优化入手,分析了具有最大覆盖效率的网络拓扑结构,提出一种基于虚拟力的规则覆盖增强算法RCEA(regular coverage-enhancing algorithm)以实现该拓扑结构。算法以螺旋扩散优化路径为指导,通过虚拟力影响节点部署,引入能耗均衡因子,在增强整个传感器网络覆盖的同时,降低网络平均能耗。一系列仿真试验验证了该算法的有效性。
其他文献
自律计算是分布式异构环境下进行资源自动化管理的有效技术。其目的是通过系统的自我监视,主动发现硬件故障和软件故障,并采用策略技术加以修复,完成系统的自我管理。因此,故障监
针对可变速率的无线数据网络,提出了一种基于效用函数的资源管理策略。该策略兼顾了数据业务对吞吐量和速率波动的要求,并且综合考虑了速率分配和功率控制对系统性能的影响。
量子计算的快速发展给传统密码体制带来严重威胁,使得基于非交换代数的密码体制成为研究热点。辫指数大于2的辫群具有非交换性,因此成为了构造密码协议的新平台。分析了一个
目的探讨表皮生长因子受体(epidermal growth factor receptor,EGFR)在肺腺癌细胞中的表达及与细胞发生胶原化的相关性。方法从胸水中提取肺腺癌细胞为研究对象,以32例良性胸水中
硬件缓存行为是内存驻留的数据密集型系统(例如XML过滤机制)的一个重要特征。目前对XML的过滤方式的主流研究都是用自动机来表达主存中长期运行的XML查询。现主要通过分析性的
网络入侵检测系统的原始AC算法采用单向匹配,由于样本数量增加使得比对时间延长,因此提出了一种高效的多模式匹配算法——双向快速字符串匹配算法,该算法采用有限自动机、正
簇图编辑问题是一个重要的NP-难问题。作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用。参数计算理论出现后,参数化的簇图编辑问题逐渐引起了很多人的注意
柔性逻辑学的研究目标是探索逻辑的一般规律,它指出命题真值误差用连续变化的广义自相关系数k∈[0,∞]来刻画。在柔性逻辑的不确定推理中,N范数是一级运算的数理模型。由于在现
为了提高软件衰退预测的精度,采用了多重分形分析方法,以系统资源参数时间序列为研究对象,提出了一种定性和定量相结合的分析方法,用以研究其波动规律。定性分析阶段,借鉴分形理论
随着网络应用的发展,网络的结构、规模日趋复杂化,包模拟技术难以适应大规模网络的模拟任务,而流模拟技术虽然有较高的模拟效率,但其模拟精度不如包模拟技术。使用流模拟实现