CN101374087A - 一种移动自组网络、节点及其区域划分方法 - Google Patents
一种移动自组网络、节点及其区域划分方法 Download PDFInfo
- Publication number
- CN101374087A CN101374087A CN 200710138775 CN200710138775A CN101374087A CN 101374087 A CN101374087 A CN 101374087A CN 200710138775 CN200710138775 CN 200710138775 CN 200710138775 A CN200710138775 A CN 200710138775A CN 101374087 A CN101374087 A CN 101374087A
- Authority
- CN
- China
- Prior art keywords
- node
- resource
- area
- zone
- self
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种移动自组网络、节点及其区域划分的方法,将移动自组网络的地理覆盖范围逐级进行区域划分,直到划分后的最低一级子区域为单位区域;移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;根据资源的对应键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;将哈希点对应的单位区域内的移动自组网络节点,作为所述资源的索引节点。本发明实施例通过对区域实行分级式管理,有效结合MANET与P2P技术的特点,提高了现有的P2P协议在MANET上运行的协议的可扩展性、高效性以及对节点移动的适应性。
Description
技术领域
本发明涉及计算机与通信技术领域,尤其涉及一种移动自组网络、节点及其区域划分方法。
背景技术
移动计算设备和移动通信设备(如笔记本电脑、PDA、移动电话)为信息社会带来了革命性的变化,使我们正从个人计算时代转向移动计算时代。随着移动自组网络(Mobile Ad-hoc Network,MANET)的普及,将对等网络(Peer-to-Peer,P2P)相关技术应用于MANET之上成了一个研究的热点,其应用前景也非常看好。
P2P是目前宽带网络非常热门的网络应用技术,被认为是代表宽带互联网未来的关键技术。依照P2P网络节点信息存储与搜索方式的不同,诸多P2P协议可以分为2大类:结构化(Structured)的系统与非结构化(Unstructured)的系统。
在结构化P2P系统中,每个节点只存储特定的信息或特定信息的索引。当用户需要在P2P系统中获取信息时,他们必须知道这些信息(或索引)可能存在于哪些节点中。由于用户预先知道应该搜索哪些节点,避免了非结构化P2P系统中使用的泛洪式查找,因此提高了信息搜索的效率。
结构化P2P的核心技术是分布式哈希表(Distributed Hash Table,DHT)结构,其主要特点是通过将数据资源的特征(关键字)经过哈希运算,得到键值(Hash Key),数据资源的分布存储依据键值来进行。标准的DHT结构视整个网络标识(IDentity,ID)空间为平面空间,因此数据资源以均匀概率密度随机哈希到整个空间中的某一点。例如,在采用标准DHT结构的内容寻址网络(Content-Addressable Network,CAN),建立了一个虚拟的d维笛卡儿坐标空间,d是一个由网络系统规模决定的常量。该坐标空间完全是逻辑意义上的,与任何实际的物理坐标空间无关。在任一时间,每个节点自身的ID经由哈希算法后得到一个d维向量,整个P2P系统被映射到d维笛卡尔空间中,每个节点的位置由其自身ID决定。每个节点在这整个空间中都有一个属于自己的独立空间,数据资源被均匀随机地哈希到整个空间中的某一单点上。
如果采用上述的结构直接作为MANET上P2P协议的基础设计,MANET上P2P协议将难以实现资源查找的局部化。例如,设想一个节点a欲查找资源D,并假设资源D就位于节点a附近的节点上,而资源D被均匀随机哈希到整个ID空间中的某一点,该点就有可能和节点a相距甚远,使得节点a平均必须穿过整个ID空间的一半距离方能获得资源D,尽管节点a和资源D的实际距离近在咫尺。这在MANET上会带来极大的资源浪费,造成网络整体效率低下,有违系统高效性的原则要求。
DHT的现有结构解决了数据资源的分布式存储问题,提高了网络系统的可扩展性,但不能很好地适合网络节点的移动性,无法达到高效性和移动适应性的要求,因此,直接将DHT结构引入MANET是不可取的。现有技术中尚没有能够在MANET上构建高效率的P2P网络的方法。
发明内容
本发明实施例提供一种移动自组网络、节点及其区域划分的方法,实现在MANET上构建高效率的P2P网络。
一种移动自组网络区域划分方法,包括:
确定移动自组网络的地理覆盖范围;
将移动自组网络的地理覆盖范围逐级进行区域划分,直到划分后的最低一级区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;将最低一级区域定义为单位区域;
移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;根据资源的对应键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;将所述哈希点对应的单位区域内的移动自组网络节点,作为所述资源的索引节点,存储所述资源的索引信息。
一种移动自组网络,所述移动自组网络的地理覆盖范围被逐级进行区域划分,最低一级区域为单位区域,单位区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;
所述移动自组网络中的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;
所述移动自组网络中拥有资源的节点还根据资源对应的键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;
所述哈希点对应的单位区域内的移动自组网络节点为所述资源的索引节点,存储所述资源的索引信息。
一种移动自组网络节点,所述移动自组网络的地理覆盖范围被逐级进行区域划分,最低一级区域为单位区域,单位区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;该节点包括:
第一确定单元,用于根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域并发送;
第二确定单元,用于接收所述第一确定单元发送的所属各级区域信息,根据自身所拥有资源的对应键值以及所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点。
本发明实施例基于MANET网络的地理位置信息,采用分级式的基于地理位置信息的分布式索引(Hierarchical Geographici-information-based Index、HGI)结构提供了一种MANET区域划分的方法,通过确定移动自组网络的地理覆盖范围,将移动自组网络的地理覆盖范围逐级进行区域划分,直到划分后的最低一级区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;将最低一级区域定义为单位区域;移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;根据资源的对应键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;将哈希点对应的单位区域内的移动自组网络节点,作为资源的索引节点,存储资源的索引信息。在进行资源查找时,采用从低级区域向高一级区域的索引节点查找的方式,从而使得尽可能地从与查找节点地理距离最近的索引节点获取到资源的索引信息,克服了现有技术中由于资源被均匀随机哈希到整个ID空间中的某一点,使得查找资源的节点平均必须穿过整个ID空间的一半距离方能获得资源的问题,提高了MANET上P2P应用的资源获取效率。本发明实施例提供的区域划分方法,能够实现分级式管理,为MANET环境下构建P2P应用提供高效的基础结构,使现有的P2P协议能通过该结构运行于MANET环境,并且提高了现有的P2P协议在MANET上运行的协议的可扩展性、高效性以及对节点移动的适应性。
附图说明
图1为本发明实施例应用于一个4级HGI结构的网络划分示意图;
图2为本发明实施例提供的一种移动自组网络节点结构示意图;
图3为网络规模对基于HGI结构的改进CAN方法的影响及与Flood方法的比较示意图;
图4为节点移动速度对基于HGI结构的改进CAN方法的影响及与Flood方法的比较示意图。
具体实施方式
本发明实施例提供一种基于HGI结构的移动自组网络区域划分方法,通过确定移动自组网络的地理覆盖范围,将移动自组网络的地理覆盖范围逐级进行区域划分,直到划分后的最低一级区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;将最低一级区域定义为单位区域;移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;根据资源的对应键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;将哈希点对应的单位区域内的移动自组网络节点,作为资源的索引节点,存储资源的索引信息。
本发明实施例所提供的HGI结构采用分布式哈希索引,所采用的ID空间是与用经纬度表示的地理坐标系有着严格的对应关系的坐标空间,并且,该坐标空间不是平面的,而是分等级的。在任一时间,整个坐标空间都是静态的,并依据地理坐标进行分等级的区域划分。在HGI结构中,每个资源的相关信息会被映射到负责不同级区域的索引节点上。在单位区域内,可能会有多个节点存有同一资源的索引信息,当某一资源被哈希到坐标空间的某个坐标时,该坐标所处的单位区域内的所有节点或者距离最近的一个节点将保存该资源的索引信息。
本发明实施例所指的地理坐标信息,可以通过全球定位系统(GlobalPosition System,GPS)获取,也可以通过其它任何能够实时获取地理坐标位置信息的系统获取。
本发明实施例中,将移动自组网络的地理覆盖范围逐级进行区域划分的方法为:
将移动自组网络的地理覆盖范围作为第一级区域;将第一级区域划分为任意多个子区域,作为第二级区域;将每一个第二级区域再划分为任意多个子区域,作为第三级区域;重复进行子区域划分,直到最低一级区域为单位区域。单位区域内,所有的网络节点都可以互相直接通信。
特别的,这里的索引节点分为与拥有资源的节点在同一单位区域内的索引节点和与拥有资源的节点不属于同一个单位区域的索引节点。为了避免与拥有资源的节点不属于同一单位区域的索引节点维护太多的索引信息,只有与拥有资源的节点属于同一单位区域的索引节点维护存储该拥有资源的节点的对应IP地址、对应节点标识及对应地理坐标信息。
与拥有资源的节点不属于同一单位区域的索引节点,也就是更高一级区域的索引节点只维护存储对应级别区域的各个下级区域是否存在资源索引信息的指示信息。具体来说,就是更高一级的索引节点维护存储对应区域的各个下级区域的区域标识和表明对应下级区域是否存在资源索引信息的一个布尔变量值。这个布尔变量值可以取1或0,以表明对应下级区域是否存在拥有资源的节点的索引信息。
下面结合附图对本发明实施例的技术方案的主要实现原理、具体实施方式及其有益效果进行详细的阐述。
假设移动自组网络的覆盖范围为一正方形区域,该正方形区域作为第一级区域,以将网络覆盖范围划分为4个面积相同的正方形区域为例,划分后的每个正方形区域又进一步划分为4个面积相同的正方形区域。每一级区域均为正方形,并且每一级区域划分为4个面积相同的子区域。HGI采用哈希函数H,以及数据资源的键值(k)和某一正方形区域标识(Zxxx)为输入参数,输出的结果H(k,Zxxx)是一个落在参数区域(Zxxx)范围内的一个地理坐标值,即为哈希点(Hash Point)。实际应用中,每级区域中每个区域的面积也可以不同。
图1中,HGI的区域划分具体为:
将整个正方形区域等分为4个相同大小的正方形区域,每个划分后的正方形区域又进而被划分成4个更小的正方形区域,这个过程一直继续,直到划分后的最低一级区域为单位区域。单位区域的边长满足小于其中r是节点无线覆盖范围的半径。由于在同一个单位区域范围内的任意两个节点彼此都在对方的通信覆盖范围之内,所以在同一个单位区域范围内的任意两个节点间可以相互直接通信。
也就是说,HGI结构对区域分等级划分是从整个区域开始,直至单位区域,依次将其定义为1级、2级、3级直至m级区域,m则表征着整个区域被划分的等级数量,即共有m个等级,图1中m=4。整个区域中属于同一等级的区域的个数为22(i-1),其中,i表示区域等级变量。例如,图1中1级区域的个数为22(1-1)=1,即为移动自组网络的整个覆盖范围,2级区域的个数为22(2-1)=4,m级区域的个数则为22(m-1)。除了单位区域外,每个i级区域都包含有22(j-i)个j级区域,其中,j为网络等级,并且j≥i。
对于i级区域的各个区域都设置区域标识,区域标识编号用Zxx...x来表示,通过(i-1)位x下标来区分不同级别区域的各个区域,具体地:(xx...x)从左边开始的第i位则表示该区域位于其所属的i级区域所包含的第x象限的(i+1)级区域内。比如,编号第一位表示该区域位于1级区域所包含的第x象限的2级区域内,编号第二位则表示该区域位于其所属的2级区域所包含的第x象限的3级区域内。象限划分从左上象限开始顺时针依次为第一、二、三、四象限。例如,在图1中,Z表示整个网络区域的区域标识,就是1级区域,Z1、Z2、Z3、Z4分别表示2级区域的区域标识,并且,Z1表示位于区域Z的第一象限,Z2表示位于区域Z的第二象限,Z3表示位于区域Z的第三象限,Z4表示位于区域Z的第四象限。同理,Z11、Z12、Z13、Z14等表示3级区域的区域标识,并且,Z11表示位于Z1区域的第一象限,Z12表示位于Z1区域的第二象限,Z13表示位于Z1区域的第三象限,Z14表示位于Z1区域的第四象限。Z111、Z112、Z113、Z114等区域编号表示4级区域,并且,Z111表示位于区域Z11的第一象限,Z112表示位于区域Z11的第二象限,Z113表示位于区域Z11的第三象限,Z114表示位于区域Z11的第四象限。
特别的,这里以象限划分为例,说明实际各个子区域的区域标识方法,实际应用中可以采用任何其它的区域标识方法。
图1中,节点a、b、c、d、e、f、g为网络中的节点。为了描述方便,定义节点a拥有资源A,同样,其它b、c、d、e、f、g节点亦是如此,分别为拥有资源B、C、D、E、F、G的对应节点。节点IX,m代表该节点是资源X在m级区域的索引节点,例如,图1中所示的节点IA,1、IA,2、IA,3、IA,4以及IF,1、IF,2、IF,3、IF,4。
移动自组网络中的每个节点至少维护有下表1所示的基本信息,包括:
节点标识(nodeID):用于唯一标识出网络中的该节点;
节点位置(Lat Long):表示该节点的实际所处的地理位置信息;
单位区域标识(zoneID):表示该节点所属的单位区域的对应标识。
表1
节点标识 | 节点位置 | 单位区域标识 |
<nodeID | <Lat.Long.> | <zoneID> |
实际应用中,如果每个高一级区域的索引节点IX,m都要维护资源X的每个拥有者节点的精确索引信息,即包括资源X节点的IP地址、节点nodeID及GPS位置信息等,则会造成:较高一级(指维护区域较广的一级)的索引节点需要维护众多的索引信息;每当一个节点欲发布或撤销一个资源时,不得不通知其所在区域更高一级的索引节点以做出相应的更新。
为了克服上述缺陷,HGI只在单位区域一级的索引节点才维护该资源所有者的精确索引信息,例如图1中的IA,4和IF,4节点。
单位区域内的索引节点所维护的资源索引信息如下表2所示。其中,资源ID用以标识出网络中的不同资源,每个资源对应有资源键值(Key);哈希点表示根据哈希算法得到的资源在地理坐标空间中的地理位置;资源所有者列表是本单位区域中该资源的所有节点的信息列表。
表2
资源索引(单位区域级) |
资源ID<Key> |
哈希点<Lat.Long.> |
资源所有者列表<List> |
单位区域级以外的较高一级的索引节点(即等级n<m的索引节点)只维护较粗略资源索引信息,例如图1中的IA,1、IA,2、IA,3以及IF,1、IF,2、IF,3节点。对于较高一级的索引节点可以设置一个布尔变量,表示该索引节点所属的区域象限是否存在资源X。如表3所示。高一级资源索引节点除了要维护资源ID、哈希点信息外,不需要维护具体的资源索引信息,只需要通过区域标识来确定在对应区域的各个下级区域内是否存在资源索引信息的指示信息。本实施例中,各级非单位区域索引节点维护对应区域的每个象限是否存在资源索引信息的指示信息即可。表3中采用布尔变量来指示,如布尔变量值为“1”表示对应象限存在资源对应的节点,布尔变量值为“0”表示对应象限不存在资源对应的节点。
表3
资源索引(非单位区域级) |
资源ID<Key> |
哈希点<Lat.Long.> |
第一象限资源指示<Bool> |
第二象限资源指示<Bool> |
第三象限资源指示<Bool> |
第四象限资源指示<Bool> |
上述实施例中,划分出的各级区域是以正方形为例,这仅是一种较佳的实施方式,实际应用中,各级区域的形状并不限于上述实施例中的正方形,也可以是例如矩形、正六边形、三角形或其它规则/不规则任意形状。
基于本发明上述实施例提供的HGI结构,本发明实施例还提供了一种移动自组网络,该移动自组网络的地理覆盖范围被逐级进行区域划分,最低一级子区域为单位区域,单位区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;移动自组网络中的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;移动自组网络中拥有资源的节点还根据资源对应的键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;哈希点对应的单位区域内的移动自组网络节点为资源的索引节点,存储资源的索引信息。
特别的,这里的索引节点分为与拥有资源的节点在同一单位区域内的索引节点和与拥有资源的节点不属于同一个单位区域的索引节点。为了避免与拥有资源的节点不属于同一单位区域的索引节点维护太多的索引信息,只有与拥有资源的节点属于同一单位区域的索引节点维护存储该拥有资源的节点的对应IP地址、对应节点标识及对应地理坐标信息。
与拥有资源的节点不属于同一单位区域的索引节点,也就是更高一级的索引节点只维护对应级别区域的各个下级区域是否存在拥有资源的节点的指示信息。具体来说,就是更高一级的索引节点维护存储对应区域的各个下级区域的区域标识和表明对应下级区域是否存在资源索引信息的一个布尔变量值。这个布尔变量值可以取1或0,以表明对应下级区域是否存在资源索引信息。
基于本发明上述实施例提供的HGI结构,一种移动自组网络节点的结构示意图如图2所示,包括:
第一确定单元,用于根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域并发送;
第二确定单元,用于接收所述第一确定单元发送的所属各级区域信息,根据自身所拥有资源的对应键值以及所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;
特别地,当该自组网络节点作为索引节点时,还包括:
存储单元,用于存储同一单元区域中拥有资源的节点的对应IP地址、对应节点标识及对应地理坐标信息;或者用于存储自身所对应级别区域的各下级区域是否存在拥有资源的节点索引信息的指示信息。
下面通过对现有技术中的CAN算法进行一定修改后使其成为运行于本发明实施例所提供的移动自组网络的HGI结构的一个实例,并对此进行模拟分析以进一步介绍本发明实施例的实施方式和实际应用中的优势。
仿真的平台使用Network Simulator 2(NS2)。首先在MANET上模拟实现常用的非结构化P2P中使用的Flood方法,然后再对基于本发明实施例提供的HGI结构改进后的CAN方法进行模拟,并将模拟结果进行比较,从而验证本发明实施例提供的HGI结构的切实可行性和相对较好的性能。
如图3所示,为网络规模对基于HGI结构的改进CAN方法的影响及与Flood方法的比较示意图。
图3中显示了当网络中的节点数从64到4096增加时,节点平均消息数的变化情况。将图2中Flood方法和基于HGI结构的改进CAN方法每节点每秒的平均消息数进行比较,显然的,基于HGI结构的改进CAN方法每节点每秒的平均消息数远较Flood方法低。这个结果反映了构建于HGI结构之上的协议具有较好的可扩展性。因为HGI结构是基于地理位置信息的,而且对索引结构引入了分级管理机制,从而减少了资源查找过程中的“舍近求远”现象。通过NS2模拟也证实了这些推理,由此可以验证本发明实施例提供的HGI结构的可扩展性和相对高效性。
如图4所示,为节点移动速度对基于HGI结构的改进CAN方法的影响及与Flood方法的比较示意图。
在进行消息数比较时,对参与比较的Flood方法和基于HGI结构的改进CAN方法规定,该平均消息数是在包括查找相关的消息,索引发布、更新相关的消息,接受、请求资源相关的消息,及其它控制用消息的所有消息的平均。图4中,基于HGI结构的改进CAN方法和Flood方法的节点每秒消息数与节点移动速度基本都呈线性关系,Flood方法的节点平均消息数受速度影响较小,但是即使节点移动速度达到最大预设速度20m/s,基于HGI结构的CAN方法节点的每秒平均消息数仍然远低于Flood方法。Flood方法基本上不受节点移动的影响,主要是因为其并没有当节点移动时而做出多余的处理,无需维护索引结构,而基于HGI结构的改进CAN方法则需要对节点移动做出反应,主要是更新索引节点及相应的索引信息。但改进CAN方法所基于的HGI结构对索引信息进行了分级管理,可以将信息发布的范围局部化,而且HGI结构的区域划分也是固定的。这个模拟结果验证了HGI结构给相关协议带来的节点移动的适应性。
综上所述,本发明实施例提供了一种MANET的区域划分方法和一种基于该方法的HGI结构,实现分级式管理,为在MANET上构建P2P应用提供了一个完整的方案,提高了现有的P2P协议在MANET上运行的协议的可扩展性、高效性以及对节点移动的适应性。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种移动自组网络区域划分方法,其特征在于,该方法包括:
将移动自组网络的地理覆盖范围逐级进行区域划分,直到划分后的最低一级区域的覆盖范围小于或等于单个移动自组网络节点的无线通信覆盖范围;将最低一级区域定义为单位区域;
移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;根据资源的对应键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;将所述哈希点对应的单位区域内的移动自组网络节点,作为所述资源的索引节点,所述索引节点存储所述资源的索引信息。
2.如权利要求1所述的方法,其特征在于,所述将移动自组网络的地理覆盖范围逐级进行区域划分,具体包括:
将移动自组网络的地理覆盖范围作为第一级区域;
将第一级区域划分为任意多个子区域,重复进行子区域划分,直到最低一级区域为单位区域。
3.如权利要求2所述的方法,其特征在于,所述第一级区域为正方形区域;每一级区域划分出的下一级区域的个数为4个覆盖范围相等的正方形区域。
4.如权利要求1所述的方法,其特征在于,与所述拥有资源的节点属于同一单位区域的索引节点存储所述资源索引信息中包含的拥有资源的节点的对应IP地址、对应节点标识及对应地理坐标信息。
5.如权利要求1所述的方法,其特征在于,与所述拥有资源的节点不属于同一单位区域的索引节点存储对应级别区域的各个下级区域是否存在所述资源索引信息的指示信息。
6.如权利要求5所述的方法,其特征在于,所述指示信息具体包括:
所述各个下级区域的区域标识,以及表明对应区域是否存在所述资源索引信息的布尔变量值。
7.一种移动自组网络,其特征在于,所述移动自组网络的地理覆盖范围被逐级进行区域划分,最低一级区域为单位区域,单位区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;
所述移动自组网络中的节点根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域;
所述移动自组网络中拥有资源的节点还根据资源对应的键值和所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点;
所述哈希点对应的单位区域内的移动自组网络节点为所述资源的索引节点,所述索引节点存储所述资源的索引信息。
8.如权利要求7所述的移动自组网络,其特征在于,与所述拥有资源的节点属于同一单位区域的索引节点存储所述拥有资源的节点的对应IP地址、对应节点标识及对应地理坐标信息;
与所述拥有资源的节点不属于同一单位区域的索引节点存储对应级别区域的各下级区域是否存在所述资源索引信息的指示信息。
9.一种移动自组网络节点,所述移动自组网络的地理覆盖范围被逐级进行区域划分,最低一级区域为单位区域,单位区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围;其特征在于,该节点包括:
第一确定单元,用于根据自身的地理坐标和各级区域划分结果,确定出自身所属各级区域并发送;
第二确定单元,用于接收所述第一确定单元发送的所属各级区域信息,根据自身所拥有资源的对应键值以及所属各级区域的区域边界,采用哈希算法计算出对应各级区域的哈希点。
10.如权利要求9所述的移动自组网络节点,其特征在于,还包括:
存储单元,用于存储同一单位区域中拥有资源的节点的对应IP地址、对应节点标识及对应地理坐标信息;或者
用于存储自身所对应级别区域的各个下级区域是否存在拥有资源的节点索引信息的指示信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710138775 CN101374087A (zh) | 2007-08-20 | 2007-08-20 | 一种移动自组网络、节点及其区域划分方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710138775 CN101374087A (zh) | 2007-08-20 | 2007-08-20 | 一种移动自组网络、节点及其区域划分方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101374087A true CN101374087A (zh) | 2009-02-25 |
Family
ID=40448029
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710138775 Pending CN101374087A (zh) | 2007-08-20 | 2007-08-20 | 一种移动自组网络、节点及其区域划分方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101374087A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101662504B (zh) * | 2009-09-25 | 2012-07-04 | 中国电信股份有限公司 | 在无线网络环境下实现点对点内容分发的方法和系统 |
CN101626543B (zh) * | 2009-08-10 | 2012-07-18 | 中兴通讯股份有限公司 | 提供p2p业务的方法及p2p增值业务平台 |
CN102714665A (zh) * | 2009-12-17 | 2012-10-03 | 阿尔卡特朗讯公司 | 用于分解对等网络并且使用分解的对等网络的方法和设备 |
CN103229151A (zh) * | 2012-12-27 | 2013-07-31 | 华为技术有限公司 | 一种分区扩展方法及装置 |
WO2014085956A1 (zh) * | 2012-12-03 | 2014-06-12 | 华为技术有限公司 | 数据存储方法和客户端设备及客户端计算机程序产品 |
CN103926904A (zh) * | 2014-04-25 | 2014-07-16 | 桂林电子科技大学 | 具有路径优化功能的移动型物联网及其管理方法 |
CN101860474B (zh) * | 2009-04-08 | 2015-07-22 | 中兴通讯股份有限公司 | 基于对等网络的资源信息处理方法及对等网络 |
WO2016054818A1 (zh) * | 2014-10-11 | 2016-04-14 | 华为技术有限公司 | 数据处理方法和装置 |
CN106797345A (zh) * | 2014-10-10 | 2017-05-31 | 华为技术有限公司 | 通过通信网络向移动设备地理路由数据分组的网络实体 |
US10084856B2 (en) | 2009-12-17 | 2018-09-25 | Wsou Investments, Llc | Method and apparatus for locating services within peer-to-peer networks |
CN109743253A (zh) * | 2018-12-29 | 2019-05-10 | 杭州趣链科技有限公司 | 一种融合地理位置的分布式哈希表路由方法 |
CN111629379A (zh) * | 2013-05-08 | 2020-09-04 | 索尼公司 | 无线通信系统中的网络管理装置、方法和装置 |
CN113572642A (zh) * | 2021-07-23 | 2021-10-29 | 奇安信科技集团股份有限公司 | 一种组网方法、装置及系统 |
-
2007
- 2007-08-20 CN CN 200710138775 patent/CN101374087A/zh active Pending
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860474B (zh) * | 2009-04-08 | 2015-07-22 | 中兴通讯股份有限公司 | 基于对等网络的资源信息处理方法及对等网络 |
CN101626543B (zh) * | 2009-08-10 | 2012-07-18 | 中兴通讯股份有限公司 | 提供p2p业务的方法及p2p增值业务平台 |
CN101662504B (zh) * | 2009-09-25 | 2012-07-04 | 中国电信股份有限公司 | 在无线网络环境下实现点对点内容分发的方法和系统 |
CN102714665A (zh) * | 2009-12-17 | 2012-10-03 | 阿尔卡特朗讯公司 | 用于分解对等网络并且使用分解的对等网络的方法和设备 |
US10084856B2 (en) | 2009-12-17 | 2018-09-25 | Wsou Investments, Llc | Method and apparatus for locating services within peer-to-peer networks |
CN102714665B (zh) * | 2009-12-17 | 2016-07-06 | 阿尔卡特朗讯公司 | 用于分解对等网络并且使用分解的对等网络的方法和设备 |
WO2014085956A1 (zh) * | 2012-12-03 | 2014-06-12 | 华为技术有限公司 | 数据存储方法和客户端设备及客户端计算机程序产品 |
CN104040507A (zh) * | 2012-12-03 | 2014-09-10 | 华为技术有限公司 | 数据存储方法和客户端设备及客户端计算机程序产品 |
WO2014101070A1 (zh) * | 2012-12-27 | 2014-07-03 | 华为技术有限公司 | 一种分区扩展方法及装置 |
US9665284B2 (en) | 2012-12-27 | 2017-05-30 | Huawei Technologies Co., Ltd. | Partition extension method and apparatus |
CN103229151A (zh) * | 2012-12-27 | 2013-07-31 | 华为技术有限公司 | 一种分区扩展方法及装置 |
CN103229151B (zh) * | 2012-12-27 | 2016-08-10 | 华为技术有限公司 | 一种分区扩展方法及装置 |
CN111629379A (zh) * | 2013-05-08 | 2020-09-04 | 索尼公司 | 无线通信系统中的网络管理装置、方法和装置 |
CN103926904A (zh) * | 2014-04-25 | 2014-07-16 | 桂林电子科技大学 | 具有路径优化功能的移动型物联网及其管理方法 |
CN106797345A (zh) * | 2014-10-10 | 2017-05-31 | 华为技术有限公司 | 通过通信网络向移动设备地理路由数据分组的网络实体 |
CN106797345B (zh) * | 2014-10-10 | 2019-12-17 | 华为技术有限公司 | 通过通信网络向移动设备地理路由数据分组的网络实体、网关实体和方法 |
US10631227B2 (en) | 2014-10-10 | 2020-04-21 | Huawei Technologies Co., Ltd. | Network entity for geographically routing a data packet towards a mobile device over a communication network |
WO2016054818A1 (zh) * | 2014-10-11 | 2016-04-14 | 华为技术有限公司 | 数据处理方法和装置 |
US11003719B2 (en) | 2014-10-11 | 2021-05-11 | Huawei Technologies Co., Ltd. | Method and apparatus for accessing a storage disk |
CN109743253A (zh) * | 2018-12-29 | 2019-05-10 | 杭州趣链科技有限公司 | 一种融合地理位置的分布式哈希表路由方法 |
CN113572642A (zh) * | 2021-07-23 | 2021-10-29 | 奇安信科技集团股份有限公司 | 一种组网方法、装置及系统 |
CN113572642B (zh) * | 2021-07-23 | 2024-05-10 | 奇安信科技集团股份有限公司 | 一种组网方法、装置及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101374087A (zh) | 一种移动自组网络、节点及其区域划分方法 | |
CN101355473B (zh) | 移动自组网资源发布与查找方法及移动自组网络节点设备 | |
US9996552B2 (en) | Method for generating a dataset structure for location-based services and method and system for providing location-based services to a mobile device | |
CN101370025A (zh) | 地理信息数据的存储方法、调度方法及管理系统 | |
Xuan et al. | Voronoi-based multi-level range search in mobile navigation | |
CN105786822A (zh) | 电子地图中查询空间对象和建立空间索引的方法及装置 | |
CN112100185B (zh) | 区块链数据平衡负载的索引系统及方法 | |
CN104090897A (zh) | 访问元数据的方法、服务器及系统 | |
CN107480180A (zh) | 道路数据的处理方法、道路定位方法、装置及系统 | |
CN109413661B (zh) | 一种计算站距的方法及装置 | |
Huruialǎ et al. | Hierarchical routing protocol based on evolutionary algorithms for wireless sensor networks | |
Goethals et al. | Near real-time optimization of fog service placement for responsive edge computing | |
CN115756870A (zh) | 基于GeoSOT网格算力的组织模型构建方法及空时数据存储方法 | |
Javadpour | An optimize-aware target tracking method combining MAC layer and active nodes in wireless sensor networks | |
Gupta et al. | Location dependent information system’s queries for mobile environment | |
Anwit et al. | Scheme for tour planning of mobile sink in wireless sensor networks | |
Abbasi et al. | Bioinspired evolutionary algorithm based for improving network coverage in wireless sensor networks | |
Zheng et al. | Energy-conserving air indexes for nearest neighbor search | |
EP3008597B1 (en) | Method for the continuous processing of two-level data on a system with a plurality of nodes | |
CN107657474B (zh) | 一种商圈边界的确定方法及服务端 | |
Li et al. | Searching continuous nearest neighbors in road networks on the air | |
Park | An Efficient Scalable Spatial Data Search for Location-Aware Mobile Services. | |
Wang et al. | DCAR: DTN congestion avoidance routing algorithm based on tokens in an urban environment | |
Shen et al. | Spatial query processing for skewed access patterns in non-uniform wireless data broadcast environments | |
Park | Efficient data access for location-dependent spatial queries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090225 |