基于图论的光传感器节点部署优化研究  

Research on optimal deployment of optical sensor nodes based on graph theory

作　　者：吴海燕[1] 陈海英 WU Haiyan;CHEN Haiying(Zhixing College of Hubei University,Wuhan Hubei 430011,China;Xianning Vocational Technical College,Xianning Hubei 437100,China)

机构地区：[1]湖北大学知行学院,武汉430011 [2]咸宁职业技术学院,湖北咸宁437100

出　　处：《激光杂志》2020年第6期116-120,共5页Laser Journal

基　　金：湖北省自然科学基金(No.2081233HB)。

摘　　要：图论在合理部署光传感器节点领域取得一定成果,优化部署光传感器节点是延长传感网络使用寿命的有效途径,为此,对光传感器节点进行部署优化。基于图论构建光传感器网络节点模型,将光传感器网络划分成多个网格,每个网格配置一个活动节点、多个冗余节点,计算光传感器节点负载情况;考虑节点负载量,基于萤火虫算法(GSO)部署光传感器节点,将传感器节点等同于萤火虫,覆盖信号强度为荧光素浓度,计算网格内光传感器节点移动概率、判断节点移动方向,实现光传感器节点的优化部署。光传感器仿真部署结果如下:该方法部署的光传感器节点覆盖率广、节点移动距离和较短,有效延长光传感器网络寿命。Graph theory has made some achievements in the field of rational deployment of optical sensor nodes.Optimizing the deployment of optical sensor nodes is an effective way to prolong the service life of sensor networks.Therefore,the deployment of optical sensor nodes is optimized.The network node model of optical sensor is constructed based on graph theory,and the optical sensor network is divided into several grids.Each grid is equipped with an active node and multiple redundant nodes to calculate the load of optical sensor nodes.Considering the load of the nodes,the optical sensor nodes are deployed based on glowworm algorithm(GSO),which equates the sensor nodes with fireflies,and the covering signal intensity is fluorescein-rich.Calculating the mobility probability of optical sensor nodes in the grid,and judging the direction of node movement to realize the optimal deployment of optical sensor nodes.The simulation results of optical sensor deployment are as follows:the method deploys optical sensor nodes with wide coverage,short moving distance can effectively prolong the life of optical sensor networks.

关 键 词：图论 光传感器 冗余节点 负载 萤火虫算法 部署优化 

分 类 号：TN289[电子电信—物理电子学]