【摘 要】
:
无线传感器网络以其低功耗、低成本、分布式和自组织的特点越来越广泛地被应用到诸多领域。事件监测是无线传感器网络中一类热门的应用,得到了长期的关注和研究,且仍然存在不
论文部分内容阅读
无线传感器网络以其低功耗、低成本、分布式和自组织的特点越来越广泛地被应用到诸多领域。事件监测是无线传感器网络中一类热门的应用,得到了长期的关注和研究,且仍然存在不少问题。针对现存的问题,本文研究了新的事件监测算法。在事件监测应用中,当无线传感器网络的分布区域内有事件发生时,会产生相应的信号,这些信号经过环境衰减到达周边传感器节点,传感器节点测量衰减后的信号强度。传感器网络基于所有节点收到的信号强度(RSS)估计事件发生的位置和大小。信号的传播受环境影响,因此环境是不可忽略的因素,我们有必要对环境进行估计,以使得事件监测更加准确。在许多情况下,被监测的区域是大面积的,需要布置大规模无线传感器网络。如果使用集中式的网络拓扑,信号需要经过多跳到达中心节点,容易造成拥堵和丢包,而且一旦中心节点出现故障无法正常工作时,整个网络将无法运行。分布式网络可以解决这些问题,通过邻居之间的信息共享与协作,共同完成监测任务,具有通信负载均衡和系统鲁棒的特点。因此研究分布式算法具有现实意义。本文的研究工作主要包括以下内容:(1)建立问题模型。其中考虑了环境因素影响,引入环境参数。相比于以往许多算法中假设事件数量已知,我们研究的是事件数量未知的情况。通过挖掘事件数量相对于网络规模通常稀疏的特点,建立l1范数规范化的最小二乘模型,可以自动估计事件的数量及位置和大小。在此模型中,环境参数也是需要估计的优化变量。(2)设计集中式算法。针对l1范数规范化的最小二乘问题,使用交替方向法求解得到集中式算法。(3)设计分布式算法。我们使用交替方向乘子法(ADMM)求解问题模型,开发出无中心分布式的事件监测和环境感知算法。利用问题的结构,该分布式算法在每个节点的迭代分为三步:事件监测步,求解凸优化问题;环境参数估计步,求解一维的非凸优化问题;乘子更新步,仅需代数运算。为了使算法更高效,我们开发了启发式的加速算法。(4)仿真和实验。通过仿真,我们验证了集中式算法和分布式算法的有效性,比较算法的性能,并用丢包测试验证了分布式算法的鲁棒性。我们还搭建了无线传感器网络实验平台,并通过实验验证了算法的实用性。总之,本文提出了事件监测和环境感知的稀疏优化模型,并开发了集中式和分布式算法,通过仿真和实验验证了算法的性能和实用性。
其他文献
粒子群优化(Particle Swarm Optimization,PSO)算法是一类受生物群体行为启发的群体智能优化方法,它通过模拟鸟群觅食中的个体认知和社会交互来实现种群在解空间上的并行搜索。目
陀螺稳定平台是惯性导航、制导及测量系统中的核心设备,它能够有效地隔离运动载体的扰动从而尽可能地保持平台稳定,以保证搭载在平台上的光电跟踪设备(相机、望远镜和武器设
煤是化工厂的主要能源,输煤系统是化工厂的重要辅助系统。输煤系统中设备种类多,布置分散,各个设备的工作状态不同,工艺要求设备之间按照一定的顺序启停工作,可靠的控制系统对于保
改革开放以来,国家的经济不断发展,煤炭是支撑经济快速发展和保障人民生活质量的基本能源。近年来,煤矿事故频发,其中瓦斯爆炸事故最为频繁,造成伤亡最多,带来的经济损失最大。因此煤矿瓦斯监测在煤矿安全中具有举足轻重的地位,目前国内的瓦斯检测仪大多是采用载体催化型原理的气体传感器,它虽然具有结构简单,价格便宜,易于使用的特点,但是存在着检测精度低,测量范围窄,校准频率高,催化剂“中毒”等严重缺陷,在向监控
无人直升机在军事和民用领域中都拥有着十分广泛的应用前景,辨识出高精度的机理模型以及研究其自主飞行控制是无人直升机的核心技术。本文以一架常规布局的单旋翼带尾桨的微
随着社会经济的发展、科技的进步,社会老年化问题日益凸显,精英人群亚健康、猝死等问题也日益严重。为更好落实国家医疗体制改革政策,本文针对以上问题,对社区健康管理进行了初步探索与研究。目前我国的健康管理还处在起步阶段,尤其是社区健康管理缺乏必要的技术和相应的手段。因此,本文结合超宽带(UWB)系统非接触式测量、抗干扰能力强及功耗低等优点,构建了非接触式的UWB生命体征监测系统,针对人体四大生命体征中的
随着社会的发展和人们生活水平的不断提高,人们的寿命不断延长,社会老龄化速度逐步加快。日常生活中老年人身体健康的监测,特别是容易突发各种疾病的睡眠过程的监控成为一个研究
精准农业中一个的极其关键的环节即是变量施肥,而要实现变量施肥,首先就必须准确地获取农田中土壤养分信息。土壤养分主要包括有机质、氮磷钾,它们是作物生长的基础,是衡量土
随着现代工业的高速发展,互联系统越来越多地出现在各种实际的控制系统中,近年来,关于互联大系统分散式控制理论的研究引起了学术界和工程界的广泛关注。由于在互联系统中各个子
随着数字图像处理、人工智能和模式识别等技术的发展,基于视频的运动目标检测与跟踪技术逐渐应用于智能交通、安全监控和机器视觉等领域,发展前景乐观,近年来研究不断升温,基