基于距离和概率的能量相关路由协议

计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 71-75.

基于距离和概率的能量相关路由协议

王丽珍,张书奎,贾俊铖,王进

苏州大学计算机科学与技术学院苏州215006,苏州大学计算机科学与技术学院苏州215006;南京大学计算机软件新技术国家重点实验室南京210093,苏州大学计算机科学与技术学院苏州215006,苏州大学计算机科学与技术学院苏州215006

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金资助

Energy-aware Protocol Based on Distance and Probability

WANG Li-zhen, ZHANG Shu-kui, JIA Jun-cheng and WANG Jin

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 由于传感器节点只携带能量十分有限的电池,如何最大化网络生命周期是传感器应用必须考虑的问题。提出一个新的能量相关路由算法,即基于概率和距离的能量相关协议EPDRP,该协议在选择下一跳时综合考虑节点位置信息和剩余能量这两个方面。使用NS2对GPSR和EPDRP协议进行了实验分析,结果表明EPDRP获得了更短的路径长度和更少的路由负载,可有效延长无线传感器网络的生命周期。

关键词: 地理路由协议,能量,网络生命周期

Abstract: As the sensor nodes have limited battery resources,how to maximize lifetime of the network is the key consideration.We presented a new energy-aware geographic routing algorithm based on probability and distance (EPDRP),which considers both the local position information and remnant energy when choosing next hop.We evaluated the GPSR and EPDRP protocol using NS-2 simulator.Results show that EPDRP obtains lower average hop count than GPSR,reduces the routing protocol overhead and also effectively prolongs the network lifetime.

Key words: Geographic routing protocol,Energy,Network lifetime

王丽珍,张书奎,贾俊铖,王进. 基于距离和概率的能量相关路由协议[J]. 计算机科学, 2015, 42(10): 71-75. https://doi.org/

WANG Li-zhen, ZHANG Shu-kui, JIA Jun-cheng and WANG Jin. Energy-aware Protocol Based on Distance and Probability[J]. Computer Science, 2015, 42(10): 71-75. https://doi.org/

参考文献

[1] Akyildiz F,Su W,Sankarasubramaniam Y,et al.A Survey onSensor Networks[J].IEEE Communications Magazine,2002,40(80):102-114
[2] Patwari N,Hero A O,Perkins M,et al.Relative Location Estimation in Wireless Sensor Networks[J].IEEE Transaction on Signal Processing,2003,51(8):2137-2148
[3] Doherty L,Pister K S J,Ghaoui L.Convex Position Estimation in Wireless Sensor Networks[C]∥The Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies.April 2001
[4] Karp B,Kung H T.GPSR:Greedy Perimeter Stateless Routing for Wireless Networks[C]∥Proceedings of the Sixth ACM Annual International Conference on Computing and Networking.Boston,USA,2000:243-254
[5] Bose P,Morin P,Stojmenovic I,et al.Routing with Guaranteed Delivery in Ad Hoc Wireless Networks[J].Wireless Networks,2001,7(6):609-616
[6] Kuhn F,Wattenhofer R,Zollinger A.Worst-Case Optimal andAverage-Case Efficient Geometric Ad-Hoc Routing[C]∥Proceeding of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing.2003:267-278
[7] Finn G G.Routing and addressing problems in large metropolitan-scale internetworks: Technical Report ISI/RR-87-180[R].USC/ISI,March 1987
[8] Lin C N,Yuan S A,Chiu S W,et al.ProgressFace:An Algorithm to Improve Routing Efficiency of GPSR-Like Routing Protocols in Wireless Ad Hoc Networks[J].IEEE Transactions on Computers,2010,59(6):822-834
[9] Ammari H M,Das S K.Forwarding via checkpoints:Geographic routing on always-on sensors[J].Journal of Parallel and Distri-buted Computing,2010,70(7):719-731
[10] Xiang X F,Wang X,Zhou Z H.Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks[J].IEEE Tran-sactions on Mobile Computing,2012,11(9):1572-1586
[11] Chen Q J,Kanhere S S,Hassan M.Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks[J].IEEE Transactions on Mobile Computing,2013,12(3):489-502
[12] Yu Y,Govindan R,Estrin D.Geographical and Energy Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks [EB/OL].https://www.cs.wmich.edu/wsn/doc/geography/yu01geographical.pdf
[13] Zhang H B,Shen H.Energy-Efficient Beaconless GeographicRouting in Wireless Sensor Networks[J].IEEE Transactions on Parallel and Distributed Systems,2010,21(6):881-896
[14] Alshawi I S,Yan L S,Pan W,et al.Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm[J].IEEE Sensors Journal,2012,12(10):3010-3018
[15] Rango F D,Guerriero F,Fazio P.Link-Stability and Energy Aware Routing Protocol in Distributed Wireless Networks[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(4):713-726
[16] Singh I B,Ho Q D,Le N T.TIEGeR:An Energy-EfficientMulti-Parameter Geographic Routing Algorithm [C]∥2012 IEEE Vehicular Technology Conference (VTC Fall).Quebec City,Canada,2012:1-5
[17] Elrahim A G A.Energy aware routing protocol for low energy sensor networks[C]∥2013 International Conference on Computing,Electrical and Electronics Engineering (ICCEEE).Khartoum,Sudan,2013:109-114
[18] Wang S S,Chen Z P.LCM:A link-aware clustering mechanism for energy-efficient routing in wireless sensor networks [J].IEEE Sensors Journal,2013,13(2):728-736
[19] Wang C F,Shih J D,Pan B D,et al.A Network Lifetime Enhancement Method for Sink Relocation and Its Analysis in Wireless Sensor Networks[J].IEEE Sensors Journal,2014,14(6):1932-1943
[20] Fall K,Varadhan K.ns notes and documentation .http://www.isi.edu/nsnam/ns,2000
[21] Broch J,Maltz D,Johnson D,et al.A performance comparison of multi-hop wireless ad hoc network routing protocols[C]∥Proceeding of the Fourth annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’98).1998:85-97
[22] Bettstetter C,Hartenstein H,Perez-Costa X.Stochastic properties of the random waypoint mobility model:epoch length,direction distribution,and cell change Rate[C]∥Proceeding of the Fifth ACM International Symposium on Modeling,Analysis and Mobile Systems.2002:7-14

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed