大规模无线传感器网络覆盖优化算法*
2014-09-20仲元昌李发传
传感器与微系统 2014年11期
关键词:优化
仲元昌, 陈 锋, 李发传, 孟 普
(重庆大学 通信工程学院,重庆 400030)
0 引 言
近年来,无线传感器网络(WSNs)在国防军事、环境监测、智能家居、建筑物结构监控、机场安全检测等众多领域中得到越来越广泛的应用[1,2],其网络覆盖率是WSNs服务质量的重要衡量标准[3]。
传统覆盖优化算法一般是基于探测和图论[4],这些算法存在不足之处,探测算法不能完全保证网络的完全覆盖,只适合较小规模的WSNs,图论的基本思想在监测区域内任何一点都可找到一个传感器节点,这与实际情况不符。文献[5]采用蚁群算法,虽然具有局部搜索能力强、较强的鲁棒性和可扩充性,但在求解初期速度较慢,容易出现停滞,收敛速度也较慢,影响网络优化的实时性。文献[6]采用遗传算法,需要重新确定操作,在最优解附近收敛较慢,求解过程比较复杂。文献[7]分析了完全覆盖策略下的节点数目和不完全覆盖策略中的节点数目,提出了用不完全覆盖方法来取代完全覆盖算法,并提出了一种基于节点位置的信息和Voronoi 区域划分的分布式覆盖的解决方案。
本文针对WSNs覆盖问题采用了一种改进的人工鱼群算法(ASFA),并结合了三峡库区水质监测实际应用环境,提出采用大规模WSNs构建三峡库区水环境监测系统的解决方案[8]。由于三峡库区面积大、分布广,涉及26个区县(其中22个在重庆市辖区内),有些地方至今还是人迹罕至之处,构成了长江三峡这个特殊的区域,库区呈现出蜿蜒的树状结构[9]。
1 WSNs覆盖优化模型
1.1 覆盖模型
……p>
登录APP查看全文
