留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

刘伟 杜佳鸿 贾素玲 蒲菊华

刘伟, 杜佳鸿, 贾素玲, 等 . 能量有效的无线传感器网络分簇路由协议[J]. 北京航空航天大学学报, 2019, 45(1): 50-56. doi: 10.13700/j.bh.1001-5965.2018.0251
引用本文: 刘伟, 杜佳鸿, 贾素玲, 等 . 能量有效的无线传感器网络分簇路由协议[J]. 北京航空航天大学学报, 2019, 45(1): 50-56. doi: 10.13700/j.bh.1001-5965.2018.0251
LIU Wei, DU Jiahong, JIA Suling, et al. Energy efficient clustering routing protocol for wireless sensor networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(1): 50-56. doi: 10.13700/j.bh.1001-5965.2018.0251(in Chinese)
Citation: LIU Wei, DU Jiahong, JIA Suling, et al. Energy efficient clustering routing protocol for wireless sensor networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(1): 50-56. doi: 10.13700/j.bh.1001-5965.2018.0251(in Chinese)

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

doi: 10.13700/j.bh.1001-5965.2018.0251
基金项目: 

国家重点研发计划 2017YFB1002000

航空科学基金 

国家自然科学基金 61502320

深圳市基础研究计划 JCYJ20160419152942010

详细信息
    作者简介:

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

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

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

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

    通讯作者:

    蒲菊华, E-mail: pujh@buaa.edu.cn

  • 中图分类号: V221+.3;TB553

Energy efficient clustering routing protocol for wireless sensor networks

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
  • 摘要:

    无线传感器网络(WSNs)的应用前景非常广阔,得到了越来越广泛的关注,其中网络节能、降低功耗、延长寿命是WSNs必须解决的问题。对WSNs中典型的分簇路由协议进行了详细分析,通过对比研究,提出了一种基于节点间相关性的能量有效分簇路由协议——BCCP协议。在BCCP协议中,能耗均衡分簇算法利用节点间位置相关性与节点剩余能量,降低分簇迭代次数,得到分布均匀的簇首节点,降低簇内成员节点与簇首节点的通信能耗,以此降低网络能耗;降低能耗分簇算法利用节点间数据相似性与节点间协同性,降低簇内通信、簇间通信的数据量,以此降低网络能耗。实验结果表明,BCCP协议在能耗均衡、网络存活节点数、降低能耗方面与其他方法相比均有明显的优势。

     

  • 图 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
  • [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.
  • 加载中
图(6) / 表(1)
计量
  • 文章访问数:  436
  • HTML全文浏览量:  16
  • PDF下载量:  522
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-05-02
  • 录用日期:  2018-07-28
  • 刊出日期:  2019-01-20

目录

    /

    返回文章
    返回
    常见问答