Energy-efficient and Balanced Top-k Query Techniques in Sensor Networks
Song Bao-li① Zheng Ji-ping①② Wang Hai-xiang①
①(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) ②(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China)
Abstract：Energy efficiency and balance of sensor nodes in processing top-k queries can prolong the lifetime of wireless sensor networks. In this paper, an Energy-efficient and Balanced query Sampling Top-k algorithm named EBSTopk(ε,δ) is proposed, which is based on the sampling techniques and the spatial correlations among sensor nodes. First, the sensor network is partitioned into several regions. Next, the linear regression prediction model and Gaussian prediction model are constructed based on the spatial correlations of pairwise sensor nodes. Then, the criteria of high spatial correlation is established due to the given relative error bound ε and the confidence level 1-δ. Finally, according to the predicting models and criteria above, two energy balanced algorithms named EBSTopk(ε,δ)-LR and EBSTopk(ε,δ)-MG are proposed, which are based on iterative random sampling technique. Experimental results show that, the proposed EBSTopk(ε,δ) algorithms not only reduce the global energy consumption in wireless sensor networks, but also achieve balanced energy consumption among all sensor nodes after continuous processing top-k queries.
2014, Vol. 36 
