吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (3): 876-883.doi: 10.13229/j.cnki.jdxbgxb201603030

• 论文 • 上一篇    下一篇

无线传感器网络簇半径自适应调整策略

张婧1, 2, 刘衍珩1, 2, 张晋东1, 2, 孙庚1, 2   

  1. 1.吉林大学 计算机科学与技术学院,长春 130012;
    2.吉林大学 符号计算与知识工程教育部重点实验室,长春 130012
  • 收稿日期:2014-12-22 出版日期:2016-06-20 发布日期:2016-06-20
  • 通讯作者: 张晋东(1980-),男,副教授,博士.研究方向:无线传感器网络,智能控制.E-mail:zhangjindong_100@163.com
  • 作者简介:张婧(1986),女,博士研究生.研究方向:无线传感器网络.E-mail:tiger-habit@163.com
  • 基金资助:
    国家自然科学基金项目(61373123,61073164).

Cluster size adaptive adjustable strategy for wireless sensor networks

ZHANG Jing1, 2, LIU Yan-heng1, 2, ZHANG Jin-dong1, 2, SUN Geng1, 2   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun 130012, China
  • Received:2014-12-22 Online:2016-06-20 Published:2016-06-20

摘要: 首先,基于节点的剩余能量对节点簇半径进行周期性调整,将网络划分为大小非均匀的若干簇。其次,设计了簇头选举策略,使得网络中簇头分布更加合理,提升簇头节点能量利用率,均衡节点的能耗。实验结果表明:与UCR算法和CUCRA算法相比,本文提出的算法将网络生命周期分别延长了55.2%和38.2%,同时具有较低的传输延时。

关键词: 计算机应用, 无线传感器网络, 非均匀分簇, 簇头选举, 生命周期

Abstract: First, the cluster radius is adjusted periodically based on the node residual energy and the network is divided into several unequal clusters. Then, the cluster head election strategy is designed, which ensures the distribution of the cluster head more reasonable, improves the energy utilization of the cluster head, and balances the energy consumption of the nodes. Simulation results show that, compared to the Unequal Clustering Routing Algorithm (UCRA) and Cross Unequal Clustering Routing Algorithm (CUCRA), the CSAAS extends the network lifetime up to 55.2% and 38.2%, and meanwhile the transmission delay is lower.

Key words: computer application, wireless sensor networks, unequal cluster, cluster head election, lifetime

中图分类号: 

  • TP393
[1] Yang Hui, Qin Yong, Feng Ge-fei, et al. Online monitoring of geological CO 2 storage and leakage based on wireless sensor networks[J]. IEEE Sensor Journal,2013,13(2):556-562.
[2] Chen Ming-che, Chang Wang-rong, Lin Hui-tang, et al. Design and performance evaluation of aquatic-pollution monitoring scheme over a waterborne wireless sensor networks[J]. Computer Communications, 2014,40:51-64.
[3] Zhou J, Chen C L P, Chen L, et al. A user-customizable urban traffic information collection method based on wireless sensor networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2013,14(3):1119-1128.
[4] 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.
[5] Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks[J]. IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[6] 林恺,赵海,尹震宇,等.一种基于能量预测的无线传感器网络分簇算法[J]. 电子学报,2008,36(4):824-828.
Lin Kai, Zhao Hai, Yin Zhen-yu, et al. A clustering hierarchy arithmetic based on energy predicition for wireless sensor networks[J]. Acta Electronical Sinica,2008,36(4):824-828.
[7] Le Jin-Shyan, Cheng Wei-Liang. Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication[J]. IEEE Sensors Journal,2012,12(9):2891-2897.
[8] 李斌,林亚平,胡玉鹏,等. 无线传感器网络一种基于聚合收益的动态成簇算法[J]. 电子学报,2010,38(2A):128-132.
Li Bin, Lin Ya-ping, Hu Yu-peng, et al. A dynamic clustering algorithm based on polymerization proceeds for wireless sensor networks[J]. Acta Electronical Sinica,2010,38(2A):128-132.
[9] Kang S H, Nguyen T. Distance based thresholds for cluster head selection in wireless sensor networks[J]. IEEE Communications Letters,2012,16(9):1396-1399.
[10] Bagci H, Yazici A. An energy aware fuzzy approach to unequal clustering in wireless sensor networks[J]. Applied Soft Computing,2013(13):1741-1749.
[11] Jain A, Reddy B V R. Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks[J]. Expert Systems with Applications,2015,42(5):2657-2669.
[12] Amini N, Vahdatpour A, Xu W Y, et al. Cluster size optimization in sensor networks with decentralized cluster-based protocols[J]. Computer Communications,2012,35(2):207-220.
[13] Lai W K, Fan C S, Lin L Y. Arranging cluster sizes and transmission ranges for wireless sensor networks[J]. Information Sciences,2012, 183(1):117-131.
[14] Chen Gui-hai, Li Cheng-fa, Ye Mao, et al. An unequal cluster-based routing protocol in wireless sensor networks[J]. Wireless Networks,2009,15(2):193-207.
[15] Wang Tong, Wu Ji-yi, Xu He, et al. A cross unequal clustering routing algorithm for sensor network[J]. Measurement Science Review, 2013,13(4):200-205.
[16] Heinzelman W B. Application-specific protocol architectures for wireless networks[D]. Cambridge:Massachusetts Institute of Technology,2000.
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 宋大凤, 吴西涛, 曾小华, 杨南南, 李文远. 基于理论油耗模型的轻混重卡全生命周期成本分析[J]. 吉林大学学报(工学版), 2018, 48(5): 1313-1323.
[7] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[8] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[9] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[10] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[11] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[12] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[13] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[14] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[15] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 朱剑峰, 林逸, 陈潇凯, 施国标. 汽车变速箱壳体结构拓扑优化设计[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[3] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[4] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[5] 肖锐, 邓宗才, 兰明章, 申臣良. 不掺硅粉的活性粉末混凝土配合比试验[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[6] 周逢道, 王金玉, 唐红忠, 张赫, 周继瑜. 近地表电磁探测多频数字驱动信号产生技术[J]. 吉林大学学报(工学版), 2013, 43(03): 682 -687 .
[7] 欧阳继红, 王振鑫, 景黎. 扩展度量关系的9-交集模型[J]. 吉林大学学报(工学版), 2013, 43(03): 695 -700 .
[8] 陈思国, 姜旭, 王健, 刘衍珩, 邓伟文, 邓钧忆. 车载自组网与通用移动通信系统混杂网络技术[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[9] 孟超, 孙知信, 刘三民. 基于云计算的病毒多执行路径[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[10] 仙树, 郑锦, 路兴, 张世鹏. 基于内容转发模型的P2P流量识别算法[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .