Community-aware opportunistic routing in mobile social networks pdf

Interestbased data dissemination in opportunistic mobile networks. A mode to provide communication process between different nodes with similar interests exploits msn. Communityaware opportunistic routing in mobile social networks 1. Mobile social networks msn are delay tolerant network that consist of lots of mobile nodes with social characteristics. Efficient opportunistic routing with social context. Epidemic routing protocol 2 is the first and the most generic. In pushandtrack, the user sends acknowledgments to the server while receiving the content and the server decides whether to push the content into the network. In sectionvi, we conduct extensive simulations and give the detailed performance comparisons. Evaluation of opportunistic routing algorithms on opportu. Communitybased energyaware routing protocol in mobile. Communityaware opportunistic routing in mobile social networks mingjun xiao, member, ieee, jie wu, fellow, ieee, and liusheng huang, member, ieee abstractmobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. A hop count based heuristic routing protocol for mobile delay.

Introduction opportunistic networks 14 are a very promising networking scenario originated from the legacy manet paradigm. Communityaware opportunistic routing algorithm caor. For example, a community aware opportunistic routing in mobile social networks, named caor, contains a home aware model and classifies nodes according to their social groups in opportunistic cot. Optimizing multicopy twohop routing in mobile social. Unlike popular online social networks such as facebook and linkedin, the omsns we discuss here are a special kind of delay tolerant networks dtns where the communication takes place onthefly by the opportunistic contacts among mobile users in a lightweight mechanism via local wireless bandwidth such as bluetooth or wifi without a network. Community aware opportunistic routing in mobile social networks.

The mobility of users in the network and the limited coverage of access points and cellular network motivate a new kind of mobile wireless network structure, in which mobile nodes work on ad hoc mode and forward data opportunistically upon contacts. Abstract mobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Analysis of routing and forwarding protocols in opportunistic. However, these algorithms tend to forward messages to the nodes with locally. International conference on network and system security. There has been a lot of research in the past on routing in multihop adhoc networks 2, 3 i. Mobility based and social context aware routing protocols. Statistical model checking of opportunistic network protocols. A world of wireless mobile and multimedia networks wowmom, madrid, spain, 20. Opportunistic mobile social network omsn 14 is a promising networking. The architecture and issues of opportunistic mobile social networks are. Research article dynamic groups based adaptive dtn.

Secure routing based on social similarity in opportunistic networks lin yao, yanmao man, zhong huang, jing deng, xin wang abstractthe lack of preexisting infrastructure or dynamic topology makes it impossible to establish endtoend connections in opportunistic networks oppnets. Amongthese, literatures 3 and 4 adopted the concept of community home i. User generated content dissemination in mobile social. Research article communityaware opportunistic routing in. Routing in delay tolerant networks dtns is a challenge since it must handle network partitioning, long delays, and dynamic topology. Data routing strategies in opportunistic mobile social. Social identityaware opportunistic routing in mobile. Communityaware opportunistic routing in mobile social networks mingjun xiao, member, ieee, jie wu, fellow, ieee, and liusheng huang, member, ieee abstract mobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Routing in mobile opportunistic social networks with selfish nodes.

Unlike mobile ad hoc networks manets that require endtoend communication paths for message exchange, the communication in opportunistic mobile social networks takes place on the establishment of opportunistic contacts among mobile nodes, without availability of endtoend message routing. Social identityaware opportunistic routing in mobile social. Cluster aware mobility encounter dataset enlargement. Pdf mobile social networks and its related applications have made a very great impact in. There are typical solutions that appliedtheseconcepts3 7,amongothers. An improved routingforwarding strategy utilizing node. People from the same community may contact or share information with. It is essential, that a routing protocol is highly adaptive to the given scenario. Ensuring reliable communication in disaster recovery. The opportunistic networks are temporarily associated mobile adhoc networks. Social tie based content retrieval among communities in a disruptiontolerant mobile icn, which addresses scalable content retrieval in largescale sparse manets. Pdf communityaware opportunistic routing in mobile. However, the mobile network composed of mobile smartphones is intermittently connected networks, not adhoc networks.

Human mobility models and routing protocols for mobile social. Youmei song, jianbo li, chenglong li, fushu wang, social popularity based routing in delay tolerant networks. With the proliferation of smartphones, pdas, and laptops, opportunistic mobile social networks omsns, formed by people moving around carrying these mobile devices, have become popular in recent years. Opportunistic mobile social networks 1st edition jie. In recent years, opportunistic mobile social networks emerged as a new mechanism of communications in wireless networks. Exploiting social information in opportunistic mobile communication. Distributed and reliable decisionmaking for cloudenabled. Informationcentric routing in msn based on community detection. Efficient multicast algorithms in opportunistic mobile social. Social networks have emerged recently to be one of the most popular distributed computing paradigms, 1 making the social network service sns platform as one of the most essential networking architectures.

