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

移动网络与应用 10, 837–852, 2005 2005施普林格科学商业媒体DOI: 10.1007/s11036-005-4442-8 轻量级部署----无线传感器网络的感知调度 KUI WU 计算机系,维多利亚大学、加拿大BC省首府V8W 3P6 YONG GAO 欧文·k·理发师文科和理科,UBC-Okanagan V1V 1V7,加拿大BC省首府 FULU LI 麻省理工学院媒体实验室,77麻萨诸塞州的剑桥,麻萨诸塞州02139大街,美国 YANG XIAO 计算机科学部门,大学的灰熊队,孟菲斯,TN 38152,美国无线传感器网络由大量的能供应微器。在构建这样的网络长久的网络生存时间足够的传感最主要的挑战之一。为了实现这一目标,方法是关掉多余的传感器。邻近地区无线传感器我们还将上界和下界。随机传感器部署,分析结果表明,部分冗余更接近于实际应用,完全冗余是昂贵的,需要11个邻近的传感器,完冗余。基于这个案例的分析,我们提出一个可扩展的轻量级-感知调度(LDAS)算法,它精确定位信息把多余的传感器。仿真研究表明,LDAS算法能减少网络的能耗,并提供所需的QoS要求。关键词:调度覆盖率无线传感器网络 1大型无线传感器网络依赖数以千计的传感器物理世界[17，19]。传感器可以监控周边环境,进行简单的计算,通过短程电波传输互相。当在一起,他们将自动创建具有高弹性、低功率网络控制系统基于调整音频和视频质量。 无线传感器网络的潜力是无限的成千上万的传感器节点是极其富有挑战性的。每个节点通常是靠电池,期望工作几个月至一年充电。这种望离不开能量消耗,特别是传感器部署密(高20节点/立方米[14]),扩展性、冗余、无线争。 幸运的是,密度的传感器为我们提供了更广阔的空间来设计高效率能源协议。降低无线传感器网络能耗策略是关掉多余的传感器节点。利用节点冗余也被应用于无线自组网络[220],而且往往取决于全球定位系统(GPS)和定向天线技术位置或方向信息。然而,获取地理位置、方向、或者距离)信息能源成本和系统复杂性可方案的有效。此外,仍然是一个非常困难的问题,因为GPS和其他复杂的硬件设备消耗过多的能量,成本太高。该调度算法没有任何地理信息。 没有准确的地理信息,然而, 传感器的传感区域由其它传感器完全覆盖是非常的。结果,关掉传感器可不能被任何传感器监测。幸运的是,大多数应用可能不监控区域完整覆盖。例如,对于办公室的温度监测,我们可能只需要办公室的每个角落温度读数。只要一个合理的被仍然对于大多数应用有效的。因为这个原因,提供良好的调度算法统计意义传感器。 为实现上述研究目标,有必要首先回答以下问题:在什么条件下什么概率传感器是多余的或多余的?在本文中,我们提出一个数学模型描述随机部署传感器网络。我们的分析容易17]。我们公式估计传感器是完全冗余和平均部分冗余。通过理论分析,提出—感知调度（LDAS)方案关掉多余的传感器。LDAS使用一个加权随机投票的方法来决定。 虽然冗余已经仿真研究[9],据我们所知,没论文深入分析这估。我们的分析结果将提供简单的公式来估计传感器冗余有利于无线传感器网络研究他们方案的设计中节省能源消耗。传感器策略会导致非常不同的网络拓扑结构,不同程度的传感器冗余。传感器部署的知识,通常提前。例如,很容易知道传感器如何把传感器为特定的应用。基于地理信息方法,调度算法仅取决于部署知识不需要额外的能量成本获取位置信息,并提出一个有前途的研究方向。我们希望我们的工作能刺激更多的研究沿着这个方向。 接下来的文章组织如下。第部分提出了初步的定义和传感器冗余。在第部分,我们两个传感器冗余。根据分析结果,提出了一种轻量级—感知调度(LDAS)方案,在第部分进行模拟研究。我们第6部分,最后在第得出结论。 2我们假定传感器均匀分布区域内。一个传感器的传感范围是主要集中在这个传感器半径为圆形区域同时,我们所有的传感器个二维平面。然而,本文的分析结果推广到三维空间。此外,所有传感器方面有同样的感应范围,并且在二维平面。定义1(邻居[16])传感器的被定义为N(i) = {j ∈ N | d(i, j ) ≤ R, i ∈ N, j ≠ i} 在这个公式里，N代表了部署区域内的传感器系列，d（i,j)是指传感器之间的距离,R是感应范围。如果传感器m不是传感器的邻居,但在传感器的邻居,那么传感器m是传感器的。 定义2(完全和部分冗余传感器)≠0 而且Uj∈N（i）Cj Ci，我们就称传感器i是部分冗余覆盖。 在本文中, 即使部分冗余传感器能完全覆盖我们只考虑传感器的邻居。信息需要大的储藏成本将使计算更加困难。高成本的内存和计算浪费能源,并违反了我们的原始调查冗余问题研究动机。引起混乱,在接下来的文章,邻居邻居。 定义3(服务质量(QoS))传感器