Issue No.08 - August (2007 vol.18)
The efficiency of sensor networks depends on the coverage of the monitoring area. Although in general a sufficient number of sensors are used to ensure a certain degree of redundancy in coverage, a good sensor deployment is still necessary to balance the workload of sensors. In a sensor network with locomotion facilities, sensors can move around to self-deploy. The movementassisted sensor deployment deals with moving sensors from an initial unbalanced state to a balanced state. Therefore, various optimization problems can be defined to minimize different parameters, including total moving distance, total number of moves, communication/computation cost, and convergence rate. In this paper, we first propose a Hungarian algorithm based optimal solution, which is centralized. Then a localized Scan-based Movement-Assisted sensoR deploymenT method (SMART) and its several variations are proposed that use scan and dimension exchange to achieve a balanced state. An extended SMART is developed to address a unique problem called communication holes in sensor networks. Extensive simulation has been done to verify the effectiveness of the proposed scheme.
Dimension exchange., Hungarian method, load balance, movement-assisted, scan, sensor deployment, wireless sensor networks
Shuhui Yangy, Minglu Liz, Jie Wu, "Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.18, no. 8, pp. 1108-1121, August 2007, doi:10.1109/TPDS.2007.1048