无线移动网络中基于极坐标划分管理的服务发现方法技术

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

【技术实现步骤摘要】

【技术保护点】
无线移动网络中基于极坐标划分管理的服务发现方法,包括以下步骤:  (1)覆盖网的构建:  (11)对无线移动网络中的节点进行簇划分,并在各簇内选举出簇首;  (12)从所有簇首中随机选出一个作为极坐标原点;  (13)原点的所有外侧邻居簇首排列构成第一环,第一环上各簇首极坐标半径为O~1/极坐标角度为咬牙切齿360°/n(i-1)~360°/ni,i为第一环上簇首的排列序号,且满足第一环上角度相邻的两簇首符合地理位置相邻;  (14)第一环上各簇首的外层邻居簇首排列构成第二环,第二环上各簇首的极坐标半径为1/k~2/k,角度范围按照如下方式确定:在构成第二环的簇首中,查找与第一环上第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中记录的节点与资源请求节点建立连接。...

【技术特征摘要】

【专利技术属性】
技术研发人员:金海姚德中余辰李熙
申请(专利权)人:华中科技大学
类型:发明
国别省市:83[中国|武汉]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利