Power-Aware Classifier Selection in Wireless Sensor Networks

肖克江(Ke-Jiang Xiao) ； 王晓峰(Xiao-Feng Wang) ； 王睿(Rui Wang) ； 崔莉(Li Cui)

《Journal of Information Science and Engineering》 32卷2期 (2016/03) Pp. 439-454

https://doi.org/10.6688/JISE.2016.32.2.11

並列摘要

Many wireless sensor networks (WSNs) based sensing system are as intelligent as possible to accurately sense and recognize interested targets, while large amounts of sensing data generated by WSNs and the limited energy pose great challenges to target classification in WSNs. Thus, it is necessary to obtain tradeoff between power consumption and classification accuracy. Inspired by AdaBoost algorithm, we present a power- aware classification scheme named CSBoost to cluster right classifiers forming strong final classifier. CSBoost scheme can minimize system’s power consumption subject to a lower bound on classification accuracy. Specifically speaking, in order to select appropri- ate classifiers, we first give the cost function and utility function according to upper error bound of the final classifier. Then we map the classifier selection problem into 0-1 integer programming problem and provide a heuristic greedy algorithm based method to solve the problem in a polynomial-time. Finally, we conduct experiment on real data to validate and evaluate our proposed scheme. The experimental results demonstrate that CSBoost scheme can get a better performance, comparing with traditional methods.

並列關鍵字

wireless sensor networks ； classification accuracy ； classifier selection ； poweraware classification ； AdaBoost algorithm ； greedy algorithm ； 0-1 integer programming