Pdf routing protocolindependent contact optimization for. In this paper, three social context aware routing protocols that support message. In proceedings of the international conference on identi. A group chat application based on opportunistic mobile social. Opportunistic routing in wireless sensor networks powered by. Data routing strategies in opportunistic mobile social networks. Despite infrastructurebased networks, such as cellular and 3g networks, being the most common method of communication, opportunistic mobile social networks can be bene. Intra and inter community routing in mobile social networks. Opportunistic routing in wireless sensor networks powered by ambient energy harvesting zhi ang eu. Heterogeneous communitybased routing in opportunistic. 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 routing in intermittently connected wireless.
Citeseerx document details isaac councill, lee giles, pradeep teregowda. This paper is an extended version of our paper published in a novel social based clustering and routing scheme in mobile opportunistic networks. Dec 24, 2015 opportunistic mobile social network is a form of sparse dynamic wireless network where mobile nodes work on ad hoc mode. Communityaware opportunistic routing in mobile social networks. Opportunistic mobile social networks supplies a new perspective of these networks that can help you enhance spontaneous interaction and communication among users. Homebased zeroknowledge multicopy routing in mobile social networks m xiao, j wu, l huang ieee transactions on parallel and distributed systems 26 5, 12381250, 2014. Effective social relationship measurement and cluster based.
Li is partially supported by the national natural sci ence foundation of china under grant 60903151, beijing natural science is selected based on social group information obtained from. 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. Opportunistic networks are designed to support from catastrophic scenarios, where smartphones would take over the entire capacity of the damaged communication facilities in the disaster areas and beyond, all the way to completely distributed social networks, where mobile devices become caches of information in a publishsubscribe approach 10. Heterogeneous communitybased routing in opportunistic mobile. In such networks, the users with mobile devices are able to form onthefly social networks to communicate with each other and share data objects. Opportunistic mobile social networks 1st edition jie. Routing in mobile opportunistic social networks with. Icnbased cacheaware routing scheme in msn sciencedirect. In this paper, we propose a social aware singlecopy routing approach, which leverages the internal social feature information to resolve the social distance between the source and destination stepbystep. Summary mobile social networks msns are developed from mobile ad hoc networks.
Efficient multicast algorithms in opportunistic mobile. Pdf routing in mobile opportunistic social networks with selfish. Delaytolerant networks, community graph, social routing, routing. Abstractmobile 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. Delay tolerant network dtn is a type of wireless mobile networks that does not guarantee continuous network connectivity. Social acquaintance based routing in vehicular social networks. Data routing strategies in opportunistic mobile social. Abstract mobile social networks, as a type of delay. Opportunistic networks is a network of wireless connected nodes. Routing in opportunistic networks will be an ideal reference for practitioners and researchers working in the aforementioned areas. The opportunistic networks are temporarily associated mobile adhoc networks. Pdf communityaware opportunistic routing in mobile. Communityaware opportunistic routing in mobile social. Then, we present the components of a wsnheap node and characterize the energy and radio characteristics of the nodes in section 3. On locationprivacy in opportunistic mobile networks, a.
A survey on routing algorithms for opportunistic mobile social networks. Virtual social network family community friend community entertainment community virtual communities wifi access point shopping community work community business community bluetooth data exchange. Therefore, the opportunistic mobile social networks exploit. Er is a floodingbased forwarding algorithm for dtns proposed by vahdat et al. Mingjun xiao, communityaware opportunistic routing in mobile social networks. As the mobile devices can make contact only when humans come into contact, such networks are tightly coupled with human social networks. 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. Few opportunistic routing protocols are discussed below. Communityaware opportunistic routing in mobile social networks 1687 on the one hand, the network with edges is turned into a network with edges. Opportunistic routing in wireless sensor networks powered. Mobile network applications 12 december 2007, 347357. Multirate geographic opportunistic routing in wireless ad hoc networks. Abstract mobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Social identityaware opportunistic routing in mobile.
Mobile social networks msn are delay tolerant network that consist of lots of mobile nodes with social characteristics. Communityaware opportunistic routing in mobile social networks by konyala srikanth reddy introduction mobile social networks. On throughput efficiency of geographic opportunistic routing in multihop wireless networks. Opportunistic mobile social networks are a form of mobile ad hoc networks that exploit the human social characteristics, such as similarities, daily routines, mobility patterns, and interests to perform the message routing and data sharing. Users in omsns communicate to share and disseminate data to meet needs for variety of applications. The global knowledge of network including context information would enable optimal routing. Efficient multicast algorithms in opportunistic mobile social. Department of computer science and technology, beijing information science and technology university, beijing 100101, china. Recently, many social aware algorithms have been proposed to address routing.
Advancement in vanet routing by optimize the centrality with. Pdf socialbased routing with congestionavoidance in. Thus, the message is spread throughout the network by mobile nodes and eventually. Huang, community aware opportunistic routing in mobile. They are a special kind of delay tolerant networks dtns that exploit human social characteristics to perform message routing and data sharing. Bibtex endnote ris abstract opportunistic mobile social networks omsns are kind of delay tolerant networks dtns that leverage characteristics of mobile ad hoc networks manets and social networks, particularly the social features, to boost performance of routing algorithms. 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. In this paper, we explore the structural vulnerabilityof social based forwarding and routing methods in opportunistic networks. In recent years, researchers are trying to use the socia. Scdra explores community and friendship as social features to effectively route messages. The computation, storage and communication costs are signi. Effective social relationship measurement and cluster. The goal for opportunistic mobile networks is to use opportunistic algorithms for maximizing the throughput that can be provided by opportunistic algorithms.
In this, the node receiving a message, forwards a copy of it to all nodes it encounters. Mobility based and social context aware routing protocols. A case of peoplerank, in communication and social networks. Opportunistic mobile social network omsn 14 is a promising networking model for data dissemination. It is shown that the social identityaware opportunistic routing algorithm substantially improves the routing performance compared with the existing algorithms. Opportunistic mobile social network msn is a kind of delay tolerant network dtn in. Delay tolerant network dtn, intermittently connected mobile network icmn, opportunistic. Opportunistic routing or is a new promising paradigm that has been proposed for wireless networks. Each home only forwards its message to the node in its optimal relay set 438.
Social identityaware opportunistic routing in mobile social. Efficient opportunistic routing with social context awareness. 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. Recently, some social aware 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. Each home onlyforwardsitsmessage tothe nodeinits optimalrelayset. Propicman routing and community aware opportunistic routing caor. As the opportunistic msn is sparse and nodes in the network are dynamic, the endtoend path rarely exists. It benefits from the broadcast characteristic of wireless mediums to improve network performance. Research article communityaware opportunistic routing. The aim of opportunistic communication is to promote information distribution in the arising mobile social networks and thus by minimizing the load of mobile data traffic 5. There are a few papers that study multicast in mobile social networks msns. Secure routing based on social similarity in opportunistic networks. Communityaware opportunistic routing in mobile social networks 1 more. Additionally, a brief overview on the existing taxonomies for opportunistic routing as well as a new one, based on the new social trend, are provided along with a set of experiments in scenarios based on synthetic mobility models and human traces to show the potential of social aware solutions.
Taxonomy and open challenges, authorkonglin zhu and wenzhong li and xiaoming fu and lufang zhang, journalcomput. 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 paths. Communityaware opportunistic routing in mobile social networks ieee trans. Adaptive routing optimization algorithm in community. However, these algorithms tend to forward messages to the nodes with locally optimal social characteristics, and thus cannot achieve the optimal performance.
Many algorithm is proposed to address routing problem in msn. It exploits the human social characteristics, such as daily routines, mobility patterns and interests, to share information and forward data opportunistically upon contacts. This approach is applicable to the msns where social relationships among mobile users are longterm and less volatile than node mobility. Then, we adopt the optimal opportunistic routing scheme by maintaining an optimal relay set for each home. Feb 01, 2018 locationverification approaches have been proposed in wireless sensor network wsn mukhopadhyay and saha, 2006, opportunistic mobile social network msn viswanath et al. View test prep mw03 from algebra 404 at devry university, new york. Opportunistic mobile social networks 1st edition jie wu. Efficient opportunistic routing with social context.
Advancement in vanet routing by optimize the centrality. Social based routing in opportunistic networks has been an active research topic in recent years, since utilizing social structure can improve routing performance significantly in networks where nodes are mobile devices carried by people. We build a timevarying communitybased network model, and propose a communityaware message opportunistic transmission algorithm cmot in this paper. Communityaware singlecopy content forwarding in mobile. It also serves as an excellent textbook for graduate and senior undergraduate courses in communication and wireless networking research. Routing strategies in opportunistic networks in opportunistic networks the routing protocols can be divided in three types, viz.
In this paper, we have modeled an msn into overlapping homeaware communities by simplifying the routing problem among many mobile nodes into static communities, and this community aware algorithm achieves optimal opportunistic routing within and between the communities using the centrality and betweeness as social characteristics. Analysis of routing and forwarding protocols in opportunistic. Abstract opportunistic mobile social networks omsns, formed by people moving around carrying mobile devices such as smartphones, pdas, and laptops, have become popular in recent years. Community aware opportunistic routing in mobile social network. Inheriting from traditional delay tolerant networks routing, a node in social based routing makes a routing decision based only on the peer it is currently. Communityaware opportunistic routing in mobile social networks mobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Virtual social network family community friend community. The authors consider the social community of nodes and utilize it to predict future. Overall structure of opportunistic mobile social networks which portrays two views. When the node has such in this paper, we propose a new groupbased routing proto col for mobile opportunistic networks, in which the relay node the work of f. Dynamic context aware routing protocol for opportunistic networks.
Social characteristicsbased routing algorithm for a. Community structures, commonlyexhibited by social networks, is also observed in the encounter patterns in opportunistic networksand has an astoundingimpactin designingforwarding algorithms for such types of networks. Cellular traffic offloading utilizing setcover based. Pdf communityaware opportunistic routing in mobile social. A mutual community aware routing protocol for mobile social networks, in proceedings of the. Routing protocol scorp, daily routine based dlife, and community. A social aware routing protocol for opportunistic networks. Pdf routing with multilevel social groups in mobile. A survey on routing and data dissemination in opportunistic. Opportunistic networks in campus environments ucf stars. Each of these types further has a number of routing protocols7. Or has gained a lot of attention from the research communities for its ability to increase the performance of wireless networks. Recently, many social aware algorithms have been proposed to address routing problems in msns. Mobile social networks msns are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics.
A survey on routing algorithms for opportunistic mobile. Priority consideration in routing will be very useful in many real applications. Community and social featurebased multicast in opportunistic. For intercommunity messages transmission, the cmot chooses an optimal community path by comparing the community transmission probability. Communityaware opportunistic routing algorithm caor. This emerging paradigm is applicable to various types of networks e. Research article communityaware opportunistic routing in. In this paper, we present a novel routing algorithm called the social characteristicsbased distributed routing algorithm scdra for a mobile social network. A socialaware routing protocol for opportunistic networks.
1589 1546 1717 1556 276 1676 1346 1624 824 1317 374 319 422 1749 681 1627 823 891 1712 944 1023 1362 790 1014