移动网络属性查询及设置

下面介绍一些依赖于给定策略S的参数关键距离lS结论。

（1）扩展MANET的空间复用

针对一个关键距离为lS=Θ（1）的通信策略，物理模型或者协议模型在现实性方面与一般物理模型的效果是一样的。由于要保证连通性，在静态随机自组织网络中，不能设置lS=Θ（1）；而在移动自组织网络当中，节点的移动性使得关键距离为lS=Θ（1）的通信策略的路由机制可行（满足连通性）。

基于网格（或环）L（n，c（n））做分析，其中c（n）＞2。记第i+1行、第j+1列的格子为Ci，j，并记其中的节点数目为ni，j。进而定义一个格子集合的序列。对h=0，1，…，μ，v=0，1，…，μ，且0≤i，j≤-1，定义一个格子的集合为

其中，μ≥1是一个整数，则

其中|·|表示一个离散集合的势。

引理4.6　稳态遍历模型中节点的分组

在任意稳态遍历移动模型下，在任意时刻t，有

1）当c（n）=O（logn）时，将中包含两个点以上的格子数量记为随机变量ξ，则存在一个常数θ1＞0使得以高概率有ξ≥θ1·。

2）当c（n）=Ω（logn）时，对L（n，c（n））中的所有格子，节点数量以高概率为Θ（c（n））。下面给出移动扩展自组织网的空间复用的相关结论。

引理4.7　一般物理模型下的链接速率

在一般物理模型下，当lS=Ω（1）时，存在一个策略S，通过其调度机制，使得

1）≥κ0，其中κ0＞0是一个常数。

2）对任意链接it∈，有=Ω（（lS）-α）。

下面给出移动扩展自组织网的一个空间复用的结论。(www.xing528.com)

引理4.8　链接总速率

在任意静态时间片中，在策略S下，系统总的吞吐量阶为Ω（n·（lS）-α）。

（2）联系时间段

给出在HRWMM和DRDMM下，给定策略S的联系时间段的长度，分别记为。

引理4.9　HRWMM下的联系时间段长度

对HRWMM下的策略S，的阶为

引理4.10　DRDMM下的联系时间段长度

对DRDMM下的策略S，的阶为

（3）等待时间段

给出在HRWMM和DRDMM下，给定策略S的等待时间段的长度，分别记为。

引理4.11　HRWMM下的等待时间段长度

对HRWMM下的策略S，的阶为

引理4.12　DRDMM下的等待时间段长度

对DRDMM下的策略S，的阶为