[发明专利]一种基于自组网技术的社交系统及其方法

摘要

一种基于自组网技术的社交系统及其方法，所述方法用于根据所处环境中移动终端密度及其分布来创建具有合适直径的类群。所述系统及其方法根据所处环境中移动终端密度及其分布的变化来调整类群的类型。

主权项

一种基于自组网技术的社交系统中自动创建类群的方法，所述方法包括以下步骤：a) 所述第一移动终端通过自组网技术与其周围复数个第二移动终端组网，持续地收集并缓存与之存在或存在过有效通信耦合关系的各第二移动终端对应的通信耦合信息；b) 所述社交系统的各移动终端以：       1)通过互联网连接直接上传、       2)通过自组网网络经由周围其它具备互联网接入能力的移动终端间接上传；       的方式的一种来上传本移动终端的唯一标识符及其收集并存储的通信耦合信息到服务器端；c) 服务器端对从各移动终端采集到的移动终端的唯一标识符及其收集到的通信耦合信息进行统计分析，以与第一移动终端存在有效通信耦合的第二移动终端数量来做判断：       1)与所述第一移动终端存在有效通信耦合的第二移动终端数量小于2个的情况下，所述服务器端停止基于所述第一移动终端的类群的自动创建，所述服务器端向所述第一移动终端下达解除所属类群ID绑定命令，使得所述第一移动终端恢复没有加入任何类群的游离状态；       2)与所述第一移动终端存在有效通信耦合的第二移动终端数量不小于2个的情况下，执行步骤(d)；d) 服务器端以所述第一移动终端以及分布于其周围的处于游离状态的移动终端作为构成图的结点元素：以第一移动终端为中心结点，并以中心结点、以及与中心结点的耦合距离为1的其它移动终端构成一个直径不大于2的第一创建原图；依照结点的度由低到高对第一创建原图进行检索过滤；e) 计算第一创建原图的直径，并判断第一创建原图的直径是否为1：       如果为1，则停止检索过滤，输出所述第一创建原图经过检索过滤得到的直径为1的第一预备创建图，并执行步骤(f)；       如果大于1，则遍历检索第一创建原图得到度最低的至少一个结点，并从所述第一创建原图中删除遍历检索得到的度最低的至少一个结点中耦合时间累加和最小的结点，再次执行步骤(e)；f) 判断第一预备创建图的结点数量既不小于类群期望成员数量也不小于预设零跳下限值：如果既不小于类群期望成员数量也不小于预设零跳下限值，则执行步骤(g)；如果小于类群期望成员数量或者小于预设零跳下限值、或者同时小于类群期望成员数量和预设零跳下限值，则执行步骤(h)；g) 服务器端持续地采集各移动终端收集到的通信耦合信息，以预设检索周期来重复执行步骤(d)、(e)、(f)，计数重复执行步骤(d)、(e)、(f)的次数，并在计数值乘以预设检索周期得到的总执行时间不小于类群建立时间的情况下，创建零跳类群：为创建的零跳类群分配类群ID，并向第一预备创建图中各结点对应的移动终端下达所属类群ID绑定命令，使之脱离游离状态，加入创建的零跳类群，从而完成所述零跳类群的自动创建；h) 服务器端以所述第一移动终端以及分布于第一移动终端周围的其它处于游离状态的移动终端作为构成图的结点元素：以第一移动终端为中心结点，并以中心结点、以及与中心结点的耦合距离不大于2的其它移动终端构成一个直径不大于4的第二创建原图；依照结点的度由低到高对第二创建原图进行检索过滤；i) 计算第二创建原图的直径，并依据第二创建原图的直径进行判断：       如果第二创建原图的直径为1，则执行步骤(l)；       如果第二创建原图的直径为2，则停止检索过滤，输出所述第二创建原图经过检索过滤得到的直径为2的第二预备创建图，并执行步骤(j)；       如果第二创建原图的直径大于2，则遍历检索第二创建原图得到度最低的至少一个结点，并从所述第二创建原图中删除遍历检索得到的度最低的至少一个结点中耦合时间累加和最小的结点，再次执行步骤(i)；j) 判断第二预备创建图的结点数是否既不小于类群期望成员数量也不小于预设单跳下限值：如果既不小于类群期望成员数量也不小于预设单跳下限值，则执行步骤(k)；如果小于类群期望成员数量或者小于预设单跳下限值、或者同时小于类群期望成员数量和预设单跳下限值，则执行步骤(p)；k) 服务器端持续地采集各移动终端收集到的通信耦合信息，以预设检索周期来重复执行步骤(h)、(i)、(j)，并且对预设检索周期进行计数，并在计数值乘以预设检索周期得到的累计检索时间不小于类群建立时间的情况下，创建单跳类群：为创建的单跳类群分配类群ID，并向第二预备创建图中各结点对应的移动终端下达所属类群ID绑定命令，使之脱离游离状态，加入创建的单跳类群，从而完成所述单跳类群的自动创建；l) 服务器端以所述第一移动终端以及分布于第一移动终端周围的处于游离状态的移动终端作为构成图的结点元素：以第一移动终端为中心结点，并以中心结点、以及与中心结点的耦合距离为1的其它移动终端构成一个直径不大于2的第三创建原图；依照结点的度由低到高的顺序对第三创建原图进行检索过滤；m) 计算第三创建原图的直径，并判断第三创建原图的直径是否为1：       如果为1，则停止过滤检索，输出所述第三创建原图经过过滤检索得到的直径为1的第三预备创建原图，并执行步骤(n)；       如果不为1，则遍历检索第三创建原图得到度最低的至少一个结点，并从所述第三创建原图中删除遍历检索到的度最低的至少一个结点中耦合时间累加和最小的结点，再次执行步骤(m)；n) 判断所述第三预备创建图的结点数是否不小于预设零跳下限值：       如果小于，则停止本次类群的自动创建；       如果不小于，则执行步骤(o)；o) 服务器端持续地采集各移动终端收集到的通信耦合信息，以预设检索周期来重复执行步骤(l)、(m)、(n)，计数重复执行步骤(l)、(m)、(n)的次数，并在计数值乘以预设检索周期得到的总执行时间不小于类群建立时间的情况下，创建零跳类群：为创建的零跳类群分配类群ID，并向第三预备创建图中各结点对应的移动终端下达所属类群ID绑定命令，使之脱离游离状态，加入创建的零跳类群，从而完成所述零跳类群的自动创建；p) 服务器端以所述第一移动终端以及分布于第一移动终端周围的处于游离状态的移动终端作为构成图的结点元素：以第一移动终端为中心结点，以中心结点、以及与中心结点的耦合距离不大于3的其它移动终端构成一个直径不大于6的第四创建原图；依照结点的度由低到高对第四创建原图进行检索过滤；q) 计算第四创建原图的直径，并依据第四创建原图的直径进行判断：       如果第四创建原图的直径等于1，则执行步骤(l)；       如果第四创建原图的直径等于2，则执行步骤(t)；       如果第四创建原图的直径等于3，则停止检索过滤，输出所述第四创建原图经过检索过滤得到的直径为3的第四预备创建图，并执行步骤(r)；       如果第四创建原图的直径大于3，则遍历检索第四创建原图得到度最低的至少一个结点，并从所述第四创建原图中删除遍历检索到的度最低的至少一个结点中耦合时间累加和最小的结点，再次执行步骤(q)；r) 判断所述第四创建原图的结点数是否不小于预设双跳下限值：       如果不小于，则执行步骤(s)；       如果小于，则执行步骤(t)；s) 服务器端持续地采集各移动终端收集到的通信耦合信息，以预设检索周期来重复执行步骤(p)、(q)、(r)，计数重复执行步骤(p)、(q)、(r)的次数，并在计数值乘以预设检索周期的得到的总执行时间不小与类群建立时间的情况下，创建双跳类群：为创建的双跳类群分配类群ID，并向第二预备创建图中各结点对应的移动终端下达所属类群ID绑定命令，使之脱离游离状态，加入创建的双跳类群，从而完成所述双跳类群的自动创建；       t) 服务器端以所述第一移动终端以及分布于第一移动终端周围的其它处于游离状态的移动终端作为构成图的结点元素：以第一移动终端为中心结点，并以中心结点、以及与中心结点的耦合距离不大于2的其它移动终端构成一个直径不大于4的第五创建原图；依照结点的度由低到高对第五创建原图进行检索过滤；       u) 计算第五创建原图的直径，并依据第五创建原图的直径进行判断：       如果第五创建原图的直径等于1，则执行步骤(l)；       如果第五创建原图的直径等于2，则停止检索过滤，输出所述第五创建原图经过检索过滤得到的直径为2的第五预备创建图，并执行步骤(v)；如果第五创建原图的直径大于2，则遍历检索第五创建原图得到的度最低的至少一个结点，并从所述第五创建原图中删除遍历检索到的度最低的至少一个结点中耦合时间累加和最小的结点，再次执行步骤(u)；       v) 判断第五预备创建图的结点数是否不小于预设单跳下限值：       如果小于，则执行步骤(l)；       如果不小于，则执行步骤(w)；       w) 服务器端持续地采集各移动终端收集到的通信耦合信息，以预设检索周期来重复执行步骤(t)、(u)、(v)，计数重复执行步骤(t)、(u)、(v)的次数，并在计数值乘以预设检索周期得到的总执行时间不小于类群建立时间的情况下，创建单跳类群：为创建的单跳类群分配类群ID，并向第五预备创建图中各结点对应的移动终端下达所属类群ID绑定命令，使之脱离游离状态，加入创建的单跳类群，从而完成所述单跳类群的自动创建。