论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)中,覆盖主要体现一个区域被感测的优劣程度,也是衡量一个WSN最重要的性能指标之一,关系到一个无线传感器网络是否能够成功部署的关键。覆盖空洞是指WSN中由于传感器节点初始部署分布不均或传感器节点因能量不足以及损坏的原因产生监测区域内出现不被覆盖的情况。随着WSN在工业检测、精细农业、环境监测等多个领域的广泛应用,覆盖空洞问题已然成为WSN研究中的最重要的一环,WSN中覆盖空洞的修复问题显得尤为重要。解决WSN中覆盖空洞的修复问题,首先需要根据实际应用选择合适的传感器节点覆盖模型,再根据选择的覆盖模型设计对应的空洞检测算法获取WSN中的空洞信息,包括位置、大小和数目,最后设计高效的空洞修复算法修复覆盖空洞,保证WSN覆盖质量。本文着重研究全移动无线传感器网络(Mobile Wileless Sensor Networks,MSN)区域覆盖空洞修补问题。目前针对MSN中覆盖空洞的修复问题,大多数研究都是基于圆盘模型及其衍生模型,这些模型都过于理想化,它们没有考虑传感器之间的协同合作关系,也不能准确地体现出传感器感测功能与需感测的环境变量之间复杂的空间相关性。为了克服圆盘模型及其衍生模型存在的缺陷,本文采用一种新型的传感器节点覆盖模型--可信信息覆盖模型(Confident InformationCoverage,CIC),基于CIC设计出一种分布式覆盖空洞修复冗余节点重定位算法(CIC-based sensor relocation protocol,CICBR),该算法首先设计CIC空洞及冗余节点检测算法获取CIC覆盖空洞的位置、大小等信息和冗余节点的位置信息,再根据CIC覆盖空洞及冗余节点信息设计一种高效可行的冗余节点重定位算法,规划最佳级联路径修复CIC覆盖空洞。CICBR的目的是改善和优化全移动无线传感器网络的覆盖质量,并延长全移动无线传感器网络的网络工作寿命。本文对分布式CIC覆盖空洞修复冗余节点重定位算法进行仿真对比实验,实验结果表明,本文提出的CICBR算法能够在修复可信信息覆盖空洞,保证网络覆盖的同时最大化最小剩余能量,或传感器节点的移动能耗最小。即本文提出的覆盖空洞修复重定位算法能够满足覆盖要求、并且能够最大化全移动无线传感器网络的工作寿命。