作为无线ad hoc网络的延伸,自2002年以来无线Mesh网络以其组网简单、方便、可扩展,无线多跳,健壮性高,结构灵活,高带宽和干扰较小等诸多优点备受研究人员的关注。至今,已有大量的专门针对无线Mesh网络特性设计的路由协议、MAC协议、传输协议等底层基础研究成果。但是像查询处理、优化等面向应用的研究还很少。查询优化作为数据库技术中的重要环节在数据库的不同发展阶段中一直是人们研究的重点。而分布式无线数据库是未来无线Mesh网络的重要应用领域之一,所以如何结合无线Mesh网络的特点进行查询优化是无线Mesh网络技术和数据库技术的新的研究热点。本文对基于无线Mesh网络的查询优化技术进行了重点研究。针对查询处理的不同阶段,分别提出了两阶段的查询计划生成算法,查询迁移算法及多查询优化算法。两阶段的查询计划生成算法在第一阶段生成集中式的逻辑上最优的查询计划,第二阶段根据本文提出的多代价评估模型产生分布式的查询计划,加入对执行节点负载、带宽情况的考虑,主要解决无线Mesh网络中节点断接、执行节点过载问题。针对网络中部分节点过载导致整体查询性能下降的问题,本文提出的查询迁移算法在有效平衡节点负载的同时,提高了降低网络整体传输代价的可能性。针对查询之间大量存在子查询重叠的情况,本文从数据源端角度出发,以建立多级数据源的方式自底向上的对网络中的多查询进行优化,算法虽然在数据源端产生了一些通信和维护代价,但是从整体上大大的降低了网络的传输和计算代价,从而延长了网络的生存期。最后,设计了一个原型系统,通过实验分析对本文提出的各算法进行了多方面的性能评估。