【摘 要】
：
针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集
【机 构】
：
哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001
【出 处】
：
第十六届全国网络与数据通信学术会议(NDCC2008)
论文部分内容阅读
针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集合,并以迭代合并方式创建加权节点Steiner树,进而形成具有最少数量的格点集合,并以格点集合中优化的格点位置来构建覆盖关键区域的传感器放置方法。理论分析证明了提出的CACOA算法一定能完全覆盖关键区域并形成一个有效的无线传感器网络,且算法的复杂度为O(n4).详细的仿真实验及与现有覆盖机制NPCC的比较表明,提出的覆盖优化算法CACOA在关键区域格点数、感知范围、发送范围和关键区域格点选择分布概率变化时放置的传感器数量明显少于NPCC覆盖机制.
其他文献
阐述了一个基于CORBA的负载平衡中间件的设计和实现.该负载平衡中间件引入GCS服务来增强系统容错能力;提供了适应性负载平衡策略;可以采集不同负载数据;支持服务器动态加入和
针对基于流体(FB)的P2P网络模型在处理流媒体不可无限分割情况下的不足,研究并提出了基于有限可分流(LDSB)的P2P流媒体网络模型.理论上给出了LDSB模型的最大全局流速率的严格
研究新成员加入容错组行为,分析成员间同步大数据可能产生失效窗口增大,心跳报文发送阻塞以及协调者失效后,同步重定向等问题。提出一种新的“预加入”的组成员加入模式在协
为了保障紧急通道任务在实时CORBA(通用对象请求代理体系结构)中优先执行,并且避免因状态切换而导致的任务通道优先级倒置.本文提出了面向紧急通道的实时任务调度方案和设计
为了实现校园网上的资源共享,降低资源浪费,文中讨论了基于网格技术的校园网作业调度模型,并设计和实现了基于可信度遗传算法的作业调度方法。该方法采用资源可信度策略,同时
为提高开放环境下网格平台软件的适应性、重构性和可管理性,采用构件作为功能实现载体,以服务作为功能组织手段,并集成轻量化和自管理特征,提出了一种用于指导Internet环境下
2011年1月中旬，博宥投资管理集团有限公司董事长、中国扶贫开发协会副会长、山西省政协委员、著名女晋商丁书苗被调查的消息，在其创业的北京以及家乡山西两地盛传。 消息随后被证实，丁书苗因涉及原铁道部长刘志军窝案而被有关部门带走调查。仅仅一个月后的2月12日，新华社发布刘志军被免职的消息。 靠煤炭运输发家的丁书苗于2000年左右转战北京，成立了博宥集团，其业务一度涉及高铁设备、酒店、影视等多个领域
为了改善802.16e安全标准中组密钥管理的安全与应用性能,首先分析了常见的组密钥管理机制和Wimax无线网络的组密钥管理解决思路,利用密钥树和单向函数g,提出了一种改进的基于
7月16日上午,合肥外商活动中心酒店彩旗飘飘,热闹非凡,安徽现代第八届新技术产品交流研讨会在此胜利召开。来自安徽省内各市县级电视台,及部分其他省市县电视台客户云集于此
为了对固定无线Mesh网中可用路径多样性带来的可靠性进行评价,将有线网络可靠性算法和无线网络传输模型结合,提出一种Mesh网终端对可靠性计算方法。能够计算出全部链路和节点