Energy-efficient Optimization of Reorganization-Enabled Wireless Sensor Networks.docVIP

Sensors 2007, 7, 1793-1816 sensors ISSN 1424-8220 ? 2007 by MDPI /sensors Full Paper Energy-efficient Optimization of Reorganization-Enabled Wireless Sensor Networks Xue Wang *, Liang Ding , Daowei Bi and Sheng Wang State Key Laboratory of Precision Measurement Technology and Instruments, Tsinghua University, Beijing 100084, P. R. China; E-mails: ( dintliang03, bdw02, wang_sheng00 )@ * Author to whom correspondence should be addressed; E-mail: wangxue@ Received: 9 August 2007 / Accepted: 4 September 2007 / Published: 5 September 2007 Abstract: This paper studies the target tracking problem in wireless sensor networks where sensor nodes are deployed randomly. To achieve tracking accuracy constrained by energy consumption, an energy-efficient optimization approach that enables reorganization of wireless sensor networks is proposed. The approach includes three phases which are related to prediction, localization and recovery, respectively. A particle filter algorithm is implemented on the sink node to forecast the future movement of the target in the first prediction phase. Upon the completion of this phase, the most energy efficient sensor nodes are awakened to collaboratively locate the target. Energy efficiency is evaluated by the ratio of mutual information to energy consumption. The recovery phase is needed to improve the robustness of the approach. It is performed when the target is missed because of the incorrect predicted target location. In order to recapture the target by awakening additional sensor nodes as few as possible, a genetic-algorithm-based mechanism is introduced to cover the recovery area. We show that the proposed approach has excellent tracking performance. Moreover, it can efficiently reduce energy consumption, prolong network lifetime and reduce network overheads. Keywords: Wireless sensor networks, energy-efficient, op