论文部分内容阅读
在无线传感器网络应用中,如何充分节省电池提供的有限电力,延长网络生命周期是最重要的问题之一。在多种节省能量的方法中,仅使用一小组传感器结点,而将其它结点置于睡眠状态是一种有效的解决方案。但是在节能的同时,网络性能必须被保证。在文中作者设计了一种称为Co-Grid的网络覆盖配置协议,通过将网络组织为虚拟网格(融合小组),减少最终所需的活动结点的个数。在本文中,为了解决计算系统探测概率和误报率的计算复杂性问题,本文作者在Co-Grid协议中使用了一种称为Saddlepoint Approximation的近似算法。本文作者在Mica2 mote上实现了这种方法中求解Saddlepoint的部分,并且在实验中对其准确度和计算开销加以验证。本文作者还通过大量的计算机模拟实验重新评估修改后Co-Grid协议的性能。最终实验结果显示,使用近似算法之后的协议只需要非常小的计算开销,从而使之在资源很有限的mote上实现成为可能。