无线传感器网络时间同步算法安全性研究.docVIP

无线传感器网络时间同步算法安全性研究 　　摘要：时间同步是无线传感器网络的重要支撑技术之一，保证时间同步安全性对无线传感器网络的应用至关重要。根据现有的三类同步机制的典型算法的原理分析其安全性，然后对目前的安全措施进行了分析总结。 　　关键词：无线传感器网络； 时间同步； 安全攻击 　　中图分类号：TP301文献标志码：A 　　文章编号：1001-3695(2007)11-0006-03 　　 　　时间同步作为WSN的应用支撑服务，对传感器网络的设计和应用都是关键的。传感器网络的很多应用如TDMA调度、数据融合、精确定位、波束成形以及其他的协作信号处理任务都离不开节点间同步的时间[1~4]。 　　由于传感器网络自身的特殊性，使得传统同步方法NTP[5]和GPS[6]因复杂度和能量问题，代价及尺寸因素都不适合传感器网络使用[1~4]。针对无线传感器网络自身特点，近年来国内外大学和研究机构提出了多种时间同步机制，以满足无线传感器网络的应用需要。根据实现机制可以分为三大类[7]：基于receiver－receiver的RBS[1]，基于pair－wise的TPSN[2]、LTS[8]、TS/MS[9]等,基于sender－receiver的单向同步算法DMTS[10]和FTSP[11]。基于receiver－receiver的同步算法利用接收节点间相互交换时间信息来估计彼此之间的偏移量（offset）达到节点间的同步；基于pair－wise的同步算法利用双向成对同步方式达到两个节点间的同步，以构造层次树的方式扩展到整个网络；基于第三类的算法用单向消息使发送者和接收者同步。发送者发送一个包含本地发送时间戳的时间同步消息；接收者用本地时钟记录接收时间并取出同步消息中的时间戳，然后估计时延等参数并调整自身时钟以与发送者达成同步。这些算法中有的已达到了微秒级的同步精度，但这些算法都未考虑安全性问题。?? 　　随着无线传感器网络越来越多的应用，安全问题日益突出。由于时间同步在WSN应用中的重要性，使得它成为欲破坏传感器网络正常运行的恶意攻击者的一个主要攻击目标。因而，保证时间同步算法的安全性也开始受到关注[12~14]，目前已有研究者提出了一些安全的时间同步算法[13]。 　　 　　2解决方案?? 　　 　　通过以上分析发现，目前对时间同步的攻击主要有两类：?? 　　a)构造虚假信息。 　　主要分为两种：修改时间信息，如RBS算法的攻击a)以及TPSN算法中修改T??2和T??3值；报告虚假信息，如TPSN中攻击者谎报自己在树中的层次号以及FTSP中攻击者宣布自己为根节点，并广播虚假的更新信息。?? 　　对于虚假信息可以采用加密认证的方法[14]。为防止攻击者成为根节点并发送虚假的时间更新，使用认证机制，如μTESLA或让根节点与其他节点共享不同的密钥，用这些密钥来认证同步更新。对TPSN中的情况，采用加密的方法，让同步节点间共享一对密钥，且树中的每个下层节点与其所有父节点共享密钥。对FTSP中的情况采用选取一部分节点轮流作为根节点，而网络中每个节点都与这个集合中的节点共享一对密钥。?? 　　b)延迟攻击(delay attack)[12,13]。 　　目前对时间同步的攻击多为延迟攻击，该方法通过任意的延迟来影响节点的时间信息，如RBS算法中的攻击b）c）、TPSN算法中的攻击b）、FTSP中的单向消息传输。由此可见，采用这三种同步机制的算法几乎都可能遭受这种攻击。针对这种攻击目前已经提出的措施有H.Song等人提出的两节点模型和邻节点模型[12]，还有S.Ganeriwal等人为防止这种攻击而提出的一系列安全同步协议[13]。?? 　　（a）两节点模型，该模型适合于RBS中广播域内节点。通过收集一组相对于域内其他所有节点的偏移，在这个偏移集合上探测和排除恶意时间偏移并获得一个更精确的偏移估计。?? 　　（b）邻节点模型，适用于节点与邻节点同步以相互协作。让节点的每个邻节点轮流作为参照点的方法收集一组时间偏移，以检测攻击者。?? 　　这两种模型都需要通过一种方法识别出攻击者。为此又提出了两种攻击探测方法，即GESD和threshold－based延迟攻击探测，并证明后者在探测率和开销上都优于前者。?? 　　为避免延迟攻击对成对同步的影响，S.Ganeriwal等人提出了一系列安全时间同步协议，包括单跳安全成对同步SPS,多跳同步协议SOM、SDM、STM,安全的组同步协议L－SGS和SGS。SPS采用消息认证和共享密钥来确保消息的完整性和真实性；通过最大期望延迟来丢弃偏大的延迟，从而排除pulse－delay攻击，增加了算法的安全性，但也有可能导致拒绝时钟同步服务。其他几个协议是SPS协议在多跳和组