The operation and administration of grid computing center in Shanghai Jiao Tong University
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
A moving algorithm for non-uniform deployment in mobile sensor networks
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Localized Sensor Self-deployment with Coverage Guarantee in Complex Environment
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Can you see me now? sensor positioning for automated and persistent surveillance
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
International Journal of Ad Hoc and Ubiquitous Computing
Sensor deployment for collaborative target detection in the presence of obstacles
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A fully distributed node allocation scheme with partition protection for Mobile Ad Hoc Networks
Computer Communications
Simple movement control algorithm for bi-connectivity in robotic sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
On minimizing the sum ofensor movements for barrier coverage of a line segment
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
Optimizing sensor movement planning for energy efficiency
ACM Transactions on Sensor Networks (TOSN)
A cellular learning automata-based deployment strategy for mobile wireless sensor networks
Journal of Parallel and Distributed Computing
A moving algorithm for non-uniform deployment in mobile sensor networks
International Journal of Autonomous and Adaptive Communications Systems
Efficiency analysis and derivation of enhanced deployment models for sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
An Intelligent Sensor Placement Method to Reach a High Coverage in Wireless Sensor Networks
International Journal of Grid and High Performance Computing
The fast scalable sensor efficiency measure in a hybrid sensor network
International Journal of Ad Hoc and Ubiquitous Computing
Coverage enhancement by using the mobility of mobile sensor nodes
Multimedia Tools and Applications
| Hi-index | 0.00 |
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 movement-assisted 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 several variations of it that use scan and dimension exchange to achieve a balanced state are proposed. An extended SMART is developed to address a unique problem called communication holes in sensor networks. Extensive simulations have been done to verify the effectiveness of the proposed scheme.