论文部分内容阅读
无线传感器网络(WSN)是被设计用于信息收集工作的一种网络，是近几十年来最引人瞩目的技术挑战之一，受到了来自世界各国的高度关注。网络可靠性和生命周期是WSN的最重要的关键性能指标，也是科学研究中的热点问题。本论文中结合信息的时效性和网络的有效性对WSN的可靠性和生命周期进行了优化，并对可靠性算法进行了深入研究提出了近似算法和大型稀疏图的优化算法。
在论文中我们提出了基于信息延迟控制的可靠性的定义，即网络的平均信息延迟小于等于信息延迟上限的概率，给出了可靠性算法并在仿真中证明了算法的有效性。我们给出了基于可靠性控制的生命周期的定义，即WSN网络维持可靠性不低于最低可靠性的时间。我们给出了一种基于状态栈的可靠性近似算法，并在仿真中取得了不错的效果，同时我们针对大型稀疏图提出了一种可靠性优化算法。