an efficient cluster tree based data collection scheme for large mobile with polling point in wsns
TRANSCRIPT
![Page 1: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/1.jpg)
An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSN
PROJECT GUIDE PROJECT SCHOLAR M. MUTHU RAMALINGAM M.E KAVITHA S ASSISTANT PROFESSOR (ECE) KAVIPRIYA P B.E (ECE) – FINAL YEAR
![Page 2: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/2.jpg)
OBJECTIVE
To reduce the work load of cluster head
To increase the throughput and reduce the energy consumption
![Page 3: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/3.jpg)
ABSTRACT
The Polling Point in which the DGN is placed and polling point is common to particular region.
The designed scheme minimizes the energy exploitation, reduces the end-to-end delay and traffic in cluster head in WSNs by effective usage of the DCT.
Mainly focus on the problem of minimizing the length of each data-gathering and refer to this as the single-hop data-gathering problem (SHDGP).
![Page 4: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/4.jpg)
EXISTING WORK
To collect the data from cluster head to sink used to the data gathering node.
Here the data gathering node was connected along the VELCT (Velocity Efficient Link Aware Cluster Tree) scheme.
![Page 5: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/5.jpg)
PROPOSED WORK
We proposed a novel logical topology for data collection named Spanning Tree Covering Algorithm in which we create the polling point for data gathering
![Page 6: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/6.jpg)
WORK MODULE
Node Initialization
Define Data Gathering Node
Spanning Tree Algorithm
Define Polling Point
Data collection
Send to destination
![Page 7: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/7.jpg)
BLOCK DIARAM
Node initialization
DG Node selection
Spanning Tree
covering algorithm
PP Node deployment
Data to PP node
Data to DG nodeDat
a to sink
![Page 8: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/8.jpg)
DISCRIPTION NODE INITIALIZATION
Organize the sensor nodes into cluster.
Each cluster member is governed by a cluster head.
Suitable for data fusion.
Self organizing.
![Page 9: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/9.jpg)
POLLING POINT
Polling Point in the sense of creating center point amongst cluster head.
SPANNING TREE Spanning tree creates the loops to all clustering nodes. Find the nearest node. It will create as a data set of all information. Depends upon the data set the polling point will be create.
![Page 10: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/10.jpg)
SPANNING TREE ALGORITHM
Step 0: Pick any vertex as a starting vertex (call it A). Mark it with any given color, say orange.
Step 1: Find the nearest neighbor of A (call it B). Mark both vertex and the edge AB orange
![Page 11: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/11.jpg)
SPANNING TREE ALGORITHM
Step 2: Find the nearest uncolored neighbor to the orange sub graph. Mark it and the edge connecting the vertex to the red sub graph in orange.
Step 3: Repeat the above step until all vertices are marked orange. The orange sub graph is a minimum spanning tree.
![Page 12: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/12.jpg)
SPANNING TREE COVERING ALGORITHM
![Page 13: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/13.jpg)
POLLING POINT INITIALIZATION The spanning covering
algorithm initialized current empty node as a polling point.
Union current node containing all sensor nodes and create the candidate polling points.
All sensor nodes are covered by corresponding polling points in the region.
Add the corresponding polling points cover sensor nodes into current empty polling point.
Find an approximate shortest tour on polling point.
![Page 14: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/14.jpg)
SIMULATION RESULT
Polling Point node deployment
![Page 15: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/15.jpg)
SIMULATION RESULT
Sensor nodes ready to access the polling point
![Page 16: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/16.jpg)
SIMULATION RESULT
PP node collects data from sensor nodes
![Page 17: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/17.jpg)
SIMULATION RESULT
DG node collects data from PP nodes
![Page 18: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/18.jpg)
SIMULATION RESULT
DG node sends data to sink
![Page 19: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/19.jpg)
PERFORMANCE EVALUATION
ENERGY GRAPH
The graph between time and working efficiency in joule.
To compare the existing methods the energy consumption is increases.
![Page 20: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/20.jpg)
PERFORMANCE EVALUATION
THRESHOLD GRAPH
The threshold graph is drawn between time and no. of packets transfer to the sink.
The threshold of these method is increases the ratio of PDR.
![Page 21: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/21.jpg)
PERFORMANCE EVALUATION
DELAY GRAPH
The delay graph is drawn between time and delay of packets.
The packet delay ratio is reduces the proposed method.
![Page 22: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/22.jpg)
ADVANTAGES
By introducing the polling point data gathering becomes more flexible and adaptable to the unexpected changes of the network topology.
Data gathering is perfectly suitable for applications, where
sensors are only partially connected.
Reduces the number of data gathering node in VELCT.
Less transmission delay.
Energy efficient.
![Page 23: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/23.jpg)
APPLICATIONS
FIRE BUG
Wildfire Instrumentation System Using Networked Sensors.
Allows predictive analysis of evolving fire behavior
Firebugs: GPS-enabled, wireless thermal sensor motes based on TinyOS that self-organize into networks for collecting real time data in wild fire environments.
![Page 24: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/24.jpg)
APPLICATIONS
Preventive maintenance on an oil tanker.
Use of sensor networks to support preventive maintenance on board an oil tanker in the North Sea.
A sensor network deployment onboard the ship .
System gathered data reliably and recovered from errors when they occurred.
![Page 25: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/25.jpg)
CONCLUSION
In this paper spanning tree covering algorithm a proficient method to construct a mobility based auspicious network management architecture for WSNs
In this method each cluster member choose the CH with better connection time and forward the data packets to the corresponding CH in an allocated time slot.
![Page 26: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/26.jpg)
REFERENCES
E.Callaway,(2001) Cluster Tree Network- IEEE ,P802.15 Wireless personal Area Networks (WPANs)
J.Yang, B.Bai and H.Li, “An Energy Efficient Data Gathering Algorithm for Wireless Sensor Networks”, in proc. Int. conf. Autom. Controll Artif.Intell. (ACAI), Xiamen china, Mar.2012
R.Velmani and B.Kaarthick “An Energy Efficient Data Gathering in Dense Mobile Wireless Sensor Networks”, ISRN sensor networks.April 2014, Art.ID 51868
R.Velmani and B.Kaarthick, “An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile Wireless Sensor Networks, IEEE sensor journal Vol.15, No.4, April (2015)
Arezoo Abasi and Hedieh Sajedi, “Fuzzy- Clustering Based Data Gathering in Wireless Sensor Networks, International journal on soft computing (IJSC) Vol.7, No.1, Feb (2016)
![Page 27: An Efficient Cluster Tree Based Data Collection Scheme for Large Mobile With Polling Point in WSNs](https://reader036.vdocument.in/reader036/viewer/2022081605/586e0e061a28ab31488b4c9f/html5/thumbnails/27.jpg)
THANK YOU