基于重叠感知比的强栅栏覆盖构建算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zskarl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了有向传感器网络中强栅栏覆盖问题。分析如何高效地利用可移动传感器填充栅栏间隙并与固定传感器形成强栅栏。引入重叠感知比OSR(Overlap-Sense Ratio)概念,基于OSR对随机部署后形成的强连通簇内节点进行调节。采用有向栅栏图DBG(Directional Barrier Graph)对栅栏覆盖问题建模,将可移动传感器填充栅栏间隙问题转化为二部图赋权匹配问题。提出基于重叠感知比的强栅栏覆盖构建OSR-SBC(Strong Barrier Construction algorithm based on OSR)算法。仿真实验验证了OSR-SBC算法的高效性。
其他文献
本文开展了对CaBi4O15基料的置换和掺杂的研究,获得一个较好Ca-(Na,Ce)-Bi-Ti材料系列,并在该材料系列的基础上再进行一元和多元掺杂,使它的d33值较CaBi4Ti4O15有较大程度的改善,其电阻率、电容和损耗的温度系数也均优于
绩效考核历来都在人力资源管理中占据重要位置,它既是评价内部员工工作效率和业绩的一种方式,又可以作为一种参考,能较为公允的评价出员工工作绩效以便于对其进行适当的奖惩
近年来,随着经济全球化的发展,市场竞争日益加剧的金融危机,并且长时间地爆发,与此同时市场竞争的日益加剧,如何找到利润和风险之间的最佳组合已成为许多企业需要首要关注的
在我国职业教育当中,职业教育的重要组成部分就是高职体育教育,高职体育教育的主要目标就是培养技能型和职业型的人才。高中体育教育创新以职业教育为先导,符合当今社会高职
加快湖北长江经济带的开放开发马大强,邹伟进继实施沿海发展战略以后,中央提出了以浦东为龙头,加快长江经济带开放开发战略,这是我国九十年代乃至下世纪经济发展战略的中心内容,将
主要讨论了作为无人驾驶智能汽车必备的重要功能之一的车辆自动泊车系统的总体构架,着重研究了其中用于识别泊车位环境、作为整个系统信息输入端的感知导航系统(基于双目视觉
目的探讨干扰素在治疗原发性血小板减少性紫癜中的治疗价值。方法采用干扰素治疗14例糖皮质激素治疗禁忌或治疗无效、依赖的病人。结果显效3例(214%),良效5例(357%),进步1例(
以生活污水为研究对象,按照一定比例充分混合土壤颗粒、砂石、凹凸棒土、锯末粉等基质构成改性土壤,填充到有机玻璃柱中进行污水入渗,土壤溶液采样器原位采集不同层位的土壤
数字媒体时代高校新闻人才培养需要树立专业意识,着眼于学生核心竞争力的建构,将学生的媒介技术运用能力视为入职基本素养,提升学生的多媒体内容整合能力,将培养学生的人际沟
在我国教育事业当中,体育教育教学一直都是其中的重要内容。就高校而言,体育教学更受到重视,课程的安排及内容的专业性更为凸显。本文以职业教育为视角,结合当下高职院校体育