一种用于无线传感器网络的基于地理位置的能源有效性分组转发算法

为无线传感器网络提出了一种利用传感节点的地理位置来减少能源消耗的分组转发算法——基于地理位置的能源有效性分组转发(EEGB)算法。介绍了无线传感器网络的系统模型和EEGB算法,并通过理论分析和实验验证了算法的有效性。

DTN中基于地理位置信息的备用副本转发算法

针对容迟容断网络(delay/disruption tolerant networks,DTN)缺乏稳定的端到端连接、时延大和节点资源有限的特点,为提高消息递交率和控制网络开销,设计了一种基于广播的地理位置信息共享模型,提出了基于地理位置信息的备用副本转发算法。在不依托GPRS基站的条件下,将GPRS与DTN结合,为最优转发节点的选取提供位置信息;在消息副本转发失败时,备用副本选取新的转发节点,转发成功后,删除备用副本。仿真结果表明,算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。

一种基于地理位置信息的无线传感器网最小能耗路由算法

提高能量有效性是无线传感器网络(WSN)设计的主要目标之一,采用能量有效路由协议是提高WSN能量有效性的一种重要手段。该文提出了一种面向无线传感器网络的最小能耗(MEC)路由算法——GLB-DMECR。该算法采用了新颖的MEC路由思想,即利用理想的最小能耗路径来引导路由选择过程,从而发现实际的MEC路径;该算法采用分布式、基于局部网络状态信息的路由决策机制,具有良好的稳定性和可扩展性;该算法充分挖掘了节点地理位置信息在路由中的效用,利用地理位置信息实现路由而不需要网络付出过多的额外代价。该算法具有较低的实现复杂度。仿真结果说明,其最小能耗性能在非常广的网络环境下要优于或等同于现有典型同类算法。

采用Hull树的贪婪地理位置路由算法的设计

地理位置路由算法是指借助节点获得的地理位置信息进行无线传感网络中的路由发现与数据转发工作。本文提出一种基于Hull树的贪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR)。通过图形学中凸包的概念,在网络初始阶段分布式地在各节点上建立Hull树以探查网络局部拓扑结构;同时在数据分组的路由转发阶段,通过Hull树内的搜索,寻找下一跳转发节点,完成数据分组的转发传输。通过仿真实验表明,与现有地理位置路由算法相比,该算法能够正确地寻找数据转发路径,有效地减少网络能耗,提高网络传输性能。

WSN地理位置路由算法研究

针对WSN位置路由算法中的距离和角度选取问题,本文研究了四种组合选取策略,并通过NS2仿真进行验证。结果表明:综合考虑角度和距离选取策略优于单一考虑角度或距离选取策略;对节点数较少的网络,采用先角度后距离策略;对节点数较多的网络,采用先距离后角度策略,更能有效地提高WSN网络能量有效性。

基于地理位置多业务LEO卫星网络路由算法

针对LEO卫星网络拓扑高动态变化、服务业务类型多样化、卫星负载不均衡等特点,提出一种地理位置多业务低轨卫星网络路由算法。算法对数据类型进行分类,通过设定固定的卫星网络节点地址屏蔽动态变化的拓扑,根据地理位置信息判定数据转发方向,为不同类型数据实时计算下一跳,满足业务服务质量要求。同时引入权值调节因子调整链路权值均衡网络负载。仿真结果表明,改进算法保证了各类数据传输时延方面上的要求,同时在吞吐量和负载均衡方面性能明显优于传统路由算法,从整体上提高了卫星网络系统性能。

基于北斗系统的QoS保障地理位置路由算法

基于北斗定位/导航系统,研究无线多媒体传感器网络(WMSNs)定位技术在地理位置信息路由算法中的应用,根据贪婪策略和地理位置信息设计一个无线多媒体传感器网络QoS支持路由算法。该算法与SPEED算法一样,提供软时延保障。同时,优化的代价函数平衡了能耗、网络生存期和无线带宽等参数。在理论上分析该算法的软、硬时延保障及其他QoS性能,结果表明,该算法能为WMSNs的多媒体通信提供较多的QoS控制保障。

