22 1 a distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks...
TRANSCRIPT
![Page 1: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/1.jpg)
/ 221
A Distributed and Efficient Flooding Scheme Using 1-hop Information in
Mobile Ad Hoc Networks
Hai Liu Xiaohua JiaPeng-Jun WanDept. of Comput. Sci., City Univ. of Hong Kong, Kowloon
IEEE Transactions on Parallel and Distributed Systems 2007
![Page 2: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/2.jpg)
/ 222
Outline
Introduction
Related Work
Flooding Scheme
Simulation
Conclusion
![Page 3: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/3.jpg)
/ 223
Background
a
b
![Page 4: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/4.jpg)
/ 224
Goals
Minimizes the number of forwarding nodes in each step
Requires each node to keep only 1-hop neighbor information
Guarantees 100% deliverability
![Page 5: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/5.jpg)
/ 225
Related Work
Pure Flooding
Edge Forwarding
CDS-Based
![Page 6: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/6.jpg)
/ 226
Edge Forwarding
i
j
A
B
CD
E
![Page 7: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/7.jpg)
/ 227
CDS-Based
![Page 8: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/8.jpg)
/ 228
Flooding Scheme
Computing Minimal Forwarding Nodes
Forwarding Node Optimization
![Page 9: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/9.jpg)
/ 229
Computing Minimal Forwarding Nodes
a
![Page 10: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/10.jpg)
/ 2210
Computing Minimal Forwarding Nodes
a
b
c
d
e
f
Neighbor’s Boundary
![Page 11: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/11.jpg)
/ 2211
Forwarding Node Optimization
a
c
b
d
e
fid(c) < id(b)
![Page 12: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/12.jpg)
/ 2212
Simulation
Simulator: NS2
MAC Layer: IEEE 802.11
Data Packet Size: 256 Bytes
Bandwidth: 2Mb/s
Transmission Range: 100~300 Meter
Number of Nodes: 200~1000
Size of Square Area: 200000~1000000 meter2
Network Load: 1Pkts/~25Pkts
![Page 13: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/13.jpg)
/ 2213
Simulation
![Page 14: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/14.jpg)
/ 2214
Simulation
![Page 15: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/15.jpg)
/ 2215
Simulation
![Page 16: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/16.jpg)
/ 2216
Simulation
![Page 17: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/17.jpg)
/ 2217
Simulation
![Page 18: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/18.jpg)
/ 2218
Simulation
![Page 19: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/19.jpg)
/ 2219
Simulation
![Page 20: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/20.jpg)
/ 2220
Simulation
![Page 21: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/21.jpg)
/ 2221
Conclusion
The proposed flooding scheme
– The number of forwarding nodes is the minimal
– 100% delivery ratio
– Keep only 1-hop neighbor information
![Page 22: 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f165503460f94c2bfe2/html5/thumbnails/22.jpg)
/ 2222
Thank You !