In this paper, we present a novel routing protocol, the ChitChat system, for sparsely- connected Pocket Switched Networks (PSNs), which exist in many real applications. Our proposed ChitChat system successfully models multi-hop social relationships via a novel decay-growth model and enables each participating node to make informed decisions during message routing. Our experimental study with a real world dataset demonstrates the supe- riority of our proposed approach compared to recent existing efforts, in that our ChitChat system achieves high delivery ratio with much lower communication overhead and shorter buffer occupancies.
As part of our future work, we have multiple of avenues to investigate. Of primary interest is to evaluate how well ChitChat performs when people’s social profiles exhibit various distributions and geographic correlations of interests. Additionally, we will also evaluate the effectiveness of ChitChat’s multicasting capabilities to broaden its adoption in more potential applications. Finally, it would be interesting to investigate the real-time augmentation of message metadata annotations. Such an application would greatly assist battlefield reconnaissance and intelligence gathering by speeding up the turn around between raw field data to rich intelligence acquisition, thus facilitating faster turn around in wartime strategies.
ACKNOWLEDGEMENTS
This work was funded by the Department of Education (P200A120110).
REFERENCES
[1] Cabaniss, R., Vulli, S. S., and Madria, S., ‘Social group detection based routing in delay tolerant networks,’ Wireless Networks, 2013, 19(8), pp. 1979–1993, ISSN 1022-0038, doi:10.1007/s11276-013-0580-2.
[2] Daly, E. M. and Haahr, M., ‘Social network analysis for routing in disconnected delay- tolerant manets,’ in ‘Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing,’ MobiHoc ’07, ACM, New York, NY, USA, ISBN 978-1-59593-684-4, 2007 pp. 32–40, doi:10.1145/1288107.1288113.
[3] Eagle, N., Pentland, A. S., and Lazer, D., ‘Inferring friendship network structure by using mobile phone data,’ Proceedings of the National Academy of Sciences, 2009, 106(36), pp. 15274–15278, doi:10.1073/pnas.0900282106.
[4] Gao, W., Cao, G., La Porta, T., and Han, J., ‘On exploiting transient social contact patterns for data forwarding in delay-tolerant networks,’ IEEE Transactions on Mobile Computing, 2013, 12(1), pp. 151–165, ISSN 1536-1233, doi:10.1109/TMC.2011.249. [5] Hattachi, R. E. and Erfanian, J., ‘Ngmn 5g white paper,’ Technical Report 1.0, Next
Generation Mobile Networks Ltd, 2015.
[6] Hui, P., Crowcroft, J., and Yoneki, E., ‘BUBBLE rap: Social-based forwarding in delay-tolerant networks,’ IEEE Transactions on Mobile Computing, 2011, 10(11), pp. 1576–1589, ISSN 1536-1233, doi:10.1109/TMC.2010.246.
[7] Jain, S., Fall, K., and Patra, R., ‘Routing in a delay tolerant network,’ in ‘Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications,’ SIGCOMM ’04, ACM, New York, NY, USA, ISBN 1-58113-862-8, 2004 pp. 145–158, doi:10.1145/1015467.1015484.
[8] Jindal, A. and Psounis, K., ‘Performance analysis of epidemic routing under con- tention,’ in ‘Proceedings of the 2006 International Conference on Wireless Commu- nications and Mobile Computing,’ IWCMC ’06, ACM, New York, NY, USA, ISBN 1-59593-306-9, 2006 pp. 539–544, doi:10.1145/1143549.1143657.
[9] Keränen, A., Ott, J., and Kärkkäinen, T., ‘The ONE Simulator for DTN Protocol Evaluation,’ in ‘Proceedings of the 2nd International Conference on Simulation Tools and Techniques,’ SIMUTools ’09, ICST, New York, NY, USA, ISBN 978-963-9799- 45-5, 2009 .
[10] Li, Z. and Shen, H., ‘Sedum: Exploiting social networks in utility-based distributed routing for dtns,’ IEEE Transactions on Computers, 2013, 62(1), pp. 83–97, ISSN 0018-9340, doi:10.1109/TC.2011.232.
[11] Lindgren, A., Doria, A., and Schelén, O., ‘Probabilistic routing in intermittently connected networks,’ in ‘Service Assurance with Partial and Intermittent Resources,’ volume 3126 of Lecture Notes in Computer Science, pp. 239–254, Springer Berlin Heidelberg, ISBN 978-3-540-22567-6, 2004.
[12] McGeehan, D., Lin, D., and Madria, S., ‘Theorems and Proofs of Bounded Stor- age Complexity in the ChitChat PSN Routing System,’ Technical report, Missouri University of Science and Technology, Department of Computer Science, 2015. [13] Mei, A., Morabito, G., Santi, P., and Stefa, J., ‘Social-aware stateless routingin pocket
switched networks,’ IEEE Transactions on Parallel and Distributed Systems, 2015, 26(1), pp. 252–261, ISSN 1045-9219, doi:10.1109/TPDS.2014.2307857.
[14] Nahrstedt, K. and Vu, L., ‘CRAWDAD dataset uiuc/uim (v. 2012-01-24),’ Downloaded from http://crawdad.org/uiuc/uim/20120124, 2012, doi:10.15783/C7HG6D.
[15] Pietilainen, A.-K. and Diot, C., ‘CRAWDAD data set thlab/sigcomm2009 (v. 2012- 07-15),’ Downloaded from http://crawdad.org/thlab/sigcomm2009/, 2012.
[16] Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., and Chaintreau,
A., ‘CRAWDAD dataset cambridge/haggle (v. 2009-05-29),’ Downloaded from http://crawdad.org/cambridge/haggle/20090529, 2009, doi:10.15783/C70011.
[17] Spyropoulos, T., Turletti, T., and Obraczka, K., ‘Routing in delay-tolerant networks comprising heterogeneous node populations,’ IEEE Transactions on Mobile Comput- ing, 2009, 8(8), pp. 1132–1147, ISSN 1536-1233, doi:10.1109/TMC.2008.172. [18] Vahdat, A. and Becker, D., ‘Epidemic routing for partially-connected ad hoc networks,’
Technical Report CS-20000, Duke University, 2000.
[19] Zheng, Y. and Fu, H., Geolife GPS trajectory dataset - User Guide, 2011.
[20] Zheng, Y., Li, Q., Chen, Y., Xie, X., and Ma, W.-Y., ‘Understanding mobility based on gps data,’ in ‘Proceedings of the 10th International Conference on Ubiquitous Computing,’ UbiComp ’08, ACM, New York, NY, USA, ISBN 978-1-60558-136-1, 2008 pp. 312–321, doi:10.1145/1409635.1409677.
[21] Zheng, Y., Xie, X., and Ma, W.-Y., ‘Geolife: A collaborative social networking service among user, location and trajectory,’ IEEE Data Engineering Bulletin, 2010.
[22] Zheng, Y., Zhang, L., Xie, X., and Ma, W.-Y., ‘Mining interesting locations and travel sequences from gps trajectories,’ in ‘Proceedings of the 18th International Conference on World Wide Web,’ WWW ’09, ACM, New York, NY, USA, ISBN 978-1-60558- 487-4, 2009 pp. 791–800, doi:10.1145/1526709.1526816.
[23] Zhu, Y., Xu, B., Shi, X., and Wang, Y., ‘A survey of social-based routing in delay tolerant networks: Positive and negative social effects,’ IEEE Commu- nications Surveys Tutorials, 2013, 15(1), pp. 387–401, ISSN 1553-877X, doi: 10.1109/SURV.2012.032612.00004.
II. EFFECTIVE SOCIAL-CONTEXT BASED MESSAGE DELIVERY USING