Skip to main content

A socially-driven topology improvement framework with applications in content distribution and trust management


Contemporary networking infrastructures are required to be capable of adapting to the increasing trends of user demands, as well as the impairments of their operational environment. In this work, by exploiting the power varying capabilities of multihop wireless networks and inspired by social structures of the higher protocol layers, we develop a distributed and dynamic physical topology modification framework for weighted and directed multihop networks. The operational robustness and effectiveness of the proposed framework is demonstrated in two highly popular application areas, namely QoS-oriented content distribution and trust management in wireless multihop networks. We focus on the emerging trade-offs of topology modification, and through analysis and simulation, we demonstrate how social features can be used in improving the physical network topology and corresponding performance.


  1. Lewis TG (2009) Network science: theory and practice. Wiley, Hoboken

    Book  Google Scholar 

  2. Churchill EF, Halverson CA (2005) Social networks and social networking. IEEE Internet Comput Mag, 14–19

  3. Albert R, Barabasi A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47–97

    Article  MATH  MathSciNet  Google Scholar 

  4. Newman MEJ (2003) The structure and function of complex networks. SIAM rev 45(2):167–256

    Article  MATH  MathSciNet  Google Scholar 

  5. Honneth A, Joans H (1988) Social action and human nature. Cambridge University Press, Cambridge

    Google Scholar 

  6. Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM Comput Surv 37:164–194

    Article  Google Scholar 

  7. Olfati-Saber R (2005) Ultrafast consensus in small-world networks. In: Proc of American control conference, vol 4, pp 2371–2378

    Google Scholar 

  8. Ye X, Xu L, Lin L (2008) Small-world model based topology optimization in wireless sensor networks. In: Proc of international symposium on information science and engineering, pp 102–106

    Google Scholar 

  9. Afifi N, Chung K-S (2008) Small world wireless mesh networks. In: Proc of international conference on innovations in information technology (IIT), pp 500–504

    Google Scholar 

  10. Luo X, Yu H (2010) Constructing wireless sensor network model based on small world concept. In: Proc of international conference on advanced computer theory and engineering (ICACTE), pp 501–505

    Google Scholar 

  11. Reznik A, Kulkarni SR, Verdu S (2004) A ‘small-world’ approach to heterogeneous networks. Commun Inf Syst 4(4):325–348

    MathSciNet  Google Scholar 

  12. Chitradurga R, Helmy A (2004) Analysis of wired short-cuts in wireless sensor networks. In: Proc of IEEE/ACS int’l conference on pervasive services, pp 167–177

    Chapter  Google Scholar 

  13. Sharma G, Mazumdar RR (2008) A case for hybrid sensor networks. IEEE/ACM Trans Netw 16(5):1121–1132

    Article  Google Scholar 

  14. Helmy A (2003) Small worlds in wireless networks. IEEE Commun Lett 7(10):490–492

    Article  Google Scholar 

  15. Stai E, Karyotis V, Papavassiliou S (2010) Socially-inspired topology improvements in wireless multi-hop networks. In: Proc of IEEE international conference on communications (ICC) workshop on social networks (SOCNETS)

    Google Scholar 

  16. Stai E, Karyotis V, Papavassiliou S (2010) Enhanced service provisioning in wireless multi-hop networks via socially-driven inverse topology control. In: Proc of IEEE Globecom 2010 workshop on enabling the future service-oriented Internet (EFSOI)

    Google Scholar 

  17. Barrat A, Barthelemy M, Vespignani A (2004) Weighted evolving networks: coupling topology and weight dynamics. Phys Rev Lett 92(22)

  18. Wang W, Wang B, Hu B, Yan G, Ou Q (2005) General dynamics of topology and traffic on weighted technological networks. Physical Review Letters 94(18)

  19. Barrat A, Barthelemy M, Vespignani A (2004) Traffic-driven model of the World Wide Web graph. Lecture Notes in Computer Science, vol 3243, pp 56–67

    Google Scholar 

  20. Penrose M (2003) Random geometric graphs. Oxford University Press, New York

    Book  MATH  Google Scholar 

  21. Opsahl T, Agneessens F, Skvoretz J (2010) Node centrality in weighted networks: generalizing degree and shortest paths. Soc Netw 32(3):245–251

    Article  Google Scholar 

  22. Barrat A, Barthelemy M, Vespignani A (2008) Modeling the evolution of weighted networks. Phys Rev Lett 70(6)

  23. Mohri M (2002) Semiring frameworks and algorithms for shortest-distance problems. J Autom Lang Comb 7(3):321–350

    MATH  MathSciNet  Google Scholar 

  24. Kamvar SD, Schlosser MT, Garcia-Molina H (2003) The EigenTrust algorithm for reputation management in P2P networks. In: Proc of the 12th int’l WWW conference

    Google Scholar 

  25. Theodorakopoulos G, Baras JS (2006) On trust models and trust evaluation metrics for ad hoc networks. IEEE J Sel Areas Commun 24(2):318–328

    Article  Google Scholar 

  26. Fagiolo G (2007) Clustering in complex directed networks. Phys Rev Lett 76(2)

  27. Chlamtac I, Conti M, Liu JJ-N (2003) Mobile ad hoc networking: imperatives and challenges. Ad Hoc Netw 1(1):13–64

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Symeon Papavassiliou.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Stai, E., Karyotis, V. & Papavassiliou, S. A socially-driven topology improvement framework with applications in content distribution and trust management. J Internet Serv Appl 2, 113–127 (2011).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • Wireless multihop networks
  • Evolutionary modification framework
  • Small-world phenomenon
  • Topology control
  • Trust management
  • Content distribution