基于位置信息的WSNs数据转发优化算法

针对无线传感器网络(WSNs)中数据传输效率低和延时长的问题,提出一种基于地理位置信息的能源有效性数据转发算法(EEGDF)。利用节点的双无线电频道合作和基于概率合作监听网络中的每个监听周期,保证本地节点等级的一致性,减少节点能量消耗;采用基于位置信息、链接质量成本函数和优先级的方案,驱散候选转发节点间的竞争并选择最优的转发节点,减少延迟和控制开销。仿真结果表明,该算法在能源消耗、多跳延迟、数据递送率和网络节点中平衡剩余能量方面都优于基于节点地理位置的随机转发(GeRaF)协议。

一种基于转发区域的三维地理位置路由协议

在真实的无线传感网络(WSNs)应用环境中,传感节点位于三维空间。为此,提出基于锥形转发区域的三维地理位置路由协议。为了减少冗余数据包数、降低数据包碰撞概率,CFRG协议先建立锥形转发区域,其目的在于限制转发节点数。然后,再估计锥形转发区域内节点的转发概率,最终选择具有最大转发概率的节点转发数据包。当节点遭遇空洞节点问题,就自适应地调整锥形转发区域体积,扩大选择转发节点的空间,即通过锥形转发区域调整,解决VNP问题。仿真结果表明,提出的CFRG协议能够处理VNP问题。与同类的三维路由协议相比,CFRG协议能够提升端到端传输时延和数据包丢失率两方面性能。

一种基于地理位置的无线传感器网络分簇路由算法

针对大规模无线传感器网络，提出了一种基于地理位置的双基站分簇路由算法。该算法在网络覆盖区域边缘设置两个基站，按照地理位置将区域划分为若干均匀分布网格。每个网格根据节点剩余能量和到网格内其它节点平均距离远近选择簇头。通过仿真分析，证明该算法能减少网络能耗，延长网络生存时间。

一种基于地理位置信息的Ad hoc网络路由算法

在Ad hoc网络等无线网络中,GPSR是一种健壮的地理路由协议,但是当有较多的分组传递给同一个目的节点时,其周边转发模式产生的过多跳数的路由会成为一个突出问题。在此分析的基础上,提出了一个优化的路由算法——OGPSR路由算法。在第一个分组经历了与GPSR算法相同的周边转发模式传递后,该路由算法能够减少很大一部分路由的跳数。

基于地理位置和用户行为特征的推荐算法研究

互联网应用系统已成为人们获取信息的平台,用户每;天与应用系统进行交互,产生大量的行为数据,为了使根据用户行为数据进行推荐的手段满足更多的推荐场景,解决信息过载的问题,从海量的信息数据中挖掘用户的兴趣点并给用户进行推送,以用户上网行为特征的推荐算法研究成为学术领域热点。依据用户实时签到产生的地理位置信息和用户行为上下文特征研究协同过滤算法,可以构建出一个在线上线下相结合的互联网领域的应用方案,并进行实验验证,有较好的准确度。

基于地理位置的跨领域渔业科学数据推荐算法研究

由于渔业科学数据资源分散、数据关系混乱、数据与用户之间联系不够紧密,使得传统推荐算法结果准确性不高,难以为用户推荐合适的渔业科学数据。针对这一问题,提出一种基于地理位置的推荐算法。在传统的用户—物品领域之外引入地理位置信息,结合位置—物品领域,形成跨领域的推荐算法。通过计算IP与用户浏览记录之间的关系,将地理位置信息融入到推荐算法中,并构建一套完整的推荐系统,为用户进行个性化推荐。结果显示:在推荐数据为10条时,相较于传统的协同过滤推荐算法,基于地理位置的跨领域推荐算法在预测准确率、平均击中率上分别提高了9.7%和3.9%;弥补了传统推荐算法没有考虑渔业科学数据本身蕴含的地理位置信息的缺陷,提高了推荐的效果。

移动Ad hoc网络的路由算法和位置管理方案

