无线传感器网络关键区域覆盖优化算法

来源 :第十六届全国网络与数据通信学术会议(NDCC2008) | 被引量 : 0次 | 上传用户:Mike_sun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集合,并以迭代合并方式创建加权节点Steiner树,进而形成具有最少数量的格点集合,并以格点集合中优化的格点位置来构建覆盖关键区域的传感器放置方法。理论分析证明了提出的CACOA算法一定能完全覆盖关键区域并形成一个有效的无线传感器网络,且算法的复杂度为O(n4).详细的仿真实验及与现有覆盖机制NPCC的比较表明,提出的覆盖优化算法CACOA在关键区域格点数、感知范围、发送范围和关键区域格点选择分布概率变化时放置的传感器数量明显少于NPCC覆盖机制.
其他文献
为了缩短终端的VoWLAN业务在AP间的切换时间,采用了多重SSID使得系统优先处理语音等时延敏感应用、超级AP与P2P寻呼区避免数据瓶颈、终端优化和AP优化缩短寻找新AP的时间、先
为了解决人口迁移带来的传染病防治问题,以人口相互迁移的两个城市为例,建立了传染率为双线性的SIR模型,通过脉冲接种对疾病进行预防和控制,求出了该模型的无病周期解和疾病
采用分离式霍普金森压杆(SHPB)对纤维体积率为0~3%的钢纤维高强混凝土(SFRH—SC)进行了中应变率的冲击压缩试验.试验表明,应变率从阀值提高到90/s时,SFRHSC峰值应力增梧30%左右,弹性模量
中国社会科学院的经济学家们通过与发达国家和我国东部地区发展过程的对比研究得出结论:中西部地区要想摆脱目前的低收入状况,实现赶超东部地区的目标,其依靠资源求发展的老路已
关于议案在实践运用中的几点思考毕惠波人民代表依照法律规定提出职权范围内的议案,是人民当家作主,行使管理国家事务的重要途径。实践证明:运用和办好议案,是人大及其常委会依法
为了在不增加低密度奇偶校验码编译码复杂度的条件下,改善数据打孔混合重传请求的系统吞吐量,给出了一种改进的矩阵构造和打孔方案,增强了校验比特的可靠度并提高了打孔译码的性
本文从依靠科技进步,采用低污染技术,优化工艺设计,减少污染物排放以及搞好环境工程设计,有效治理污染物三个方面论述了人造板项目工程设计中环保工程应注意的问题和可采取的技术
为了满足P2P网络中节点安全认证的需求,确保消息路由的可靠性,提出一种“身份认证码统一发放、分布式认证”(CIADA)的节点安全认证方案,该方案改进了“可信第三方”(TrP)信任模型,利
代表工作要适应新形势的要求杜积玉人大及其常委会,在市场经济下,如何以法行使好职权,进一步做好代表工作,更好地为经济建设服务,这是人大应该研究的问题。l、进一步探讨走访代表的
正确理解和执行适度从紧的货币政策支持地方经济发展陈兆顺中共中央十四届五中全会明确提出:“坚持区域经济协调发展,逐步缩小地区发展差距”的方针,为此,国家将采取有力措施,支持