共查询到20条相似文献，搜索用时 187 毫秒
1.
在基于簇结构的无线传感器网络中无线传输过程容易受到恶意节点攻击,其中簇头节点同时担任了管理控制簇成员、簇内数据收集及簇间数据转发等多重任务,因此簇头的选择尤为重要。充分考虑到网络的安全和能量问题,提出一种兼顾节点信任度、通信、能量及数据多因素的簇头选择算法,通过该算法可以准确地识别出网络中的恶意节点,并选取出可信度高的簇头节点。通过仿真实验证明该算法充分考虑到了综合因素,客观且准确地评价了节点,增强网络的安全性同时延长网络生存周期。 相似文献
2.
《东北石油大学学报》2017,(6)
为解决由水声传感器网络信道带宽小、传输延迟长等特性引起节点使用信道时出现的时—空不确定性问题,提出一种基于信念状态空间的水声传感器网络MAC协议(BSPMDP-MAC)。该协议将传感器的接收节点时间轴平均划分n个时隙,按照每个节点的链路质量和剩余能量的等级划分传感器发送节点的动作状态信息,接收节点依据信道占用的历史观测和动作信息的联合概率分布,得出传感器发送节点竞争信道使用权的决策策略序列;根据决策策略序列,发送节点在所分配时隙内依次向接收节点发送数据包,根据当前的信念状态和动作,接收节点对信道的占用进行预测,感知下一个周期的信念状态和接入动作。实验仿真结果表明,该协议可以降低数据包冲突率,提高网络吞吐量与数据包传输成功率,从而降低网络的能量开销。 相似文献
3.
针对动态源路由协议没有考虑网络负载、节点能量和最优路径等问题,提出一种改进的新动态源路由协议,在原协议的基础上增加节点拥塞系数和能量系数,并根据新添加的约束参数改进路由选择策略。通过网络模拟器仿真对比分析,在相同的网络环境下,新动态源路由协议的相关性能有所提高,其中分组投递率平均提高约3.1%,归一化路由负荷平均降低约7.8%,网络最小生存时间增加约5.5%。 相似文献
4.
针对核聚类算法与免疫网络聚类算法的不足,将免疫网络机制与核理沦相结合,通过用核距离函数代替欧拉距离函数,设置反映抗体识别抗原数量的权重和引入人工免疫网络机制等解决样本类边界模糊和类间数据密度分布不均匀问题.最后通过人工数据集和lRIS数据集上的仿真试验,验证了算法的有效性. 相似文献
5.
探讨了太阳能、振动能和气流能等3种潜在的环境能量及其利用方法。这些方法可有效解决传感器网络节点需要足够持续的能量而传统的电池供能方式不能满足的实际问题。 相似文献
6.
在无线传感器网络中,节点的大量随机部署导致冗余节点的存在,寻找冗余节点并使它定时休眠,可以减少网络冗余数据和信道拥塞、降低节点能耗,从而延长网络的生命周期.现有的CCP算法、圆周覆盖算法在去除冗余节点后网络产生覆盖盲区;基于Voronoi图的算法计算量大且只能用于同构网络;节点时间表制定算法在判定过程中只考虑部分邻居节点,不能完全消除冗余节点.提出基于网格划分的冗余节点判定方法,并且将网格算法与EECRS协议结合,建立基于冗余节点消除的路由协议.仿真分析结果表明,网格算法冗余节点判定的准确性优于圆周覆盖算法和CCP算法的;网络生命周期比圆周覆盖算法的延长22.2%,比CCP算法的延长30.5%,该路由协议能够有效延长网络生命周期. 相似文献
7.
户利利 《成都信息工程学院学报》2012,27(4):359-363
由于传感器的感知能力受天气和环境等因素的影响,导致传感器在不同的时间和环境下获得的信息具有不确定性。从信息覆盖的角度考虑,针对传感器网络的不确定性信息覆盖问题,提出了基于云函数的传感器区间值模糊信息模型,利用可接受函数确定传感器模糊信息覆盖阈值,研究了传感器模糊信息覆盖模型的性质,在此基础上分析比较了确定部署情况下的模糊信息覆盖情况,仿真实验论证该模型具有合理性。 相似文献
8.
考虑地理距离的复杂网络社区挖掘算法 总被引：1，自引：0，他引：1
复杂网络具有社区结构的性质,即社区内节点的连接比社区间的连接更为紧密。目前,具有复杂网络拓扑结构的社区挖掘算法已有很多,但在很多地理空间的复杂网络中节点间的紧密度,不仅与其连接关系有关,同时与它们之间的距离有关。因此,本文提出将节点间的地理距离考虑到社区挖掘的过程中,修改基于模块度增量矩阵的Newman快速算法(简称CNM算法),将1 din(jd为节点i与节点j之间的距离)作为边权,对加权网络进行社区挖掘,从而发现既相互联系紧密又在地理空间上相互接近的社区。最后,本文用国内航线网络作为实例,将算法用于挖掘航线网络中城市的社区结构,得到10个在航线网络中联系紧密且在空间分布上具有一定地域性的城市社区,与我国的主要经济区域分布比较一致。本算法考虑地理相关性和连接紧密性,较好地识别出空间网络的社区结构。 相似文献
9.
作为二阶点模式分析方法,Ripley's K函数（简称K函数）以距离为自变量探测不同尺度下点事件的分布模式及演变规律,在生态学、经济学、地理学等诸多领域得到广泛应用。然而,随着点规模的增加,估计与模拟阶段点对距离遍历计算时间开销激增,严重制约了K函数的应用,算法流程优化与并行加速成为应对海量点数据下K函数性能瓶颈及可计算性问题的关键技术手段。针对默认数据分区未考虑点事件空间邻近性导致跨节点通讯成本高昂且K函数距离阈值较大时索引优化失效的现象,本文提出一种基于空间填充曲线的K函数优化加速方法。该方法采用Hilbert曲线构建空间分区,在顾及数据空间邻近性的前提下减少分区间数据倾斜和通讯开销;在分区基础上,利用Geohash编码改进各分区内本地空间索引策略加速点对距离计算。本文以湖北省工商企业注册数据为例,通过对比实验分析了默认分区无索引、KDB分区组合R树索引、本文Hilbert分区组合Geohash索引算法在不同数据规模、距离阈值、集群规模下的计算耗时。结果表明,300 000点数据规模下本文方法的时间开销约为默认分区无索引方法的1/4,9台节点下加速比超过3.6倍。因此,该方法能有效提升分布式环境下K函数计算性能并具有良好的可伸缩性,可为其他点模式分析方法的优化提供参考。 相似文献
10.
以构建剩余地形模型高程异常的数字地形模型的分辨率及其参考面的选择为研究对象,系统分析两者对剩余地形模型高程异常计算效率及精度的影响。实验结果表明：1）将DTM2006.0模型作为参考面时,在海岸带区域产生较大的误差,而在陆地与RET2012和RET2014模型的计算结果相差不大;2）在构建我国东部地区剩余地形模型高程异常时,为保证计算效率及精度,计算时内外圈的积分半径分别取50 km和200 km,SRTM数据的分辨率分别采用7.5″和15″,参考面模型使用RET2012。 相似文献
11.
不同区域人群流量随时间的变化可以反映城市结构的空间差异。现有对于城市人群空间分布特性的研究大都以人群密度计算为基础,注重时空切片尺度,但是不能有效刻画邻域空间单元间流量变化的时空过程同步特性。本文提出一种基于基站间流量变化过程相似度的城市邻域基站流量变化同步性度量方法,量化分析不同区域的人群进出流量过程的相似程度,研究城市中具有相同人群流量变化过程的同步性区域空间分布规律。以深圳市为例,对城市同步性区域的空间分布与特点进行剖析。实验发现：计算同步性时参数选择需根据城市本身基站分布及流量特点分析,一般研究中,城市基站平均距离可作为邻近区域半径d,描述基站间流量变化相似度的特征阈值λ选取与邻近区域半径有关,半径越小,阈值取值越小。通过基站人群流量同步性得到的城市同步区域的空间分布不同于行政区域划分结果,同步区域面积小,划分更为精细;且规划级别越高的中心区,其范围内基站同步区域数目越多。最后,将同步区域结果与流量密度图对比,发现该方法不仅能够发现流量变化大的同步区域,并且能够发现城市中流量变化小的同步区域。本文提出的方法能量化衡量区域流量变化同步性并发现具有不同流量变化特点的同步性整体区域,对城市人群空间变化特点进行分析,可用于指导和评价城市规划与实际人群活动区域效果,以及城市服务设施布局等。 相似文献
12.
行车轨迹是一种时间序列的地理空间位置采样数据,而传统的轨迹—路网匹配方法主要以全局或局部寻优的方式建立轨迹—路网匹配关系,影响了时空场景中数据的匹配计算过程的相对独立性。针对这个问题,本文基于粒子滤波（Particle Filter,PF）原理建立行车轨迹与道路网络之间的匹配关系。首先,沿轨迹中车辆运动方向在道路网络中搜索邻近道路节点,在与道路节点拓扑邻接的道路弧段上初始化随机生成粒子,根据轨迹中车辆运动模型将粒子沿所在道路弧段移动;然后,基于PF原理计算各时刻粒子运动状态及与行车轨迹采样点之间的距离误差,根据高斯概率密度函数计算粒子权重并利用随机重采样方法进行粒子重采样,迭代更新粒子运动状态;最后,计算与搜索到的道路节点拓扑邻接的每条道路弧段中累计粒子权重,通过各道路弧段累计权重计算轨迹—路网匹配关系。以行车轨迹进行实验表明,利用本文方法可以通过粒子时空变化反映采样点的移动,行车轨迹—路网匹配结果的正确率大于85%,能够实现行车轨迹和路网的准确匹配。 相似文献
13.
可视化是一种非常有效的网络空间资源分析方式,通过借助点线面、符号、地形等形象映射抽象数据,可以更好地管理、维护和优化网络空间。考虑到网络空间资源节点在网络中的空间相关性和重要性,本文借助隐喻地图思想,将网络空间中资源节点视为本体,传统地理空间中山峰和等高线作为喻体进行可视化表达。首先,通过节点之间的拓扑关系构建空间权重矩阵和转移矩阵,以此计算出节点的局部莫兰指数和PageRank值。为了更全面地综合考虑节点在局部和全局范围内的空间相关性和重要性,使局部莫兰指数进行标准化处理与PageRank值达到相同的取值范围后将二者结合得到综合评价指标（PI值）;然后,将网络空间资源节点根据FR算法围绕重要程度最高的节点进行布局,通过PI值赋予节点高度值和大小;最后,借助隐喻地图的思进行可视化表达。实验数据表明,相较于传统的节点评价方法,该方法将用于衡量地理空间数据中是否存在空间聚集现象的莫兰指数引入到网络空间,可以突出节点中属性值较高并且与其相连节点属性值也高的节点;同时,基于隐喻地图思想进行可视化表达可以直观表现出节点在网络空间中的所处地位以及与其他节点间的相互关系,并且在针对格式化数据进行渲染... 相似文献
14.
为解决传统的K-means算法需要人工确定K值和随机选取初始簇中心容易陷入局部最优的问题,提出自适应簇中心选择算法.首先将任意选取的一篇文档和与其距离最远的文档作为初始簇中心聚类得到2个大类并重新计算簇中心,然后,找出与新的簇中心距离大于设定阈值的文档并依据文档距离判断是否需要增加新的类别,迭代上述过程确定聚类簇中心及类别数.实例验证结果表明,提出的算法与改进的K-means算法相比,在聚类结果的质量和算法收敛的速度上都有明显的改善. 相似文献
15.
栅格数据模型是地理信息科学领域的主要数据模型,成本距离分析是其重要的应用方向之一。但当栅格数据量较大时,传统的Dijkstra求解效率较低,因此本文提出了一种用改进蚁群算法来求解栅格成本距离的方法。首先,构建了适合人工智能算法的栅格数据模型及编码方法;然后,在此基础上初始化蚁群,采用状态概率选择机制计算相邻栅格单元之间距离成本,以及距离成本路径方向选择,同时利用改进的信息素更新机制加强蚁群之间信息交流,加快算法收敛速度;最后,引入了遗传算法的选择、交叉和变异等算子优化生产的成本距离的解,增加解的全局性。本文以北极地区的海冰密集度栅格数据为基础,求解北极地区适合航行路线的成本距离。实验表明,结合了蚁群算法和遗传算法优势的改进蚁群算法,能够快速有效地求解出基于栅格数据的成本距离。 相似文献
16.
提出一种一体化聚类的滤波方法,从机载激光扫描数据中获取复杂城区的DTM。通过对激光点云数据构建八叉树,以节点满足平面判断条件进行双重距离聚类,对剩余点引入渐进三角网加密方法进行迭代判断,进而有效区分地面点和非地面点。最后,将本文滤波方法与经典滤波进行比较,得到可靠的DTM,验证了本文方法的有效性。 相似文献
17.
基于改进两步移动搜索法的北碚区医疗设施空间可达性分析 总被引：2，自引：0，他引：2
针对当前医疗资源分布不均问题,本文以重庆市北碚区为例,以行政村为最小研究单元,借助GIS空间分析技术,将多级半径和高斯距离衰减函数相结合来改进两步移动搜索法,对北碚区医疗设施空间可达性进行研究。结果表明：① 改进两步移动搜索法综合考虑了医院等级规模对居民的吸引力、距离衰减因素对居民出行意愿的影响等因素,在识别高可达性区域内部差异和边缘低可达性区域方面具有较高的敏感性,因此其计算结果能够更准确地刻画北碚区的医疗设施空间可达性特征;② 北碚区整体医疗设施空间可达性较好,呈现由中心向四周递减的特征;③ 借助冷热点分析发现北碚区医疗设施可达性空间差异大,两极分异显著,高值区主要集中在东阳街道、朝阳街道、天生街道、北温泉街道和龙凤桥街道等中心城区,低值区主要集中在金刀峡镇、柳荫镇、三圣镇、复兴街道和静观镇等边缘地区。研究结果可为相关部门制定决策规划提供依据。 相似文献
18.
在无线传感器网络环境中,针对一个具体的模拟任务来探讨传感器节点测量数据(二进制数据)错误出错识别和纠正问题,并给出一种可行性算法(阀值推论)来检测和纠正此类错误.理论分析和仿真显示,在少量传感器节点(＜15%)出错情况下,系统能够检测和纠正其中的80%～90%错误. 相似文献
19.
科学合作是促进知识传播和共享的重要途径,已有研究表明,地理因素是影响科学合作的主要因素之一。然而,目前针对该问题的研究大多只是从科学计量学的角度,对科学合作强度与地理距离的函数关系进行描述,无法揭示科学合作在空间上的分布特征和内部差异性。因此,本文从地理学的角度,以中国雾霾研究的合作网络为例,通过对文献题录中的位置信息进行解析,将虚拟的科学合作网络映射到地理合作网络。在此基础上,提出了一种考虑地理距离的科学合作网络社区发现方法,挖掘科学合作网络中蕴含的空间聚类特征,从而对科学合作的地域倾向性进行反映。通过比较发现,基于合作频次与地理距离的社区发现算法,能够使社区内部的平均地理距离最小而合作强度最大,既反映了科学合作在地理上的近似性,又体现了科学合作强度特征。该方法能够直观地揭示科学合作中隐含的空间分布模式和联系,对其他复杂网络的地理社区划分也有一定的借鉴意义。 相似文献
20.
罗钢 《成都信息工程学院学报》1996,(3)
使用云分割法和最近累积分布函数法，通过蒙特卡罗模拟和陆地卫星资料研究了卷云覆盖频率与云簇型式的依赖关系。结果表明：由于云分布“核态”的尺度依赖于云网格的尺度，云分布“模态”不能很好地描述云尺度大小分布，这里云尺度大小是指云覆盖量最大时的尺度权重（是云尺度大小的函数）。同时也表明卷云的“模型”尺度与云网格尺度之间关系最小，对任何给定的云尺度分布，“最小模态尺度”是唯一的。在云的组成具有相同尺度及与较大尺度云重迭的云场中，“最小模态尺度”与云覆盖频率分布的形状有关。云尺度分布引起的簇的形式不同于云中心区云簇的形式，其原因是“有效”的云尺度大小取决于网格区域的大小，并且是由云簇决定的，有效的云尺度是由云覆盖频率分布形状反算得到的 相似文献