无线多跳网络退化中临界过程转变时间的研究

无线多跳网络因为节点故障的存在,使得网络拓扑退化问题成为了网络生存过程中的关键问题,如何确定网络退化过程中的临界过程转变时间也成为研究网络化的关键。将网络的拓扑退化形式化为一个几何随机图,通过引入渗流理论,定量的描述了临界过程转变中的最后连接时间和首次分割时间,并说明这个网络测量指标的重要性。

On Critical Phase Transition Time of Devolution in Wireless Multi-hop Networks

Due to self-organized nature and unreliable wireless links,multi-hop wireless networks are often error prone.This makes network devolution a critical problem that we need to tackle in reality,and for the network transition phase,we formulate the multi-hop network as a geometric random graph.By adopting percolation theory,we quantitatively define the last connection time and the first partition time,which is quite important for network measurement.