![Page 1: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/1.jpg)
RBMulticast: Receiver Based Multicast for Wireless Sensor
Networks
Chen-Hsiang Feng and Wendi Heinzelman
Department of Electrical and Computer Engineering
University of Rochester
Presented by
Chen-Hsiang Feng
![Page 2: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/2.jpg)
Outline
Motivation and Goal Methodology
Unicast without routing table RBMulticast without routing table/multicast tree
Simulation Results Conclusions
![Page 3: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/3.jpg)
Motivation
Conventional routing in WSNs (Proactive) Build table before sending packets
Routing overhead independent of data traffic
(Reactive) Build table when sending packets Find route on-demand Routing overhead is proportional to data traffic
![Page 4: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/4.jpg)
Motivation
Non-conventional routing in WSNs Based on extra location information, routing table is
not required GeRaF [1] XLM [2]
Advantages of no routing table routing (simple) No routing state maintenance (efficient) No control traffic
![Page 5: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/5.jpg)
Motivation
Can we develop a multicast without routing table? Yes
RBMulticast is based on the work of XLM [2] No routing table, no multicast tree Receiver-based (or contention-based) protocol NO state multicast
![Page 6: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/6.jpg)
Unicast without routing table No routing table
Source node knows: Its location Sink node's location
Potential router nodes know: Its location
Information are not enough to decide next hop by source node itself All the neighbor nodes participate in the routing decision Contention-based protocol (Receiver-based)
![Page 7: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/7.jpg)
Routing decision in XLM [2]
Next hop
Source
Sink
R1R2
![Page 8: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/8.jpg)
Next hop decision in XLM [2]Sink
R1
R1
R2
CTSRTS
RTS packet include Source and Sink location
R2 R3
![Page 9: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/9.jpg)
Multicast without tree(table)
Assumptions Source node knows:
Its location ALL Sink nodes' location
Potential router nodes know: Its location
![Page 10: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/10.jpg)
Example:Multicast with tree (table)
B
C
H
J
E
Source Group Next Hops
C Z E,J
E Z C,J
J Z C,E
B's multicast table
![Page 11: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/11.jpg)
Critical problems
How to decide routing if multiple sink nodes exist?
Source
Sink
Sink
Sink
![Page 12: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/12.jpg)
Trick Observation: existence of sink node is irrelevant
in routing decision Use a hypothetical node
CTSRTS
![Page 13: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/13.jpg)
Virtual Node
Source
Sink
Sink
Sink
Virtual Node
![Page 14: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/14.jpg)
Critical problems How routers know the multicast destinations if
no multicast tree (table)? Knowledge of Group ID is not enough our case
B
C
H
J
E
Source Group Next Hops
C Z E,J
E Z C,J
J Z C,E
![Page 15: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/15.jpg)
Destination List
Include all sinks' location inside the packet All required information are included inside packet No state at intermediate router nodes
![Page 16: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/16.jpg)
Critical problems
How an intermediate node decides when to split a packet?
B
C
H
J
E
Source Group Next Hops
C Z E,J
E Z C,J
J Z C,E
![Page 17: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/17.jpg)
Multicast Regions
Split a packet if sinks are in different regions
![Page 18: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/18.jpg)
RBMulticast example
![Page 19: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/19.jpg)
Experimental ResultsSuccess Rate ~= 1
# of packets ~= 500
![Page 20: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/20.jpg)
Emulation Results
Success Rate ~= 85%
![Page 21: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/21.jpg)
Conclusions RBMulticast makes no state multicast possible
with the help of location information The experiments show that RBMulticast is
efficient enough for real applications Location provides strong information and we
are still not fully utilizing its power
![Page 22: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/22.jpg)
[1] M. Zorzi, and R. R. Rao, “Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance,” to appear in the IEEE Transactions on Mobile Computing, vol. 2, no. 4, Oct.-Dec. 2003.
[2] I. Akyildiz, M. Vuran, and O. Akan, “A cross-layer protocol for wireless sensor networks,” in Proc. of CISS 2006, March 2006.
![Page 23: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/23.jpg)
Thank you
![Page 24: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/24.jpg)
Application
Scenario If more than two base-station are interested in a
same sensor data
Guide lines Sink nodes must stationary All other nodes must know its location but can
randomly move without any restriction on the condition that it can update its own location.
![Page 25: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/25.jpg)
Application
![Page 26: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/26.jpg)
Hole problem
![Page 27: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/27.jpg)
Water Flowing
![Page 28: RBMulticast: Receiver Based Multicast for Wireless …...RBMulticast: Receiver Based Multicast for Wireless Sensor Networks Chen-Hsiang Feng and Wendi Heinzelman Department of Electrical](https://reader035.vdocuments.us/reader035/viewer/2022071105/5fdf8b1b7c46794880730ace/html5/thumbnails/28.jpg)
Water Flowing