Abstract
Since most existing routings in socially aware networking only perform well in a certain statistic of network performance (e.g., Epidemic has high delivery rate but high network overhead, Direct Delivery has low network overhead but poor performance in latency and delivery rate), a new routing scheme: Community Correlation Based Routing (CCBR) is proposed in this paper to balance the delivery rate and network overhead. In CCBR, message forwarding is divided into two phases: in-community and across-community. We first define three new indicators by analyzing the social attributes of nodes: the social relationship between nodes, the active of node and the community correlation between communities. Then we use the three new indicators to form two functions: in-community forwarding utility and across-community forwarding utility. When messages are in the stage of in-community forwarding, we select the node with higher in-community forwarding utility as the relay node to make the messages deliver to the destination node faster. And when messages are in the across-community forwarding stage, the relay node with higher across-community forwarding utility is selected to avoid the messages being confined to the local community and make sure that the messages can always be transmitted to the destination community. Extensive simulations show that the proposed CCBR routing scheme can effectively improve the message delivery rate and greatly reduce the network overhead. And it can achieve better performance compared with the existing routing schemes even under the limited cache.
Highlights
With the rapid development of wireless network technology and improvement of the performance of mobile devices, people use mobile smart phones more frequently in their daily life than desktop computers or laptops
In order to verify the performance of Community Correlation Based Routing (CCBR) proposed in this paper, the message delivery ratio, network overhead ratio and average delay of each routing algorithm are compared under different simulation duration and different Node buffer size
By studying the social relationship and community correlation of nodes in SAN, this paper redefines the relationship between nodes, node’s activity and community correlation, and proposes a routing scheme based on community correlation in socially aware networking
Summary
With the rapid development of wireless network technology and improvement of the performance of mobile devices, people use mobile smart phones more frequently in their daily life than desktop computers or laptops. We use the concept of SAN to represent a new model that takes the social connections or characteristics between mobile nodes as the main basis for network communication design [2]. It can sense and take advantage of the context information of network nodes. Three new metrics are defined in this paper which we designate as social relationships between nodes, the activity of node and community correlation. Those three metrics are from two perspectives namely nodes and communities, and the calculations are given.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.