一种启发式能量优化的无线传感器网络数据收集算法

一种启发式能量优化的无线传感器网络数据收集算法 A Heuristic Data Gathering Algorithm for Energy Optimization in Wireless Sensor Networks 米志超 MI Zhichao1 1 2 3 4 first-author 周建江 ZHOU Jianjiang1 1 2 3 4 邵海林 SHAO Hailin3 1 2 3 4 南京航空航天大学信息科学与技术学院 南京航空航天大学信息科学与技术学院 College of Information Science and Technology,Nanjing University of Aeronautics and Astronautics College of Information Science and Technology,Nanjing University of Aeronautics and Astronautics 解放军理工大学工程兵工程学院,江苏,南京,210016 解放军理工大学工程兵工程学院,江苏,南京,210016 Institute of Communication Engineering,PLA University of Science and Technology Institute of Communication Engineering,PLA University of Science and Technology 解放军理工大学通信工程学院 解放军理工大学通信工程学院 Engineering Institute of Engineering Corps,PLA University of Science and Technology Engineering Institute of Engineering Corps,PLA University of Science and Technology ,江苏,南京,210007 ,江苏,南京,210007 建立了基于能耗和剩余能量约束的无线传感器网络数据收集模型.提出了一种新的基于目标偏差度函数的启发式算法,该算法根据前次计算的结果和约束要求以及自适应动态调整目标函数加权系数的取值,避免了无效重复计算,使算法始终朝着有效的方向搜索.仿真分析表明本算法在网络存活时间指标上优于最小能耗算法;在算法的时间复杂度和搜索成功率上优于k-Dijkstra算法. An energy and left-power constrained data gathering model for wireless sensor networks is formulated in this paper.A new heuristic algorithm based on object deviation degree function is proposed.According to the last computing results and constrained demands,the algorithm adaptively adjusts appropriate weighting coefficients to avoid invalid and reduplicate computation.By this dynamical adjusting,the algorithm can find optimal data gathering route along the correct direction.Finally simulation results confirm that the algorithm proposed is superior to the minimum total transmission power algorithm on performance of network lifetime.Compared with k-Dijkstra algorithm,this algorithm proposed is better approach on performances of computational complexity and searching success ratio. 无线传感器网络 数据收集算法 能量优化 存活时间 wireless sensor networks data gathering algorithm energy optimization lifetime TN929.5;TP212.9 国家自然科学基金（60672080）;中国博士后科学基金（20070421009）资助项目 2008-03-01 2021-04-01 3