基于改进支持向量机的无线传感器网络路由优化算法

doi:10.11896/j.issn.1002-137X.2018.08.023

摘要/Abstract

摘要： 为了解决当前无线传感器网络路由算法能耗大的缺陷,设计了基于改进支持向量机的无线传感器网络路由算法(PSO-LSSVM)。首先建立了无线传感器网络路由能耗的数学模型,然后通过组合模型的节点剩余能量进行在线估计,选择能耗最小的路由进行数据传输,最后在Matlab 平台上对该算法的性能进行测试。结果表明,PSO-LSSVM可以快速找到能耗最小的路由,改善了数据传输的可靠性,降低了数据的传输时延,而且综合性能优于对比的无线传感器网络路由算法。

关键词: 传输时延, 能量消耗, 数据传输, 自组织网络, 组合模型

Abstract: In order to solve defects of large energy consumption in the current wireless sensor network routing algorithms,a novel wireless sensor network routing algorithm based on improved SVM(PSO-LSSVM) was designed.Firstly,a mathematical model of the routing energy consumption for wireless sensor network is established.Secondly,the residual energy of nodes of the combination model is used to perform on-line estimation.The route with minimum energy consumption is selected for data transfer.At last,the performance of this algorithm is tested on Matlab platform.The results show that the proposed algorithm can improve the reliability of data transmission and reduce the average delay of data transmission,and the over all performance is better than other wireless sensor network routing algorithms.

Key words: Ad-hoc network, Combination model, Data transfer, Energy consumption, Transmission delay

中图分类号:

TP393

韩叶飞, 白光伟, 张功萱. 基于改进支持向量机的无线传感器网络路由优化算法[J]. 计算机科学, 2018, 45(8): 131-133. https://doi.org/10.11896/j.issn.1002-137X.2018.08.023

HAN Ye-fei, BAI Guang-wei, ZHANG Gong-xuan. Routing Optimization Algorithm of Wireless Sensor Network Based on Improved SVM[J]. Computer Science, 2018, 45(8): 131-133. https://doi.org/10.11896/j.issn.1002-137X.2018.08.023

参考文献

[1]DONG P,QIAN H Y,LAN S H.Opportunistic multipath routing protocol in wireless sensor networks [J].Journal of Nanjing University of Science and Technology,2013,37(3):337-342.(in Chinese)董萍,钱焕延,兰少华.无线传感器网络多径机会路由算法[J].南京理工大学学报,2013,37(3):337-342.
[2]ROBERT J M,OTROK H,CHRIQI A.RBC-OLSR:Reputa-tion-based clustering OLSR protocol for wireless Ad Hoc networks[J].Computer Communications,2012,35(4):487-499.
[3]VRINDA G,RAJOO P.An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks[J].Engineering Science and Technology,An International Journal,2016,19(2):1050-1058.
[4]CHIRIHANE G,ZIBOUDA A,MOHAMED B.An adaptiveclustering approach to dynamic load balancing and energy efficiency in wireless sensor networks[J].Energy,2016,114(1):647-662.
[5]HUANG G F,TU W Q.Optimal resource allocation in wireless powered OFDM relay networks[J].Computer Networks,2016,104(7):94-107.
[6]LIU P,YUAN P Y.Routing selection and channel assignment method for mobile Ad Hoc cognitive network[J].ComputerScien-ce,2017,44(3):141-145.(in Chinese)刘萍,袁培燕.移动自组织认知网络中的路由选择与信道分配方法[J].计算机科学,2017,44(3):141-145.
[7]FAN X J,LIU L F,LI S Y.An opportunistic routing algorithm based on emergency scenario in Ad Hoc networks[J].Computer Technology and Development,2017,27(3):6-11.(in Chinese)范晓军,刘林峰,李思颖.基于应急场景的自组织网络机会路由算法[J].计算机技术与发展,2017,27(3):6-11.
[8]XIAO J,LIU W,TANG L.Routing algorithm for vehicular Ad Hoc network based on task allocation model [J].Computer Engineering,2017,43(2):6-15.(in Chinese)肖晶,刘伟,唐伦.基于任务分配模型的车载自组织网络路由算法[J].计算机工程,2017,43(2):6-15.
[9]LIU B T,ZHOU Y,CHEN Y R.Research on the routing algorithm optimizing lifetime of wireless Ad Hoc networks [J].Chinese Journal of Sensors and Actuators,2017,30(3):463-466.(in Chinese)刘半藤,周莹,陈友荣.基于加权路由思想的无线自组织网络生存时间优化算法研究[J].传感技术学报,2017,30(3):463-466.
[10]ZHANG D Y,CHEN Z G,ZHOU H B,et al.Energy-balanced cooperative transmission based on relay selection and power control in energy harvesting wireless sensor network[J].Computer Networks,2016,104(20):189-197.
[11]WANG N,LI D,LIU X L.Research of ant-colony-based connected dominating sets routing protocol in wireless Ad hoc networks [J].Application Research of Computers,2016,33(12):3822-3827.(in Chinese)王娜,李丹,刘晓樑.无线自组织网络中基于蚁群算法结合连通支配集的路由协议[J].计算机应用研究,2016,33(12):3822-3827.
[12]CHEN X W,YUAN X B,LI B Q.Load balancing routing algorithm based on AODV for wireless sensor network [J].Computer Engineering,2015,41(11):142-146.(in Chinese)陈昕韡,袁晓兵,李宝清.基于AODV的无线自组织网络负载均衡路由算法[J].计算机工程,2015,41(11):142-146.
[13]ZHAO C,LI J,DAI K C,et al.Soft sensor modeling for penicillin fermentation process based on adaptive weighted least squares support vector machine [J].Journal of Nanjin University of Science and Technology,2017,41(1):100-107.(in Chinese)赵超,李俊,戴坤成,等.基于自适应加权最小二乘支持向量机的青霉素发酵过程软测量建模[J].南京理工大学学报,2017,41(1):100-107.
[14]TANG K Z,XIAO X,JIA J H,et al.Adaptive particle swarm optimization algorithm based on discrete estimate strategy of diversity [J].Journal of Nanjing University of Science and Technology,2013,37(3):344-349.(in Chinese)汤可宗,肖绚,贾建华,等.基于离散式多样性评价策略的自适应粒子群优化算法[J].南京理工大学学报,2013,37(3):344-349.
[15]LIU B T,ZHOU Y,CHEN Y R,et al.Research on the routing algorithm in MANETs based on the energy cost function [J].Chinese Journal of Sensors and Actuators,2017,30(2):302-305.(in Chinese)刘半藤,周莹,陈友荣,等.基于移动-能量代价函数的无线自组织网络路由策略研究[J].传感技术学报,2017,30(2):302-305.
[16]CAO J L,YU J,WANG L L,et al.An energy-efficient clustering routing protocol for wireless sensor networks.Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(2):150-154.(in Chinese)曹建玲,余俊,王路路,等.一种能量高效的无线传感器网络分簇路由协议.重庆邮电大学学报(自然科学版),2014,26(2):150-154.