Mingjun xiao, communityaware opportunistic routing in mobile social networks. Request pdf social identityaware opportunistic routing in mobile social networks mobile social networks, as a type of delaytolerant networks, are composed of nodes with different social. Meanwhile, routing protocols of the traditional mobile ad hoc networks manets cannot work well due to the failure of its assumption that most network. Traffic distribution fairness and congestion in social. Opportunistic routing or is a new promising paradigm that has been proposed for wireless networks. Recently, researchers have being studying how to offload mobile data from cellular networks onto opportunistic networks 2,3,4,5,6,7,8,9,10,11,12,14,15. In the initialization stage, all nodes in the network are grouped into communities either by using a certain community detection algorithm or using community aware opportunistic routing caor, 17 in which nodes visit the same location frequently form a community. When the connection to internet is not available during networking activities, an opportunistic approach exploits the encounters between mobile humancarried devices for exchanging information. Opportunistic mobile social networks supplies a new perspective of these networks that can help you enhance spontaneous interaction and communication among users. We first turn the routing between lots of nodes to the routing between a few community homes. Impact of social mobility on routing protocols for opportunistic networks. A community aware opportunistic routing was proposed to work on mobile nodes with social characteristics. Epidemic routing protocol is used as a benchmark for most of routing protocols in opportunistic mobile social networks omsns due to its high message delivery and latency. An overview of routing protocols in mobile social contact networks.

Community aware opportunistic routing in mobile social networks 1. Communityaware singlecopy content forwarding in mobile. When users encounter each other, their handheld devices can communicate in a cooperative way, using the encounter opportunities for forwarding their messages, in a wireless manner. Unlike popular online social networks such as facebook and linkedin, the omsns we discuss here are a special kind of delay tolerant networks dtns where the. In this paper, we propose a social identityaware opportunistic routing algorithm by considering social identities and social influences of mobile nodes in mobile social networks. Modern society is surrounded by an ample spectrum of smart mobile devices.

This work was partially funded by the european commission under the haggle 027918 and socialnets 217141 fet projects. Citeseerx document details isaac councill, lee giles, pradeep teregowda. Since msns experience intermittent connectivity incurred by the mobility of users, routing is a mainly concern ing and challenging problem. Communityaware opportunistic routing in mobile social networks.

Communityaware opportunistic routing in mobile social networks mingjun xiao, member, ieee jie wu, fellow, ieee, and liusheng huang, member, ieee abstractmobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. May 23, 2019 mobile social network msn consists of a flavor of social science and wireless communications for mobile networking. Exploiting the socialbased nature of human encounters, we propose a selfishnessaware opportunistic routing scheme able to. Routing in mobile opportunistic social networks with. Intheworkofluetal,21 the community based content retrieval architecture was proposed, which was highly scalable in disruptiontolerant mobile informationcentric networks. A hop count based heuristic routing protocol for mobile. This paper investigates the performance of epidemic routing in mobile social networks.

Social opportunistic networks sons are intermittentlyconnected networks that exploit unpredictable contacts between users mobile devices. Efficient multicast algorithms in opportunistic mobile. This ubiquity forms a high potential for communityoriented opportunistic ad hoc networking applications. Recently, some socialaware routing algorithms that are based on social network analysis have been pro posed, such as bubble rap 2, simbet 3, and algorithms in 47, etc. Unlike mobile ad hoc networks manets that require endtoend communication paths for message exchange, the communication in opportunistic mobile social networks takes place on the establishment of opportunistic contacts among mobile nodes, without availability. Content delivery network cdn improves the network performance of msn and provide quick and quite reliable applications by distributing content through some agents placed. Recently, many socialaware algorithms have been proposed to address routing problems in msns. Secure routing based on social similarity in opportunistic.

As the proliferation of mobile devices, people intend to share information with wireless network among mobile devices. Pushandtrack offloads traffic through opportunistic networks 9. Each message copy will be forwarded at most twice, resulting in the advantage of the. Distributed cooperative caching in social wireless networks. Data routing strategies in opportunistic mobile social networks. Afterwards, a monolithic stochastic reward net srn is proposed to evaluate the delivery delay and the average number of transmissions under epidemic routing by considering skewed. Each of these types further has a number of routing protocols7. A survey of opportunistic routing protocol in wireless ad hoc. User generated content in mobile social networks, such as news items, promotion coupons and tra c updates, are typically shortlived in time and space. In the work of xu et al,22 the routing scheme delivered the mobile social content by using the selective agent and.