通过把Adhoc网络区域划分为虚拟网格,使主机掌握网络区域的地形情况。在网络区域地形已知的条件下给出了一种改进的基于地理位置的分组转发路由算法;同时利用hash函数给出了一种新的位置管理方案。所给的位置管理方案具有完全可扩展性,而且不依赖于对网络区域的分级划分。

一种基于位置预测的无人机辅助海面自组网地理路由算法

为解决传统海上通信方式中卫星通信传输时延较长,岸基通信覆盖范围有限的问题,提出一种基于位置预测的无人机辅助海面自组网地理路由算法。所提算法采用高斯马尔科夫模型获取节点的预测位置。若遇到路由空洞,转发节点发起两跳转发过程。多因素决策考虑距离、速度、邻居数量和路径有效期,同时利用主成分分析计算各因素的权重,以做出精确的路由决策。基于OMNeT++平台上进行仿真,结果表明所提算法在减少时延、提高数据包投递率方面具有显著效果。因此结论认为本研究任务所提算法具有实用性和可行性。

无线传感网络中基于转发节点优化的地理位置路由

由于复杂度低、扩展性好,地理位置路由广泛应用于无线传感网络(WSN)。传统地理位置路由只依据节点位置决策下一跳转发节点,并没有考虑节点能耗。为此,提出转发节点优化的地理位置路由(FNO-GR),旨在提升网络寿命,减少死亡节点数。FNO-GR路由构建邻居节点集,依据离信宿距离,从邻居节点集中选择候选转发节点,并考虑节点剩余能量,从候选转发节点中选择最优的节点作为下一跳转发节点。仿真结果表明,与最短地理位置路由(SGR)协议相比,FNO-GR路由的平均网络寿命提升约5.08%,死亡节点数下降了约7.99。

基于无线传感器的伪三维地理位置网络路由算法分析

一般而言,实际生活中的传感器网络分布在山地和丘陵等比较崎岖的地势环境下,这就为欧氏距离的选择路径设置了障碍,基于此类现实,文章在结合地理位置路由算法的基础上,根据实际情况下无线传感网络分布的地势环境,提出了伪三维地理位置网络路由算法,并进行简单的分析。

基于地理相对位置的省级输电网均匀接线图自动生成

省级输电网均匀接线图是电力规划、设计、运行、调度等部门经常使用的图纸。文中提出了基于携带变电站地理信息或相对位置的公共信息模型(CIM)数据的省级电网均匀接线图的自动生成算法。首先,通过dom4j对CIM/可扩展置标语言(XML)进行解析并实现对CIM电网结构信息即变电站和线路数据的导入,然后根据变电站经纬度或相对位置坐标进行离散化布图、拓扑简化,使得原求解问题得到降维;对于降维后的接线图,提出固定枢纽节点,例如500 kV变电站的离散坐标,对其余变电站节点采用改进模拟退火算法进行优化布局计算以及后期优化调整,得到了交叉点较少、结构清晰、布局匀称、仍保持地理相对位置的电网均匀接线图。

基于位置描述的地理实体信息融合方法

在新型智慧城市建设的大背景下,本文依托新型基础测绘试点工作,对地理实体的概念、存储、数据来源等方面进行论述,并提出基于位置描述的地理实体信息融合方法,探讨仅有位置描述的信息如何融入地理实体,最终进行了试验验证。

城市场景下基于地理位置的跨层路由协议

针对城市场景下车辆多、移动速度快、道路拓扑结构固定导致VANET路由协议通信性能很大下降的问题,提出一种适用于城市场景的基于地理位置的跨层多跳路由协议(city cross-layer multi-hop geography routing,CCMGR)。该协议综合考虑车辆的移动信息和物理层、数据链路层的跨层信息作为数据转发的权值,提出节点选取算法和权重决策方法动态选择权值小的节点进行数据的转发。基于NS-3网络仿真表明,CCMGR路由协议在数据传输成功率和端到端平均延迟性能方面优于GPSR、DSDV、OLSR和DSR协议,适合城市VANETs。