Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution Model
In the study of wireless ad hoc and sensor networks, clustering is an important research problem as it aims at maximizing network lifetime and minimizing latency. A large number of algorithms have been devised to compute “good” clusters in a WSN but few papers have tried to characterize these algori...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/693602 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553132212617216 |
|---|---|
| author | Chiranjib Patra Samiran Chattopadhyay Matangini Chattopadhyay Parama Bhaumik |
| author_facet | Chiranjib Patra Samiran Chattopadhyay Matangini Chattopadhyay Parama Bhaumik |
| author_sort | Chiranjib Patra |
| collection | DOAJ |
| description | In the study of wireless ad hoc and sensor networks, clustering is an important research problem as it aims at maximizing network lifetime and minimizing latency. A large number of algorithms have been devised to compute “good” clusters in a WSN but few papers have tried to characterize these algorithms in an analytical manner. In this paper, we use a local world model to understand and characterize the functioning of three tree based clustering algorithms. In particular, we have chosen simple tree, CDS Rule K, and A3 topology construction protocols. Using our theoretical framework based on a complex network model, we have also tried to quantify some of the observed features of these algorithms such as number of cluster heads and average degree of the resultant graph. The theoretically obtained measures have reasonably matched with measures obtained by simulation studies. |
| format | Article |
| id | doaj-art-78db7bf1bead48ac985868f6a80c0d2a |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-78db7bf1bead48ac985868f6a80c0d2a2025-02-03T05:55:22ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/693602693602Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution ModelChiranjib Patra0Samiran Chattopadhyay1Matangini Chattopadhyay2Parama Bhaumik3 Department of Information Technology, Calcutta Institute of Engineering and Management, Tollygunge, Kolkata 700040, India Department of Information Technology Jadavpur University, Kolkata 700032, India School of Education Technology Jadavpur University, Kolkata 700032, India Department of Information Technology Jadavpur University, Kolkata 700032, IndiaIn the study of wireless ad hoc and sensor networks, clustering is an important research problem as it aims at maximizing network lifetime and minimizing latency. A large number of algorithms have been devised to compute “good” clusters in a WSN but few papers have tried to characterize these algorithms in an analytical manner. In this paper, we use a local world model to understand and characterize the functioning of three tree based clustering algorithms. In particular, we have chosen simple tree, CDS Rule K, and A3 topology construction protocols. Using our theoretical framework based on a complex network model, we have also tried to quantify some of the observed features of these algorithms such as number of cluster heads and average degree of the resultant graph. The theoretically obtained measures have reasonably matched with measures obtained by simulation studies.https://doi.org/10.1155/2015/693602 |
| spellingShingle | Chiranjib Patra Samiran Chattopadhyay Matangini Chattopadhyay Parama Bhaumik Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution Model International Journal of Distributed Sensor Networks |
| title | Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution Model |
| title_full | Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution Model |
| title_fullStr | Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution Model |
| title_full_unstemmed | Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution Model |
| title_short | Analysing Topology Control Protocols in Wireless Sensor Network Using Network Evolution Model |
| title_sort | analysing topology control protocols in wireless sensor network using network evolution model |
| url | https://doi.org/10.1155/2015/693602 |
| work_keys_str_mv | AT chiranjibpatra analysingtopologycontrolprotocolsinwirelesssensornetworkusingnetworkevolutionmodel AT samiranchattopadhyay analysingtopologycontrolprotocolsinwirelesssensornetworkusingnetworkevolutionmodel AT matanginichattopadhyay analysingtopologycontrolprotocolsinwirelesssensornetworkusingnetworkevolutionmodel AT paramabhaumik analysingtopologycontrolprotocolsinwirelesssensornetworkusingnetworkevolutionmodel |