Computer Science ›› 2018, Vol. 45 ›› Issue (8): 131-133.doi: 10.11896/j.issn.1002-137X.2018.08.023

• Network & Communication • Previous Articles     Next Articles

Routing Optimization Algorithm of Wireless Sensor Network Based on Improved SVM

HAN Ye-fei, BAI Guang-wei, ZHANG Gong-xuan   

  1. Department of Computer Science & Engineering,Nanjing University of Science & Technology,Nanjing 210094,China
  • Received:2018-01-02 Online:2018-08-29 Published:2018-08-29

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, Energy consumption, Transmission delay, Data transfer

CLC Number: 

  • TP393
[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.
[1] LIU Tong, FANG Lu, GAO Hong-hao. Survey of Task Offloading in Edge Computing [J]. Computer Science, 2021, 48(1): 11-15.
[2] HU Jin-tian, WANG Gao-cai, XU Xiao-tong. Task Migration Strategy with Energy Optimization in Mobile Edge Computing [J]. Computer Science, 2020, 47(6): 260-265.
[3] ZHANG Hao, CAI Ying, XIA Hong-ke. RSU-based Assisting Ring Formation Scheme in VANET [J]. Computer Science, 2020, 47(5): 301-305.
[4] CHENG Yu, LIU Wei, SUN Tong-xin, WEI Zhi-gang, DU Wei. Design of Fault-tolerant L1 Cache Architecture at Near-threshold Voltage [J]. Computer Science, 2020, 47(4): 42-49.
[5] ZHAO Nan,ZHANG Guo-an. Authenticated Privacy Protection Scheme Based on Certificateless Ring Signcryption in VANET [J]. Computer Science, 2020, 47(3): 312-319.
[6] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[7] ZHANG Peng-yi, SONG Jie. Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms [J]. Computer Science, 2020, 47(12): 296-303.
[8] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[9] LU Hai-feng, GU Chun-hua, LUO Fei, DING Wei-chao, YUAN Ye, REN Qiang. Virtual Machine Placement Strategy with Energy Consumption Optimization under Reinforcement Learning [J]. Computer Science, 2019, 46(9): 291-297.
[10] LU Ye-shan. Common Issues and Case Analysis of System Data Migration [J]. Computer Science, 2019, 46(6A): 412-416.
[11] ZHAO Xin-wei, LIU Wei. MANET Routing Discovery and Establishment Strategy Based on Node State [J]. Computer Science, 2019, 46(6): 112-117.
[12] WANG Fang-hong, LI Tao, JIN Ying-dong, HU Zhen-hao. Directional Strong Barrier Constructing Scheme Based on Node Approximate Circle [J]. Computer Science, 2019, 46(11A): 393-398.
[13] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph [J]. Computer Science, 2018, 45(4): 112-116.
[14] SHI Chao, XIE Zai-peng, LIU Han and LV Xin. Optimization of Container Deployment Strategy Based on Stable Matching [J]. Computer Science, 2018, 45(4): 131-136.
[15] WANG Yan-li, YIN Guo-fu, JIN Rong. New Optimized Energy Harvesting Technology for Sensor Networks [J]. Computer Science, 2018, 45(11): 82-86.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .