-
公开(公告)号：CN103593452A
公开(公告)日：2014-02-19
申请号：CN201310590839.0
申请日：2013-11-21
Applicant: 北京科技大学
IPC: G06F17/30
Abstract: 本发明涉及一种基于MapReduce机制的数据密集型计算成本优化方法，在数据的流行程度和访问情况动态变化的状态下，优化MapReduce任务的执行时间和执行成本。该方法包括：提出云计算环境下基于MapReduce机制的成本计算模型；在该模型的基础上，根据负载中数据流行程度动态改变Map子任务的副本数目；对于访问次数较多，访问较频繁的热数据，通过增加其副本数目以减少文件抢夺和网络的带宽资源竞争，使其计算成本与计算时间达到最优；对于访问次数较少，访问较不频繁的冷数据，通过减少其副本数目以降低副本的创建与存储成本，使其计算成本与计算时间达到最优。利用本发明，云计算用户能够有效的减小资源使用成本，并能以更加高效的方式保证作业计算结果的可靠性与完整性。
-
公开(公告)号：CN101374114B
公开(公告)日：2010-10-27
申请号：CN200810223086.9
申请日：2008-09-26
Applicant: 北京科技大学
Abstract: 一种基于方向信息的车载移动ad hoc网络路由选择方法属于车载移动无线自组织网络路由研究领域，其特征主要表现在路由建立阶段含有以下的步骤：节点收到路由请求报文时，判断自己是否为目的节点，当本节点不是目的节点时，启用方向判断策略，只有在自身移动方向和RREQ标示的方向差在容忍范围之内时，才会检查自己的路由表，依照本节点是否具有到达目的节点的有效路由来判断是否向源节点回复RREP或是转发RREQ数据包(转发数据包时须将RREQ中方向信息更新为本节点的运动方向)，否则丢弃数据包。采用本方法之后，车载移动ad hoc网络的路由断链次数明显的减少，且路由开销也大大降低，因此本方法是一种值得推荐的方案。
-
公开(公告)号：CN101159748B
公开(公告)日：2010-10-06
申请号：CN200710177292.6
申请日：2007-11-14
Applicant: 北京科技大学
Abstract: 本发明提供了一种无线传感器网络中的实体认证方法，涉及信息安全技术中传感器网络安全相关应用领域。本发明以对无线传感器网络中的节点身份进行认证，保证节点之间通信的安全。节点是否合法可信的认证需要经过节点信任值管理，信任组构建，信任组更新，从而使节点中保存相关节点的信任值，在信息传输过程中，节点就可以根据信任值的大小来确定信息传输的方式和路径。该方法利用节点声誉和信任组的思想，可获得有效的安全认证策略，通过引入对称密钥加密算法，避免了采用公开密钥算法实施数字签名计算量大的问题，有效地降低了认证的时延、增大了网络生存期。
-
公开(公告)号：CN100582670C
公开(公告)日：2010-01-20
申请号：CN200710178700.X
申请日：2007-12-04
Applicant: 北京科技大学
Abstract: 一种车辆自组网系统的定位子系统及定位方法，涉及一定范围内的嵌入式车载定位子系统平台、车辆定位技术及方法，属于车辆自组网相关技术领域。其特征是，该子系统由GPS卫星定位接收装置、运动方向传感器、速度采集模块、存储设备等组成，采用了GPS卫星定位技术与传感器定位技术相结合的方式。所述定位方法特征包括：当GPS卫星定位功能正常时，能够利用GPS卫星定位技术进行可靠的定位；当GPS卫星定位功能无法进行时，可以利用传感器所采集到的当前车辆的速度、方向数据，结合相关算法以及存储在存储设备上的电子地图进行应急定位；直到GPS卫星定位功能再次稳定、可靠时，恢复利用GPS卫星定位技术进行可靠的定位。扩大了定位的技术范畴，减小了车辆定位功能对客观环境的依赖性，增大了定位功能的环境适应性。
-
公开(公告)号：CN100576825C
公开(公告)日：2009-12-30
申请号：CN200710177293.0
申请日：2007-11-14
Applicant: 北京科技大学
CPC classification number: Y02D70/30
Abstract: 本发明提供了一种基于虚拟斯特纳树的组播随机化路由方法，涉及无线传感器网络数据的组播传输。本发明以源发起的、按需驱动的组播路由，并在路由选择过程中引入概率路由方法，有效地避免了算法的死循环，选择概率最大的节点作为下一跳，也保证了路径的健壮性，这就保证了路由的畅通和数据的顺利传输，同时大大提高了网络的生命周期。本发明具有有效数据传输和网络生命周期长的特性，特别适用于人力无法触及的危险环境，传感器节点一旦通过某种手段被配置播撒之后，便不能有电池或其他形式的能量的更新，人力只能在基站或管理中心对其进行远程控制。
-
Patent Agency Ranking
公开(公告)号：CN100556001C
公开(公告)日：2009-10-28
申请号：CN200710177024.4
申请日：2007-11-08
Applicant: 北京科技大学
Abstract: 本发明公开了一种基于区域梯度更新的移动传感器网络路由方法。本发明有利于我国无线传感器网络技术的应用和发展，对我国环境监测和预报、自然灾害应急处理、科学考察和探险、智能家居、城市交通、大型车库和仓库管理，以及机场、大型工业园区的安全监测等领域将起得重要的作用。主要解决现有技术协议能量开销比较大，占用储存空间多的问题。该方法是由基站发起建立区域梯度并进行周期性区域梯度更新，并使整个网络时间同步。当源节点要向汇聚节点发送数据时，由源节点发起，建立一条通向汇聚节点的链路，从而完成数据传输。基于无线传感器网络，增加无线传感器网络使用寿命，节约传感器存储空间。
-
公开(公告)号：CN101159689A
公开(公告)日：2008-04-09
申请号：CN200710177024.4
申请日：2007-11-08
Applicant: 北京科技大学
Abstract: 本发明公开了一种基于区域梯度更新的移动传感器网络路由方法。本发明有利于我国无线传感器网络技术的应用和发展，对我国环境监测和预报、自然灾害应急处理、科学考察和探险、智能家居、城市交通、大型车库和仓库管理，以及机场、大型工业园区的安全监测等领域将起得重要的作用。主要解决现有技术协议能量开销比较大，占用储存空间多的问题。该方法是由基站发起建立区域梯度并进行周期性区域梯度更新，并使整个网络时间同步。当源节点要向汇聚节点发送数据时，由源节点发起，建立一条通向汇聚节点的链路，从而完成数据传输。基于无线传感器网络，增加无线传感器网络使用寿命，节约传感器存储空间。
-
公开(公告)号：CN101136782A
公开(公告)日：2008-03-05
申请号：CN200710175864.7
申请日：2007-10-15
Abstract: 本发明公开了一种面向数据链路层的网络拓扑发现方法，属于计算机网络管理领域。所述方法包括：根据待发现网关的网关地址获取与其对应的当前活动的IP地址，并将所述IP地址按照子网分类；判断当前子网中的所述IP地址对应的设备的类型，找出当前子网中的交换机，按照交换机的各个端口将当前子网中的交换机分组；确定和所述待发现网关相连的根交换机，用树型图的结构保存根交换机与所述待发现网关的连接关系；确定并保存当前子网中其余交换机拓扑位置，将保存在树型图中的拓扑位置转换为树结构。本发明提供的技术方案完全不倚赖于生成树协议，初始要求的约束条件较少、速度快、节省空间占用等。
-
公开(公告)号：CN101534551A
公开(公告)日：2009-09-16
申请号：CN200910080664.2
申请日：2009-03-25
Applicant: 北京科技大学
Abstract: 本发明公开了一种基于车辆ad hoc网络拓扑结构的时间同步方法。根据车辆总体分布呈现I型、T型或者X型的特点，以具有GPS设备的车辆作为初始时间服务器，按照分级的思想，以路由表中的邻居节点数目为标准，边进行同步，边选出最佳的次一级时间服务器。选出的次一级服务器符合道路形状的特点，且满足具有最多个尚未同步的下一级邻居节点。本发明的特点在于：同步和次一级服务器的选择同时进行，防止快速变化的路由造成选出的次级服务器失效。采用了多播和较短的同步信息进行对时，当网络进行全局同步时，使网络产生冲突而瘫痪的机会降低。服务器仅进行一次插入排序过程，其他运算完全由其他节点分担，降低了服务器的运算量。
-
公开(公告)号：CN100514918C
公开(公告)日：2009-07-15
申请号：CN200710175863.2
申请日：2007-10-15
Abstract: 本发明公开了一种IP主干网的拓扑发现方法，属于计算机网络管理领域。所述方法包括：预设发现深度的最大值，读取种子路由器的IP地址得到路由器的所有接口地址和子网掩码；根据接口地址和子网掩码计算与所述路由器相连的子网地址；根据计算出的子网地址推断对应子网的IP地址；选取推断出的IP地址对应的设备为路由器的IP地址，进行相应的自适应智能判断和分析；保存已发现的路由器IP地址的连接关系；将发现深度加1，判断发现深度是否大于等于最大值，如果是，结束；否则，将已经发现的IP地址对应的路由器放入待发现队列。本发明通过逐步从待发现路由器向外围拓展，能够自适应、高准确度、高效率地发现各类IP主干网的拓扑连接关系。
-
-
-
-
-
-
-
-
-
Search Results
42
records
(took 0.037 seconds)
