基于概率模型的WSN最坏与最佳情况覆盖.PDF

第30卷第8期 重庆大学学报(自然科学版) Vo1．30 No．8 2007年8月 Journal of Chongqing University(Natural Science Edition) Aug．2007 文章编号：1000．582X(2007)08—0030—04 基于概率模型的WSN最坏与最佳情况覆盖 袁久银 ，石为人 (1．重庆大学 自动化学院，重庆400030；2．嘉应学院，广东梅州514015) 摘 要：针对无线传感器网络最坏与最佳情况覆盖问题，使用概率的方法，给出了基于概率模型的 无线传感器网络最坏与最佳情况覆盖算法。其思路是尽可能选择被节点检测概率最小的格点组成最坏 情况覆盖(即最大突破路径)，选择被节点检测概率最大的格点组成最佳情况覆盖(即最大支撑路径)。 仿真结果验证了算法的有效性。 关键词：无线传感器网络；最坏覆盖；最佳覆盖 中图分类号：TP393 文献标志码：A 、 无线传感器网络是随着无线通信和嵌入式计算技 器网络除了定位、跟踪、调度以外的另一个基本问题， 术、传感器技术、微机电技术的发展而发展起来的一种 即如何部署传感器网络节点，在保证一定的服务质量 新兴的信息获取技术。网络中的每个节点都含有一个 (QoS)条件下，达到网络覆盖范围最大化。无线传感 体积小、价格便宜、能耗低、支持短距离通信的多功能 器网络覆盖问题与延长WSN的生存时间、优化网络资 传感器。每个传感器节点具备信号采集、数据处理、相 源配置、改善网络服务质量等紧密相关。对网络覆盖 互通信的功能，直接嵌人到相应的设备或环境当中，具 的测量能够了解是否存在监测和通信盲区，了解被监 有很大的灵活性和移动性_1j。传感器一般通过无线 测区域的无线传感器网络的覆盖程度，从而重新调整 链路或直接或问接地将收集到的数据发送到一个指令 传感器节点分布或者指导在将来添加传感器节点时可 中心。基于这些优点，无线传感器网络在军事、环境监 采取的改进措施。更为广泛的，还可以通过调整网络 测、医疗卫生、智能家庭等方面有很大的潜在应用价 覆盖的密度，对被监测区域中重要区域设置热点，部署 值，尤其在无人监测或环境恶劣情况下的事件监测和 更多的传感器节点，保证测量数据的可靠性。因此，网 事件跟踪中显示了很大的优势。同时，在商业方面也 络覆盖已不单纯是为了通信覆盖和监测区域覆盖，而 呈现出很好的应用前景(办公建筑的环境控制、汽车 是为了满足一定的应用需求。一般来说，服务质量是 防盗、库存管理、控制产品质量等) 。 。 衡量无线传感器网络覆盖的度量 。 近年来，无线传感器网络已经成为研究的热点，目 最坏与最佳情况覆盖算法考虑如何对穿越网络的 前研究的重点是网络的能量问题。人们通过拓扑控制 目标或其所在路径上各点的感应与追踪，体现了一种 (Topology contro1)，能量感知路由(Power—aware rou— 网络的覆盖性质。Meguerdichian等人先后在文献[9． ting protocols)的设计以及节点睡眠管理(Sleep man— 10]中基于节点的二元感知模型定义了“最大突破路 agement)等手段，在合理高效利用节点能源，降低网络 径(maximal breach path)”和“最大支撑路径(maximal 能量消耗，延长网络寿命，提高网络服务质量各方面取 suppofl path)”。最大突破路径使得路径上的点到周 得了丰富的成果 j。由于传感器节点自身的特点，降 围最近传感器的最小距离最大化，最大支撑路径使得 低网络能