用于超声波定位系统的分布式动态信道分配策略.pdfVIP

I’觉察上下文的计算 用于超声波定位系统的分布式动态信道分配策略 王碧波1 陈渝2谷洪亮2孙云峰1江文峰2 1(清华大学软件学院，北京，100084) 2(清华大学计算机科学与技术系，北京，100084) 摘要：基于超声波测距的室内定位系统中，众多节点需要共享超声波和无线电两种信道。由 于超声波信号传播距离短，速度-厦、方向性强、可携带信息少等突出特点，针对其他无线网络 的信道分配策略大都无法适用。本文提出了一种针对这种超声波定位系统的低能耗的分布式动 态信道分配策略。该策略采用巧妙的监听和退避机制、利用对无线电信道的控制来协调超声波 信道的分配，并让传感器节点在监听失败和处于空闲状态时尽可能处于体眠状态来降低能耗。 该策略在没有降低信道利用率的前提下，保证了各节点间距离值删量的可靠进行，降低了系统 中节点的能量消耗，还保证了各个节点对信道访问的公平性。 关键词：信道分配；定位系统；超声波；介质访问控制 1．引言 在普适计算环境中，定位系统是重要的组成部分。在实际应用中，往往需要根据人员 或者物品的位置为其提供相应的服务。例如在艺术品博物馆环境中，定位系统可以感知出 游客所在的位置，并主动为游客介绍附近的艺术品。 许多室内定位系统都是基于超声波测距实现的，典型的如Cricket系统…，AHLoS系 统口J，以及ActiveBat系统”1等。在这种系统中，需要超声波和无线电两种信号协调工作。 由于超声波信道难以进行有效的载波监昕，传统的介质访问控制方法大都无法使用。并且， 定位系统中的节点往往使用电池供电且难以被替换或充电，信道分配策略还必须针对减小 能量消耗的需求，这是许多传统信道分配策略无需考虑的。 以ActiveBat[3]为代表的定位系统中采用集中控制的方式，指定每个节点的发射H、j机， 但这种策略缺乏刘于系统中节点变化的动态适应能力。CricketIll等另一些系统采用分布式 的动态分配方法，由各节点自己确定发射时机，但现有的此类方法没能有效地减低能耗。 而且，当节点个数较多时，无法保证节点间的公平性。本文提出了LoS．DCA，超声波定位 系统中的分布式信道分配策略。该策略具有低能耗的突出优点，并且很好的保证了不同节 点可以较公平地访问两种信道。 文章的组织结构如下：第2部分介绍超声波室内定位系统的构成及特点；第3部分介 绍Cricket等定位系统中使用的信道分配策略；第4部分具体说明LoS．DCA策略；第5部 !竺 翌三墅坌兰二旦全里苎垩盐墨堂查叁坚 分通过分析和实验来讨论LoS．DCA策略的性能：第6部分是简要的结束语。 2．超声波定位系统的构成及特点 超声波室内定位系统一般由=三类节点构成：待定位对象携带的发射节点、位置已知的 接收节点和连接主机的基站节点。发射节点周期发射无线电和超声波信号，接收节点检测 两种信号到达的时间差并计算自身与发射节点的距离。接着，各接收节点将距离值经由基 站节点递交给主机，由主机根据发射节点与多个接收节点的距离计算其位置。 接收节点计算距离需要使用一组无线电和超声波信号的时间差，必须保证这组信号是 同一节点在同一时刻发射的，才可能计算出的接近实际情况的距离值。但是，由于超声波 信号的方向性和短的传输距离，超声波接收器只能检测到某些方向上一段很短的距离范围 内发射的超声波信号；并且，通常所有节点使用同一频率发射超声波信号，而超声波信号 本身又无法包含其他关于发射节点的信息，接收节点根本无法从接收的超声波信号本身辨 认该信号来自哪个节点。因此，对于超声波信号，节点不能像对无线电信号那样进行有效 的载波监听，这可能导致距离计算失败。 发射节点A先发射无线电信号ⅪiA和超声波信号US．A。在luiA发射完毕后，无线 电信道空闲，而大多数其他节点无法判断超声波信道是否空闲。因此，可能有某个发射节 点B开始发射无线电信号IuiB和超声波信号US．B。由于超声波传播速度较慢，RFB很可 能比US．A先到达某个接收节点R；而us．A既可能早于或晚于US．B(如图l㈨)，也可能 两者同时到达(如图l(b))，还可能两者或其中之一根本不能到达(如图l(c))。由于节点 R无法从超声波信号本身判断其来源，便可能把来自不同发射端的两种信号进行匹配，这 必然导致计算出错误的距离值，称之为“异常状态”。 蹬垒．口一。