传感器网络分簇时间跨度优化聚类算法

doi:10.11772/j.issn.1001-9081.2016.10.2670

计算机应用 ›› 2016, Vol. 36 ›› Issue (10): 2670-2674.DOI: 10.11772/j.issn.1001-9081.2016.10.2670

传感器网络分簇时间跨度优化聚类算法

梁娟^1,2, 赵开新¹, 吴媛¹

1. 河南工学院计算机科学与技术系河南新乡 453002;
2. 武汉理工大学信息工程学院, 武汉 430070

收稿日期:2016-04-05 修回日期:2016-07-06 出版日期:2016-10-10 发布日期:2016-10-10
通讯作者: 梁娟,E-mail:liang_j79@126.com
作者简介:梁娟(1979—),女,河南安阳人,讲师,博士研究生,主要研究方向:计算机网络和复杂系统的建模控制;赵开新(1979—),男,河南项城人,讲师,硕士,主要研究方向:路径规划、计算机网络;吴媛(1978—),女,河南焦作人,副教授,硕士,主要研究方向:智能算法。
基金资助:
河南省高等学校重点科研项目（15A520064，16A520084）。

Sensor network clustering algorithm with clustering time span optimization

LIANG Juan^1,2, ZHAO Kaixin¹, WU Yuan¹

1. Department of Computer Science and Technology, Henan Institute of Technology, Xinxiang Henan 453002, China;
2. School of Information Engineering, Wuhan University of Technology, Wuhan Hubei 430070, China

Received:2016-04-05 Revised:2016-07-06 Online:2016-10-10 Published:2016-10-10
Supported by:
This work is partially supported by the Key Research Projects of Henan Institution of Higher Education (15A520064, 16A520084).

摘要/Abstract

摘要： 针对无线传感器网络（WSN）簇头节点能效低、网络能量负载不均衡问题，提出一种传感器网络分簇时间跨度优化（CTSO）聚类算法。该算法首先在簇头选举方式上关注了簇内成员数量和簇头间距的约束问题，尽可能地避免各个簇之间发生覆盖重叠，优化簇内节点能量；接着对簇头的选举周期进行优化，以任务执行周期大小作为一个时间跨度并分为多个轮，通过最小化簇头选举的轮数来减少用于选择簇头而花费在广播消息上的能量，提升簇头节点的能量利用率。实验仿真结果表明，对比基于多Agent的同质态数据汇聚路由方案以及自适应数据汇聚路由策略，CTSO算法的平均能量效率分别提高了62.0%和138.4%，节点寿命则分别提高了17%和9%。CTSO算法在提升无线传感器网络簇头能效及均衡节点能量上具有较好的效果。

关键词: 传感器网络, 时间跨度, 分布式能量流聚类, 簇头选择周期优化

Abstract: Concerning the low energy efficiency and network energy imbalance of cluster head in Wireless Sensor Network (WSN), a sensor network clustering algorithm with Clustering Time Span Optimization (CTSO) was proposed. Firstly, the constraints within the cluster membership and cluster head spacing in cluster head election was considered to avoid overlapping between the various clusters as much as possible and optimize the energy of the cluster nodes. Secondly, the cluster head election cycle was optimized and divided into rounds by considering the task excution cycle as time span, by minimizing the cluster head election rounds, the cost for selecting cluster heads and the energy for broadcasting messages were reduced, and energy utilization of cluster nodes was improved. Simulation results showed that, compared to the homogeneous state data routing scheme based on multiple Agents and adaptive data aggregation routing policy, the average energy efficiency of CTSO was increased by 62.0% and 138.4% respectively, and the node life was increased by 17% and 9 % respectively. CTSO algorithm has a good effect on promoting the energy efficiency of cluster head node and balancing the energy of nodes in WSN.

Key words: sensor network, time span, distributed energy flow clustering, cluster head selection cycle optimization

中图分类号:

TP929.5

梁娟, 赵开新, 吴媛. 传感器网络分簇时间跨度优化聚类算法[J]. 计算机应用, 2016, 36(10): 2670-2674.

LIANG Juan, ZHAO Kaixin, WU Yuan. Sensor network clustering algorithm with clustering time span optimization[J]. Journal of Computer Applications, 2016, 36(10): 2670-2674.

