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 ; |
|