PYXIDA Institutional Repository
and Digital Library
 Home
Collections :

Title :Social networks and their impact on wireless networks
Alternative Title :Αλληλεπίδραση κοινωνικών και ασύρματων δικτύων
Creator :Noutsi, Evgenia
Νούτση, Ευγενία
Contributor :Koutsopoulos, Iordanis (Επιβλέπων καθηγητής)
Κουτσόπουλος, Ιορδάνης (Επιβλέπων καθηγητής)
Athens University of Economics and Business, Department of Informatics (Degree granting institution)
Type :Text
Extent :51p.
Language :en
Abstract :The appearance of social networking brought major changes in telecommunications and altered the way we perceive the notion of communication. This emerging presence of social networks has shown that network operators cannot remain static by simply providing the conduit for information, but should also encompass the social-networking features that arise. Considering social networks are becoming a norm, it is vital to include them in the investigation of network performance issues. In this work, we consider the problem of using the social networking graph structure as a complement to the upcoming device-to-device (D2D) communication network structure, to the benefit of a wireless operator. Content needs to be sent from a source to a destination. We model the probability that a node accepts to forward the content across a path as a function of its social ties with other nodes. The operator is interested in finding minimum-cost paths that satisfy a minimum probability of delivery guarantee. We formulate the problem as a constrained minimum-cost one and we solve it using a Lagrange relaxation algorithm. The evaluation of the proposed scheme is driven by using a real dataset.
Η εμφάνιση της κοινωνικής δικτύωσης έφερε μαζικές αλλαγές στις τηλεπικοινωνίες και ανέτρεψε τον τρόπο με τον οποίο αντιλαμβανόμαστε την έννοια της επικοινωνίας. Αυτή η αναδυόμενη παρουσία των κοινωνικών δικτύων έχει καταδείξει ότι οι διαχειριστές του δικτύου δεν μπορούν να παραμείνουν στατικοί, παρέχοντας απλώς τον αγωγό παροχής πληροφοριών, αλλά θα πρέπει να λάβουν υπόψη τα χαρακτηριστικά κοινωνικής δικτύωσης που προκύπτουν με στόχο τη βελτίωση των υπηρεσιών. Παρατηρώντας ότι τα κοινωνικά δίκτυα εξελίσσονται σε νόρμα, είναι ζωτικής σημασίας αυτά να συμπεριλαμβάνονται κατά την εξέταση ζητημάτων επίδοσης του δικτύου. Σε αυτό το έργο, εξετάζουμε το πρόβλημα της χρησιμοποίησης του γράφου κοινωνικής δικτύωσης, ως συμπλήρωμα στη D2D (συσκευή-προς συσκευή) δομή επικοινωνίας σε ένα δίκτυο, προς όφελος του διαχειριστή. Το περιεχόμενο αποστέλλεται από μια πηγή σε έναν προορισμό. Μοντελοποιούμε, λοιπόν, την πιθανότητα ότι ένας κόμβος αποδέχεται να διαβιβάσει το περιεχόμενο σεένα μονοπάτι, ως συνάρτηση των κοινωνικών δεσμών του με άλλους κόμβους. Ο διαχειριστής ενδιαφέρεται για την εξεύρεση μονοπατιών ελάχιστου επικοινωνιακού κόστους, τα οποία θα υπόκεινται στην ελάχιστη απαιτούμενη πιθανότητα εγγύησης παράδοσης. Διατυπώνουμε το πρόβλημα ως ένα πρόβλημα ελαχιστοποίησης κόστους με περιορισμό (constrained minimum-cost) και το επιλύουμε χρησιμοποιώντας έναν αλγόριθμο χαλάρωσης Lagrange. Η αξιολόγηση του προτεινόμενου συστήματος γίνεται χρησιμοποιώντας ένα πραγματικό σύνολο δεδομένων.
Subject :Social networks
Κοινωνικά δίκτυα
Wireless networks
Ασύρματα δίκτυα
D2D
Nodes
Γράφοι
Date :28-02-2014
Licence :

File: Noutsi_2014.pdf

Type: application/pdf