Computer Science ›› 2018, Vol. 45 ›› Issue (8): 113-118.doi: 10.11896/j.issn.1002-137X.2018.08.020

• Network & Communication • Previous Articles     Next Articles

Node Position Prediction Method for Mobile Wireless Sensor Networks

XIA Yang-bo1, YANG Wen-zhong1,2, ZHANG Zhen-yu2, WANG Qing-peng1, SHI Yan1   

  1. College of Software,Xinjiang University,Urumqi 830046,China1
    College of Information Science and Technology,Xinjiang University,Urumqi 830046,China2
  • Received:2017-07-14 Online:2018-08-29 Published:2018-08-29

Abstract: In view of the defects that the prediction accuracy of the existing position prediction method is low and a large number of historical movement path data need to be relied on in mobile wireless sensor network,this paper proposed an A-USVC position prediction method based on uncertain supporting vector machines.This method uses the node membership vector collected by nodes to construct classification prediction model.On the basis of the constructed prediction model and the calculated moving deflecting direction of mobile node,the location of unknown node is determined.Therefore,the position of unknown mobile node can be predicted.The simulation tests show that the proposed method improves the accuracy by 35% compared with the traditional Markov model prediction method,and improves the accuracy by 19% compared with the neural network prediction method.The A-USVC position prediction method can improve the position prediction accuracy effectively,which has low computational complexity and can also maintain good prediction ability in the case of small samples.

Key words: Mobile wireless sensor network, Node membership vector, Position prediction, Uncertain support vector machines

CLC Number: 

  • TP393
[1]FENG Q U,YANG H,WANG L J,et al.Application of Wireless Sensor Networks[J].Journal of Sichuan Ordnance,2013,9(2):287-291.
[2]MATHEW W,MARTINS B.A comparison of first- and second-order HMMs in the task of predicting the next locations of mobile individuals[C]∥ACM Sigspatial International Workshop on Mobile Geographic Information Systems.ACM,2012:73-79.
[3]GAMBS S,BASTIEN,KILLIJIAN M O,et al.Next place prediction using mobility Markov chains[C]∥EUROSYS 2012 Workshop on Measurement,Privacy,and Mobility.2012.
[4]YANG J,XU J,XU M,et al.Predicting next location using avariable order Markov model[C]∥ACM Sigspatial International Workshop on Geostreaming.ACM,2014:37-42.
[5]CADGER F,CURRAN K,SANTOS J,et al.OpportunisticNeighbour Prediction Using an Artificial Neural Network[J].International Journal of Advanced Pervasive & Ubiquitous Computing,2015,7(2):38-50.
[6]BHATTACHARYA P P,BHATTACHARYA M.ArtificialNeural Network Based Node Location Prediction for Applications in Mobile Communication[J].International Journal of Computer Applications in Engineering Sc,2011,1(2):2231-4946.
[7]KADHIM D J,ALI T M,MUSTAFA F A,et al.Location Prediction in Cellular Network Using NEURAL Network[J].International Journal of Computer Engineering & Technology,2013,4(4):321-332.
[8]AOUDJIT R,BELKADI M,DAOUI M,et al.Mobility Prediction Based on Data mining[J].International Journal of Database Theory & Application,2013,6(2):71-78.
[9]ZENG C C.Mobile behavior prediction based on Data Mining[D].Wuhan:Huazhong University of Science and Technology,2011.(in Chinese) 曾灿灿.基于数据挖掘的移动行为预测[D].武汉:华中科技大学,2011.
[10]MATHEW W,RAPOSO R,MARTINS B.Predicting future locations with hidden Markov models[C]∥ACM Conference on Ubiquitous Computing.ACM,2012:911-918.
[11]MANJITH B C,SHIJIN C S.Mobility Prediction for Delay Reduction in WLAN using Location Tracking and Data Mining[J].International Journal of Computer Applications,2012,52(21):6-10.
[12]LI X C.The Research of Location Prediction Based on Recurrent Neural Network[D].Hangzhou:Zhejiang University,2016.(in Chinese) 李幸超.基于循环神经网络的轨迹位置预测技术研究[D].杭州:浙江大学,2016.
[13]ADANKON M M,CHERIET M.Support Vector Machine[J].Computer Science,2002,1(4):1-28.
[14]杨志民,刘广利.不确定性支持向量机[M].北京:科学出版社,2012.
[15]FENG G H.Parameter optimizing for Support Vector Machines classification[J].Computer Engineering and Applications,2011,47(3):123-124.(in Chinese)奉国和.SVM分类核函数及参数选择比较[J].计算机工程与应用,2011,47(3):123-124.
[16]周明.遗传算法原理及应用[M].北京:国防工业出版社,1999.
[1] WANG Li-jun, ZHI Zhi-ying, JIA Lu, LI Wei. Study on Optimized Method for Predicting Paraffin Deposition of Pumping Wells Based on SCRF [J]. Computer Science, 2019, 46(11A): 599-603.
[2] CHEN Bo,ZHANG Yun-he, QIU Shao-ming, WANG Yun-ming. Position Prediction Algorithm Based on IRWQS and Fuzzy Features [J]. Computer Science, 2018, 45(6A): 318-322.
[3] . Cooperative Obstacle Avoidance Approach in Mobile Wireless Sensor Network:Mobile Obstacle [J]. Computer Science, 2012, 39(2): 95-100.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!