| 主权项 |
一种社会化间断连接网络动态地址分配方法，其特征在于，包括步骤：根据节点之间的相遇频率和平均相遇频率，将社会化间断连接网络拓扑逻辑上划分成若干社区，在各个社区内选取中心节点，根据网络中的节点数计算地址长度，并构造地址树；中心节点之间通过协商从地址树中获取地址子集作为各归属社区的节点地址，将节点地址表示为由社区号和节点号组成的多级编址；中心节点接收其它节点的消息，利用地址空间映射，将节点的多维地址空间映射为一维地址空间，并根据节点之间的相邻程度为其归属社区内节点分配地址，其中，根据节点N<sub>a</sub>和节点N<sub>b</sub>在时间T内的相遇次数n(N<sub>a</sub>,N<sub>b</sub>)，根据公式EF(N<sub>a</sub>,N<sub>b</sub>)＝n(N<sub>a</sub>,N<sub>b</sub>)/T计算节点N<sub>a</sub>与节点N<sub>b</sub>的相遇频率EF(N<sub>a</sub>,N<sub>b</sub>)，根据公式<img file="FDA0000532987210000011.GIF" wi="376" he="144" />计算节点N的平均相遇频率<img file="FDA0000532987210000012.GIF" wi="196" he="84" />其中，n<sub>total</sub>(N)是节点N在T时间内与网络中其他所有节点相遇的总次数，n<sub>E</sub>是节点N在时间T内相遇的节点总数，当节点N<sub>a</sub>和节点N<sub>b</sub>同时满足条件：<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><mi>EF</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>a</mi></msub><mo>,</mo><msub><mi>N</mi><mi>b</mi></msub><mo>)</mo></mrow><mo>></mo><mover><mrow><mi>EF</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>a</mi></msub><mo>)</mo></mrow></mrow><mo>‾</mo></mover></mtd></mtr><mtr><mtd><mi>EF</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>b</mi></msub><mo>,</mo><msub><mi>N</mi><mi>a</mi></msub><mo>)</mo></mrow><mo>></mo><mover><mrow><mi>EF</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>b</mi></msub><mo>)</mo></mrow></mrow><mo>‾</mo></mover></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000532987210000013.GIF" wi="520" he="162" /></maths>则节点N<sub>a</sub>和节点N<sub>b</sub>属于同一个社区，中心节点的选取综合考虑节点活跃度A、节点缓存容量B、节点能量E和节点出社区概率P，中心节点的综合能力应满足：C<sub>max</sub>＝αA/A<sub>max</sub>+βB/B<sub>max</sub>+γE/E<sub>max</sub>+λP；α+β+γ+λ＝1，其中α、β、γ、λ分别表示A、B、E、P的权重，A<sub>max</sub>、B<sub>max</sub>、E<sub>max</sub>分别表示社区内节点的最大活跃度、最大缓存容量、最大能量。 |
