Optimal cluster head deployment in heterogeneous wireless sensor networks

LIU Lin1; YU Hai-bin2

您当前的位置：

首页 >

文章列表页 >

Optimal cluster head deployment in heterogeneous wireless sensor networks

更新时间：2024-10-14

- Optimal cluster head deployment in heterogeneous wireless sensor networks
- Vol. 31, Issue 10, Pages: 229-237(2010)
- 作者机构：
  
  1. 国家卫星海洋应用中心
  2. 中国科学院沈阳自动化所
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.5;TP212.9
- Published：2010
- 稿件说明：
移动端阅览
LIU Lin1, YU Hai-bin2. Optimal cluster head deployment in heterogeneous wireless sensor networks[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

Views

1141

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network

Analysis of stability condition for LDPC codes and optimizing degree sequences over mixed channel

Stepped annealing chaotic neural network model for the channel assignment problem

Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing

Domain-based key management for heterogeneous wireless sensor networks

Related Author

Jiagao WU

Yahang GUO

Shenlei CAI

Linfeng LIU

Lin-hua MA

Le RU

Wen-tong FAN

Xing HU

Related Institution

School of Computer Science， Nanjing University of Posts and Telecommunications

Jiangsu Key Laboratory of Big Data Security ＆Intelligent Processing

Aeronautics and Astronautics Engineering College,Air Force Engineering University

State Key Laboratory of Integrated Services Networks, Xidian University

PLA 94626 Troops

AI问答

⁰