利索能及
我要发布
收藏
专利号: 2012100527928
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:无效专利
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种社会化间断连接网络动态地址分配方法,其特征在于,包括步骤:根据节点之间的相遇频率和平均相遇频率,将社会化间断连接网络拓扑逻辑上划分成若干社区,在各个社区内选取中心节点,根据网络中的节点数计算地址长度,并构造地址树;中心节点之间通过协商从地址树中获取地址子集作为各归属社区的节点地址,将节点地址表示为由社区号和节点号组成的多级编址;中心节点接收其它节点的消息,利用地址空间映射,将节点的多维地址空间映射为一维地址空间,并根据节点之间的相邻程度为其归属社区内节点分配地址。

2.根据权利要求1所述的地址分配方法,其特征在于,中心节点对接收到的其它节点消息进行判断,如为非管理消息,中心节点存储或转发该消息;若为地址请求消息,中心节点查找地址表,依据社区内节点之间的相邻程度,进行地址空间映射,为地址申请节点分配一个与其邻居节点相近的地址;若为离开消息,中心节点查找地址表,删除该节点的记录并回收其地址。

3.根据权利要求1所述的地址分配方法,其特征在于,根据节点Na和节点Nb在时间T内的相遇次数n(Na,Nb),根据公式EF(Na,Nb)=n(Na,Nb)/T计算节点Na与节点Nb的相遇频率EF(Na,Nb),根据公式 计算节点N的平均相遇频率 其中,ntotal(N)是节点N在T时间内与网络中其他所有节点相遇的总次数,nE是节点N在时间T内相遇的节点总数,当节点Na和节点Nb同时满足条件: 则节点Na和节点Nb属于同一个社区。

4.根据权利要求1-3其中之一所述的地址分配方法,其特征在于,中心节点的选取综合考虑节点活跃度A、节点缓存容量B、节点能量E和节点出社区概率P,中心节点的综合能力应满足条件:Cmax=αA/Amax+βB/Bmax+γE/Emax+λP;α+β+γ+λ=1,其中α、β、γ、λ分别表示A、B、E、P的权重,Amax、Bmax、Emax分别表示社区内节点的最大活跃度、最大缓存容量、最大能量。

5.根据权利要求4所述的地址分配方法,其特征在于,计算节点活跃度的方法为:令在时间T内节点N相遇节点集合为Ω,节点N与集合Ω中的任一节点X的相遇次数为节点N与社区内其他节点的平均相遇次数为 节点X对节点N的依附性为ΓX(N),若则根据公式: 计算节点N的活跃度。

6.根据权利要求1-3其中之一所述的地址分配方法,其特征在于,中心节点根据社区内节点之间的相邻程度,为相邻节点分配相邻地址,其中节点之间的相邻程度由预定时间内节点之间的相遇次数决定。

7.根据权利要求1-3其中之一所述的地址分配方法,其特征在于,当有新节点加入社区时,新节点向中心节点发送请求地址消息,中心节点查找地址表获取新节点的邻居节点地址以及尚未被分配的地址信息,将节点的多维地址空间映射为一维地址空间,按照节点地址的逻辑距离,从未被分配的地址中选取新节点的地址。

8.一种社会化间断连接网络优化方法,其特征在于,根据节点之间的相遇频率和平均相遇频率,将社会化间断连接网络拓扑逻辑上划分成若干社区,在各个社区内以分布式方式选取中心节点;根据网络中的节点数计算地址长度,并构造地址树;中心节点之间通过协商从地址树中获取地址子集,将节点地址表示为由社区号和节点号组成的多级编址;利用地址空间映射,将节点的多维地址空间映射为一维地址空间,并根据节点之间的相邻程度为其归属社区内节点分配地址,根据节点地址确定节点之间的逻辑距离,根据节点的逻辑距离确定是否进行数据的转发操作。

9.根据权利要求8所述的网络优化方法,其特征在于,采用海明距离表示节点之间的逻辑距离,若相遇节点Ne与目的节点Nd的海明距离小于数据携带节点Nc与目的节点Nd的海明距离,即: 则进行数据转发,否则,不转发。