Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network
Clustering is an extraction of closely knitted groups from a set of nodes. Its benefits in social network range from applying marketing schemes on an appropriate interest group to social network analysis. It is also considered an important tool for efficient communication in an intermittent Pocket S...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/239591 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546715718123520 |
|---|---|
| author | Muhammad Ali Mah-Rukh Fida Ameer Shakayb Arsalaan Awais Adnan |
| author_facet | Muhammad Ali Mah-Rukh Fida Ameer Shakayb Arsalaan Awais Adnan |
| author_sort | Muhammad Ali |
| collection | DOAJ |
| description | Clustering is an extraction of closely knitted groups from a set of nodes. Its benefits in social network range from applying marketing schemes on an appropriate interest group to social network analysis. It is also considered an important tool for efficient communication in an intermittent Pocket Switched Network (PSN). Contact probability between mobile devices in disrupted social networks greatly depends upon the mobility profile and level of relationships between the device holders. Unlike flat routing, scalable and efficient routing in these networks is highly dependent upon accurate derivation of social circles or clusters. This paper therefore evaluates existing clustering techniques for terrestrial social network with the end aim of minimizing communication overhead by identifying those message carriers that can bring message closer to destination node. In order to ensure intercluster routing, modification in existing schemes is proposed so as to detect bridge nodes between single hop destination clusters and to find path towards a disjoint destination cluster. |
| format | Article |
| id | doaj-art-1653bf402cfe4ea4a67092b9c5d6d958 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-09-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-1653bf402cfe4ea4a67092b9c5d6d9582025-02-03T06:47:19ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-09-011110.1155/2015/239591239591Implementation and Analysis of Clustering Techniques Applied on Pocket Switched NetworkMuhammad Ali0Mah-Rukh Fida1Ameer Shakayb Arsalaan2Awais Adnan3 Department of Computer Science, Institute of Management Sciences, Peshawar 25100, Pakistan Shaheed Benazir Bhutto Women University, Peshawar 25000, Pakistan COMSATS Institute of Information Technology Attock, Attock 43600, Pakistan Department of Computer Science, Institute of Management Sciences, Peshawar 25100, PakistanClustering is an extraction of closely knitted groups from a set of nodes. Its benefits in social network range from applying marketing schemes on an appropriate interest group to social network analysis. It is also considered an important tool for efficient communication in an intermittent Pocket Switched Network (PSN). Contact probability between mobile devices in disrupted social networks greatly depends upon the mobility profile and level of relationships between the device holders. Unlike flat routing, scalable and efficient routing in these networks is highly dependent upon accurate derivation of social circles or clusters. This paper therefore evaluates existing clustering techniques for terrestrial social network with the end aim of minimizing communication overhead by identifying those message carriers that can bring message closer to destination node. In order to ensure intercluster routing, modification in existing schemes is proposed so as to detect bridge nodes between single hop destination clusters and to find path towards a disjoint destination cluster.https://doi.org/10.1155/2015/239591 |
| spellingShingle | Muhammad Ali Mah-Rukh Fida Ameer Shakayb Arsalaan Awais Adnan Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network International Journal of Distributed Sensor Networks |
| title | Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network |
| title_full | Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network |
| title_fullStr | Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network |
| title_full_unstemmed | Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network |
| title_short | Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network |
| title_sort | implementation and analysis of clustering techniques applied on pocket switched network |
| url | https://doi.org/10.1155/2015/239591 |
| work_keys_str_mv | AT muhammadali implementationandanalysisofclusteringtechniquesappliedonpocketswitchednetwork AT mahrukhfida implementationandanalysisofclusteringtechniquesappliedonpocketswitchednetwork AT ameershakaybarsalaan implementationandanalysisofclusteringtechniquesappliedonpocketswitchednetwork AT awaisadnan implementationandanalysisofclusteringtechniquesappliedonpocketswitchednetwork |