CAJ | 학술논문

针对大规模无线传感器网络采用单一的Sink节点容易造成网络"能量空洞"效应,而多Sink节点数量和位置的合理部署能有效延长无线传感器网络寿命、控制网络成本,同时多Sink节点数量和位置是一个NP--难问题,因此提出新颖的萤火虫算法对多Sink节点布局模型问题进行求解计算,并对算法的计算精度、效率进行了分析.通过理论分析和仿真验证表明,结果表明文中提出基于萤火虫算法的多Sink节点布局模型与随机分布,基于遗传算法、蚁群算法的多Sink节点部署算法相比,能够有效降低无线传感器网络的能量消耗,减少端到端网络延时,降低网络部署成本,提高网络服务效率,延长网络的生存期.
침대대규모무선전감기망락채용단일적Sink절점용역조성망락"능량공동"효응,이다Sink절점수량화위치적합리부서능유효연장무선전감기망락수명、공제망락성본,동시다Sink절점수량화위치시일개NP--난문제,인차제출신영적형화충산법대다Sink절점포국모형문제진행구해계산,병대산법적계산정도、효솔진행료분석.통과이론분석화방진험증표명,결과표명문중제출기우형화충산법적다Sink절점포국모형여수궤분포,기우유전산법、의군산법적다Sink절점부서산법상비,능구유효강저무선전감기망락적능량소모,감소단도단망락연시,강저망락부서성본,제고망락복무효솔,연장망락적생존기.
In large-scale wireless sensor networks monitoring environment,using a single Sink node in the network is likely to cause "energy hole" effect ,while Sink node number and location of proper deployment can cost effectively extend the lifetime of wireless sensor networks,control network costs,at the same time multi-Sink node number and location is an NP - hard problem.Therefore propose the firefly algorithm to solve the problems of the multiple Sink node layout model calculation,and analyses the calculation accuracy and efficiency of algorithm.Theoretical analysis and simulation results show that the proposed in this paper based on the firefly algorithm Sink node layout model with random distribution,based on genetic algorithm,ant colony algorithm Sink node deployment algorithm,can effectively reduce the energy consumption of wireless sensor networks,reducing end-to-end network delay,reduce network deployment costs,improve network efficiency and prolong the lifetime of the network.