期刊名称：International Journal of Multimedia and Ubiquitous Engineering
印刷版ISSN：1975-0080
出版年度：2015
卷号：10
期号：7
页码：329-338
DOI：10.14257/ijmue.2015.10.7.34
出版社：SERSC
摘要：Wireless sensor networks are being applied to a wider and wider range and better quality of network service is becoming increasingly important. Node deployment has been a key point of research on development of wireless sensor network. In essence, the problem node deployment of wireless sensor networks calculates the position where sensors are placed in regions to satisfy specific demands of network. This problem has been proved to be a NP-complete one. This thesis proposes node deployment algorithm about wireless sensor networks based on Steiner tree algorithm. On the basis of the triangle Steiner tree algorithm, it considers the two aspects algorithm complexity and practical topology to design improvement strategies. The algorithm can ensure high arithmetic speed and better results to solve node deployment based on network connectivity.
关键词：wireless sensor network. node deployment. Steiner tree
