一种基于点割集的无线带状传感网寿命预测方法

摘要

本发明公开了一种基于点割集的无线带状传感网寿命预测方法，该方法首先基于图论中点割集的思路分布式求解无线带状传感网中的点割集，再通过点割集中节点的剩余生存时间估计无线带状传感网的局部网络的寿命，最后通过信令交互预测出无线带状传感网的全网网络的寿命。与传统的预测方法相比，本发明的预测方法为分布式计算方法，灵活性高且扩展性好，能更准确、实时地预测局部和全网的网络生存时间，有利于展开带状传感器网络的性能分析和实施二次布设。

主权项

一种基于点割集的无线带状传感网寿命预测方法，其特征在于：所述方法首先基于图论中点割集的思路分布式求解无线带状传感网中的点割集，再通过点割集中节点的剩余生存时间估计无线带状传感网的局部网络的寿命，最后通过信令交互预测出无线带状传感网的全网网络的寿命。