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.

参考文献［18］

［1］	Cheng Wenlong,Yu Liang,Song Ziyu. An energyefficient routing protocol in wireless sensor networks［J］. Computer Engineering & Science,2012,34(2):3134. (in Chinese)
［2］	Heinzelman W R,Chandrakasan A,Balakrishnan H. Energyefficient communication protocol for wireless microsensor networks［C］∥Proc of the 33rd Annual Hawaii International Conference on System Sciences,2000:30053014.
［3］	Heinzelman W B,Chandrakasan A P,Balakrishnan H. An applicationspecific protocol architecture for wireless microsensor networks［J］. IEEE Transactions on Wireless Communications,2002,1(4):660670.
［4］	Farooq M O,Dogar A B,Shah G A. MRLEACH:multihop routing with low energy adaptive clustering hierarchy［C］∥Proc of 2010 4th International Conference on Sensor Technologies and Applications (SENSORCOMM),2010:262268.
［5］	Yang M,He J,Sun X. Research on secure data aggregation in wireless sensor networks based on clustering method［C］∥Proc of 2011 International Conference on Internet Technology and Applications (iTAP),2011:14.
［6］	Gambhir S,Fatima N. OpLEACH:An optimized LEACH method for busty traffic in WSNs［C］∥Proc of 2014 4th International Conference on Advanced Computing & Communication Technologies (ACCT),2014:222229.
［7］	Senthili M,Rajamani V,Kanagachidambarean G R. BACHSbattery aware cluster head selection［J］. Journal of Artificial Intelligence,2014,7(1):3544.
［8］	Kong J I,Kim J W,Eom D S. Energyaware distributed clustering algorithm for improving network performance in WSNs［J］. International Journal of Distributed Sensor Networks,2014,15:215226.
［9］	Zhang Junqiang,Wang Ruchuan,Huang Haiping. Research on clusterbased data aggregation for wireless multimedia sensor networks ［J］. Journal of Electronics & Information Technology,2014,36(1):814. (in Chinese)
［10］	Loscri V,Morabito G,Marano S. A twolevel hierarchy for lowenergy adaptive clustering hierarchy (TLLEACH)［C］∥Proc of the 62nd Vehicular Technology Conference,2005:18091813.
［11］	Jiang Yang,Han Feifei,Yan Yiqian,et al. Energy balanced clustering algorithm in large scope WSNs based on cooperative transmission ［J］. Transducer and Microsystem Technologies,2014,33(7):137140. (in Chinese)
［12］	Shiva P T,Kb R,Kr V,et al. Base station controlled adaptive clustering for QoS in wireless sensor networks［J］. IJCSNS,2014,14(2):19.
［13］	Chen Tao,Luo Yongjian,Xiao Fugang,et al. Uneven clustering algorithm based on clustering optimization for wireless sensor networks［J］. Computer Science,2014,41(6A):289292. (in Chinese)
［14］	Kim M,Kim S,Seo J,et al. CAPNet:An enhanced load balancing clustering algorithm for prolonging network lifetime in WSNs［J］. International Journal of Distributed Sensor Networks,2014,62(1):316319.
［15］	Sun Yanqing,Peng Jian,Liu Tang,et al. Uneven clustering routing protocol based on dynamic partition for wireless sensor network ［J］. Journal on Communications,2014,35(1):198206. (in Chinese)
［16］	Li B,Wang W,Yin Q,et al. An energyefficient geographic routing based on cooperative transmission in wireless sensor networks［J］. Science China Information Sciences,2013,56(7):110.
［17］	Heinzelman W R,Chandrakasan A,Balakrishnan H. Energyefficient communication protocol for wireless microsensor networks［C］∥Proc of the 33rd Annual Hawaii International Conference on System sciences,2000:10.
［18］	Qian Kaiguo, Dai Zucheng, Shen Shikai. Heterogeneous node distribution clustering routing algorithm for wireless sensor network ［J］. Journal of Computer Applications,2013,33(12):34153418. (in Chinese)
	附中文参考文献：
［1］	成文龙,余谅,宋子彧. 一种能量有效的WSN路由协议［J］. 计算机工程与科学,2012,34(2):3134.
［9］	张军强,王汝传,黄海平. 基于分簇的无线多媒体传感器网络数据聚合方案研究［J］. 电子与信息学报,2014,36(1):814.
［11］	蒋阳,韩飞飞,闫艺倩,等. 基于协作传输的大范围 WSNs 能耗均衡分簇算法［J］. 传感器与微系统,2014,33(7):137140.
［13］	陈涛,罗永健,肖福刚,等. 一种基于成簇优化的无线传感器网络非均匀分簇算法［J］. 计算机科学,2014,41(6A):289292.
［15］	孙彦清,彭舰,刘唐,等. 基于动态分区的无线传感器网络非均匀成簇路由协议［J］. 通信学报,2014,35(1):198206.
［18］	钱开国,戴祖诚,申时凯. 非均匀分布的无线传感器网络分簇路由算法［J］. 计算机应用,2013,33(12):34153418.

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	喻金平, 朱伟锋, 廖列法. 基于RoBERTa-wwm-BiLSTM-CRF的扶持政策文本实体识别研究[J]. 计算机工程与科学, 2023, 45(08): 1498-1507.
[3]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[4]	刘南艳, 魏鸿飞, 马圣祥. 融合局部动态特征的面部表情识别[J]. 计算机工程与科学, 2023, 45(05): 849-858.
[5]	王扬, 陈智斌. 一种求解CVRP的动态图转换模型[J]. 计算机工程与科学, 2023, 45(05): 859-868.
[6]	胡宗承, 段晓威, 周亚同, 何昊. 基于多模态融合的动态手势识别研究[J]. 计算机工程与科学, 2023, 45(04): 665-673.
[7]	周升儒, 陈志刚, 邓伊琴. 基于PoseC3D的网球动作识别及评价方法[J]. 计算机工程与科学, 2023, 45(01): 95-103.
[8]	崔馨月, 蒋林, 杨坤, 惠超, 胡传瞻, 赵静. 一种HEVC帧内预测算法的动态自重构实现方法[J]. 计算机工程与科学, 2022, 44(12): 2120-2127.
[9]	杨兴达, 陈灿, 方菱, . 基于行为监测的嵌入式操作系统堆栈溢出测试[J]. 计算机工程与科学, 2022, 44(11): 1918-1923.
[10]	牛琨, 高仲合, 张凡. 面向整体区域的改进VIRE定位算法研究[J]. 计算机工程与科学, 2022, 44(09): 1602-1609.
[11]	张洁, 徐龙昊, 尹宝全, . 有源磁控忆阻超混沌电路实现及图像加密[J]. 计算机工程与科学, 2022, 44(08): 1392-1401.
[12]	赵春兰, 李屹, 何婷, 武刚, 王兵. 基于动态隶属度的模糊时间序列模型的水质预测研究[J]. 计算机工程与科学, 2022, 44(08): 1488-1496.
[13]	李文佳, 史岚, 季航旭, 罗意彭. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(07): 1141-1151.
[14]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[15]	郭园园, 袁杰, 赵克刚. 基于改进A*算法和动态窗口法的机器人路径规划[J]. 计算机工程与科学, 2022, 44(07): 1273-1281.