performance improvement in ad hoc wireless networks with consideration to packet duplication
DESCRIPTION
Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication. Takayuki Yamamoto Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University, Japan [email protected]. Contents. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/1.jpg)
Performance Improvementin Ad hoc Wireless Networks
with Consideration to Packet Duplication
Takayuki YamamotoDepartment of Informatics and Mathematical Science,
Graduate School of Engineering Science,Osaka University, Japan
![Page 2: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/2.jpg)
Sep. 18 2001 APCC 2001 2
Contents
Packet Duplication Problem Process of the duplication Methods to improve the
performance Performance evaluation through simulations
Conclusion and Future Work
Introduction of target system Flexible Radio Network
![Page 3: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/3.jpg)
Sep. 18 2001 APCC 2001 3
Flexible Radio NetworkWireless data collection systemdeveloped by Fuji Electric Co., Ltd.Multi-hop network organized bystationary terminalsApplication examples
Power consumption collectionin manufacturing plantsSales account of vending machinesUsage data collection from ski lift gates
http://www.fujielectric.co.jp/eng/index.html
![Page 4: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/4.jpg)
Sep. 18 2001 APCC 2001 4
System DescriptionNetwork configuration table
Periodic route data exchangeEach node maintains multiple routes to all nodes in the same networkRoute data = (Neighbor ID, Hop count to destination)
A
E
B
D
C
‥(B,3)(C,4)2:::
‥(C,2)(B,1)1‥EB
Destinaton Node ID
routes
Network configuration table at node A
![Page 5: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/5.jpg)
Sep. 18 2001 APCC 2001 5
Protocol DescriptionFixed time divided slot
Slot based maximum lifetime of packetsRelay echo acknowledgement
Slot 0 1 2 3 4 5
Node A
Node B
send
forward
relay echo
The forwarded packet by node Bcan be received by all neighbornodes. This “relay echo” is usedas an ACK at node A. Afterreceiving the relay echo, node Adeletes the packet in its buffer.
relay echo
![Page 6: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/6.jpg)
Sep. 18 2001 APCC 2001 6
Protocol DescriptionRestransmission control
Slot 0 1 2 3 4
Node A
Node B
resendtransmission failure×
Node A retransmits the packet after pre-specified timewhen it cannot receive a relay echo from node B.
![Page 7: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/7.jpg)
Sep. 18 2001 APCC 2001 7
Packet Duplication Problem
Packet retransmission caused byrelay echo receipt failure
Packet Duplication
Additive network loadand performance degradation
![Page 8: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/8.jpg)
Sep. 18 2001 APCC 2001 8
Packet Duplication Process
Slot 0 1 2 3 4 5
Node A
Node B
Node C
send
forward
×echo miss resend
Missing only an echo
↓
Node A considers thatas its
transmission failure
↓
Retransmission makes
a duplicated packet
Missing only an echo
↓
Node A considers thatas its
transmission failure
↓
Retransmission makes
a duplicated packet
echo
forward
Normal relayNeed to prevent
an echo lossNeed to prevent
an echo loss
Left in a buffer due to an echo miss
![Page 9: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/9.jpg)
Sep. 18 2001 APCC 2001 9
Policy of Suggestions
Packet duplication is caused by an echo lossNodes cannot differentiate a transmission failureand the echo loss
Focus on the echo loss due to packet collisions
Preventing packet collisions leads to decreasingthe number of duplicated packets
Synergy effect for packet collisions and packet duplications improves the performance
![Page 10: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/10.jpg)
Sep. 18 2001 APCC 2001 10
Suggestions
1. Random delay time before packet retransmission
2. Drop a packet that lacks lifetime to reach its destination
to reduce the probability of continuous echoloss caused by the retransmission feature
to prevent network congestion and packetcollisions
![Page 11: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/11.jpg)
Sep. 18 2001 APCC 2001 11
Detail of Suggestion 11. Random delay time before packet retransmission
Slot 0 1 2 3 4 5
Node X
Node A
Node Bsend
forward
collision×echo loss
send×
echo
resend
forward
×echo loss
resend×collisio
n
echo
Packet collision repeatsdue to fixed delay time
Case 1: Fixed delay time (3 slots)
![Page 12: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/12.jpg)
Sep. 18 2001 APCC 2001 12
Slot 0 1 2 3 4 5
Node X
Node A
Node Bsend
forward
collision×echo loss
send×
echo
resend
forward
echo
resend
echo
Detail of Suggestion 1
Probability of repeatedecho loss can be reducedby random delay time
1. Random delay time before packet retransmission
Case 2: Random delay time
![Page 13: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/13.jpg)
Sep. 18 2001 APCC 2001 13
Detail of Suggestion 22. Drop a packet that lacks lifetime to reach its
destination
(X, D, 2)
(source, destination, lifetime)Packet :
A B C D
(X, D, 1) (X, D, 0)
Reject the packet whose lifetime is shorter than the minimum hop count to its destination which is maintained in the configuration table
( )
![Page 14: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/14.jpg)
Sep. 18 2001 APCC 2001 14
Simulation EnvironmentThe Network Simulator - ns-2Random node allocation with three packet generating nodes shown in the below figurePerformance measures are
throughputpacket loss rate (PLR)duplication rate
![Page 15: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/15.jpg)
Sep. 18 2001 APCC 2001 15
Simulation EnvironmentTwo kinds of the maximum lifetime, 8 and 128
See the relationship between the maximum lifetime and each suggestion
Compared systems under these lifetimes are
the original systemthe systems with each improvementthe system with bothimprovements
![Page 16: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/16.jpg)
Sep. 18 2001 APCC 2001 16
Throughput
much effectivea little effectiveboth
ineffectivea little effectivedrop
much effectiveineffectiverandom
lifetime 128lifetime 8Explanation of labelsoriginal ・・・ original system random ・・・ only suggestion 1drop ・・・ only suggestion 2both ・・・ both suggestions
Throughput improvements
Maximum lifetime is 8 Maximum lifetime is 128
![Page 17: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/17.jpg)
Sep. 18 2001 APCC 2001 17
Packet Loss Rate (PLR)
PLR degradation
much effectivea little effectiveboth
ineffectivea little effectivedrop
much effectiveineffectiverandom
lifetime 128lifetime 8
Maximum lifetime is 8 Maximum lifetime is 128
Explanation of labelsoriginal ・・・ original system random ・・・ only suggestion 1drop ・・・ only suggestion 2both ・・・ both suggestions
![Page 18: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/18.jpg)
Sep. 18 2001 APCC 2001 18
Duplication Rate
Duplication Rate (packets/sec)
much effectivea little effectiveboth
ineffectivea little effectivedrop
much effectiveineffectiverandom
lifetime 128lifetime 8Explanation of labelsoriginal ・・・ original system random ・・・ only suggestion 1drop ・・・ only suggestion 2both ・・・ both suggestions
Maximum lifetime is 8 Maximum lifetime is 128
![Page 19: Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication](https://reader035.vdocuments.site/reader035/viewer/2022081603/56813b61550346895da45d78/html5/thumbnails/19.jpg)
Sep. 18 2001 APCC 2001 19
Conclusion and Future Work
Our suggestions are capable to prevent an echo loss and a packet duplicationThe system with both improvements always shows the good performance regardless of the maximum lifetime value
Future WorksEffective method to decide the maximum lifetime based on a route lengthAnother evaluation on a system with end-to-end upper layer protocol such as TCP