基于计算几何方法的WSN节点部署研究  

Deployment of WSN Nodes Based on Computation Geometry Method

作　　者：吴绿[1] 

机构地区：[1]武汉理工大学信息工程学院,湖北武汉430070

出　　处：《武汉理工大学学报（信息与管理工程版）》2006年第7期41-43,共3页Journal of Wuhan University of Technology：Information & Management Engineering

基　　金：高等学校博士点基金资助项目(C200504970067)

摘　　要：将一种计算几何学方法θ(即n?n)应用于无线传感网络中能量保有量较低的节点。通过检测网络中节点的分布密度,传感覆盖面的相关信息来有效的添加节点,以获取节点采集的数据信息。与此同时,还将这种算法与随机添加节点的算法在临界态节点状态下的部署网络中做了对比,不断寻找定位新节点的这种部署方式使得传感网络中节点数量的不断有效增加,延续了整个网络的生命周期。实验结果表明,该算法很接近理论值,并且超过随机增加节点算法的2.5倍。A kind of computation geometry methods θ(namely n^(log)n) is applying in the low energy node of wireless sensor network.By examining the distribution of node density,its energy level,the sensing cover area and other related information to increase nodes effectively in the WSN.A comparison between the incremental algorithm and the random insertion algorithm under the condition of critical state nodes′ dislocation network.The incremental algorithm used in this network make the number of active nodes increase effectively and also prolongs the life time of the network.The experiment results show that this algorithm performance 2.5 times better than the random insertion algorithm.

关 键 词：网络部署 圆心定位 节点能量检测 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]