Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu-...
-
Upload
kristina-kelly -
Category
Documents
-
view
215 -
download
2
Transcript of Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu-...
![Page 1: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/1.jpg)
Power-Balance Broadcast in Wireless Mobile AdHoc NetworksJang-Ping Sheu, Yu-Chia Chang, and Hsiu-Pin
g TsaiNational Central University, Chung-Li, 32054,T
aiwanSpeaker : Hsu-Jui Chang
![Page 2: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/2.jpg)
Outline
Introduction Related work Power-Balance Broadcast Algorithm
Algorithm 1Algorithm 2
Simulation Conclusion
![Page 3: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/3.jpg)
Introduction
Broadcast Support network routing protocol
Two characteristics of broadcast problemSpontaneousUnreliable
![Page 4: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/4.jpg)
Introduction
Flooding problemRedundancy 、 Contention 、 Collision
Battery exhaustion Reduce the network lifetime
Reduce redundant rebroadcast and solve the rebroadcast storm problemSender-based mechanismReceiver-based mechanism
![Page 5: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/5.jpg)
Related work
[7] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J. P. Sheu,
”The Broadcast Storm Problem in a Wireless Mobile Ad Hoc Network,” in Proceedings of the International Conference on Mobile Computing and Networking, pp. 151-162, Aug. 1999.
Probabilistic scheme The host will rebroadcast with a probability
Counter-based scheme Use counter C to keep track of number of times that the broa
dcast message is received C C-threshold, the rebroadcast is inhibited≧
![Page 6: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/6.jpg)
Power-Balance Broadcast Algorithm Each host determines a rebroadcast
probability Its remaining energyNumber of neighborsAverage remaining energy of its neighbors
GoalBalance the residual battery energy of hostsProlong the network lifetime
![Page 7: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/7.jpg)
Power-Balance Broadcast Algorithm
![Page 8: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/8.jpg)
Power-Balance Broadcast Algorithm
RE(i) > 70%, Pi = 0.9
70% ≧ RE(i) > 40%, Pi = 0.7
RE(i) ≦ 40%, Pi = 0.5
![Page 9: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/9.jpg)
Power-Balance Broadcast Algorithm The main goal
Balance the remaining battery energy of hostsKeep high reachability
![Page 10: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/10.jpg)
Power-Balance Broadcast Algorithm The rebroadcast probability of a host is hig
h and its neighbors have higher remaining energy High reachabilityBroadcast storm problem and waste much en
ergy
![Page 11: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/11.jpg)
Power-Balance Broadcast Algorithm
![Page 12: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/12.jpg)
Power-Balance Broadcast Algorithm The higher value of N_threshold is, the big
ger chance of a host keeping the high rebroadcast probability is
The value of N_threshold is set to 4
![Page 13: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/13.jpg)
Power-Balance Broadcast Algorithm Definition
Pi : rebroadcast probability of host i
RE(i) : the remaining energy of host iAvg_NE(i) : the average remaining energy of
the neighbors of host iNeighbor_No(i) : the number of neighbors of
host i
![Page 14: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/14.jpg)
Power-Balance Broadcast Algorithm-Algorithm 1
First Each host periodically collects the remaining
energy of its neighbors Second
Determine the rebroadcast probability of each host
![Page 15: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/15.jpg)
Power-Balance Broadcast Algorithm-Algorithm 1
Initial:RE(i) > 70%, Pi = 0.9
70% ≧ RE(i) > 40%, Pi = 0.7
RE(i) ≦ 40%, Pi = 0.5
![Page 16: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/16.jpg)
Power-Balance Broadcast Algorithm-Algorithm 1
Step1: Case 1: Avg_NE(i) 40%≦
RE(i) > 70%, assign Pi = 0.9 70% ≧ RE(i) > 40%, assign Pi = 0.8 RE(i) ≦ 40%, assign Pi = 0.7
Case 2: 40% < Avg_NE(i) 70%≦ Keep Pi as the initial assigned rule
Case 3: Avg_NE(i) > 70% Neighbor_No(i) < N_threshold, Pi is held as before. Neighbor_No(i) ≧N_threshold, assign Pi = Pi *(3/Neighbor_N
o)0.5
![Page 17: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/17.jpg)
Power-Balance Broadcast Algorithm-Algorithm 1
Step2:Generate a random number RN over [0, 1]
RN≦Pi, rebroadcast the received message Otherwise, drop it.
![Page 18: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/18.jpg)
Power-Balance Broadcast Algorithm-Algorithm 2
ProblemReceive the same packets k times
Algorithm 2 Combines the idea of
Algorithm 1 Counter-based scheme
Goal Save the number of redundant rebroadcast
![Page 19: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/19.jpg)
Power-Balance Broadcast Algorithm-Algorithm 2
InitialThe rebroadcast probability Pi is calculated
based on Algorithm 1
![Page 20: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/20.jpg)
Power-Balance Broadcast Algorithm-Algorithm 2
Step 1: Receive a broadcast message M in the first time
go to Step 2 Otherwise, the host is inhibited from rebroadcasting M
Step 2: Generate a random number RN over [0, 1]
RN≦Pi, go to Step 3 otherwise drop the message
Step 3: The host will not rebroadcast M if Rec_No(i) > 3 Otherwise, rebroadcast the message
![Page 21: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/21.jpg)
Simulation
Use Glomosim 2.03 Environment
1000m x 1000m Random way-point movement model Transmission radius : 250m Transmission rate : 11M bits/sec Broadcast packet size : 280 bytes The maximum speed of a host is 5 m/sec Pause time is 30 seconds Transmission power is 3.63W Receiving power is 2.54W Each host broadcasts a 64 bytes beacon in every10 seconds
![Page 22: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/22.jpg)
Simulation-Reachability
![Page 23: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/23.jpg)
Simulation-Lifetime
![Page 24: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/24.jpg)
Simulation-Lifetime
![Page 25: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/25.jpg)
Simulation-Saved Rebroadcast Ratio
![Page 26: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/26.jpg)
Simulation-Saved Rebroadcast Ratio
![Page 27: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/27.jpg)
Simulation-The standard deviation of remaining battery energy
![Page 28: Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e7d5503460f94b7f504/html5/thumbnails/28.jpg)
Conclusion
Propose two power-balance broadcast algorithms in wireless networks to extend the network lifetime
Determine the rebroadcast probability Remaining energy information Network density
Advantage Balance the battery energy of hosts Extend the network lifetime without scanting the reach
ability Suit in the environment of high mobility and density