无线传感器网络中能量高效的基站位置优选算法.PDFVIP

第31 卷第9 期 通 信 学 报 Vol.31 No.9 2010 年9 月 Journal on Communications September 2010 无线传感器网络中能量高效的基站位置优选算法 唐伟，郭伟 （电子科技大学通信抗干扰技术国家级重点实验室，四川 成都 611731 ） 摘 要：将基站位置选择及节能路由优化联合考虑，定义了最短路径树剖分，分析了二维空间中剖分单元的结构 与相邻剖分单元搜索算法，并设计了3 种启发式算法。通过仿真实验对算法性能进行了分析与对比，结果表明所 提出的启发式算法的性能有效地接近或者收敛于全局最优解。 关键词：无线传感器网络；网络总能耗；基站位置；非线性规划；凸分析；最短路径树剖分 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2010)09-0001-07 Energy efficient optimal sink position selection algorithm for wireless sensor networks TANG Wei, GUO Wei （National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China） Abstract: The selection of sink position and the routing optimization for energy efficiency were combined, and the short- est path tree (SPT) tessellation was defined. The structure of the SPT tessellation cells in 2-dimension space was analyzed, and a method to search neighboring cells was presented. Three heuristic algorithms were also designed. Simulation ex- periments are conducted to analyze and compare the performance of the proposed algorithms, and the results show that the performance of the algorithms is close to or able to converge to the global optimality. Key words: wireless sensor networks; overall network energy consumption; sink position; nonlinear programming; con- vex analysis; shortest path tree tessellation 决策。节能路由算法一直都是该类网络研究中的重 1 引言 点之一，目前已经有了不少相关研究[2~7] 。然而，