异构无线传感器网络中簇首的优化部署策略

刘琳; 于海斌

您当前的位置：

首页 >

文章列表页 >

异构无线传感器网络中簇首的优化部署策略

无线移动传感网络 | 更新时间：2024-10-14

- 异构无线传感器网络中簇首的优化部署策略
- Optimal cluster head deployment in heterogeneous wireless sensor networks
- 通信学报 2010年31卷第10期页码：229-237
- 作者机构：
  
  1. 国家卫星海洋应用中心
  2. 中国科学院沈阳自动化所
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(60434030)
- DOI：
  中图分类号： TN929.5;TP212.9
- 纸质出版日期：2010
- 稿件说明：
移动端阅览
刘琳, 于海斌. 异构无线传感器网络中簇首的优化部署策略[J]. 通信学报, 2010,31(10):229-237.

LIU Lin1, YU Hai-bin2. Optimal cluster head deployment in heterogeneous wireless sensor networks[J]. 2010, 31(10): 229-237.
刘琳, 于海斌. 异构无线传感器网络中簇首的优化部署策略[J]. 通信学报, 2010,31(10):229-237. DOI：

LIU Lin1, YU Hai-bin2. Optimal cluster head deployment in heterogeneous wireless sensor networks[J]. 2010, 31(10): 229-237. DOI：

摘要

分簇对用于环境监测的无线传感器网络具有较好的适应性和节能性

由高能力节点担任簇首可以更好地实现节能并改善网络性能。在大规模网络中

高能力簇首部署问题是一类NP-hard问题。同时考虑了影响网络性能的簇半径和簇首的容量限制

把簇首的优化部署问题形式化为一个整数规划问题。针对该问题

提出了启发式的基于K-平均和模拟退火混合算法的KMSA算法

对簇首节点进行有策略的部署。仿真结果表明

在不同的网络规模和簇个数情况下

KMSA可以改善网络性能。

Abstract

Cluster-based method has better adaptability and energy-efficiency to wireless sensor networks（WSN） used for environmental monitoring.If the cluster head is served by more powerful node

the performance of WSN will be improved greatly.In large scale WSN

high-power cluster head deployment is a kind of NP-hard problem.The optimal problem of cluster head deployment was formulated as an integer programming with the condition of restrictions of cluster head capacity and the maximal cluster radius.To satisfy the time effectiveness

a heuristic algorithm called KMSA was proposed which was a hybrid algorithm of K-mean and simulated annealing.The simulation results show that the KMSA can improve the performance of WSN on varieties of network size and cluster number.

关键词

Keywords

references

浏览量

480

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多时间段优化贝叶斯网络的车载容迟网络路由算法

混合信道下LDPC码稳定条件分析及度序列优化

面向信道分配的分段退火混沌神经网络模型

融合小生境机制的QoS多播路由遗传模拟退火算法

基于区域的异构无线传感器网络密钥管理