Sensor Deployment in Heterogeneous Wireless Sensor Networks

作者: Jun Guo , Hamid Jafarkhani

DOI: 10.1109/GLOCOM.2016.7842261

关键词: Sensor nodeSoftware deploymentMobile wireless sensor networkComputer scienceKey distribution in wireless sensor networksWireless sensor networkReal-time computingComputer network

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

参考文章(18)
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure ACM Computing Surveys. ,vol. 23, pp. 345- 405 ,(1991) , 10.1145/116873.116880
Bang Wang, Coverage problems in sensor networks: A survey ACM Computing Surveys. ,vol. 43, pp. 32- ,(2011) , 10.1145/1978802.1978811
Qiang Du, Maria Emelianenko, Lili Ju, Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations SIAM Journal on Numerical Analysis. ,vol. 44, pp. 102- 119 ,(2006) , 10.1137/040617364
Yourim Yoon, Yong-Hyuk Kim, An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 43, pp. 1473- 1483 ,(2013) , 10.1109/TCYB.2013.2250955
Xin Liu, Coverage with Connectivity in Wireless Sensor Networks broadband communications, networks and systems. pp. 1- 8 ,(2006) , 10.1109/BROADNETS.2006.4374311
Barry Boots, Kokichi Sugihara, Atsuyuki Okabe, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams ,(1992)
Thomas M. Cover, Joy A. Thomas, Elements of information theory ,(1991)
Mustapha Reda Senouci, Abdelhamid Mellouk, Khalid Asnoune, Fethi Yazid Bouhidel, Movement-Assisted Sensor Deployment Algorithms: A Survey and Taxonomy IEEE Communications Surveys and Tutorials. ,vol. 17, pp. 2493- 2510 ,(2015) , 10.1109/COMST.2015.2407954