能量有效的无线传感器网络分簇路由协议

刘伟; 杜佳鸿; 贾素玲; 蒲菊华

doi:10.13700/j.bh.1001-5965.2018.0251

能量有效的无线传感器网络分簇路由协议

doi: 10.13700/j.bh.1001-5965.2018.0251

刘伟^{1, 2},
杜佳鸿^{2, 3},
贾素玲¹,
蒲菊华^{2, 3, ,}

1.
北京航空航天大学经济管理学院, 北京 100083
2.
深圳北航新兴产业技术研究院, 深圳 518057
3.
北京航空航天大学计算机学院, 北京 100083

基金项目:

国家重点研发计划 2017YFB1002000

航空科学基金

国家自然科学基金 61502320

深圳市基础研究计划 JCYJ20160419152942010

详细信息

作者简介:
刘伟男, 博士研究生, 助理研究员。主要研究方向:数据分析、信息系统和无线传感器网络

杜佳鸿男, 硕士研究生。主要研究方向:城市大数据

贾素玲女, 博士, 教授, 博士生导师。主要研究方向:管理信息系统

蒲菊华女, 博士, 副教授, 硕士生导师。主要研究方向:智慧城市、城市计算和无线传感器网络

通讯作者:
蒲菊华, E-mail: pujh@buaa.edu.cn

中图分类号: V221⁺.3;TB553
计量
- 文章访问数: 806
- HTML全文浏览量: 186
- PDF下载量: 527
- 被引次数: 0
出版历程
- 收稿日期: 2018-05-02
- 录用日期: 2018-07-28
- 网络出版日期: 2019-01-20

Energy efficient clustering routing protocol for wireless sensor networks

LIU Wei^{1, 2},
DU Jiahong^{2, 3},
JIA Suling¹,
PU Juhua^{2, 3
, ,}

1.
School of Economics and Management, Beihang University, Beijing 100083, China
2.
Research Institute of Beihang University in Shenzhen, Shenzhen 518057, China
3.
School of Computer Science and Engineering, Beihang University, Beijing 100083, China

Funds:

National Key R & D Program of China 2017YFB1002000

Aeronautical Science Foundation of China

National Natural Science Foundation of China 61502320

Science Foundation of Shenzhen City in China JCYJ20160419152942010

More Information

Corresponding author: PU Juhua, E-mail: pujh@buaa.edu.cn

摘要

摘要:
无线传感器网络（WSNs）的应用前景非常广阔，得到了越来越广泛的关注，其中网络节能、降低功耗、延长寿命是WSNs必须解决的问题。对WSNs中典型的分簇路由协议进行了详细分析，通过对比研究，提出了一种基于节点间相关性的能量有效分簇路由协议——BCCP协议。在BCCP协议中，能耗均衡分簇算法利用节点间位置相关性与节点剩余能量，降低分簇迭代次数，得到分布均匀的簇首节点，降低簇内成员节点与簇首节点的通信能耗，以此降低网络能耗；降低能耗分簇算法利用节点间数据相似性与节点间协同性，降低簇内通信、簇间通信的数据量，以此降低网络能耗。实验结果表明，BCCP协议在能耗均衡、网络存活节点数、降低能耗方面与其他方法相比均有明显的优势。
- 无线传感器网络(WSNs) /
- 能耗 /
- 均衡 /
- 分簇 /
- 路由
Abstract:
Wireless sensor networks (WSNs) have attracted extensive attention due to their wide range of potential applications. Network energy conservation, energy consumption reduction and lifetime extension are problems which must be solved. In this paper, some concrete analyses on the typical clustering protocols have been made, and based on the comparative study, an energy efficient clustering routing protocol——BCCP based on node correlation for wireless sensor networks is proposed. With the use of node location correlation and residual energy, energy consumption balancing algorithm reduces clustering iteration times. Then uniform distribution of cluster head nodes is obtained and communication energy consumption between cluster head nodes and member nodes is reduced. Therefore, the algorithm reduces energy consumption of network. With the use of data similarity and cooperative correlation among nodes, energy consumption reduction algorithm reduces data traffic of internal-cluster and external-cluster communication. Therefore, the algorithm reduces energy consumption of network. The experimental results show that BCCP has a distinct advantage in balancing, number of live nodes and reducing energy consumption comparing to other current methods.
- wireless sensor networks (WSNs) /
- energy consumption /
- balance /
- clustering /
- routing

HTML全文

图 1 BCCP协议整体设计

Figure 1. Integrated design for BCCP

下载: 全尺寸图片幻灯片

图 2 簇建立阶段消耗的能量对比

Figure 2. Comparison of energy consumption for construction of clusters

下载: 全尺寸图片幻灯片

图 3 LEACH、LEACH-COO、BCCP-EBA和BCCP-COO分簇路由协议的网络存活节点数目对比

Figure 3. Comparison of number of live nodes in network of LEACH, LEACH-COO, BCCP-EBA and BCCP-COO clustering routing protocol

下载: 全尺寸图片幻灯片