相关文章 15

[1]	陈慧琴, 郭贯成, 秦朝轩, 李兆碧. 基于GM-LSTM模型的南京市老年人口预测研究 Research on Elderly Population Prediction Based on GM-LSTM Model in Nanjing City 计算机科学, 2021, 48(6A): 231-234. https://doi.org/10.11896/jsjkx.200900142
[2]	张元鸣, 虞家睿, 蒋建波, 陆佳炜, 肖刚. 面向MapReduce的中间数据传输流水线优化机制 Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework 计算机科学, 2021, 48(2): 41-46. https://doi.org/10.11896/jsjkx.191000103
[3]	刘通, 方璐, 高洪皓. 边缘计算中任务卸载研究综述 Survey of Task Offloading in Edge Computing 计算机科学, 2021, 48(1): 11-15. https://doi.org/10.11896/jsjkx.200900217
[4]	易梦, 梁家荣, 覃斌. 三维无线自组织网络中最小虚拟骨干的近似算法 Approximate Algorithm for Minimum Virtual Backbone in 3D Wireless Ad Hoc Networks 计算机科学, 2020, 47(7): 250-256. https://doi.org/10.11896/jsjkx.190700059
[5]	徐翔燕, 侯瑞环. 基于GM(1,1)-SVM组合模型的中长期人口预测研究 Medium and Long-term Population Prediction Based on GM(1,1)-SVM Combination Model 计算机科学, 2020, 47(6A): 485-487. https://doi.org/10.11896/JsJkx.190900168
[6]	张浩, 蔡英, 夏红科. VANET中基于RSU辅助签名环形成的方案 RSU-based Assisting Ring Formation Scheme in VANET 计算机科学, 2020, 47(5): 301-305. https://doi.org/10.11896/jsjkx.190400119
[7]	赵楠,章国安. VANET中基于无证书环签密的可认证隐私保护方案 Authenticated Privacy Protection Scheme Based on Certificateless Ring Signcryption in VANET 计算机科学, 2020, 47(3): 312-319. https://doi.org/10.11896/jsjkx.190100115
[8]	苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[9]	刘丹. 基于雾计算和自评估的VANET聚类与协作感知 Fog Computing and Self-assessment Based Clustering and Cooperative Perception for VANET 计算机科学, 2020, 47(10): 55-62. https://doi.org/10.11896/jsjkx.200500154
[10]	黄德玲,严余松,彭大芹. 城市车辆自组织网络中基于预测的地理位置路由协议 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
[11]	赵新伟, 刘伟. 一种基于节点状态的MANET路由发现和建立策略 MANET Routing Discovery and Establishment Strategy Based on Node State 计算机科学, 2019, 46(6): 112-117. https://doi.org/10.11896/j.issn.1002-137X.2019.06.016
[12]	黄引豪, 马郓, 林兵, 於志勇, 陈星. 混合云环境下面向代价优化的工作流数据布局方法 Cost-driven Workflow Data Placement Method in Hybrid Cloud Environment 计算机科学, 2019, 46(11A): 354-358.
[13]	梁俊斌, 马方强, 蒋婵. 动态无线传感网中数据查询技术的研究进展 Research Progress on Data Query Technology in Dynamic Wireless Sensor Networks 计算机科学, 2019, 46(11): 41-48. https://doi.org/10.11896/jsjkx.181202258
[14]	孙海峰,宋丽丽. 路口中继辅助车载自组织网络路由算法 Intersection-relay-assisted Routing Scheme in VANETs 计算机科学, 2018, 45(5): 75-78. https://doi.org/10.11896/j.issn.1002-137X.2018.05.013
[15]	汪卫星. 一种面向体域网的数据安全混合传输机制 Data Security Mix Transmission Mechanism in Body Area Network 计算机科学, 2018, 45(5): 102-107. https://doi.org/10.11896/j.issn.1002-137X.2018.05.018

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed