摘要

针对在三维空间中,对于中继节点(RN)的位置受限并且是双层拓扑的情况,提出了一种基于混合整数线性规划的中继节点放置算法,该算法首先考虑三维空间中继节点放置的物理层模型,然后基于混合整数线性规划(MIPS)给出最优能效的分簇,使得每个传感器节点与相应簇头之间的传输距离最小.仿真结果表明:与只考虑最小化簇内距离的中继节点放置算法相比,本算法在降低重传率和延长网络生命周期方面都有较大的改善.