[发明专利]无线移动网络中基于极坐标划分管理的服务发现方法

摘要

本发明公开了一种无线移动网络中基于极坐标划分管理的服务发现方法，对网络进行簇划分，任意选择一个簇首作为极坐标原点，原点的所有邻居簇首构成第一环，第一环上各簇首的邻居簇首构成第二环，以此内推生成覆盖网，各环上的相邻簇首符合地理位置相邻，各簇首在环上的位置采用极坐标表示。服务属性信息被映射为极坐标表示方式的数值，该数值及其所属的节点信息存储在该数值对应的簇首。服务请求节点通过服务属性信息对应的极坐标数值找到服务资源所在节点，建立连接。本发明利用二维极坐标描述方式使各节点协作建立符合物理分布结构的覆盖网，有助于在资源注册和查找过程中不产出过多的数据包，实现高效的服务资源注册与查找。

主权项

1.无线移动网络中基于极坐标划分管理的服务发现方法，包括以下步骤：(1)覆盖网的构建：(11)对无线移动网络中的节点进行簇划分，并在各簇内选举出簇首；(12)从所有簇首中随机选出一个作为极坐标原点；(13)原点的所有外侧邻居簇首排列构成第一环，第一环上各簇首极坐标半径为极坐标角度为i为第一环上簇首的排列序号，且满足第一环上角度相邻的两簇首符合地理位置相邻；(14)第一环上各簇首的外层邻居簇首排列构成第二环，第二环上各簇首的极坐标半径为角度范围按照如下方式确定：在构成第二环的簇首中，查找与第一环上第i簇首通信距离最近的簇首，查找到的簇首均分第一环第i簇首的角度范围，且满足角度相邻的两簇首符合地理位置相邻；以此类推，直至建立第k环即最外环；(2)服务注册：拥有资源服务的节点将服务信息SD{节点IP，服务属性信息}发送给其所在簇的簇首M，簇首M将SD中的服务属性信息映射为极坐标表示方式的数值，找寻极坐标空间包含该数值的簇首Q，并将SD传送给簇首Q，簇首Q存储SD；(3)服务查找：提出服务请求的节点向其所在簇的簇首P发送服务请求RD{请求服务属性信息}，簇首P将RD映射为极坐标表示方式的数值，找寻极坐标空间包含该数值的簇首Z，并将RD传送给簇首Z，簇首Z找到RD对应的SD，通知SD中记录的节点与资源请求节点建立连接。