论文部分内容阅读
本论文研究了无线传感器网络的探测覆盖优化算法和分布式无线传感器通信网络的期望消息延迟、期望能量消耗与期望路径可靠性的重要网络参数。文中给出了无线传感器网络的一个探测覆盖优化算法,它能够用来优化传感器节点的能量使用,延长网络的寿命;同时,提出了网络的期望能量消耗和期望路径可靠性的网络参数,给出计算这两种参数与期望消息延迟的精确算法,进而可以用来评测不同拓扑结构网络的性能。
1.探测覆盖优化问题:存在一个最小数目的节点集合使得该集合中节点的探测覆盖面积不小于给定的数值。本文将网络定义为加权探测图,通过利用搜索加权探测图的最大独立点集和估算节点集的探测覆盖面积等策略给出了该问题的一个启发式算法。该算法的时间复杂性是O(n2),并且当得到的解是一个独立点集时这个解是问题的精确解。
2.在分布式无线传感器通信网络的可靠性定义及期望消息延迟的基础上,本文提出了网络的期望能量消耗和期望路径可靠性两个新的网络参数,改进了“限定的最短路算法”和“限定的Dijkstra算法”,并且进一步给出了计算网络期望能量消耗、期望路径可靠性与期望消息延迟网络参数的算法。最后,仿真实验说明了该算法是有效的和有效率的。