Lifetime analysis of the logical topology constructed by homogeneous topology control in wireless mobile networks

Topology control protocols construct a logical topology out of the physical communication graph. Logical topology is maintained by logical neighbor lists in every node. Logical topology is used by several upper-layer protocols as a substantial communication map and is prone to link breakages due to node mobility which compels the periodic re-execution of the topology control protocol in so called "Hello" intervals. The problem addressed in this paper is determining the maximum "Hello " interval preserving the connectivity with high probability which is not extensively concerned yet. The simplest form of topology control, homogeneous topology control, is chosen for start. Two connectivity requirements and statistical topology lifetime (STL) are defined. Then, temporal properties of the topology are studied in terms of STL analysis. Finally, an estimation method for evaluation of STL is proposed and based on the method the STL of several scenarios is estimated. The results are compared to the results of extensive simulations which confirm the accuracy of the proposed method.