图 4 网络整体能耗对比

Figure 4. Comparison of complete network energy consumption

下载: 全尺寸图片幻灯片

图 5 BCCP-EBA、BCCP-COO、BCCP-VALUE和BCCP分簇路由协议的网络存活节点数目对比

Figure 5. Comparison of number of live nodes in network of BCCP-EBA, BCCP-COO, BCCP-VALUE and BCCP clustering routing protocol

下载: 全尺寸图片幻灯片

图 6 不同α, β取值对网络性能的影响

Figure 6. Influence of different α and β on network performance

下载: 全尺寸图片幻灯片

表 1 仿真环境参数设置

Table 1. Parameter setting of simulation environment

参数	数值
网络区域/(m×m)	1 000×1 000
节点数量	1 000
数据报文大小/(Byte·packge^-1)	2 000
随机生成的临时簇首节点百分比	5
随机生成临时簇首节点概率最小值	5×10^-4
节点初始能量/J	4

下载: 导出CSV

参考文献(16)

[1]	PRABHU B, MAHALAKSHMI R, NITHYA S, et al.A review of energy efficient clustering algorithm for connecting wireless sensor network fields[J].Social Science Electronic Publishing, 2013, 2(4):477-481. http://cn.bing.com/academic/profile?id=021f1ca86b14bbe0b1cd018f041c8f0d&encoded=0&v=paper_preview&mkt=zh-cn
[2]	IWANICKI K, STEEN M V.Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols[C]//Proceedings of the 6th European Conference on Wireless Sensor Networks.Berlin: Springer, 2009: 102-117.
[3]	IWANICKI K, STEEN M V.On hierarchical routing in wireless sensor networks[C]//International Conference on Information Processing in Sensor Networks.Piscataway, NJ: IEEE Press, 2009: 133-144.
[4]	WENDI R H, ANANTHA C, HARI B.Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Hawaii International Conference on System Sciences.Piscataway, NJ: IEEE Press, 2000: 1-10.
[5]	HANDY M J, HAASE M, TIMMERMANN D.Low energy adaptive clustering hierarchy with deterministic cluster-head selection[C]//4th International Workshop on Mobile and Wireless Communications Network.Piscataway, NJ: IEEE Press, 2002: 368-372.
[6]	黄利晓, 王晖, 袁利永, 等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报, 2017, 38(Z2):2017270. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QKC20172018012400103381 HUANG L X, WANG H, YUAN L Y, et al.Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency[J].Journal of Communications, 2017, 38(Z2):2017270(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QKC20172018012400103381
[7]	陈晨, 杨丽红.无线传感器网络LEACH协议能耗的改进[J].计算机系统应用, 2017, 26(11):205-212. http://d.old.wanfangdata.com.cn/Periodical/jsjxtyy201711031 CHEN C, YANG L H.Energy consumption improvement of LEACH in WSNs[J].Computer Systems & Applications, 2017, 26(11):205-212(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjxtyy201711031
[8]	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
[9]	LINDSEY S, RAGHAVENDRAC S.PEGASIS: Power efficient gathering in sensor information systems[C]//Proceedings of IEEE Aerospace Conference.Piscataway, NJ: IEEE Press, 2002: 1125-1130.
[10]	MANJESHWAR A, AGRAWAL D.TEEN: A routing Protoc01 for enhanced efficiency in wireless sensor networks[C]//Proceedings 15th International Parallel and Distributed Processing Symposium.Piscataway, NJ: IEEE Press, 2001: 2009-2015.
[11]	LI C, YE M, CHEN G H, et al.An energy-efficient unequal clustering mechanism for wireless sensor networks[C]//Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems(MASS'05).Piscataway, NJ: IEEE Press, 2005: 596-604.
[12]	GUPTA P, SHARMA A K.Clustering-based optimized HEED protocols for WSNs using bacterial foraging optimization and fuzzy logic system[J].Soft Computing, 2017(1):1-20. http://cn.bing.com/academic/profile?id=b601603ee434f15451063f13fadd2d76&encoded=0&v=paper_preview&mkt=zh-cn
[13]	ZHOU Y, WANG X, WANG T, et al.Fault-tolerant multipath routing protocol for WSN based on HEED[J].International Journal of Sensor Networks, 2016, 20(1):37-45. doi: 10.1504/IJSNET.2016.074280
[14]	MINI S, UDGATA S, SABAT S L.Sensor deployment and scheduling for target coverage problem in wireless sensor networks[J].IEEE Sensors Journal, 2014, 14(3):636-644. doi: 10.1109/JSEN.2013.2286332
[15]	SHEMSHAKI M, SHAHHOSEINIH S.Energy efficient clustering algorithm with direct paths supports[C]//International Conference on Signal Processing Systems.Piscataway, NJ: IEEE Press, 2009: 277-281.
[16]	SUNDEEP P, BHASKAR K, RAMESH G.The impact of spatial correlation on routing with compression in wireless sensor networks[C]//Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks.Piscataway, NJ: IEEE Press, 2004: 28-35.