• Record: found
  • Abstract: found
  • Article: found
Is Open Access

Inquiring the Potential of Evoking Small-World Properties for Self-Organizing Communication Networks


Read this article at

      There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.


      Mobile multi-hop ad hoc networks allow establishing local groups of communicating devices in a self-organizing way. However, in a global setting such networks fail to work properly due to network partitioning. Providing that devices are capable of communicating both locally-e.g. using Wi-Fi or Bluetooth-and additionally also with arbitrary remote devices-e.g. using GSM/UMTS links-the objective is to find efficient ways of inter-linking multiple network partitions. Tackling this problem of topology control, we focus on the class of small-world networks that obey two distinguishing characteristics: they have a strong local clustering while still retaining a small average distance between two nodes. This paper reports on results gained investigating the question if small-world properties are indicative for an efficient link management in multiple multi-hop ad hoc network partitions.

      Related collections

      Most cited references 1

      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Spatial Growth of Real-world Networks

      Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path (ASP). They may also show a scale-free degree distribution, which can be generated by growth and preferential attachment to highly connected nodes, or hubs. However, many real-world networks consist of multiple, inter-connected clusters not normally seen in systems grown by preferential attachment, and there also exist real-world networks with a scale-free degree distribution that do not contain highly connected hubs. We describe spatial growth mechanisms, not using preferential attachment, that address both aspects.

        Author and article information

        Custom metadata
        Published in: Proceedings of 5th International Conference on Networking (ICN 06), 2006, IEEE Computer Society Press

        Networking & Internet architecture


        Comment on this article