• DocumentCode
    1948494
  • Title

    Decongesting opportunistic social-based forwarding

  • Author

    Grundy, Andrew ; Radenkovic, Milena

  • Author_Institution
    Sch. of Comput. Sci., Univ. of Nottingham, Nottingham, UK
  • fYear
    2010
  • fDate
    3-5 Feb. 2010
  • Firstpage
    82
  • Lastpage
    85
  • Abstract
    Social network based forwarding algorithms for opportunistic networks, such as Pocket Switched Networks, are primarily concerned with throughput and efficiency. In this paper we seek to improve our understanding of how forwarding based on a heuristic that favours connectivity causes unfair load distribution, which in turn leads to congestion. We propose a number of metrics, that help balance the load distribution and actively prevent congestion. We optimise and filter existing metrics such as centrality and similarity, and introduce availability and performance feedback mechanisms. We state a preliminary utility formula that combines our observations allowing us to select a suitable next hop. We present initial modelling results showing that our refinement techniques improve the balance of load distribution, reducing the stress on individual nodes.
  • Keywords
    optimisation; resource allocation; social networking (online); telecommunication congestion control; Pocket Switched Networks; availability; centrality; decongestion; forwarding algorithms; opportunistic networks; opportunistic social-based forwarding; optimisation; performance feedback; similarity; social network; unfair load distribution; Availability; Computer science; Control systems; Feedback; Filters; Propagation delay; Robust control; Social network services; Stress; Throughput; Congestion; Opportunistic Forwarding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless On-demand Network Systems and Services (WONS), 2010 Seventh International Conference on
  • Conference_Location
    Kranjska Gora
  • Print_ISBN
    978-1-4244-6059-5
  • Type

    conf

  • DOI
    10.1109/WONS.2010.5437129
  • Filename
    5437129