Computer Science ›› 2018, Vol. 45 ›› Issue (5): 59-63.doi: 10.11896/j.issn.1002-137X.2018.05.010

Previous Articles     Next Articles

Geographic Routing Algorithm Based on Location Prediction in WSN

WANG Zhen-chao, HOU Huan-huan and LIAN Rui   

  • Online:2018-05-15 Published:2018-07-25

Abstract: In order to improve the performance of network communication in high dynamic wireless sensor network,a new technical scheme(LPESGR) was presented. First,an energy-saving geographic routing algorithm ESGR and a node localization and prediction algorithm combining GPS with RSSI were provided. Then,a routing real-time search algorithm based on energy efficiency was proposed to search the actual route with the least energy consumption on the basis of the above two algorithms. At last,a new solution for the routing hole was proposed,which can avoid the shortco-mings of the traditional scheme. In addition,for the purpose of increasing the energy utilization rate and reducing the probability of route disruption,a new power real-time adjustment scheme based on the prediction distance of signal transmission was put forward. Simulation results demonstrate that the scheme can effectively reduce the network energy consumption and increase the success rate for data transmission.

Key words: Wireless sensor network,Geographic routing,Location prediction,Energy utilization rate

[1] WANG G D,WANG G.An Energy-Aware and Beacon-lessGeographic Routing for Mobile Ad Hoc Network[J].ACTA Electronica Sinica,2010,38(7):1547-1551.(in Chinese) 王国栋,王刚.MANET 中一种具有能量意识的无信标地理路由算法[J].电子学报,2010,38(7):1547-1551.
[2] HEISSENBTTEL M,BRAUN T,BERNOULLI T,et al.BLR:Beacon-less routing algorithm for mobile Ad Hoc networks[J].Computer Communications,2004,27(11):1076-1086.
[3] KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks[C]∥International Conference on Mobile Computing and Networking.ACM,2000:243-254.
[4] SHA Y,LI N,ZHANG L L,et al.Routing Algorithm for AdHoc Network Based on Location Predication[J].Journal of Chinese Computer Systems,2015,36(3):493-496.(in Chinese) 沙毅,李娜,张立立,等.一种基于地理位置预测的Ad Hoc网络路由算法[J].小型微型计算机系统,2015,36(3):493-496.
[5] SHA Y,GUO Z Q,ZHU L C,et al.High Performance Routing Algorithm Based on Geographic Location Prediction[J].Journal of Northeastern University(Natural Science),2015,36(9):1242-1245.(in Chinese) 沙毅,郭自强,朱丽春,等.一种基于地理位置预测的高性能路由算法[J].东北大学学报(自然科学版),2013,36(9):1242-1245.
[6] LIU Y Y.Algorithm Design on Energy-based Geographic Routing in WSN[D].Nanjing:Nanjing University of Posts and Te-lecommunications,2013.(in Chinese) 刘迎盈.基于能量优先的地理位置WSN路由算法设计[D].南京:南京邮电大学,2013.
[7] TIAN Y,SONG X O.Energy efficient geographic routing inWireless Sensor Networks[J].Science Technology and Engineering,2014,14(10):61-69.(in Chinese) 田雨,宋晓欧.无线传感器网络中节省能量的地理路由[J].科学技术与工程,2014,14(10):61-69.
[8] CHENG B C,YEH H H,HSU P H.Schedule ability analysis for hard network lifetime wireless sensor networks with high energy first clustering[J].IEEE Transactions on Reliability,2011,60(3):675-688.
[9] WANG Z C,ZHANG Q,ZHANG F.Improved weighted centroid localization algorithm based on RSSI distance measurement[J].Electrical Measurement and Instrumentation,2014,51(21):63-66.(in Chinese) 王振朝,张琦,张峰.基于 RSSI 测距的改进加权质心定位算法[J].电测与仪表,2014,51(21):63-66.
[10] WANG X M,AN X M.An Energy and Location Aware ACOBased Routing Algorithm for Wireless Sensor Networks[J].ACTA Electronica Sinica,2010,38(8):1763-1769.(in Chinese) 王小明,安小明.具有能量和位置意识基于ACO的WSN路由算法[J].电子学报,2010,38(8):1763-1769.
[11] XUE Y,LI B C.A location-aided power-aware routing protocol in mobile ad hoc networks[C]∥IEEE Global Telecommunications Conference.New York:IEEE Press,2001:2837-2841.
[12] LI J P,MU B C.Moving node localization algorithm based on cooperated prediction for wireless sensor networks[J].Application Research of Computers,2017,34(1):186-188.(in Chinese) 李建坡,穆宝春.基于协同预测的无线传感器网络全移动节点定位算法 [J].计算机应用研究,2017,34(1):186-188.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!