一种基于能量补给的无线传感器网络分簇单跳路由协议

doi:10.11896/JsJkx.191100033

计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 278-282.doi: 10.11896/JsJkx.191100033

一种基于能量补给的无线传感器网络分簇单跳路由协议

冯钧¹, 孔建寿², 王刚¹

1 南京理工大学泰州科技学院江苏泰州 225300;
2 南京理工大学自动化学院南京 210094

发布日期:2020-07-07
通讯作者: 冯钧(fJyixing@126.com)
基金资助:
江苏省自然科学基金面上项目(BK2016803);教育部博士点基金项目(20153219110028)

Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network

FENG Jun¹, KONG Jian-shou² and WANG Gang¹

1 Taizhou Institute of NanJing University of Science and Technology,Taizhou,Jiangsu 225300,China
2 Automation Department of NanJing University of Science and Technology,NanJing 210094,China

Published:2020-07-07
About author:FENG Jun, born in 1983, master’s degree, associate professor.His main research interests include wireless sensor network technology and artificial intelligence.
Supported by:
This work was supported by the General program of Jiangsu Natural Science Foundation(BK2016803) and Doctory Program of the Ministry of Education(20153219110028).

摘要/Abstract

摘要： 针对无线传感网网络(Wireless Sensor Networks,WSN)能量受限的特点,为有效弥补传统的路由协议的能量补给不足的缺陷,提出一种面向WSN的具有持续能量供应的分簇单跳路由协议(Clustering Single-hop Routing Protocol based on Supply Energy,CSRPSE),该算法按轮循环进行,每轮循环包含簇头数量确定、簇头选择机制、非簇头归属以及数据传输几个阶段,具有存活节点数量高、网络消耗能量低等特点。仿真结果表明:与传统的WSNs路由协议相比,所提方法具有存活节点数量多、网络能量消耗少等优点,从而验证了所提方法的正确性和有效性。

关键词: 传感网, 簇头节点, 路由协议, 能量供应

Abstract: Aiming at the energy limitation of Wireless Sensor Networks,a cluster single-hop routing protocol based on supply energy with continuous energy supply for Wireless Sensor Networks is proposed to effectively solve the defect of insufficient energy supply of traditional routing protocols.The algorithm is carried out by cycles.Each cycle includes several stages such as cluster head number determination,cluster head selection mechanism,non-cluster head attribution and data transmission.It has the characteristics of high number of surviving nodes and low energy consumption of network.The simulation results show that,compared with the traditional Wireless Sensor Networks routing protocol,the proposed method has the advantages of large number of surviving nodes and less energy consumption of network,thus verifies the correctness and effectiveness of the proposed method.

Key words: Cluster head node, Routing protocol, Sensor network, Supply energy

中图分类号:

TP393

冯钧, 孔建寿, 王刚. 一种基于能量补给的无线传感器网络分簇单跳路由协议[J]. 计算机科学, 2020, 47(6A): 278-282. https://doi.org/10.11896/JsJkx.191100033

FENG Jun, KONG Jian-shou and WANG Gang. Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network[J]. Computer Science, 2020, 47(6A): 278-282. https://doi.org/10.11896/JsJkx.191100033

参考文献

[1] HEDETNIEMI S,KAMAL A.Routing techniques in wireless sensor networks:a survey.IEEE Wireless Communications,2014,11(6):6-28.
[2] ZHEN Z W,LIN B,QIAN B P.Research on routing algorithm for wireless sensor network.Chinese Journal of Sensors and Actuators,2016,19(2):463-467.
[3] ESTRIN J H C,LEANDROS T.Maximum lifetime routing in wireless sensor networks.IEEE Wireless Communications,2014,12(4):609-619.
[4] CHANDRAKASAN L C,GERLA M.Adaptive clustering fo mobile wireless networks.IEEE Journal on Selected Areas in Communications,2017,15(7):1265-1275.
[5] PEGASIS,HANDY M,TIMMERMANN D.Low energy adaptive clustering hierarchy with deterministic cluster-head Selection//Proceedings of the 4^th IEEE Conference on Mobile and Wireless Communications Networks.San Francisco,USA,2008.
[6] INTANAGONWIWAT C,GOVINDAN R,ESTRIN D,et al.
[7] Directed diffusion for wireless sensor networking.IEEE Transactions on Networking,2018,11(1):2-16.
[8] HEINZELMAN W,KULIK J,BALAKRISHNAN H.Adaptive protocols for information dissemination in wireless sensor networks//Proceedings of the 5^th ACM International Conference on Mobile Computing and Networks.Seattle,USA,2009.
[9] YIN L,YANG R,GABBOUJM,et al.Weighted mediam filters:a tutorial.IEEE Transactions on Circuits System,2006,43(3):157-192.
[10] SHEN O,ZHANG S Y,ZHONG Y P.Clustering routing protocol for wireless sensor networks .Journal of Software,2006,17(7):1588-1600.
[11] YU H B,ZENG P,WANG Z F,et al.Research on communication protocol of distributed wireless sensor network .Journal of Communication,2004,25(10):102-110.
[12] FAN X P,YANG X,LIU S Q,et al.Clustering routing algorithm for wireless sensor networks with energy supply .Computer Engineering,2008,34(11):120-122.
[13] YANG X,LIU S Q,FAN X P,et al.Research on multi-pathrouting of hybrid wireless sensor network based on real-time monitoring .Computer Application Research,2008,25(4):1237-1239.
[14] PENG L.Wireless sensor network technology .BeiJing:Metallurgical Industry Press,2011.
[15] RAMANATHAN R,ROSALES H R.Topology Control of Multihop Wireless Networks using Transmit Power AdJustment//Proceedings of IEEE INFOCOM.2015:404-413.
[16] JAROMCZYK J W,TOUSSAINT G T.Relative Neighborhood Graphs and their Relatives.Proceeding of the IEEE,2017,80(9):1502-1517.

