WSN中一种负载均衡的动态非均匀分簇方案

J4 ›› 2016, Vol. 38 ›› Issue (04): 661-666.

WSN中一种负载均衡的动态非均匀分簇方案

刘涛1，关亚文1，王骏2

（1.安徽工程大学计算机与信息学院,安徽芜湖 241000；2.美国哥伦比亚大学电子工程系，纽约 10598）

收稿日期:2015-04-10 修回日期:2015-10-19 出版日期:2016-04-25 发布日期:2016-04-25
基金资助:
国家自然科学基金(61300170)；安徽省教育厅重点资助项目( KJ2013A040) ；安徽省自然科学基金(1308085MF88)；安徽工程大学青年基金（2013YQ28）

A dynamic uneven clustering scheme with load
balancing in wireless sensor network

LIU Tao1，GUAN Yawen1，WANG Jun2

（1.School of Computer and Information,Anhui Polytechnic University,Wuhu 241000,China;
2.Department of Electrical Engineering,Columbia University,New York 10598,USA）

Received:2015-04-10 Revised:2015-10-19 Online:2016-04-25 Published:2016-04-25

摘要/Abstract

摘要：

无线传感器网络（WSN）是由资源受限的传感器节点构成，节点能耗对网络的性能有着重要影响，对网络进行分簇可以有效地控制节点整体能耗。针对网络实际运行时节点状态和事件位置动态变化等特点，提出了一种负载均衡的动态非均匀分簇方案。方案主体思路是：首先网络利用OLEACH算法自组织地进行非均匀分簇，接着动态地从簇头中选举出一定数量的决策节点用于网络的数据汇聚，并根据事件发生位置和节点状态变换而动态更改决策节点角色。仿真结果表明，与CAPNet方案相比，该方案均衡了网络能耗，提高了传输效率，延长了网络生命周期。

关键词: 无线传感器网络, 非均匀分簇, 动态, 负载均衡, 决策节点

Abstract:

A wireless sensor network (WSN) consists of several sensor nodes, all of which are resource limited, and the energy consumption on every node has significant influence on the network. Clustering schemes can effectively control overall energy consumption. Based on the characteristics of the node status, the dynamic change of the event location at the actual running phase of the network, we propose a dynamic uneven clustering scheme with load balancing. The main idea is that the network completes uneven clustering using the OLEACH algorithm with self organization, and then a certain number of decision nodes from the cluster heads are selected dynamically for data aggregation. The role of decision nodes changes dynamically with the transformation of the event location and node state. Simulation results show that the scheme balances the energy consumption, improves transmission efficiently and prolongs the network life in comparison with the CAPNet scheme.

Key words: wireless sensor network;uneven clustering;dynamic;load balancing;decision nodes

刘涛1，关亚文1，王骏2. WSN中一种负载均衡的动态非均匀分簇方案[J]. J4, 2016, 38(04): 661-666.

LIU Tao1，GUAN Yawen1，WANG Jun2. A dynamic uneven clustering scheme with load
balancing in wireless sensor network [J]. J4, 2016, 38(04): 661-666.

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	魏一, 杨智杰, 铁俊波, 石伟, 周理, 王耀, 王蕾, 徐炜遐. 基于蜂鸟E203的多级动态分支预测器[J]. 计算机工程与科学, 2024, 46(05): 785-793.
[3]	林玲瑜, 曹锋, 易见兵, 方旺盛, 李俊, 吴贯锋. 基于子句活跃度和复杂度的多元动态演绎算法及应用[J]. 计算机工程与科学, 2023, 45(12): 2256-2264.
[4]	丁滟, 王鹏, 王闯, 李志鹏, 宋连涛, 冯了了. 基于属性的操作系统动态强制访问控制机制[J]. 计算机工程与科学, 2023, 45(10): 1770-1778.
[5]	李安东, 刘升, 苟茹茹. 基于邻域搜索的改进反向学习平衡优化器算法[J]. 计算机工程与科学, 2023, 45(09): 1679-1690.
[6]	喻金平, 朱伟锋, 廖列法. 基于RoBERTa-wwm-BiLSTM-CRF的扶持政策文本实体识别研究[J]. 计算机工程与科学, 2023, 45(08): 1498-1507.
[7]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[8]	刘南艳, 魏鸿飞, 马圣祥. 融合局部动态特征的面部表情识别[J]. 计算机工程与科学, 2023, 45(05): 849-858.
[9]	王扬, 陈智斌. 一种求解CVRP的动态图转换模型[J]. 计算机工程与科学, 2023, 45(05): 859-868.
[10]	胡宗承, 段晓威, 周亚同, 何昊. 基于多模态融合的动态手势识别研究[J]. 计算机工程与科学, 2023, 45(04): 665-673.
[11]	周升儒, 陈志刚, 邓伊琴. 基于PoseC3D的网球动作识别及评价方法[J]. 计算机工程与科学, 2023, 45(01): 95-103.
[12]	崔馨月, 蒋林, 杨坤, 惠超, 胡传瞻, 赵静. 一种HEVC帧内预测算法的动态自重构实现方法[J]. 计算机工程与科学, 2022, 44(12): 2120-2127.
[13]	杨兴达, 陈灿, 方菱, . 基于行为监测的嵌入式操作系统堆栈溢出测试[J]. 计算机工程与科学, 2022, 44(11): 1918-1923.
[14]	牛琨, 高仲合, 张凡. 面向整体区域的改进VIRE定位算法研究[J]. 计算机工程与科学, 2022, 44(09): 1602-1609.
[15]	张洁, 徐龙昊, 尹宝全, . 有源磁控忆阻超混沌电路实现及图像加密[J]. 计算机工程与科学, 2022, 44(08): 1392-1401.