Computer Science ›› 2015, Vol. 42 ›› Issue (10): 71-75.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!