基于节点近似圆的有向强栅栏构建算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:suixin1102
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
栅栏覆盖是有向传感器网络(DSN)覆盖控制的研究热点之一。为了在感知角度大于π时高效地构建栅栏,文中设计了有向节点的近似圆模型,提出了集中式栅栏构建HapC算法和分布式栅栏构建INSDBC算法。HapC算法把网络分成节点近似圆相连的子群,利用匈牙利算法选择最优节点连通这些子群,形成栅栏。为了进一步减少节点的数量,对基本栅栏的每个子群进行精简。INSDBC算法根据节点近似圆之间的几何关系,使每个节点具有最大的栅栏贡献,从左到右依次选择能耗最小的节点分布式构建栅栏。结果证明,这两种方法结合能够用较低能耗和较少
其他文献
为了解决当前无线传感器网络路由算法能耗大的缺陷,设计了基于改进支持向量机的无线传感器网络路由算法(PSO-LSSVM)。首先建立了无线传感器网络路由能耗的数学模型,然后通过组
认知无线电传感器网络中信道的可变性使得多媒体数据传输面临着巨大考验,在主要用户的干扰下如何让数据实时传输到汇聚节点是许多研究者正在研究的问题。文中提出一种基于簇的
中美贸易摩擦的持续、新冠肺炎疫情突发以及国际经济政治变局下的不确定性对全球经济贸易体系造成重大冲击。综合国内外形势的复杂变化和我国迈入新时代新发展阶段的内在要求
国际会计准则委员会(IASB)于2009年11月5日发布了《金融工具:摊余成本和减值》征求意见稿,提出对摊余成本计量的金融工具采用预计损失的方法,该方法对金融工具计量具有创新性且
学生数据是教育数据的重要组成部分,在支撑教育决策、改进课堂管理、推送个性化路径等方面得到了广泛应用。然而,实践中出现了很多侵害学生数据隐私的问题,造成了不良社会影
"住有所居"是民生建设的重要内容,也是公共服务型政府的重要职责之一。本文从财政干预保障性住房建设的理论依据和经济效应入手,在对我国保障性住房市场进行实证分析的基础上
在EPC Class 1Gen-2标准下,RFID标签中只有很少的内存被用于处理标签的安全问题。针对此,提出一种基于二次剩余的RFID认证协议。协议通过在阅读器和标签内预置一个智能电表ID
以往考察资本充足率要求对商业银行业绩的影响,更多的是单纯考察其对商业银行盈利方面的影响,没有考虑到为了获得盈利而付出的代价——风险。因此我们采用因子分析法,将商业
伴随着经济的发展和社会的进步,执法行为逐渐发展成为执法主体管理社会问题采取的主要手段,与此同时,传统执法正逐步向现代执法方向转变。转化执法行为欲速则不达,倘若为了采
作为中国经济活动最活跃的地区之一,长三角城市群网络化发展将是长三角城市区域今后发展的主要特征。本文基于社会网络分析方法,借鉴城市引力模型,以长三角城市群16个中心城