一种移动无线传感器网络的节点位置预测方法

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

计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 113-118.doi: 10.11896/j.issn.1002-137X.2018.08.020

一种移动无线传感器网络的节点位置预测方法

夏扬波¹, 杨文忠^1,2, 张振宇², 王庆鹏¹, 石研¹

新疆大学软件学院乌鲁木齐 830046¹
新疆大学信息科学与工程学院乌鲁木齐 830046²

收稿日期:2017-07-14 出版日期:2018-08-29 发布日期:2018-08-29
作者简介:夏扬波(1992-),男,硕士生,CCF会员,主要研究方向为网络安全、移动无线传感器网络; 杨文忠(1971-),男,博士,副教授,CCF会员,主要研究方向为物联网、网络安全,E-mail:ywz_xy@163.com(通信作者); 张振宇(1964-),男,博士,教授,CCF会员,主要研究方向为机会网络、移动社会网络; 王庆鹏(1990-),男,硕士生,主要研究方向为舆情分析、信息安全; 石研(1991-),女,硕士生,主要研究方向为软件工程技术、移动无线传感网。
基金资助:
本文受国家自然科学基金项目(U1603115,61262087),国家973计划项目(2014CB340500),新疆高校教师科研计划重点资助项目(XJEDU2012I09)资助。

Node Position Prediction Method for Mobile Wireless Sensor Networks

XIA Yang-bo¹, YANG Wen-zhong^1,2, ZHANG Zhen-yu², WANG Qing-peng¹, SHI Yan¹

College of Software,Xinjiang University,Urumqi 830046,China¹
College of Information Science and Technology,Xinjiang University,Urumqi 830046,China²

Received:2017-07-14 Online:2018-08-29 Published:2018-08-29

摘要/Abstract

摘要： 针对目前移动无线传感器网络中现有位置预测方法的预测精度较低以及需要依靠大量的历史运动路径数据的不足,提出了一种基于不确定性支持向量机的“角度-分类”(A-USVC)位置预测方法。该方法利用节点收集的节点隶属度向量来构建归类预测模型,根据所构建的预测模型和计算的移动节点偏转方向来确定未知节点所在的区域,从而完成对移动未知节点的位置预测。仿真实验表明:在精度方面,该方法相比于传统的马尔科夫模型预测方法提高了35%,相比于神经网络预测方法提高了19%。A-USVC位置预测方法有效地提高了位置预测的精度,且计算量小,在小样本的情况下依然能保持良好的预测能力。

关键词: 不确定性支持向量机, 节点隶属度向量, 位置预测, 移动无线传感网

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

中图分类号:

TP393

夏扬波, 杨文忠, 张振宇, 王庆鹏, 石研. 一种移动无线传感器网络的节点位置预测方法[J]. 计算机科学, 2018, 45(8): 113-118. https://doi.org/10.11896/j.issn.1002-137X.2018.08.020

XIA Yang-bo, YANG Wen-zhong, ZHANG Zhen-yu, WANG Qing-peng, SHI Yan. Node Position Prediction Method for Mobile Wireless Sensor Networks[J]. Computer Science, 2018, 45(8): 113-118. https://doi.org/10.11896/j.issn.1002-137X.2018.08.020

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种移动无线传感器网络的节点位置预测方法

Node Position Prediction Method for Mobile Wireless Sensor Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

Metrics

本文评价

推荐阅读 0

[1]	刘嘉琛, 秦小麟, 朱润泽. 基于LSTM-Attention的RFID移动对象位置预测 Prediction of RFID Mobile Object Location Based on LSTM-Attention 计算机科学, 2021, 48(3): 188-195. https://doi.org/10.11896/jsjkx.200600134
[2]	陈波,张云贺,邱少明,王运明. 基于IRWQS与模糊特征的位置预测算法 Position Prediction Algorithm Based on IRWQS and Fuzzy Features 计算机科学, 2018, 45(6A): 318-322.
[3]	王振朝,侯欢欢,连蕊. WSN中基于位置预测的地理路由算法 Geographic Routing Algorithm Based on Location Prediction in WSN 计算机科学, 2018, 45(5): 59-63. https://doi.org/10.11896/j.issn.1002-137X.2018.05.010
[4]	李昇智, 乔建忠, 林树宽. 一种基于用户移动行为相似性的位置预测方法 Location Prediction Method Based on Similarity of Users Moving Behavior 计算机科学, 2018, 45(12): 288-292. https://doi.org/10.11896／j.issn.1002-137X.2018.12.046
[5]	佟振明, 刘志鹏. 大型多人在线角色扮演游戏的下一地点预测 Next Place Prediction of Massively Multiplayer Online Role-playing Games 计算机科学, 2018, 45(11A): 453-457.
[6]	薛迪,吴礼发,李华波,洪征. TraDR:一种基于轨迹分解重构的移动社交网络位置预测方法 TraDR:A Destination Prediction Method Based on Trajectory Decomposition and Reconstruction in Geo-social Networks 计算机科学, 2016, 43(3): 93-98. https://doi.org/10.11896/j.issn.1002-137X.2016.03.019
[7]	王梦冉,乔少杰,于珊珊. 蜂窝网中基于位置预测的切换算法 Handover Algorithm Based on Location Prediction in Cellular Network 计算机科学, 2014, 41(Z11): 187-190.
[8]	. 移动对象位置预测的索引方法计算机科学, 2006, 33(8): 170-172.