In opportunistic networks, the nature of intermittent and disruptive connections degrades the efficiency of routing. Recently, many social aware algorithms have been proposed to address routing problems in msns. Communityaware opportunistic routing in mobile social networks by konyala srikanth reddy introduction mobile social networks. Among several solutions proposed for opportunistic routing, the most successful are the probabilistic and social aware routing. Abstractmobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Opportunistic mobile social network msn is a kind of delay tolerant network dtn in which nodes are mobile with social characteristics. University of southampton school of electronics and computer science human mobility models and routing protocols for mobile social networks by pitiphol pholpabu. The dynamic topology in opportunistic networks forces the hosts to a dynamic routing approach and buffering of messages to ensure a high delivery probability. Firstpriority relation graphbased malicious users detection in mobile social networks. The widespread availability of mobile devices along with recent advancements in networking capabilities make opportunistic mobile social networks msns one of the most promising technologies for nextgeneration mobile applications. Routing strategies in opportunistic networks in opportunistic networks the routing protocols can be divided in three types, viz.

Routing is the most compelling challenge in opportunistic networking. Social identityaware opportunistic routing in mobile social networks. Or has gained a lot of attention from the research communities for its ability to increase the performance of wireless networks. Reference 35 proposed an opportunistic routing scheme to handle communication voids in fast moving ad hoc networks. A survey of opportunistic routing protocol in wireless ad hoc network s. In opportunistic networks, it is difficult to build a continuous endtoend routing path, so the networks are disruption tolerant. International journal of computer science and mobile computing ijcsmc vol. Communication between mobile devices using opportunistic msns with the help of community aware oppurtunistic routing algorithm written by sangeetha d, kathika n published on 20140328 download full article with reference data and citations. Research article communityaware opportunistic routing. Communityaware opportunistic routing in mobile social networks mingjun xiao, member, ieee jie wu, fellow, ieee, and liusheng huang, member, ieee abstract mobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Therefore, opportunistic communication as such may not be suitable for user generated content dissemination in mobile social networks.

In proceedings of the 2006 ieee international conference on mobile adhoc and sensor systems mass06. Data forwarding in disconnected mobile ad hoc networks article pdf available in ieee communications magazine 4411. Research article dynamic groups based adaptive dtn routing algorithms in social networks jixingxu,jianboli,leiyou,andchenqudai. New friendshipbased routing with buffer management based on copy utility, named nfcu. It first analyzes the time taken for a node to meet the first node of a set of nodes restricted to move in a specific subarea. Pdf performance modeling of epidemic routing in mobile. Community aware opportunistic routing in mobile social network. In sectionvii, we make a conclusion and summarize this paper. In world of wireless, mobile and multimedia networks, 2007. Nevertheless, todays smart mobile devices such as smartphones, tablets, and wristbands are still onerous to automatically establish mobile ad hoc connections with our physical circle of friends and between. In our simulation studies, the communities are formed by nodes with same interest. Advancement in vanet routing by optimize the centrality with. Utilitybased opportunistic routing in multihop wireless networks. Community aware content retrieval in disruptiontolerant networks.

Mobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Propicman routing and community aware opportunistic routing caor. Weighted community graphbased social routing in delay. Users in such network carry data, move and forward it to others for information dissemination. For example, a communityaware opportunistic routing in mobile social networks, named caor, contains a homeaware model and classifies nodes according to their social groups in opportunistic cot. Effective social relationship measurement and cluster. Geosocial distancebased data dissemination for socially. Intra and inter community routing in mobile social networks. Recently, many social aware algorithms have been proposed to address routing. In this paper, three social context aware routing protocols that support message.

Communication between mobile devices using opportunistic. Human mobility models and routing protocols for mobile. Cluster aware mobility encounter dataset enlargement deepai. Probabilistic routing in dtns was introduced by lindgren et al. Priethamje vidhya2 2assistant professor 1,2department of electronics and communication engineering 1,2manakula vinayagar institute of technology, pondicherry abstract opportunistic routing or is a recent routing. University of illinois at urbanachampaign ieee university of central florida 0 share. In this paper, we propose a social tie and community aware content retrieval scheme stcrc. Content distribution and protocol design issue for mobile. Exploiting private profile matching for efficient packet. International journal of computer science and mobile computing. Li et al geo social distancebased data dissemination for socially aware networking workmates, classmates, etc.

Routing and forwarding protocols in wireless multihop adhoc. Categorizations of routing protocols in opportun istic networks. It is shown that the social identityaware opportunistic routing algorithm substantially improves the routing performance compared with the existing algorithms. Then, we adopt the optimal opportunistic routing scheme by maintaining an optimal relay set for each home.

Recently, some socialaware routing algorithms that are based on social network analysis have been pro posed, such as bubble rap 2, simbet 3, and al gorithms in. Instead, a storeandforward strategy can be employed. Impact of message size on epidemic routing in mobile. Pdf communityaware opportunistic routing in mobile social. Many algorithm is proposed to address routing problem in msn. Final year ieee projects,ieee 20 projects,ieee 2014. Abstract mobile social networks, as a type of delay. Meanwhile, routing protocols of the traditional mobile ad hoc networks manets cannot work well due to the failure of its assumption that most network connections are available.