On Wireless Sensors Covering and Movement Problem
Wireless sensor networks will be widely deployed in the future for monitoring important environmental conditions, security, and health care. One of the most important challenges in the implementation of such networks is maximizing the area detected and minimizing energy dissipation in the movement. In this paper, we present some effective methodology for modeling the problem of maximum cover and minimizing energy dissipation by formulate the problem as matching of the bigraph and assignment problem. Our proposed methods determine optimal sensor position and minimize energy consumption due to sensor movement from the initial position to optimal position. The tool can also accommodate several constraints related to movement capabilities of sensor nodes. In addition, it can also work with objective functions other than minimizing movement energy.
Wireless sensor networks Monte Carlo method genetic algorithm assignment problem
Wei Li
Institute of Operational Research & Cybernetics Hangzhou Dianzi University Hangzhou 310018, China
国际会议
上海
英文
2007-09-21（万方平台首次上网日期，不代表论文的发表时间）