[1]张净霞,陈俊杰.一种基于融合器的多跳能量均衡算法[J].东南大学学报(自然科学版),2017,47(1):56-60.[doi:10.3969/j.issn.1001-0505.2017.01.011]
 Zhang Jingxia,Chen Junjie.A multi-hop energy balancing algorithm based on aggregator[J].Journal of Southeast University (Natural Science Edition),2017,47(1):56-60.[doi:10.3969/j.issn.1001-0505.2017.01.011]
点击复制

一种基于融合器的多跳能量均衡算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
47
期数:
2017年第1期
页码:
56-60
栏目:
计算机科学与工程
出版日期:
2017-01-18

文章信息/Info

Title:
A multi-hop energy balancing algorithm based on aggregator
作者:
张净霞陈俊杰
东南大学仪器科学与工程学院, 南京 210096
Author(s):
Zhang Jingxia Chen Junjie
School of Instrument Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
无线传感器网络 能量均衡 融合器 多跳
Keywords:
wireless sensor networks energy balancing aggregator multi-hop
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2017.01.011
摘要:
为了解决现有的分簇算法能量消耗不均衡问题,提出了一种新的基于融合器的多跳能量均衡(MEB)算法.该算法采用定时器并且考虑节点的剩余能量来优化簇头选举,通过选举簇中最多能量的节点作为融合器,对簇头转发的传感数据进行数据融合,然后通过由融合器构建的多跳路由树发送到基站.该算法同时达到了簇内和簇间的能量均衡.仿真结果表明,MEB算法第1个节点死亡的时间比LEACH算法延长了80%左右,比TB-LEACH算法延长了60%左右.MEB算法第1个节点死亡到最后1个节点死亡经历的时间非常短.因此,MEB算法实现了整个网络的能量均衡,提高了网络的稳定度,延长了网络的生命周期.
Abstract:
To resolve the energy unbalancing problem in the current clustering algorithms, a new multi-hop energy balancing(MEB)algorithm based on the aggregator is proposed. The proposed algorithm utilized timers and considered node residual energy to optimize the cluster head selection. It selects the maximum residual energy node from the intra-cluster nodes as the aggregator, fuses data from the sensing data that cluster heads relay and then forwards data to the sink through the multi-hop routing tree constructed by the aggregators. The algorithm simultaneously realized intra-cluster and inter-cluster energy balancing. The simulation results show that the MEB algorithm can enhance first node dies(FND)by about 80% compared with the low-energy adaptive clustering hierarchy(LEACH)algorithm and by about 60% compared with the time-based cluster-head selection algorithm for LEACH(TB-LEACH). The MEB algorithm costs very short time from the death of the first node until the death of the last node. Therefore, the MEB algorithm achieves energy balancing for the entire network, improves the network stability, and prolongs the network lifetime.

参考文献/References:

[1] Tyagi S, Kumar N. A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks [J]. Journal of Network and Computer Applications, 2013, 36(2): 623-645. DOI:10.1016/j.jnca.2012.12.001.
[2] 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. DOI:10.1109/twc.2002.804190.
[3] 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. DOI:10.1109/tmc.2004.41.
[4] Kim N, Heo J, Kim H S, et al. Reconfiguration of clusterheads for load balancing in wireless sensor networks [J]. Computer Communications, 2008, 31(1): 153-159. DOI:10.1016/j.comcom.2007.10.039.
[5] Liao Y, Qi H, Li W. Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks [J]. IEEE Sensors Journal, 2013, 13(5): 1498-1506. DOI:10.1109/jsen.2012.2227704.
[6] Shang F. A multi-hop routing algorithm based on integrated metrics for wireless sensor networks [J]. Applied Mathematics & Information Sciences, 2013, 7(3): 1021-1034. DOI:10.12785/amis/070321.
[7] Wang T S, Zhang G X,Yang X C, et al. Hierarchical clustering routing protocol based on optimal load balancing in wireless sensor networks [J]. Lecture Notes in Computer Science, 2013, 8299:227-240. DOI:10.1007/978-3-642-45293-2_17.
[8] Hu J, Jin Y, Dou L. A time-based cluster-head selection algorithm for LEACH[C]//IEEE Symposium on Computers and Communications. Marrakech, Morocco,2008:1172-1176.
[9] Tong M, Tang M. LEACH-B: An improved LEACH protocol for wireless sensor network[C]//6th International Conference on Wireless Communications Networking and Mobile Computing. Chengdu, China, 2010:1-4.
[10] Salim A, Osamy W, Khedr A M. IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks [J]. Wireless Networks, 2014, 20(6):1515-1525. DOI:10.1007/s11276-014-0691-4.

相似文献/References:

[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(1):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
[2]王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报(自然科学版),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
 Wang Xiaojun,Chen Xiaoshu.Compensatory cost spanning tree routing algorithm for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(1):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
[3]谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报(自然科学版),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
 Xie Qihui,Huang Jie.A scheme of constructing small world network in WSNs based on dynamically searching zone[J].Journal of Southeast University (Natural Science Edition),2012,42(1):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
[4]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
 Na Chengliang,Zhou Tingxian,Li Lihong,et al.Adaptive backoff algorithm for multihop wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2006,36(1):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
[5]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
 Liu Linfeng,Wu Jiagao,Zou Zhiqiang,et al.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(1):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
[6]阴亚东,张利红,孟海涛,等.780/868/915MHz频段无线传感器网络低功耗电流复用频率综合器[J].东南大学学报(自然科学版),2011,41(6):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
 Yin Yadong,Zhang Lihong,Meng Haitao,et al.780/868/915 MHz frequency bands low power current reusing frequency synthesizer for wireless sensor network[J].Journal of Southeast University (Natural Science Edition),2011,41(1):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[7]邓夏阳,黄杰.LEACH算法最优数据采集方案[J].东南大学学报(自然科学版),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
 Deng Xiayang,Huang Jie.Optimal data acquisition scheme about LEACH[J].Journal of Southeast University (Natural Science Edition),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[8]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[J].东南大学学报(自然科学版),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
 Yu Wangke,Ma Wenping,Chen Hefeng,et al.Efficient key management scheme for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[9]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[J].东南大学学报(自然科学版),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
 Wang Yang,Yuan Shenfang,Dong Chenhua,et al.Synchronous method of wireless sensor network for distributed continuous data acquisition system[J].Journal of Southeast University (Natural Science Edition),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[10]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[J].东南大学学报(自然科学版),2011,41(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
 Zhang Xing,He Jingsha,Wei Qian.Key managing for node mobility scenarios in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(1):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]

备注/Memo

备注/Memo:
收稿日期: 2016-06-07.
作者简介: 张净霞(1984—),女,博士生;陈俊杰(联系人),男,博士,教授,博士生导师,inschenjj@seu.edu.cn.
基金项目: “十二五”国家科技支撑计划资助项目(2014BAD08B03)、江苏省水产三新工程资助项目(Y2016-3)、苏北科技专项资金资助项目(BN2014085)、江苏省农业科技支撑资助项目(BN2014312).
引用本文: 张净霞,陈俊杰.一种基于融合器的多跳能量均衡算法[J].东南大学学报(自然科学版),2017,47(1):56-60. DOI:10.3969/j.issn.1001-0505.2017.01.011.
更新日期/Last Update: 2017-01-20