Skip to main content

Table 2 List of notations used in HFTTC-TMBF

From: Cross layer resource allocation for fault-tolerant topology control in wireless mesh networks based on genetic algorithm

Notation

Description

K-Potential Best Paths Selection (KPBP)

ā€ƒNoPuv

Number of paths between two nodes u and v

ā€ƒPathuv, l

Indices of nodes on the lth path between two nodes u and v

ā€ƒ\( {\widehat{H}}_{uv,l} \)

Normalized value of the number of hops on the lth path between two nodes u and v

ā€ƒ\( {B}_{uv,l}^{n_x} \)

Number of usage of node nx located on the lth path between nodes u and v on other paths

ā€ƒ\( {P}_{uv,l}^{sum} \)

Total power consumption of links on the lth path between two nodes u and v

ā€ƒ\( {P}_{uv,l}^{max} \)

Maximum power consumption of links on the lth path between two nodes u and v

ā€ƒ\( {\widehat{P}}_{uv,l} \)

Normalize power factor on the lth path between two nodes u and v

ā€ƒ\( {B}_{uv,l}^{sum} \)

Total number of the usages of the nodes on the lth path between the two nodes u and v on other paths

ā€ƒ\( {B}_{uv,l}^{max} \)

Maximum number of the usages of the nodes on the lth path between the two nodes u and v on other paths

ā€ƒ\( {\widehat{B}}_{uv,l} \)

Normalized balance factor on the lth path between the two nodes u and v

ā€ƒRCFuv, ā„“

Cost function of the lth path between nodes u and v

ā€ƒĪ“FTL

The set of required links to achieve a K-connected graph

ā€ƒ|Ī“FTL|

Number of members in set Ī“FTL

Genetic Based Links Channel Assignment (GB-LCA)

ā€ƒ\( {X}_{ij\omega}^{g\tau} \)

Gene in GB-LCA algorithm that is 1 if channel Ļ‰ is assigned to link eij in generation g and chromosome Ļ„

ā€ƒCgĻ„

Chromosome in GB-LCA algorithm

ā€ƒGg

Generation population

ā€ƒPIgĻ„

Potential interference on each chromosome CgĻ„ belonging to generation g

ā€ƒ\( {\sigma}_{PI}^{2, g\tau} \)

Variance of potential interference in each chromosome

ā€ƒ\( {PI}_{\omega}^{g\tau} \)

Potential interference on each chromosome CgĻ„belonging to generation g in frequency channel Ļ‰

ā€ƒPIgmax

Maximum potential interference among all chromosomes of generation g

ā€ƒ\( {\sigma}_{PI}^{2,g\max } \)

Maximum variance of interference among all chromosomes of generation g

ā€ƒCOST(CgĻ„)

Cost function of chromosome CgĻ„

ā€ƒCgfa

First parent (Father)

ā€ƒCgma

Second parent (Mother)

ā€ƒ\( {\mathbf{C}}_c^{g\tau} \)

Children chromosome

ā€ƒ\( {\overset{\frown }{X}}_{ij\omega}^{g{\tau}_1} \)

Children gene

ā€ƒ\( {\mathbf{C}}_m^{g\tau} \)

Mutation chromosome

ā€ƒĪ¼

Mutation rate

ā€ƒnm

Number of chromosomes resulting from mutation

ā€ƒnĪ¼

Number of mutated genes

ā€ƒnp

Number of chromosomes in current generation

ā€ƒnc

Number of children chromosomes

ā€ƒ\( {\boldsymbol{\Gamma}}_{\omega}^{LCA} \)

Set of links with frequency channel ā€‰Ļ‰ā€‰āˆˆā€‰Ī©

Genetic Based Compatible Sets Formation (GB-CSF)

ā€ƒ\( {P}_{ij}^{g\tau} \)

Gene in GB-CSF that is the transmission power of each link eijbelonging to \( {\boldsymbol{\Gamma}}_{\omega}^{LCA} \)

ā€ƒSgĻ„

Chromosome in GB-CSF algorithm

ā€ƒ\( {\rho}_{ij}^{g\tau} \)

Transmission rate correspondent to gene \( {P}_{ij}^{g\tau} \)

ā€ƒ\( {\sigma}_{\rho}^{2, g\tau} \)

