Efficient spatial index is essential for querying spatial sensor nodes in the context of smart city. Sensor nodes are usually unevenly distributed in real situations. In this setting, R-tree and its variants may cause large overlap and coverage among