[本文摘要]

提出了一个支持多维定标的中继节点可扩展部署算法，当现有中继节点过载时能及时增加新的中继节点并定位新增中继点的最优位置。该算法把部署问题转化为多维欧氏空间下的优化选址问题，通过启发式搜索传输空间的相交区域来查找中继节点的合理部署，并证明了算法的正确性和完备性。在此基础上进一步提出优化方法，可以把算法的复杂度降为节点数量的线性函数。仿真实验结果表明，提出的部署算法能较大程度地平衡网络流量负载，从而降低数据传输过程的能量消耗，延长网络生命周期。