在传感器网络中构造延迟限定的最大化生命周期树

在一些对延迟敏感的持续性监视应用中，无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树，这属于NP完全问题。提出一个新的算法MILD，通过限定树的高度来满足延迟限定，然后通过使树上“瓶颈节点”的度最小化来延长树的生命周期。实验表明，与目前已有的协议相比，MILD能有效地限定延迟并延长树的生命周期。