240 likes | 380 Views
An Energy-Efficient Routing Protocol for UWSNs using Physical Distance and Residual Energy. Abdul Wahid, Sungwon Lee , Dongkyun Kim Kyungpook National University , Korea. IEEE Oceans 2011. OUTLINE. INTRODUCTION RELATED WORK ERP 2 R SIMULATION CONCLUSION. INTRODUCTION.
E N D
An Energy-Efficient Routing Protocol for UWSNs using Physical Distance and Residual Energy Abdul Wahid, Sungwon Lee , Dongkyun Kim Kyungpook National University,Korea IEEEOceans 2011
OUTLINE • INTRODUCTION • RELATED WORK • ERP2R • SIMULATION • CONCLUSION
INTRODUCTION • Underwater wireless sensor networks (UWSNs) in order to support variousapplication • soil/gas spills monitoring • offshore exploration • disaster prevention • submarine detection
INTRODUCTION • UWSNs constraints • propagation delay • low bandwidth • high noise ratio Sink node Sensor node Flooding Direction Data Collection Direction
INTRODUCTION • Drawback • network lifetime • exchanging many control messages • a lot of broadcasting activities for the same packets
RELATED WORK • Routing protocols for UWSNs • VBF • HHVBF • FBR • DFR • DBR
RELATED WORK • VBF P. Xie, JH. Cui, L. Lao, “VBF: vector-based forwarding protocol for Underwater Sensor Networks” In proc. of IFIP Networking, Coimbra, Portugal, May 2006
RELATED WORK • HHVBF • Need all node localization information • FBR • Need sink location information • Use RTS/CTS • DFR • Need all node localization information
RELATED WORK • DBR
RELATED WORK • DBR
Vijay Chandrasekhar, Yoo Sang Choo, “Localization in Underwater Sensor Networks – Survey and Challenges” In proc. of WUWNet’06, Los Angeles, California, USA, September 2006. ERP2R John Heidemann, Wei Ye, Jack Wills, Affan Syed,, Yuan Li, “Research Challenges and Applications for Underwater Sensor Networking” In proc. of WCNC 2006, Las Vegas, NV, USA, April 2006. • Assumption • distances to their neighbors • ToA(Time of Arrival)
ERP2R • ERP2R two phase: • Cost establishment phase with knowledge acquisition of residual energy • Data forwarding phase
ERP2R • Cost establishment phase with knowledge acquisition of residual energy Hello
ERP2R • Cost establishment phase with knowledge acquisition of residual energy 10 12 10 25 12 17 27 27 39 22 18 23 29 30 32 12 17 14 15 56 45 16 34 35 72 27 10 12 53 27 18 66 57
ERP2R • Data forwarding phase 10 11 12 9 27 12 9 39 30 8 12 32 15 56 45 72 7 10 53 5 6 66 57
ERP2R ordered list ordered list • Data forwarding phase 10 9 12 9 G 27 5 9 39 F 30 8 7 32 E C 15 56 45 72 7 B 10 53 5 4 66 57 D A
ERP2R • Data forwarding phase • Hold time T = ((1(4/10))/100)+5 =5.006 10 9 12 9 G 27 5 9 39 F 30 8 7 32 E C 15 56 45 72 7 B 10 53 5 4 66 57 D A
CONCLUSION • lightweight and energy efficient routing protocol (named ERP2R) for UWSNs. • uses physical distance for reducing unnecessary retransmissions and the residual energy for energy balancing