概率模型下的一种优化覆盖算法

来源：软件学报杂志2016年第5期北京时间：

作者：孙泽宇,伍卫国,王换招,邢萧飞,陈衡

单位：孙泽宇，西安交通大学计算机科学与技术系, 陕西西安 710049;洛阳理工学院计算机与信息工程系, 河南洛阳 47102311,伍卫国，西安交通大学计算机科学与技术系, 陕西西安 71004902,王换招，西安交通大学计算机科学与技术系, 陕西西安 71004903,邢萧飞，广州大学计算机科学与教育软件学院, 广东广州 51000604,陈衡，西安交通大学计算机科学与技术系, 陕西西安 71004905

摘要：覆盖率不仅是评价无线传感器网络体系性能的重要标准之一,也是无线传感器网络所研究的一项重点课题.为此,提出了一种概率模型下优化覆盖算法.该算法通过对概率覆盖模型的计算,给出了传感器节点覆盖的期望值和公差的求解过程以及对所关注目标节点进行首次覆盖后的期望值证明过程.在网络能量方面则通过节点状态调度策略对通信路径进行优化,证明节点能量衰减过程中,拟合函数极限存在的意义,实现了传感器节点能量的有效匹配,抑制了传感器节点能量的消耗,证明了优化后整个监测区域传感器节点覆盖函数之间的关系.仿真实验结果表明,该算法不仅提高了覆盖和网络服务质量,而且有效地抑制了网络能量开销,延长了网络生存周期.

关键词：无线传感器网络;覆盖率;冗余度;概率模型;网络生存周期

基金资助：国家自然科学基金(61170245);国家高技术研究发展计划(863)(2012AA01A306);河南省教育厅自然科学重点基金(2014B520099);陕西省自然科学基金青年人才项目(2013JQ8024);河南省科技攻关重点基金(142102210471,162102210113);中国博士后科学基金(2014M562153)