Distributed expectation-based spatio-temporal cluster detection for pocket switched networks

作者: Matthew Orlinski , Nick Filer , None

DOI: 10.1109/WD.2012.6402810

关键词: Cluster analysisDistributed computingTransient (computer programming)Relevance (information retrieval)Cluster (physics)Mobile ad hoc networkTemporal informationData deliveryComputer scienceNetwork packet

摘要: Distributed cluster detection has been widely applied to the problem of efficient data delivery in Pocket Switched Networks (PSNs). However, previously proposed methods can become less over long periods time as more and transient, pair-wise connections are used form clusters which monotonically increase size. Monotonically increasing clusters, also known aggregated suffer an inevitable loss temporal information. Thus relevance individual movement patterns at particular times is diminished. This paper applies expectation-based spatio-temporal clustering PSNs. We will show that be detected distributively improve efficiency by 7% deliver 6% packets compared methods. Furthermore, 3 strategies utilise proposed.

参考文章(16)
Alex (Sandy) Pentland, Nathan Eagle, CRAWDAD dataset mit/reality (v.2005-07-01) CRAWDAD wireless network data archive. ,(2005) , 10.15783/C71S31
Ari Keränen, Jörg Ott, Teemu Kärkkäinen, The ONE simulator for DTN protocol evaluation simulation tools and techniques for communications, networks and system. pp. 55- ,(2009) , 10.4108/ICST.SIMUTOOLS2009.5674
Pan Hui, Jon Crowcroft, Eiko Yoneki, BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks IEEE Transactions on Mobile Computing. ,vol. 10, pp. 1576- 1589 ,(2011) , 10.1109/TMC.2010.246
Samo Grasic, Elwyn Davies, Anders Lindgren, Avri Doria, The evolution of a DTN routing protocol - PRoPHETv2 Proceedings of the 6th ACM workshop on Challenged networks - CHANTS '11. pp. 27- 30 ,(2011) , 10.1145/2030652.2030661
Matthew Orlinski, Nick Filer, None, Quality distributed community formation for data delivery in pocket switched networks Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners - SIMPLEX '12. pp. 31- 36 ,(2012) , 10.1145/2184356.2184365
Rajmonda Sulo, Tanya Berger-Wolf, Robert Grossman, Meaningful selection of temporal resolution for dynamic networks mining and learning with graphs. pp. 127- 136 ,(2010) , 10.1145/1830252.1830269
Jure Leskovec, Jon Kleinberg, Christos Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations knowledge discovery and data mining. pp. 177- 187 ,(2005) , 10.1145/1081870.1081893
Ian X. Y. Leung, Pan Hui, Pietro Liò, Jon Crowcroft, Towards real-time community detection in large networks. Physical Review E. ,vol. 79, pp. 066107- ,(2009) , 10.1103/PHYSREVE.79.066107
Guillaume-Jean Herbiet, Pascal Bouvry, SHARC: Community-based partitioning for mobile ad hoc networks using neighborhood similarity world of wireless mobile and multimedia networks. pp. 1- 9 ,(2010) , 10.1109/WOWMOM.2010.5534915
André Panisson, Alain Barrat, Ciro Cattuto, Wouter Van den Broeck, Giancarlo Ruffo, Rossano Schifanella, On the dynamics of human proximity for data diffusion in ad-hoc networks ad hoc networks. ,vol. 10, pp. 1532- 1543 ,(2012) , 10.1016/J.ADHOC.2011.06.003