论文部分内容阅读
结合节能路由算法,研究以最小化网络总能耗为目标的基站位置选择问题。将基站位置候选集为有限集的情形化归为整数线性规划问题,并将候选集为全空间的情形化归为非线性规划问题。由于问题的NP-完全性质,分别针对2种情形设计了相应的启发式算法。通过仿真实验对所提出算法的性能进行验证,结果表明所提算法性能接近最优解。