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
Link To Document