传感器网络节点表面部署优化算法  

Algorithm of optimal surface deployment in wireless sensor networks

作　　者：李颖芳[1] 晏立[1] 杨波[1] 

机构地区：[1]红河学院工学院,云南蒙自661100

出　　处：《计算机应用》2013年第10期2730-2733,共4页journal of Computer Applications

基　　金：云南省教育厅科学研究基金资助项目(2013C016)

摘　　要：节点部署是传感器网络中的一个基本问题,其直接关系到整个网络的性能。但现有的传感器网络节点部署研究大多针对平面以及3D空间的场景,对于3D表面场景部署的研究较少,为此针对该场景研究传感器网络节点部署优化算法。首先通过数学微分几何方法对3D表面构建数学模型,然后通过质心Voronoi剖分对3D表面进行分区,提出一种误差函数来评价部署方法的优劣程度,最后通过仿真比较了该方法与其他表面部署方法的性能优劣,结果表明,所提方法优于对比算法。Node deployment is a basic problem in sensor networks, which directly relates to the performance of the entire network. Most existing researches on sensor network node deployment are for the case of two-dimensional planar and three dimensions space, but very few researches for three-dimensional surface deployment scenario. This paper proposed an algorithm of optimal surface deployment in wireless sensor networks. First by mathematical or differential geometry method for three-dimensional surface it constructed mathematical model, and then through the eentroid of the three^dimensional surface Voronoi subdivision partitions, an error function was proposed to evaluate the superiority of deployment method. Finally compared with other surface deployment methods, the performance of the proposed algorithm in this paper is superior.

关 键 词：传感器网络 节点部署 3D表面 质心Voronoi剖分 误差函数 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]