Data Dissemination and Query in Mobile Social Networks by Jiming Chen

By Jiming Chen

With the expanding popularization of non-public handheld cellular units, extra humans use them to set up community connectivity and to question and proportion information between themselves within the absence of community infrastructure, developing cellular social networks (MSNet). considering clients are just intermittently attached to MSNets, consumer mobility might be exploited to bridge community walls and ahead info. at present, information route/forward methods for such intermittently hooked up networks are often "store-carry-and-forward" schemes, which take advantage of the actual consumer routine to hold info round the community and conquer direction disconnection. and because the resource and vacation spot should be far-off from one another, the hold up for the vacation spot to obtain the knowledge from the resource should be lengthy. MSNets will be seen as one kind of socially-aware hold up tolerant networks (DTNs). saw from social networks, the touch frequencies are most likely diversified among pals and strangers, and this distinction will be considered while designing information dissemination and question schemes in MSNets. during this booklet, the basic options of MSNets are brought together with the history, key positive factors and capability functions of MSNets, whereas additionally providing learn subject matters, akin to, MSNets as lifelike social touch lines and consumer mobility versions. as the final objective is to set up networks that permit cellular clients to fast and successfully entry fascinating info, specific cognizance is paid to information dissemination and question schemes in next sections. mixed with geography details, the thoughts of group and centrality are hired from a social community point of view to suggest numerous info dissemination and question schemes, and extra use actual social touch strains to guage their functionality, demonstrating that such schemes in achieving greater functionality whilst exploiting extra social relationships among users.

Show description

Read Online or Download Data Dissemination and Query in Mobile Social Networks PDF

Similar data modeling & design books

Polynomial Algorithms in Computer Algebra

For numerous years now i've been educating classes in computing device algebra on the Universitat Linz, the collage of Delaware, and the Universidad de Alcala de Henares. within the summers of 1990 and 1992 i've got geared up and taught summer season colleges in desktop algebra on the Universitat Linz. progressively a collection in fact notes has emerged from those actions.

Data Dissemination and Query in Mobile Social Networks

With the expanding popularization of non-public hand held cellular units, extra humans use them to set up community connectivity and to question and percentage facts between themselves within the absence of community infrastructure, growing cellular social networks (MSNet). when you consider that clients are just intermittently hooked up to MSNets, consumer mobility will be exploited to bridge community walls and ahead information.

Big Practical Guide to Computer Simulations

"This exact booklet is a musthave for any pupil trying first steps in computing device simulations. Any new scholar becoming a member of my computational physics crew is predicted to first paintings via Hartmann's advisor ahead of beginning a examine venture. " Helmut Katzgraber affiliate Professor Texas A&M collage "This publication is full of beneficial details for everybody doing computing device simulations.

Extra resources for Data Dissemination and Query in Mobile Social Networks

Sample text

Min-TGARA), where T represents the time constraint for the superuser route, the subscript cur indicates the current community where the superuser stays. tso j is the waiting time at the current community, and tcur, j indicates the traveling time from the current community to Community j, which is a constant and known by the superuser as described before. C¯i (0) stands for the gradient of C¯i (ti ) at ti = 0. Note that min-TGARA can be easily changed to max-p-GARA by modifying Step. 4 to the constraint of dissemination ratio.

U − 2| k = i, Xtk = i), u = 1, . . Mi , Xt+1 where Mi represents the upper bound to the time spent in geo-Community i. We assume that when the network reaches steady state, the mobility history provides a representative sample from which the sojourn time distribution can be drawn. In Markov process, the sojourn time is usually considered to have an exponential distribution. The use of a semi-Markov model in this chapter eliminates such constraint and can reflect the real world processes better.

7) i=1 ti ≥ 0, 1 ≤ i ≤ J From Eq. 4), Ci (ti ) is the sum of the logarithmic functions. Eq. 7) then becomes a convex optimization problem. t. fi (x) ≤ 0, 1 ≤ i ≤ m, where f0 , . . , fm : Rn → R are convex and twice continuously differentiable. , an optimal x exists [104]. Obviously, our optimization satisfies the required condition. Since there is only one inequality constraint in Eq. 7), we can transform the inequality into the objective function, then the optimization problem becomes an unconstrained problem, as follows: m min f0 (x) + ∑ −(1/t) log(− fi (x)) i=1 To solve the above unconstrained problem, the barrier method can be employed, which is based on solving a sequence of unconstrained minimization problems, using the last point found as the starting point for the next unconstrained minimization problem.

Download PDF sample

Rated 4.39 of 5 – based on 43 votes