performance analysis of creido enhanced chord overlay protocol for wireless sensor networks
TRANSCRIPT
![Page 1: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/1.jpg)
Performance Analysis of CREIDO Enhanced Chord Overlay Protocol for
Wireless Sensor Networks
![Page 2: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/2.jpg)
Wireless Sensor Networks(WSN)
• Potential societal applications like Body Area Networks, etc.
• Becomes data generating and people centric nodes in recentapplications like urban sensing etc.
• Data has to be managed and transported in a appropriate manner.
• So, Chord Overlay Protocol is implemented over WSNs and anamendment is proposed to traditional chord to improve PacketDelivery Ratio.
![Page 3: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/3.jpg)
SOME USEFUL APPLICATIONS
![Page 4: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/4.jpg)
Chord Overlay Protocol
• Chord is a ring like structure.
• Connections to the nodes are in logarithmic distance.
• Each node has a successor and a predecessor contiguous in the ring.
• Nodes maintain a routing table with m entries called finger table.
![Page 5: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/5.jpg)
An Example Chord Ring
• A chord with 16 vertices.
• This chord structure will have4 entries in the finger table.
![Page 6: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/6.jpg)
Advantages of Chord Overlay Protocol
• Load Balancing
• Decentralization
• Flexible Naming
• Scalability
![Page 7: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/7.jpg)
Stabilize Function
• Used in Chord to make the architecture robust.
• Runs periodically to check new nodes joins and failures to modify routing entries.
• Periodical execution incurs overhead in power restricted sensor networks also leading to unstable architecture resulting in low Packet delivery ration.
![Page 8: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/8.jpg)
CREIDO Packet
• Periodical light weight packet.
• Every nodes sends CREIDO packet to its successor and predecessor.
• When a node departs, CREIDO packets from that particular node is stopped making the neighbours to run stabilize function.
• When a node joins, it sends CREIDO to the neighbour notifying its new presence to run stabilize function.
![Page 9: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/9.jpg)
Results
• Simulator: OverSim framework for OMNeT++
• No. of Nodes: 25 nodes
• Simulation Time:1500s.
• Metrics: Packet Delivery Ratio(PDR), Throughput and Control Packet Overhead(CPO).
• Mobility model: Random waypoint model
• CREIDO periodicity: 10s, 15s and 20s.
![Page 10: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/10.jpg)
Results (contd.)
Packet Delivery Ratio:
CREIDO PERIODICITY (seconds) INCREASE IN PDR (percentage)
10 14
15 19
20 12
![Page 11: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/11.jpg)
Results (contd.)
Throughput:
CREIDO PERIODICITY (seconds) INCREASE IN THROUGHPUT (PERCENTAGE)
10 10
15 14
20 13
![Page 12: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/12.jpg)
Results (contd.)
Control Packet Overhead:
CREIDO PERIODICITY(seconds) INCREASE (IN PERCENTAGE)
10 9
15 12
15 9
![Page 13: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/13.jpg)
Conclusion
• Simulation results describes that PDR, Throughput and CPO is escalated to 15%, 12.33 %, 10% respectively.
• Future expansion is analysing the proposed model for various movement models and mitigating the security issues arising due to the amendment of CREIDO packets.
![Page 14: Performance Analysis of Creido Enhanced Chord Overlay Protocol for Wireless Sensor Networks](https://reader036.vdocuments.us/reader036/viewer/2022081806/58ecdd9f1a28abf9308b465b/html5/thumbnails/14.jpg)