A Social-based Strategy for Memory Management in Sensor Networks

Basim Mahmood, Ronaldo Menezes


The technological structure of today’s societies enables people to easily exchange and share their information. This structure contains many sophisticated technologies such as mobile wireless devices (e.g., smartphones and tablets). These devices are mainly used for connecting people with each other. As these devices grow in usability, many issues have become apparent such as memory management, security, and power consumption. In this paper, we propose a novel social-based strategy for memory management in mobile sensor networks. This strategy is inspired from two concepts, namely, social capital in sociology and preferential return mechanism in human mobility. The findings show that the proposed strategy is quite effective in keeping up-to-date information in each sensor/device about the sensor connections. We believe that this is the first work that investigates the issue of memory management in this type of networks using concepts form social networks and human mobility.


  1. Abdelaal, A. and Ali, H. (2012). Measuring social capital in the domain of community wireless networks. In System Science (HICSS), 2012 45th Hawaii International Conference on, pages 4850-4859.
  2. Adhikari, K. P. (May 2008). Bridging, linking, and bonding social capital in collective action. Collective Action and property rights CAPRi.
  3. Barbosa, H., de Lima Neto, F. B., Evsukoff, A., and Menezes, R. (2015). The effect of recency to human mobility. European Physical Journal Data Science (in press).
  4. Bonferroni, C. E. (1936). Teoria statistica delle classi e calcolo delle probabilita. Libreria internazionale Seeber.
  5. Borgatti, S. P. and Foster, P. C. (2003). The network paradigm in organizational research: A review and typology. Journal of management, 29(6):991-1013.
  6. Borgatti, S. P., Jones, C., and Everett, M. G. (1998). Network measures of social capital. Connections, 21(2):27-36.
  7. Bosen, L. and Gang, Q. (2010). Relationship between team social capital and knowledge transfer: The mediated effect of tms. In E-Product E-Service and EEntertainment (ICEEE), 2010 International Conference on, pages 1-4.
  8. Burt, R. S. (1982). Toward a structural theory of action: network models of social Structure, Perception, and Action. Academic Press.
  9. Burt, R. S. (1997). The contingent value of social capital. Administrative science quarterly, pages 339-365.
  10. Burt, R. S. (2000). Decay functions. Social networks, 22(1):1-28.
  11. Burt, R. S. (2001). Structural holes versus network closure as social capital. Social capital: Theory and research, pages 31-56.
  12. Cho, E., Myers, S., and Leskovec, J. (2011). Friendship and mobility: user movement in location-based social networks. In KDD 7811 Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1082-1090, New York. ACM.
  13. Coleman, J. S. (1988). Social capital in the creation of human capital. American journal of sociology, pages S95-S120.
  14. Ehrlich, K. and Carboni, I. (2005). Inside social network analysis. Boston College.
  15. Festinger, L. (1950). Informal social communication. Psychological review, 57(5):271.
  16. Friedkin, N. E. (1993). Structural bases of interpersonal influence in groups: A longitudinal case study. American Sociological Review, pages 861-872.
  17. Galvin, P. B., Gagne, G., and Silberschatz, A. (2013). Operating system concepts. John Wiley & Sons, Inc.
  18. Granovetter, M. S. (1973). The strength of weak ties. American journal of sociology, pages 1360-1380.
  19. Grossman-Clarke, S., Zehnder, J. A., Stefanov, W. L., Liu, Y., and Zoldak, M. A. (2005). Urban modifications in a mesoscale meteorological model and the effects on near-surface variables in an arid metropolitan region. Journal of Applied Meteorology, 44(9):1281-1297.
  20. Hopcroft, J. E., Ullman, J. D., and Aho, A. V. (1983). Data structures and algorithms. Addison-Wesley Boston, MA, USA:.
  21. Hsu, M.-H., Ju, T. L., Yen, C.-H., and Chang, C.-M. (2007). Knowledge sharing behavior in virtual communities: The relationship between trust, self-efficacy, and outcome expectations. International Journal of HumanComputer Studies, 65(2):153-169.
  22. Ibarra, H. (1992). Homophily and differential returns: Sex differences in network structure and access in an advertising firm.Administrative science quarterly, pages 422-447.
  23. Johannessen, M. (2012). Social capital and the networked public sphere: Implications for political social media sites. In System Science (HICSS), 2012 45th Hawaii International Conference on, pages 2573-2582.
  24. Kesidis, G., Konstantopoulos, T., and Phoha, S. (2003). Surveillance coverage of sensor networks under a random mobility strategy. In Sensors, Proceedings, volume 2, pages 961-965. IEEE.
  25. Larsen, L., Harlan, S. L., Bolin, B., Hackett, E. J., Hope, D., Kirby, A., Nelson, A., Rex, T. R., and Wolf, S. (2004). Bonding and bridging understanding the relationship between social capital and civic action. Journal of Planning Education and Research, 24(1):64-77.
  26. Law, S. and Chang, M.-K. (2012). Social capital and knowledge sharing in online communities: A mediation model. In System Science (HICSS), 2012 45th Hawaii International Conference on, pages 3530-3539.
  27. Licamele, L., Bilgic, M., Getoor, L., and Roussopoulos, N. (2005). Capital and benefit in social networks. InProceedings of the 3rd International Workshop on Link Discovery, LinkKDD 7805, pages 44-51, New York, NY, USA. ACM.
  28. Lin, G., Noubir, G., and Rajaraman, R. (2004). Mobility models for ad hoc network simulation. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, volume 1. IEEE.
  29. Lin, N. (1999). Building a network theory of social capital. Connections, 22(1):28-51.
  30. Mahmood, B., Tomasini, M., and Menezes, R. (2015). Estimating memory requirements in wireless sensor networks using social tie strengths. In Local Computer Networks Workshops (LCN Workshops), (SenseApp) 2015 IEEE 40th Conference on. IEEE.
  31. Marsden, P. V. (1988). Homogeneity in confiding relations. Social networks, 10(1):57-76.
  32. McPherson, M., Smith-Lovin, L., and Cook, J. M. (2001). Birds of a feather: Homophily in social networks. Annual review of sociology, pages 415-444.
  33. Metta, G., Fitzpatrick, P., and Natale, L. (2006). Yarp: yet another robot platform. International Journal on Advanced Robotics Systems, 3(1):43-48.
  34. Musolesi, M. and Mascolo, C. (2009). Mobility models for systems evaluation. In Middleware for Network Eccentric and Mobile Applications, pages 43- 62. Springer.
  35. O'neil, E. J., O'neil, P. E., and Weikum, G. (1993). The lruk page replacement algorithm for database disk buffering. ACM SIGMOD Record, 22(2):297-306.
  36. Phung, D., Gupta, S., Nguyen, T., and Venkatesh, S. (2013). Connectivity, online social capital, and mood: A bayesian nonparametric analysis. Multimedia, IEEE Transactions on, 15(6):1316-1325.
  37. Preciado, P., Snijders, T. A., Burk, W. J., Stattin, H., and Kerr, M. (2012). Does proximity matter? distance dependence of adolescent friendships. Social networks, 34(1):18-31.
  38. Putnam, R. D. (2000). Bowling alone: The collapse and revival of american community. In Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, CSCW 7800, pages 357-, New York, NY, USA. ACM.
  39. Sander, T. and Teh, P.-L. (2014). Determining the indicators of social capital theory to social network sites. In User Science and Engineering (i-USEr), 2014 3rd International Conference on, pages 264-268.
  40. Smith, M. S. (2008). Social capital in online communities. In Proceedings of the 2Nd PhD Workshop on Information and Knowledge Management, PIKM 7808, pages 17-24, New York, NY, USA. ACM.
  41. Song, C., Koren, T., Wang, P., and Barabási, A.-L. (2010). Modelling the scaling properties of human mobility. Nature Physics, 6(10):818-823.
  42. Subbian, K., Sharma, D., Wen, Z., and Srivastava, J. (2013a). Finding influencers in networks using social capital. In Advances in Social Networks Analysis and Mining (ASONAM), 2013 IEEE/ACM International Conference on, pages 592-599.
  43. Subbian, K., Sharma, D., Wen, Z., and Srivastava, J. (2013b). Social capital: The power of influencers in networks. In Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 7813, pages 1243-1244, Richland, SC. International Foundation for Autonomous Agents and Multiagent Systems.
  44. Wisconson Center for Education Research (2006). Families and school together. social capital: social capital as a theoretical construct. Technical report, University of Wisconsin-Madison.
  45. Yao, C.-Y., Tsai, C.-C., and Fang, Y.-C. (2014). Understanding social capital, team learning, members' eloyalty and knowledge sharing in virtual communities. Total Quality Management and Business Excellence, pages 1-13.
  46. Yuan, Y. C. and Gay, G. (2006). Homophily of network ties and bonding and bridging social capital in computermediated distributed teams. Journal of ComputerMediated Communication, 11(4):1062-1084.
  47. Zhao, Y. and Wang, Y. (2009). Research on the knowledge transfer among enterprise network: A perspective from social capital. In Knowledge Acquisition and Modeling, 2009. KAM 7809. Second International Symposium on, volume 2, pages 379-382.

Paper Citation

in Harvard Style

Mahmood B. and Menezes R. (2016). A Social-based Strategy for Memory Management in Sensor Networks . In Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-169-4, pages 25-34. DOI: 10.5220/0005672600250034

in Bibtex Style

author={Basim Mahmood and Ronaldo Menezes},
title={A Social-based Strategy for Memory Management in Sensor Networks},
booktitle={Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,},

in EndNote Style

JO - Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,
TI - A Social-based Strategy for Memory Management in Sensor Networks
SN - 978-989-758-169-4
AU - Mahmood B.
AU - Menezes R.
PY - 2016
SP - 25
EP - 34
DO - 10.5220/0005672600250034