Transmission rate variance of links in the chromosome Ļ„

ā€ƒ\( {\overline{\rho}}^{g\tau} \)

Transmission rate average of all links of the chromosome Ļ„

ā€ƒPgmax

Maximum value of transmission power of the chromosome Ļ„

ā€ƒĻgmax

Maximum value of transmission rate of the chromosome Ļ„

ā€ƒ\( {\sigma}_{\rho}^{2,g\max } \)

Maximum variance of transmission rate

ā€ƒCOST(SgĻ„)

Cost function of chromosome SgĻ„

ā€ƒSgfa

First parent (Father)

ā€ƒSgma

Second parent (Mother)

ā€ƒ\( {\mathbf{S}}_c^{g\tau} \)

Children chromosome

ā€ƒ\( {\overset{\frown }{P}}_{ij}^{g{\tau}_1} \)

Children gene

ā€ƒ\( {\mathbf{S}}_m^{g\tau} \)

Mutation chromosome

ā€ƒ\( {\tilde{P}}_{ij}^{g\tau} \)

Mutation gene

Genetic Based Cross Layer Path Selection (GB-CLPS)

ā€ƒ\( {X}_{uvk}^{g\tau} \)

This gene is 1 if kth path is selected for traffic flow of (u,v)

ā€ƒĪ”gĻ„

Chromosome in GB-CLPS algorithm

ā€ƒ\( {LT}_{ij}^{\tau } \)

Traffic on link eij when all paths are selected based on chromosome Ļ„

ā€ƒ\( {\chi}_{uv{l}^{\prime}}^{ij} \)

A binary parameter that is 1 if link eijis on lā€™th path between nodes u and v

ā€ƒ\( {TN}_{\omega m}^{g\tau} \)

Number of time slots when mth configuration set is active on frequency channel Ļ‰in chromosome Ļ„

ā€ƒ\( {\boldsymbol{\Gamma}}_m^{\omega } \)

Set of links belong to mth configuration set on frequency channel Ļ‰

ā€ƒ\( {\sigma}_{SF}^{2, g\tau} \)

Variance of satisfaction factor of different traffic flows

ā€ƒ\( {SF}_{uv}^{\tau } \)

Satisfaction factor of each traffic flow (u,v)

ā€ƒ\( {TN}_s^{g\max } \)

Maximum number of total time slots of all chromosomes

ā€ƒ\( {C}_{uv}^{\tau } \)

Transmission rate of the link on the path from u to v which requires maximum number of time slots for transmission

ā€ƒ\( {path}_{uv}^{\tau } \)

Set of links on the path selected between nodes u and v in chromosome Ļ„

ā€ƒ\( {\sigma}_n^{2, g\tau} \)

Variance of node utilization

ā€ƒ\( {\sigma}_c^{2, g\tau} \)

Variance of frequency channel utilization

ā€ƒ\( {V}_a^{\tau } \)

Set of active nodes in chromosome Ļ„

ā€ƒ\( {n}_a^{\tau } \)

Number of active nodes in chromosome Ļ„

ā€ƒ\( {U}_i^{\tau } \)

Utilization of node i in chromosome Ļ„

ā€ƒ\( {\overline{U}}_n^{\tau } \)

Average of node utilization in chromosome Ļ„

ā€ƒ\( {\boldsymbol{\Omega}}_a^{\tau } \)

Set of active frequency channels in chromosome Ļ„

ā€ƒ\( \left|{\boldsymbol{\Omega}}_a^{\tau}\right| \)

Number of active frequency channels in chromosome Ļ„

ā€ƒ\( {U}_{\omega}^{\tau } \)

Utilization of frequency channel Ļ‰ in chromosome Ļ„

ā€ƒ\( {\overline{U}}_c^{\tau } \)

Average of frequency channel utilization in chromosome Ļ„

ā€ƒPgfa

First parent (Father)

ā€ƒPgma

Second parent (Mother)

ā€ƒ\( {\mathbf{P}}_c^{g\tau} \)

Children chromosome

ā€ƒ\( {\overset{\frown }{X}}_{uvk}^{g\tau} \)

Children gene

ā€ƒ\( {\mathbf{P}}_m^{g\tau} \)

Mutation chromosome