Nearest neighbor query processing on road networks under wireless broadcast environments (NBNN) was aimed, and the key properties of network Voronoi diagram were used. A tunable distributed air index, called NVD-TDI, was proposed to support NBNN query processing. In wireless broadcast environments, tuning time and access time were often used to measure the energy consumption and access latency, which were the two main performance indexes. The factors influencing the power consumption and the access latency on query processing were analyzed, and the optimization method was proposed. Experimenta...