浅谈无线传感网络的部署问题.doc

浅谈无线传感网络的部署问题.doc:..移动网络与应用10,837-852,20052005施普林格科学+商业媒体公司发表于荷兰D0I:-005-4442-8轻量级部署----无线传感器网络的感知调度KUIWU计算机系,维多利亚大学、加拿大BC省首府V8W3P6YONGGAO欧文•k•理发师文科和理科,UBC-OkanaganV1V1V7,加拿大BC省首府FULULI麻省理工学院媒体实验室,77麻萨诸塞州的剑桥,麻萨诸塞州02139大街,美国YANGXIAO计算机科学部门,大学的灰熊队,孟菲斯,TN38152,美国出版日期::无线传感器网络由大量的能量供应能力有限的微型传感器构成。在构建这样的网络时,保证长久的网络生存时间和足够的传感面积是最主要的挑战之0为了实现这--目标,目前使用最广泛的方法是关掉多余的传感器。本文主要对如何估测邻近地区的无线传感器的冗余覆盖区域问题进行了分析。我们列举出在没有准确的位置信息或方向信息的情况下估测冗余度的简单方法。我们还将给出严格的完整兀余的概率以及平均部分冗余的上界值和下界值。至于随机传感器的部署,我们的分析结果表明,部分冗余更接近于实际应用,因为完全冗余是昂贵的,需要将近11个邻近的传感器,才有90%的概率能实现完整冗余。基于这个案例的分析,我们提出…个可扩展的轻量级部署-感知调度(LDAS)算法,它不需要精确的定位信息就可以把多余的传感器关掉。仿真研究表明,LDAS算法能减少网络的能耗,并有效地提供所需的QoS要求。关键词:调度,覆盖率,无线传感器网络1•简介大型无线传感器网络依赖数以千计的微型传感器来观测和影响物理世界[1,7,19]o传感器可以监控周边环境,可以进行简单的计算,也可以通过短程电波传输互相通信。当把这些传感器聚集在一起的时候,他们将自动创建具有高弹性、低功率的网络,其应用领域可从建筑控制系统到基于周围环境来调整音频和视频质量的娱乐设备。尽管无线传感器网络的应用潜力是无限的,但是要实现给成千上万的传感器节点供电是极其富有挑战性的。每个传感器节点通常是靠电池供电,期望工作几个月至一年不需要再充电。要实现这种期望,离不开准确地调度能量消耗,特别是在传感器部署得较密的地方(高达20节点/立方米[14]),就会存在扩展性、冗余、无线电频道争夺方面的严重问题。幸运的是,部署密度高的传感器为我们提供了更广阔的空间来设计高效率能源协议。降低无线传感器网络的能耗使用最广泛的…个策略是通过调度传感器节点轮流工作来关掉多余的传感器节点[16,22]o利用节点冗余的这种启发式思想也被应用于无线自组网络[2,9,20],而且它往往取决于例如依靠全球定位系统(GPS)和定向天线技术获得的位置或方向信息。然而,从全局来看,获取地理(位置、方向、或者距离)信息的能源成本和系统复杂性可能会使这个方案的有效性降低。此外,估测传感器的位置仍然是一个非常困难的问题,因为GPS和其他复杂的硬件设备消耗过多的能量,同吋对于微型传感器来说,成本也太高。所以我们期望该调度算法能在没有任何地理信息的情况下工作。然而,没有准确的地理信息,然而,要检查一个传感器的传感区域是否能由其它传感器完全覆盖是非常困难的。结果,关掉传感器可能会导