relax : an energy efficient multipath routing protocol for wireless sensor networks bashir yahya,...
TRANSCRIPT
![Page 1: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/1.jpg)
RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks
Bashir Yahya, Jalel Ben-Othman
University of Versailles, France
ICC 2010
![Page 2: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/2.jpg)
OutlineOutlineIntroductionRelated WorkRELAX ProtocolPerformance EvaluationConclusion
![Page 3: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/3.jpg)
IntroductionIntroductionRouting in sensor networks is a very
challenging task and different from routing in either wired or other wireless networks
![Page 4: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/4.jpg)
IntroductionIntroductionRouting techniques can be classified
according to the protocol operation into◦Negotiation based◦Query based◦QoS based ◦Multipath based
![Page 5: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/5.jpg)
IntroductionIntroductionRouting techniques can be classified
according to the protocol operation into◦Negotiation based
Have the objective to eliminate the redundant data
◦Query based◦QoS based ◦Multipath based
![Page 6: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/6.jpg)
IntroductionIntroductionRouting techniques can be classified
according to the protocol operation into◦Negotiation based◦Query based
Sink broadcast a query for data over the network
◦QoS based ◦Multipath based
![Page 7: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/7.jpg)
IntroductionIntroductionRouting techniques can be classified
according to the protocol operation into◦Negotiation based◦Query based◦QoS based
Make a tradeoff between the energy consumption and some QoS metrics before delivering
◦Multipath based
![Page 8: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/8.jpg)
IntroductionIntroductionRouting techniques can be classified
according to the protocol operation into◦Negotiation based◦Query based◦QoS based ◦Multipath based
Improve the network performance in terms of reliability and robustness
![Page 9: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/9.jpg)
IntroductionIntroductionClassical multipath routing has been
explored for two reasons◦Load balance
Disjoint paths Longer lifetime
◦Increase reliable data delivery
![Page 10: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/10.jpg)
Related WorkRelated WorkDirected Diffusion
◦Maintain an interest cache◦Selecting good paths
Drawback ◦Requires periodic interest broadcast◦More energy consumption in control traffic
C. Intanagonwiwat, R. Govindan, D. Estrin “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networking.”, ACM MobiCom 2000.
![Page 11: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/11.jpg)
Related WorkRelated WorkN-to-1
◦Finds different node-disjoint paths ◦Spanning tree structure ◦Distribute the traffic in order to improve the
reliability and security of the data transmissionDrawback
◦Not consider the node’s energy level ◦Lacks of an efficient load balancing
mechanism to distribute the traffic in an energy efficient manner
W. Lou, “An efficient N-to-1 mutlipath routing protocol in wireless sensor networks”, MASS 2005.
![Page 12: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/12.jpg)
MotivationMotivationImproving energy efficiency in routing
protocols mainly is based on ◦Reducing the overhead caused by
Control traffic during construction and maintenance phase
Selecting good routes that reduce energy through an appropriate cost function
![Page 13: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/13.jpg)
GoalGoalMinimize the energy consumption
through distributing and balancing the load across the multiple paths
![Page 14: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/14.jpg)
RELAX ProtocolRELAX ProtocolAssumption
◦N identical sensor nodes◦Distributed randomly◦Multihop ◦Same transmission range◦Two alkaline batteries(15 mins)◦Each node compute its
Residual energy Available duffer size Link quality between itself and its neighboring node’s
SNR
![Page 15: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/15.jpg)
RELAX ProtocolRELAX ProtocolBattery Issues
◦Capacity 、 Recovery(Relaxation Phenomenon)
IL
: Battery capacity (245,910)
: non-linear battery behavior during charging and discharging periods(4,034): Battery lifetime: Discharging current
D. Rakhmatov, S. Vrudhula, “An Analytical High Level Battery Model for Use in Energy Management of Portable Electronic Systems,” ICCAD, 2001.
![Page 16: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/16.jpg)
RELAX ProtocolRELAX ProtocolInitialization phase
◦Hello message
◦Cost function
◦RREQ message
◦Total cost
The set of neighbors of x
Current residual energy of y Available buffer
size of y
SNR for thelink xy
Y. M. Lu, V. W. S. Wong, “An energy multipath routing protocol for wireless sensor networks”, International Journal of communication system, 2007.
(SNR)
nodes
link costs
![Page 17: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/17.jpg)
RELAX ProtocolRELAX ProtocolPath discovery phase
◦Accept only one RREQ message
![Page 18: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/18.jpg)
RELAX ProtocolRELAX ProtocolRoute Refreshing
◦Source periodically floods a KEEPALIVE message
Next-Hop-ID
![Page 19: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/19.jpg)
RELAX ProtocolRELAX ProtocolTraffic allocation and Data Transmission
◦A subset of the available paths(N paths) to transfer the message in order to Distribute the load Avoid the fast battery drains
![Page 20: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/20.jpg)
RELAX ProtocolRELAX ProtocolTraffic allocation and Data Transmission
◦Paths Selection
S. Dulman, T. Nieberg, J. Wu, P. Havinga, “Trade-off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks”, WCNC-2003.
![Page 21: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/21.jpg)
RELAX ProtocolRELAX ProtocolTraffic allocation and Data Transmission
◦Message Segmentation and FEC Codes Generation (where M < k)
Z. Xiong; Z. Yang; W. Liu; Z. Feng, “A Lightweight FEC Algorithm for Fault Tolerant Routing in Wireless Sensor Networks”, WiCOM 2006.
![Page 22: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/22.jpg)
RELAX ProtocolRELAX ProtocolMessage Forwarding and Recovery
![Page 23: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/23.jpg)
Performance EvaluationPerformance Evaluation
![Page 24: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/24.jpg)
Performance EvaluationPerformance EvaluationAverage Energy Consumption
![Page 25: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/25.jpg)
Performance EvaluationPerformance EvaluationAverage Delivery Ratio
![Page 26: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/26.jpg)
Performance EvaluationPerformance EvaluationAverage Delay
![Page 27: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/27.jpg)
Performance EvaluationPerformance EvaluationAverage Node Lifetime
![Page 28: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/28.jpg)
Performance EvaluationPerformance EvaluationAverage Energy Consumption
![Page 29: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/29.jpg)
Performance EvaluationPerformance EvaluationAverage Delivery Ratio
![Page 30: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/30.jpg)
Performance EvaluationPerformance EvaluationAverage Delay
![Page 31: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/31.jpg)
Performance EvaluationPerformance EvaluationAverage Node Lifetime
![Page 32: RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC](https://reader036.vdocuments.us/reader036/viewer/2022081516/56649edb5503460f94bea97c/html5/thumbnails/32.jpg)
ConclusionConclusionRELAX protocol utilizes the relaxation
effect of the battery to increase the overall lifetime of the sensor network
Simulation results show that RELAX protocol achieves more energy savings, lower average delay, higher delivery ratio, and long node lifetime duration than other protocols