无线传感器网络据存储策略研究.pdf

㈣flff『㈣㈣㈣ff|lf删 Y1 78945…7‘ 中 文 摘 要 无线传感器网络是以数据为中心的自组织网络，用户感兴趣的是无线传感器网络感 知的数据信息，而很少关心单个传感器或者传感器网络本身，因此，对无线传感器网络 数据库的研究具有重要的理论和现实意义。 典型数据库，语义路由树作为TinyDB系统的存储组织策略需要维护特定的路由结构， 必然会增加一些多余的数据操作。本文提出一种基于红黑树的存储策略，红黑树作为 TinyDB系统的存储结构，不需要维护特定的路由结构，只要求节点部分地达到平衡， 减少了对节点操作的要求。对于一棵红黑树来说，无论是对红黑树进行增加、删除，还 是查询、修改操作，所需时间皆为O(109n)，随着节点数目的增加，会获得高性能的数 据操作速率，提高了TinyDB系统的数据操作性能。 本文最后建立了基于红黑树的TinyDB系统模型，并通过建立的系统模型对基于红 黑树的TinyDB系统在数据插入、删除、查询等操作上进行了测试。测试结果表明，基 于红黑树的TinyDB系统，在数据操作性能上好于语义路由树的存储策略。 关键词：无线传感器网络；红黑树；存储策略；TinyDB ABSTRACT iSadata—centric are Wirelesssensornetwork network，users self-organizing inthedatathat sensor thana interested by networks，rathersingle generated sensor theresearchofWireless sensororsensornetworkitself．Therefore and databasehas theoretical network significance．． important practical Inthis researchis for data paper,the mainlyTinyDB’Sstoragestrategy． databaseofwirelesssensornetwork iSa database， TinyDBsystemtypical Semantictreeasthe needtomaintain strategies routing TinyDBsystemstorage