CAJ | 학술논문

为克服无线传感网的能量空穴问题,采用最优化方法,研究一种优化网络生存时间的Sink节点移动路径选择算法( MPSA)。在MPSA算法中,将单跳传输的无线传感网监测区域分成多个大小一致的网格,Sink节点可移动到任一网格中心,停留收集单跳最大通信范围内的传感节点数据。分析停留位置的全节点覆盖条件和所有传感节点的能耗,建立权衡网络生存时间和Sink节点移动路程的优化模型。提出一种改进的遗传算法,用于求解优化模型,即迭代执行染色体评估、选择、交叉、变异、最小覆盖处理、孤立节点处理等步骤,最终获得优化网络生存时间的Sink节点移动方案。仿真结果表明：MPSA算法能提高网络生存时间,将移动路程保持在较小范围。在提高网络生存时间方面,比RCC算法更优。
위극복무선전감망적능량공혈문제,채용최우화방법,연구일충우화망락생존시간적Sink절점이동로경선택산법( MPSA)。재MPSA산법중,장단도전수적무선전감망감측구역분성다개대소일치적망격,Sink절점가이동도임일망격중심,정류수집단도최대통신범위내적전감절점수거。분석정류위치적전절점복개조건화소유전감절점적능모,건립권형망락생존시간화Sink절점이동로정적우화모형。제출일충개진적유전산법,용우구해우화모형,즉질대집행염색체평고、선택、교차、변이、최소복개처리、고립절점처리등보취,최종획득우화망락생존시간적Sink절점이동방안。방진결과표명：MPSA산법능제고망락생존시간,장이동로정보지재교소범위。재제고망락생존시간방면,비RCC산법경우。
To overcome the energy hole problem in wireless sensor networks,optimization method is used and mobile path selection algorithm of Sink node for optimizing network lifetime( MPSA) is researched. In MPSA algorithm,the monitoring area of single-hop transmission wireless sensor network is divided into multiple grids of same size. Sink node can move to any grid's center and stay to gather data in the single-hop maximum communication range. Full node coverage condition of stay location and node energy consumption are analyzed. Then the optimization model which weighs network lifetime and mobile journey is established. The modified genetic algorithm is proposed to solve the model. The steps such as chromosome evaluation, selection, crossover, mutation, minimum coverage processing and isolated nodes processing are iteratively executed. Finally the mobile scheme of Sink node for optimizing network lifetime is obtained. Simulation results show that MPSA algorithm can improve the network lifetime and keep mobile journey at small range. In the aspect of improving network lifetime, it is better than RCC ( range constrained clustering) algorithm.