-
题名无线传感器网络中能量高效的基站位置优选算法
被引量：1
- 1
-
-
作者
唐伟
郭伟
-
机构
电子科技大学通信抗干扰技术国家级重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2010年第9期1-7,共7页
-
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2009CB320405)
国家科技重大专项课题基金资助项目(2010ZX03005-002
2010ZX03006-002-02)~~
-
文摘
将基站位置选择及节能路由优化联合考虑,定义了最短路径树剖分,分析了二维空间中剖分单元的结构与相邻剖分单元搜索算法,并设计了3种启发式算法。通过仿真实验对算法性能进行了分析与对比,结果表明所提出的启发式算法的性能有效地接近或者收敛于全局最优解。
-
关键词
无线传感器网络
网络总能耗
基站位置
非线性规划
凸分析
最短路径树剖分
-
Keywords
wireless sensor networks
overall network energy consumption
sink position
nonlinear programming
con-vex analysis
shortest path tree tessellation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多基站无线传感器网络中能量高效的基站位置优选算法
被引量：1
- 2
-
-
作者
唐伟
郭伟
-
机构
电子科技大学通信抗干扰技术国家级重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2010年第11期65-72,共8页
-
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2009CB320405)
国家科技重大专项课题基金资助项目(2010ZX03005-002
2010ZX03006-002-02)~~
-
文摘
结合节能路由算法,研究以最小化网络总能耗为目标的基站位置选择问题。将基站位置候选集为有限集的情形化归为整数线性规划问题,并将候选集为全空间的情形化归为非线性规划问题。由于问题的NP-完全性质,分别针对2种情形设计了相应的启发式算法。通过仿真实验对所提出算法的性能进行验证,结果表明所提算法性能接近最优解。
-
关键词
多基站无线传感器网络
网络总能耗
基站位置
整数线性规划
非线性规划
NP-完全
启发式算法
-
Keywords
multi-sink wireless sensor networks
overall network energy consumption
sink position
integer linear pro-gramming
nonlinear programming
NP-complete
heuristic algorithms
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
