Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

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



Vladimir V. Marbukh, Kamran Sayrafian, Hamid Mahboubi, Ahmadreza Momeni, Amir G. Aghdam


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.
Proceedings Title
Conference Dates
August 21-27, 2011
Conference Location


mobile sensor network, controlled mobility, distributed subgradient algorithm


Marbukh, V. , Sayrafian, K. , Mahboubi, H. , Momeni, A. and Aghdam, A. (2011), Cooperative Sensor Relocation in a Mobile Sensor Network by Distributed Subgradient Algorithm, SENSORCOMM 2011, Nice, -1 (Accessed April 24, 2024)
Created August 20, 2011, Updated February 19, 2017