相关文章 15

[1]	黄鑫权, 刘爱军, 梁小虎, 王桁. 空中传感器网络中负载均衡的地理路由协议 Load-balanced Geographic Routing Protocol in Aerial Sensor Network 计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155
[2]	王日宏, 周航, 徐泉清, 张立锋. 用于联盟链的非拜占庭容错共识算法 Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain 计算机科学, 2021, 48(9): 317-323. https://doi.org/10.11896/jsjkx.200600051
[3]	孙一凡, 米志超, 王海, 赵宁. 基于分簇的拓扑自适应的无人机蜂群OLSR路由协议 Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network 计算机科学, 2021, 48(6): 268-275. https://doi.org/10.11896/jsjkx.200500130
[4]	郭蕊, 芦天亮, 杜彦辉. WSN中基于目标决策的源位置隐私保护方案 Source-location Privacy Protection Scheme Based on Target Decision in WSN 计算机科学, 2021, 48(5): 334-340. https://doi.org/10.11896/jsjkx.200400099
[5]	蒋建峰, 孙金霞, 尤澜涛. 基于粒子群优化算法的无线传感网络安全分簇策略 Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network 计算机科学, 2021, 48(11A): 452-455. https://doi.org/10.11896/jsjkx.210900131
[6]	杨章林, 谢钧, 张耕强. 基于定向天线的飞行自组网定向路由协议综述 Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas 计算机科学, 2021, 48(11): 334-344. https://doi.org/10.11896/jsjkx.210400182
[7]	郭蕊, 芦天亮, 杜彦辉, 周杨, 潘孝勤, 刘晓晨. 基于改进蚁群算法的WSN源位置隐私保护 WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm 计算机科学, 2020, 47(7): 307-313. https://doi.org/10.11896/jsjkx.200100056
[8]	张婕, 梁俊斌, 蒋婵. 广域复杂流体系统中基于无线传感网的数据保存关键技术研究进展 Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems 计算机科学, 2020, 47(5): 242-249. https://doi.org/10.11896/jsjkx.190400025
[9]	倪晓军, 佘戌豪. 面向无线传感网络应用的改进LZW算法 Improvement of LZW Algorithms for Wireless Sensor Networks 计算机科学, 2020, 47(5): 260-264. https://doi.org/10.11896/jsjkx.190400108
[10]	张昊, 管昕洁, 白光伟. 基于强化学习的无线可充电传感网移动充电路径优化 Optimization of Mobile Charging Path of Wireless Rechargeable Sensor Networks Based on Reinforcement Learning 计算机科学, 2020, 47(11): 316-321. https://doi.org/10.11896/jsjkx.200400075
[11]	倪晓军, 高雁, 李凌锋. 基于RSSI的混合滤波算法 Hybrid Filtering Algorithm Based on RSSI 计算机科学, 2019, 46(8): 133-137. https://doi.org/10.11896/j.issn.1002-137X.2019.08.022
[12]	黄德玲,严余松,彭大芹. 城市车辆自组织网络中基于预测的地理位置路由协议 Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks 计算机科学, 2019, 46(7): 74-80. https://doi.org/10.11896/j.issn.1002-137X.2019.07.011
[13]	李鹏飞, 陈鸣, 邓理, 钱红燕. 一种基于NFV的检测OSPF双LSA攻击的方法 NFV Based Detection Method Against Double LSAs Attack on OSPF Protocol 计算机科学, 2019, 46(6A): 343-347.
[14]	王旭, 林志贵, 刘晓峰, 孟德军. WRSNs中接收线圈间互感对传能的影响分析 Analysis of Influence of Mutual Inductances on Energy Transmitting Between Receiving Coil in WRSNs 计算机科学, 2019, 46(11A): 381-386.
[15]	夏扬波, 杨文忠, 张振宇, 王庆鹏, 石研. 一种移动无线传感器网络的节点位置预测方法 Node Position Prediction Method for Mobile Wireless Sensor Networks 计算机科学, 2018, 45(8): 113-118. https://doi.org/10.11896/j.issn.1002-137X.2018.08.020

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种基于能量补给的无线传感器网络分簇单跳路由协议

Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0