Energy efficient optimal sink position selection algorithm for wireless sensor networks
|更新时间:2024-10-14
|
Energy efficient optimal sink position selection algorithm for wireless sensor networks
Vol. 31, Issue 9, Pages: 1-7(2010)
作者机构:
电子科技大学通信抗干扰技术国家级重点实验室
作者简介:
基金信息:
DOI:
CLC:TN929.5;TP212.9
Published:2010
稿件说明:
移动端阅览
TANG Wei, GUO Wei. Energy efficient optimal sink position selection algorithm for wireless sensor networks[J]. 2010, 31(9): 1-7.
DOI:
TANG Wei, GUO Wei. Energy efficient optimal sink position selection algorithm for wireless sensor networks[J]. 2010, 31(9): 1-7.DOI:
Energy efficient optimal sink position selection algorithm for wireless sensor networks
摘要
将基站位置选择及节能路由优化联合考虑
定义了最短路径树剖分
分析了二维空间中剖分单元的结构与相邻剖分单元搜索算法
并设计了3种启发式算法。通过仿真实验对算法性能进行了分析与对比
结果表明所提出的启发式算法的性能有效地接近或者收敛于全局最优解。
Abstract
The selection of sink position and the routing optimization for energy efficiency were combined
and the shortest 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.Simu-lation experiments 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.