参考文献

[1] KARIM L, NASSER N, SHELTAMI T. A fault-tolerant energy-efficient clustering protocol of a wireless sensor network[J]. Wireless Communications and Mobile Computing, 2014, 14(2): 175-185.
[2] LEU J S, CHIANG T H, YU M C, et al. Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes[J]. IEEE Communications Letters, 2015, 19(2):259-262.
[3] NIKOLIDAKIS S A, KANDRIS D, VERGADOS D D, et al. Energy efficient routing in wireless sensor networks through balanced clustering[J]. Algorithms, 2013, 6(1): 29-42.
[4] PEIRAVI A, MASHHADI H R, JAVADI S H. An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm[J]. International Journal of Communication Systems, 2013, 26(1): 114-126.
[5] PAN T S, NGUYEN T T, DAO T K, et al. An optimal clustering formation for wireless sensor network based on compact genetic algorithm[C]//Proceedings of the Third International Conference on Robot, Vision and Signal Processing. Piscataway, NJ: IEEE, 2015:294-299.
[6] AGHBARI Z A, KAMEL I, ELBARONI W. Energy-efficient distributed wireless sensor network scheme for cluster detection[J]. International Journal of Parallel, Emergent and Distributed Systems, 2013, 28(1): 1-28.
[7] 单立群, 汪晋宽, 刘志刚, 等. 无线传感器网络中最大化网络寿命的数据聚合路由[J]. 控制与决策, 2013, 28(4): 609-612.(SHAN L Q, WANG J K, LIU Z G, et al. Maximum lifetime routing with data aggregation in wireless sensor networks[J]. Control and Decision, 2013, 28(4): 609-612.)
[8] 蔡宗吟, 刘才铭, 刘毅, 等. 一种高性能数据融合算法在无线传感器网络中的应用[J]. 青岛科技大学学报(自然科学版), 2013, 34(3): 309-314.(CAI Z Y, LIU C M, LIU Y, et al. Application of high performance data fusion algorithm in wireless sensor network[J]. Journal of Qingdao University of Science and Technology (Natural Science Edition), 2013, 34(3): 309-314.)
[9] ZHENG Z, SHROFF N B. Submodular utility maximization for deadline constrained data collection in sensor networks[J]. IEEE Transactions on Automatic Control, 2014, 59(9): 2400-2412.
[10] SUTAGUNDAR A V, MANVI S S. Fish bone structure based data aggregation and routing in wireless sensor network: multi-Agent based approach[J]. Telecommunication Systems, 2014, 56(4):493-508.
[11] GUO W, HONG W, ZHANG B, et al. Reliable adaptive data aggregation route strategy for a trade-off between energy and lifetime in WSNs[J]. Sensors, 2014, 14(9): 16972-16993.
[12] ZAWAIDEH F, SALAMAH M, BISHER A. Adaptive balanced clustering for wireless sensor network energy optimization[J]. Network and Complex Systems, 2014, 4(4): 20-29.
[13] CHEN H, WU X, WANG Y, et al. A dynamic underwater sensor network architecture based on physical clustering and intra-cluster autonomy[C]//CWSN 2013: Proceedings of the 7th China Conference on Advances in Wireless Sensor Networks. Berlin: Springer, 2014: 82-92.
[14] AWWAD S A B, NG C K, NOORDIN N K, et al. Cluster based routing protocol for mobile nodes in wireless sensor network[J]. Wireless Personal Communications, 2011, 61(2): 251-281.
[15] MURUGANATHAN S D, MA D C F, BHASIN R I. A centralized energy-efficient routing protocol for wireless sensor networks[J]. IEEE Communications Magazine, 2005, 43(3): 8-13.
[16] ASLAM N, PHILLIPS W, ROBERTSON W, et al. A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks[J]. Information Fusion, 2011, 12(3): 202-212.
[17] MARAIYA K, KANT K, GUPTA N. Efficient cluster head selection scheme for data aggregation in wireless sensor network[J]. International Journal of Computer Applications, 2011, 23(9): 10-18.

传感器网络分簇时间跨度优化聚类算法

Sensor network clustering algorithm with clustering time span optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.
[7]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[10]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[11]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[12]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[13]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[14]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[15]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.