使用链表实现无线传感器网络的省电数据存储策略.pdfVIP

使用链表实现无线传感器网络的省电数据存储策略术 陈庆章蔡绍华 陈晓莹 浙江工业大学信息工程学院，浙江杭州310014 摘要：在无线传感器网络中，存储数据的策略会影响整个网络所产生的信息量，由此也会影响到节 点和整个网络的所消耗的总电量。本文针对跟踪类应用，提出了一种数据存储方法，将感测到的数据 存储在传感器本身，并数据链接表来维护数据彼此之间的关系。这个数据的关联性是随着物体事件移 动自动建立，完整的数据可以从侦测到起始事件的传感器中获得。当传感器的储存空间不足时，数据 的链接将部份重建，．把数据分散到邻近的传感器上。本文将给出具体算法并分析该算法的有效性。 关键词：数据存储策略无线传感器网络省电存储数据居中存储 1引 言 在无线传感器网络的应用中，感测到的数据通常有三种模式存储…：(1)传送到具备高容量储存能力的 外部装置上，感测到事件的传感器产生数据后，马上通过路由协议将封包传到使用者的接收装置，使用者 可以直接的对接收装置作杏询的动作，不需要任何无线传输通讯；(2)数据居中存储(Data．centricStomge)。 传感器感测到物体之后，利用Hash函数或足其它方法找m对应事件型态的一个实际坐标，利用路由协议将 数据传到最靠近这个坐标的传感器；(3)局部存储。当传感器感测到事件时完全不作任何通讯，直接储存数 感器。 对于第一种策略，当原本担任收集数据的装置离开或是关闭电源时，为了使其它使用者能得到所需的 数据，必须要转移所有的数据，这是很没有效率的做法，因为所储存的数据量庞人，传送这些数据需要消 耗大量的电量。并且，若是至这些高锌量的储存装置移动，传感器该如何将数据传回到正在移动的储存装 置也是一个需要处理的问题。对于第二种策略，虽然只需要一个查询封包，就可以取得所有的数据，使用 者询问网络时所消耗的电量似乎成本很低，然而，不论这个感测到的数据使用者是否需要，都必须传送到 数据居中结点储存，因此在储存数据时会有显著的电量消耗成本。对于第三中策略，虽然感测到事件的数 量并不会影响总信息量，但是使用者在发送查询封包时，会产生大量的通讯，因此不适合用在询问频率高 的网络。 对于目标跟踪类的无线传感器网络应用，都需要保持感测到的数据，并且由于无线传感器的电量有限， 所以一个省电的数据存储策略是必要的。然而，在目标追踪类的应用上，物体的移动具有连续性，数据是 物体的位置，与环境监测类应用不同，这类的应用所感测的数据并没有物体的连续性。凶此，两者所储存 数据不同，所需要的储存策略也不相同。本文将针对目标跟踪应用，提出一种储存策略，让使用者能搜集 到事件的实时数据，同时也能取得历史数据。并且让感测到的事件数据能有效率的储存和访问，降低数据 存储与查询过程中所产生的信息量，进而达到省电。 l ·基金资助：浙江省重大科技专项(2007C3064) 2省电的数据存储策略 2．1本算法基于的网络模型 假设整个传感器网络都是由同样的静态传感器所组成。每一个传感器可以利用定位算法或是GPS定位 系统取得自己的位置，在传感器的感测范围内的目标物都能被侦测到，最大感测距离为最大通讯距离的一 半。整个网络被切成许多方形区域，每一个区域有一个GridHead能管理整个G瑚所涵盖的范围，并持续 侦测事件发生。有许多会移动的Sink节点在传感器网络中，所使用的装置具有和传感器相同的通讯能力，但 是没有感测环境的能力。使用者对于整个传感器网络的需求是取得目标物的完整数据，除了持续追踪目标 物之外，还要能取得目标在一段时间之前的数据。在这些嘶dHeads之中，某些点会被选为索引结点，选出 Head知道他所指定的索引结点是谁，这些索引结点的任务 的方式可以是手动指定或随机指定。每一个G—d 是为了要收集历史数据以及让使用者快速搜寻用的。使用者的查询会借由GPsR的方式传送到对应的索引 结点上。 2．2链接表数据结构 随着物体移动，感测到的数据是分散在各个时间点上的跟踪节点上面，使用链接表(LinkedList)的让 使用者能够收集各个时间点的数据，因此，在数据存储时，加上一个时间戳记(Timestanlp)以及一个链接 toF