【摘要】：在随机网中，节点是随机部署在网络中的，而且源点的目的节点也假设是随机选取的。这些随机性导致网络性能往往不会优于任意网络的性能。纯随机自组织网络主要研究两类典型的同构随机网络构成。a.均匀分布随机网络将n个节点随机均匀地分布在一个面积为A的正方形区域中，得到的网络，记为。图2-1混合静态随机网络
在随机网中，节点是随机部署在网络中的，而且源点的目的节点也假设是随机选取的。这些随机性导致网络性能往往不会优于任意网络的性能。在本书中，针对自组织节点构成的网络，主要是研究随机网。
（1）纯随机自组织网络
主要研究两类典型的同构随机网络构成。异构随机网络将作为下一步工作的重点之一[36-39]。
a.均匀分布随机网络
将n个节点随机均匀地分布在一个面积为A的正方形区域
中，得到的网络，记为
。
b.泊松分布随机网络(www.xing528.com)
在二维平面上以密度为λ∈[1，n]的泊松点过程随机布点，并将考虑区域约束到一个正方形区域
，得到的网络记为
。根据Chebyshev不等式（引理3.1），区域
（n，n/λ）内的节点数目以高概率介于[（1-）n，（1+）n]之间，其中，＞0是一任意小的常数。为了简化描述，本书将假设
的节点数目为n，这不会影响最终结果的阶（order）。
（2）混合（静态）随机网络
在网络
中，以网格形式规则的布置b个基站，并以高带宽的（有线）链路连接这些基站，从而得到相应的混合（静态）无线网络，记为
。所谓网格形式是指，将区域
（n，A）（或
（n，n/λ））分为b个方形子区域（面积为
），并且将每个基站置于一个子区域的中心。如图2-1所示。
图2-1 混合静态随机网络
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
