Research Article
Achieving Fair Spectrum Allocation and Reduced Spectrum Handoff in Wireless Sensor Networks: Modeling via Biobjective Optimization
Algorithm 2
Rounding algorithm.
| Step 1. best_sol:= 0; | | old_sol:= 0; | | := : and ; | | := : and ; | | Step 2. Solve NLP relaxed problem with the solution vectors and ; | | Step 3. for each begin | | if | | := ; | | else | | := ; | | end | | Step 4. Check the feasibility of the original problem with the rounded . | | if not feasible begin | | := ; | | goto Step ; | | end | | Step 5. Compute integer solution int_sol of each objective function: | | (1) For , | | int_sol:= ; | | (2) For , | | int_sol:= ; | | (3) For , , | | int_sol:= | | where and are normalized and respectively computed by (16). | | Step 6. if (int_sol > best_sol) | | best_sol:= int_sol; | | Step 7. for each begin | | if | | := ; // if , fix as a parameter for next rounding iteration. | | End | | Step 8. if ( < ) | | Terminate the algorithm; | | else | | old_sol:= int_sol; | | goto Step ; |
|