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

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] JIANG Rui, XU Shan-shan, XU You-yun. New Hybrid Precoding Algorithm Based on Sub-connected Structure [J]. Computer Science, 2022, 49(5): 256-261.
[2] GAO Yan-lu, XU Yuan, ZHU Qun-xiong. Predicting Electric Energy Consumption Using Sandwich Structure of Attention in Double -LSTM [J]. Computer Science, 2022, 49(3): 269-275.
[3] DU Hui, LI Zhuo, CHEN Xin. Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction [J]. Computer Science, 2022, 49(3): 23-30.
[4] HE Quan-qi, YU Fei-hong. Review of Low Power Architecture for Wireless Network Cameras [J]. Computer Science, 2021, 48(6A): 369-373.
[5] HUANG Xin-quan, LIU Ai-jun, LIANG Xiao-hu, WANG Heng. Matrix Theory Aided Convergence Analysis of Consensus Behavior in FANET with Beacon Loss [J]. Computer Science, 2021, 48(6): 288-295.
[6] ZHANG Yuan-ming, YU Jia-rui, JIANG Jian-bo, LU Jia-wei, XIAO Gang. Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework [J]. Computer Science, 2021, 48(2): 41-46.
[7] YANG Zhang-lin, XIE Jun, ZHANG Geng-qiang. Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas [J]. Computer Science, 2021, 48(11): 334-344.
[8] LIU Tong, FANG Lu, GAO Hong-hao. Survey of Task Offloading in Edge Computing [J]. Computer Science, 2021, 48(1): 11-15.
[9] 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.
[10] ZHANG Hao, CAI Ying, XIA Hong-ke. RSU-based Assisting Ring Formation Scheme in VANET [J]. Computer Science, 2020, 47(5): 301-305.
[11] 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.
[12] ZHAO Nan,ZHANG Guo-an. Authenticated Privacy Protection Scheme Based on Certificateless Ring Signcryption in VANET [J]. Computer Science, 2020, 47(3): 312-319.
[13] 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.
[14] ZHANG Peng-yi, SONG Jie. Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms [J]. Computer Science, 2020, 47(12): 296-303.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!