一种基于定位应用的无线传感器网络MAC层方案.pdf

第 9 期 计 算机 技 术 与发 展 Vol1．19 No．1 2009年 1月 COMPUTERTECHN0 【￡ YANDDEⅥ L()PMENT Jan． 2009 一 种基于定位应用的无线传感器网络 MAC层方案 刘 俊 ，杨全胜 (东南大学计算机科学与工程学院，江苏南京 211189) 摘 要：媒体接人控制协议 (MAC)是影响无线传感器网络能量效率的重要方面，S—MA C是其中具有代表性的方案。但 S—MA C无法实现时间调度表的全网同步，只能形成多个在局部范围内同步的簇，簇间边界节点相对于内部节点能量消 耗要快。针对这一问题提出了一种改进的MA C方案，利用定位应用中所需的节点间距离信息逐步合并各个簇，消除边界 节点，提高能量效率，改善网络连通性，延长网络使用寿命。 关键词：WSN；MA C；时间调度表；同步；定位 中图分类号：TP393 文献标识码：A 文章编号：1673—629X(2oo9)O1—0204—03 AnEfficient A【C SchemeBasedonLocalizationforW SN LIUJun，YANGQuan-sheng (Dept．ofComputerScienceandEngineering，SoutheastUniversity，Nanjing 211189，China) Abstract：S——MACisoneoftherrlostefficientMediaAccessControl(MAC)protocolswhichinfluencetheenergyefficiencyofWSNsig- nifieantly．Butthereisnoglobalsynchronizationoftheschedu inS—MAC．Nodesform clusters，inwhichthenodessynchronizeheal· ly．T11eenergyofboundarynodesbetweenclustersisdepletedfastre thanthatofthe innernodes．Animpmvde schememakingfulll|seof RSS1whichisavailableforlocalizationispresentde tosolvethepmblem．Theglobalsynchronizationisachieved。hteclustersincorporate andtheb0undarynodesdisappear． neergyefficiencyinMACandhteconnectivityofnetworksareimprovde． Keywords：WSN；MAC；csheme；synchronization；loea!ization 0 引 言 1 S—MAC协议的边界节点问题 近年来无线传感器网络(WirelessSensorNetwork， S—MAC[3】协议是专为无线传感器网络设计的一 WSN)[1]技术不断发展，其应用范围也不断扩大。作 种基于竞争机制的方案。其主要思想是将节点的时间 为WSN的承载体的无线传感器网络节点2的能量消 分成周期性的包括监听和休眠时间段的帧，在休眠时 耗问题是影响节点寿命和网络性能的关键因素。如果 关闭射频以减少能量消耗。在 S—MA C中，不同节点 有节点的能量消耗殆尽，就有可能影响到网络的覆盖、 的帧的监听时隙开始时间可能不同，帧的时间安排称 通信路由、网络的连通性，降低网络的性能。 为时间调度表。相邻节点只有在共同进入监听时段时 在无线传感器网络中，媒体接人控制(MediumAc． 才能相互通信，因此必须使其时间调度表相互配合。 cessControl，MAC)协议决定了如何在传感器节点之间