Cooperative Sensor Relocation in a Mobile Sensor Network by Distributed Subgradient Algorithm

摘要

Collaborative sensor relocation has potential to improve Mobile Sensor Network (MSN) performance while prolonging its life span by conserving sensor battery energy. However, lack of centralized control, variety of performance criteria, numerous uncertainties, and a possibility of sensor trapping in sub-optimal positions make collaborative sensor relocation an exceedingly challenging problem. Assuming that the sensing and communication operations are optimized much faster than sensors relocate, this paper proposes a sensor relocation strategy based on iterations of a Distributed Subgradient Projection Algorithm (DSPA). While maintaining inherently distributed nature of the computations, DSPA-based sensor relocation is capable of aligning sensor mobility with the overall MSN goals. This approach also accounts for a possibility of abrupt topology changes as sensors relocate.