面向服务的自组织网络中基于分簇的服务发布和发现方法

摘要

本发明属于自组织网络技术领域，具体是一种面向服务的自组织网络上基于分簇的服务发布和发现方法，本方法分为簇维护、服务发布和服务发现三个部分。簇维护分为分簇、簇更新两部分；服务发布包括服务信息建立和服务信息更新两个部分；服务发现指在完成分簇和服务发布以后，节点通过簇头来发现自组织网络上存在的基本服务。本发明能够有效地避免已有服务发布和服务发现方法存在的广播风暴现象；在本方法中还可以使用可替代服务，增强服务发现的效率。

主权项

一种面向服务的自组织网络中基于分簇的服务发布和发现方法，其特征在于具体步骤分为：簇维护、服务发布和服务发现三个部分，其中：所述的簇维护包括簇头选举和分簇，簇更新两个部分：(1)簇头的选举和分簇：簇头选举按“最多邻近基本服务个数优先”的原则进行，即选举那些周围跳邻居中基本服务个数最多的节点作为簇头：首先每个节点对外广播自身的基本服务个数，直到每个节点知道周围n跳邻居中的基本服务个数；具有最多邻近基本服务个数的节点成为簇头，并向周围广播自身是簇头的信息，所有n跳范围内的节点都是这个簇头的簇成员，同时这些节点不参与簇头的选举过程，重复这一过程，直到自组织网络中的所有节点加入簇为止，1＜＝n＜＝10；(2)簇的更新：分两种情况：一个簇头发现另外一个簇头存在于本簇内，即可开始更新本簇的结构，重新选举簇头，重新建立新簇；一个节点发现本节点不处于任何一个簇内，说明这个簇的簇头有可能失效，也重新发起簇头的建立过程；所述的服务发布包括服务信息建立和服务信息的更新两个步骤：(1)服务信息建立：簇头通过交互获得本簇内的所有节点上的基本服务信息；如果多个节点都能提供某一个基本服务，则簇头只存储最优的k个基本服务的信息，1＜＝k＜＝10，再把剩余的基本服务信息在簇头保存一份；其中，所述最优由基本服务的质量、节点的剩余能量和簇头与节点间距离综合决定；(2)服务信息更新：服务信息更新由周期性的更新完成，簇内节点周期性向簇头发送自身的服务信息，簇头在接受到信息后更新自己内部维护的基本服务的缓存；如果缓存中的一个基本服务在已经超过周期性的更新的时间后还没有收到某个节点发过来的更新包，则把此基本服务从缓存中删除；所述的服务发现的过程如下：节点把组合服务的基本服务发现请求广播到所有的簇头节点，簇头节点收到此服务发现请求包后，搜寻本地缓存中的基本服务的信息；如果在本地能找到所请求的基本服务，直接返回所请求的基本服务的信息给服务发现的请求节点；如果不能找到所请求的基本服务，则尝试选择可替代的基本服务，如果尝试失败，本簇头不做其他处理。