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