Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks

您当前的位置：

首页 >

文章列表页 >

更新时间：2024-10-14

- Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks
- Vol. 31, Issue 11, Pages: 65-72(2010)
- 作者机构：
  
  电子科技大学通信抗干扰技术国家级重点实验室
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.5;TP212.9
- Published：2010
- 稿件说明：
移动端阅览
TANG Wei, GUO Wei. Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks[J]. 2010, 31(11): 65-72.
DOI：

TANG Wei, GUO Wei. Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks[J]. 2010, 31(11): 65-72. DOI：

结合节能路由算法

研究以最小化网络总能耗为目标的基站位置选择问题。将基站位置候选集为有限集的情形化归为整数线性规划问题

并将候选集为全空间的情形化归为非线性规划问题。由于问题的NP-完全性质

分别针对2种情形设计了相应的启发式算法。通过仿真实验对所提出算法的性能进行验证

结果表明所提算法性能接近最优解。

In combination with the energy efficient routing algorithm

the optimal sink position selection problem was studied

which aimed to minimize the overall network energy consumption.When the candidate set of sink positions is finite

the problem is shown to be an integer linear programming problem

when the candidate set is the whole space

the problem is shown to be a nonlinear programming problem.Due to the NP-completeness of the problems

several heuristic algorithms were designed accordingly.The proposed algorithms were examined by extensive simulation experiments

the results show that the performances of presented algorithms are close to the optimality.

Views

899

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Energy efficient optimal sink position selection algorithm for wireless sensor networks

Related Author

No data

Related Institution

No data

AI问答

⁰