Publication 2014 Issue No. 5 - May Abstract - Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Zhijie Shi Articles by Bing Wang Articles by Yuan Song Articles by Krishna R. Pattipati Articles by Shalabh Gupta
Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks
May 2014 (vol. 13 no. 5)
pp. 1035-1047
 ASCII Text x Zhijie Shi, Bing Wang, Yuan Song, Krishna R. Pattipati, Shalabh Gupta, "Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks," IEEE Transactions on Mobile Computing, vol. 13, no. 5, pp. 1035-1047, May, 2014.
 BibTex x @article{ 10.1109/TMC.2013.46,author = {Zhijie Shi and Bing Wang and Yuan Song and Krishna R. Pattipati and Shalabh Gupta},title = {Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks},journal ={IEEE Transactions on Mobile Computing},volume = {13},number = {5},issn = {1536-1233},year = {2014},pages = {1035-1047},doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2013.46},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Mobile ComputingTI - Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor NetworksIS - 5SN - 1536-1233SP1035EP1047EPD - 1035-1047A1 - Zhijie Shi, A1 - Bing Wang, A1 - Yuan Song, A1 - Krishna R. Pattipati, A1 - Shalabh Gupta, PY - 2014KW - Mobile computingKW - Distributed algorithmsKW - Mobile communicationKW - Energy consumptionKW - Iterative methodsKW - ConvergenceKW - VectorsKW - centroidal voronoi tessellationKW - Mobile sensor networksKW - distributed algorithmKW - even self-deploymentKW - Lloyd’s methodVL - 13JA - IEEE Transactions on Mobile ComputingER -
Zhijie Shi, Department of Computer Science & Engineering, University of Connecticut, 371 Fairfield Way, U-4155 Storrs,
Bing Wang, Department of Computer Science & Engineering, University of Connecticut, 371 Fairfield Way, U-4155 Storrs,
Yuan Song, Department of Computer Science & Engineering, University of Connecticut, 371 Fairfield Way, U-4155 Storrs,
Krishna R. Pattipati, Department of Electrical & Computer Engineering, University of Connecticut, 371 Fairfield Way, U-4157 Storrs,
Shalabh Gupta, Department of Electrical & Computer Engineering, University of Connecticut, 371 Fairfield Way, U-4157 Storrs,
Even self-deployment is one of the best strategies to deploy mobile sensors when the region of interest is unknown and manual deployment is infeasible. A widely used distributed algorithm, Lloyd‘s method, can achieve even self-deployment. It however suffers from two critical issues when being used in mobile sensor networks. First, it does not consider limited sensor communication range. Second, it does not optimize sensor movement distances, and hence can lead to excessive energy consumption, a primary concern in sensor networks. This paper first formulates a locational optimization problem that achieves even deployment while it takes account of energy consumption due to sensor movement, and then proposes two iterative algorithms. The first algorithm, named Lloyd-$\alpha$, reduces the movement step sizes in Lloyd‘s method. It saves traveling distance while maintaining the convergence property. However, it leads to a larger number of deployment steps. The second algorithm, named Distributed Energy-Efficient self-Deployment (DEED), reduces sensor traveling distances and requires a comparable number of deployment steps as that in Lloyd‘s method. This paper further proposes an intuitive method to deal with limited sensor communication range that is applicable to all three methods. Extensive simulation using NS-2 demonstrates that DEED leads to up to 54 percent less traveling distance and 46 percent less energy consumption than Lloyd‘s method.
Index Terms:
Mobile computing,Distributed algorithms,Mobile communication,Energy consumption,Iterative methods,Convergence,Vectors,centroidal voronoi tessellation,Mobile sensor networks,distributed algorithm,even self-deployment,Lloyd&#x2019;s method
Citation:
Zhijie Shi, Bing Wang, Yuan Song, Krishna R. Pattipati, Shalabh Gupta, "Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks," IEEE Transactions on Mobile Computing, vol. 13, no. 5, pp. 1035-1047, May 2014, doi:10.1109/TMC.2013.46