Research Article
Reliable Node Clustering for Mobile Ad Hoc Networks
Table 1
Random experiments.
| | | Alg | Calls | | Power | Lifetime |
| | | WCA | 120.0 | 35.0 | 1276.72 | 2628621.20 | | | SA | 239.0 | 38.1 | 2252.21 | 924750.45 | | Scenario 1 | GA | 190.0 | 35.0 | 1276.09 | 3114806.84 | | | MOEA | 25.0 | 35.2 | 1435.13 | 2104599.68 | | | Ours | 22.2 | 30.1 | 1318.61 | 2783563.66 |
| | | WCA | 970.0 | 25.0 | 3207.82 | 1018304.98 | | | SA | 970.9 | 32.0 | 3409.93 | 730274.92 | | Scenario 2 | GA | 975.0 | 37.0 | 3596.76 | 612649.47 | | | MOEA | 375.2 | 28.6 | 2776.77 | 1498541.71 | | | Ours | 363.0 | 32.2 | 2673.35 | 1460839.50 |
| | | WCA | 999.0 | 24.0 | 3565.14 | 896697.38 | | | SA | 995.2 | 34.5 | 3783.96 | 594590.42 | | Scenario 3 | GA | 996.0 | 33.0 | 3562.35 | 751293.98 | | | MOEA | 120.6 | 57.5 | 2658.63 | 1981888.65 | | | Ours | 115.2 | 65.8 | 2503.66 | 2250301.86 |
| | | WCA | 282.0 | 24.0 | 3546.54 | 770192.05 | | | SA | 401.7 | 31.1 | 3641.09 | 658183.64 | | Scenario 4 | GA | 453.6 | 27.0 | 3877.86 | 599849.35 | | | MOEA | 100.9 | 28.4 | 3279.22 | 1057580.01 | | | Ours | 77.0 | 38.2 | 2855.70 | 1460495.10 |
| | | WCA | 385.0 | 29.0 | 3635.96 | 780614.45 | | | SA | 520.5 | 39.8 | 3684.19 | 528506.76 | | Scenario 5 | GA | 539.3 | 38.0 | 3842.48 | 382091.35 | | | MOEA | 106.5 | 33.0 | 3095.48 | 934557.61 | | | Ours | 64.7 | 43.8 | 2303.02 | 2024360.09 |
| | | WCA | 244.0 | 29.0 | 1872.88 | 1760353.32 | | | SA | 471.8 | 32.6 | 2366.21 | 1217731.34 | | Scenario 6 | GA | 477.0 | 32.0 | 2240.39 | 850329.92 | | | MOEA | 57.2 | 26.5 | 2380.38 | 1252280.17 | | | Ours | 23.6 | 33.7 | 1674.88 | 2850557.03 |
| | | WCA | 565.0 | 30.0 | 2787.32 | 806865.69 | | | SA | 731.7 | 31.4 | 3426.67 | 636318.24 | | Scenario 7 | GA | 770.0 | 36.0 | 3338.92 | 480890.51 | | | MOEA | 99.8 | 29.6 | 2707.97 | 1183808.40 | | | Ours | 64.6 | 33.0 | 2244.37 | 1808681.33 |
| | | WCA | 955.0 | 14.0 | 3759.78 | 1175884.00 | | | SA | 964.6 | 32.1 | 3960.76 | 554502.83 | | Scenario 8 | GA | 973.0 | 37.0 | 3929.95 | 616480.55 | | | MOEA | 82.9 | 81.0 | 2286.75 | 2169811.24 | | | Ours | 71.1 | 85.4 | 2197.82 | 2752915.84 |
| | | WCA | 110.0 | 25.0 | 1276.72 | 2628623.69 | | | SA | 228.2 | 28.5 | 1947.18 | 1376451.71 | | Scenario 9 | GA | 176.0 | 25.0 | 1276.09 | 3114827.01 | | | MOEA | 13.7 | 28.2 | 1372.77 | 2711002.96 | | | Ours | 14.4 | 33.1 | 1322.53 | 3127514.25 |
| | | WCA | 974.0 | 30.0 | 4412.99 | 530579.23 | | | SA | 985.4 | 38.0 | 4472.37 | 469315.73 | | Scenario 10 | GA | 988.0 | 30.0 | 4706.47 | 499732.87 | | | MOEA | 283.3 | 30.6 | 4049.11 | 1225402.29 | | | Ours | 243.4 | 41.8 | 3375.71 | 1639581.17 |
| | | WCA | 511.0 | 30.0 | 3831.71 | 517272.03 | | | SA | 663.9 | 38.3 | 4882.75 | 304942.92 | | Scenario 11 | GA | 699.0 | 37.0 | 4783.21 | 352880.24 | | | MOEA | 141.9 | 27.2 | 3366.05 | 818898.17 | | | Ours | 51.6 | 22.7 | 2457.29 | 1782671.16 |
| | | WCA | 870.0 | 25.0 | 5400.82 | 610737.06 | | | SA | 915.3 | 37.2 | 5193.26 | 303617.98 | | Scenario 12 | GA | 928.0 | 40.0 | 5048.88 | 358995.29 | | | MOEA | 155.7 | 37.4 | 4085.91 | 1413935.07 | | | Ours | 130.8 | 43.8 | 3743.62 | 1269461.80 |
|
|
