Sensor Deployment with Limited Communication Range in Homogeneous and Heterogeneous Wireless Sensor Networks

Authors(3) :-S. Nagi Reddy, Swamy Polgoni, Sudarshan Bandi

We study the heterogeneous wireless sensor networks (WSNs) and propose the necessary condition of the optimal sensor deployment. Similar to that in homogeneous WSNs, the necessary condition implies that every sensor node location should coincide with the centroid of its own optimal sensing region. Moreover, we discuss the dynamic sensor deployment in both homogeneous and heterogeneous WSNs with limited communication range for the sensor nodes. The purpose of sensor deployment is to improve sensing performance, reflected by distortion and coverage. We model the sensor deployment problem as a source coding problem with distortion reflecting sensing accuracy. Traditionally, coverage is the area covered by the sensor nodes. However, when the communication range is limited, a WSN may be divided into several disconnected sub-graphs. Under such a scenario, neither the conventional distortion nor the coverage represents the sensing performance as the collected data in disconnected subgraphs cannot be communicated with the access point. By defining an appropriate distortion measure, we propose a Restrained Lloyd (RL) algorithm and a Deterministic Annealing (DA) algorithm to optimize sensor deployment in both homogeneous and heterogeneous WSNs. Our simulation results show that both DA and RL algorithms outperform the existing Lloyd algorithm when communication range is limited.

Authors and Affiliations

S. Nagi Reddy
Associate Professor, Teegala Krishna Reddy Engineering College, Telangana, India
Swamy Polgoni
Assistant Professor, Teegala Krishna Reddy Engineering College, Telangana, India
Sudarshan Bandi
Assistant Professor, Teegala Krishna Reddy Engineering College, Telangana, India

Sensor Deployment, Homogeneous, Heterogeneous, Source Coding, Coverage.

  1. J Cortes, S. Martinez and F. Bullo, "Spatially-Distributed Coverage Optimization and Control with Limited-Range Interactions," ESAIM: COCV , vol. 11 , pp. 691-719, Oct. 2005.
  2. X Liu, "Coverage with Connectivity in Wireless Sensor Networks," Broadband Communications, Networks and Systems, pp. 1-8, Oct. 2006.
  3. G Wang, G. Cao, and T. F. La Porta, "Movement-assisted sensor deployment," IEEE Trans. Mob. Comput., vol. 5, no. 6, pp. 640-652, June 2006.
  4. J C. Kieffer, "Exponential rate of convergence for Lloyd-s method I," IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 205-210, Mar. 1982
  5. X Wu, "On convergence of Lloyd-s method I," IEEE Trans. Inf. Theory, vol. 38, no. 1, pp. 171-174, Jan. 1992.
  6. Q Du, M. Emelianenko, and L. Ju, "Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations," SIAM J. Numer. Anal., vol. 44, no. 1, pp. 102-119, Feb. 2006.
  7. C Hu, X. Wang, Z. Yang, J. Zhang, Y. Xu, and X. Gao, "A geometry study on the capacity of wireless networks via percolation," IEEE Trans. Commun., vol. 58, no. 10, pp. 2916-2925, Oct. 2010.
  8. H Yousefi-zadeh, H. Jafarkhani, and J. Kazemitabar, "A study of connectivity in MIMO fading ad-hoc networks," IEEE/KICS J. Commun. Networks (JCN), vol. 11, no. 1, pp. 47-56, Feb. 2009

Publication Details

Published in : Volume 2 | Issue 3 | May-June 2017
Date of Publication : 2018-07-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 951-956
Manuscript Number : CSEIT1835287
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

S. Nagi Reddy, Swamy Polgoni, Sudarshan Bandi, "Sensor Deployment with Limited Communication Range in Homogeneous and Heterogeneous Wireless Sensor Networks", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 3, pp.951-956, May-June-2017.
Journal URL : http://ijsrcseit.com/CSEIT1835287

Article Preview