无线传感器网络中面向节能的多查询优化分析.pdfVIP

摘要 无线传感器网络是由大量的传感器节点通过自组织形成的一个无线 网络，能够对大范围区域进行有效监测，并对监测数据进行处理，将其传 送到需要这些信息的用户。由于无线传感器网络中的节点都是通过电池供 电，一旦能量用完就会失效。因此，如何能量高效地对无线传感器网络中 的多查询进行优化，降低网络节点的能耗是本论文的研究重点。 本论文分析了现有的无线传感器网络内部多查询处理技术，提出了基 于关联度的多查询优化算法(AssociationDegree．basedMultipleQueries Optimization 的数据相关性，节点通过计算与候选父亲节点之间关联度选择父节点，使 得查询重叠区域的节点聚集到同一组中。对于相同的查询数据，组中的节 点可以一次性传输而不必多次重复传输，从而有效地减少网络数据的传输 量。模拟分析表明，该算法有效地减少了网络中的数据传输量。 本论文利用多个查询问存在查询数据重叠的现象，提出了基于查询重 写的多查询优化算法(QueryRewriting．basedMultipleQueries 写，使得多个查询问共享查询数据，从而减少了分发到网络中的查询数量， 进而减少了网络的传输数据量。模拟结果表明，该算法充分减少了网络中 的数据传输量，达到了节能的目的。 由于传感器节点的能量主要消耗在传输数据上，所以减少节点数据传 输量可以有效延长网络生命期。本论文提出的多查询算法利用共享机制实 现多个查询问的数据共享，有效地减少了网络中的数据传输量，这对于无 线传感器网络中的相关研究具有一定的参考价值。 关键词：无线传感网络，多查询优化，关联度，查询重写，节能 ABSTRACT Wirelesssensor formeda numberofnodes networks(WSNs)are bylarge mutual can out effective ona through cooperation，which carry monitoring wide of the data rangeregions，process andtransferthedatato monitoring userswhoneedit．As anodeiS batteries．thenodewillbeinvalid suppliedby if its is focuson energyexhausted．Therefore，we optimizingmultiplequeries toreduce ofsensornodes． energyefficientlyenergyconsumption Thisthesis in—network analyzesmultiplequeries processing technologies inWSNs．Association Degree—based MultipleQueriesOptimi