论文部分内容阅读
提出了一种无线传感器网络最大生命期聚合树路由算法，根据能量等限制条件建立线性规划模型。考虑到网络最大生命期是NP难问题，在算法复杂度较低情况下，将网络最大生命期间题转化为网络最小归一化负载问题，在建立最大归一化负载聚合树过程中，不断调整负载较重节点的数据转发压力，最终建立一棵负载较轻的数据融合树，实现了网络生命期的最大化。通过仿真验证了算法的性能，并表明所提出算法可以有效延长网络生命期。