计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 59-63.doi: 10.11896/j.issn.1002-137X.2018.05.010

• 网络与通信 • 上一篇    下一篇

WSN中基于位置预测的地理路由算法

王振朝,侯欢欢,连蕊   

  1. 河北大学电子信息工程学院 河北 保定071002;河北省数字医疗工程重点实验室 河北 保定071002,河北大学电子信息工程学院 河北 保定071002,河北大学电子信息工程学院 河北 保定071002
  • 出版日期:2018-05-15 发布日期:2018-07-25
  • 基金资助:
    本文受河北省自然科学基金(F2014201168)资助

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

摘要: 为了提高高动态无线传感器网络的通信性能,提出了一种新的地理路由方案(Efficient Geographic Routing Scheme Based on Location Prediction and Energy Saving,LPESGR)。首先,给出了ESGR节能地理路由算法和GPS与RSSI相结合的节点定位及预测算法;然后,在两个算法的基础上提出了一种基于能源高效性的路由实时搜索算法来搜索能源消耗最小的实际路由;最后,提出了一种新的路由空洞解决方案,该方案避免了传统方案中的不足。除此之外,为提高能量利用率,降低路由中断概率,提出了一种新的基于信号传送距离预测结果的功率实时调整方案。仿真结果表明,所提方案可以有效减小网络能耗并提高数据传输成功率。

关键词: 无线传感器网路,地理路由,地理位置预测,能量利用率

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!