AUEB Library - Digital Repository

PYXIDA Institutional Repository
and Digital Library

Username
Password

Collections :	Ιδρυματικό Αποθετήριο ΟΠΑ / AUEB Institutional Repository Σχολή Επιστημών και Τεχνολογίας της Πληροφορίας / School of Informatics Τμήμα Πληροφορικής / Department of Informatics Μεταπτυχιακές Εργασίες / Postgraduate dissertations

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. Η αξιολόγηση του προτεινόμενου συστήματος γίνεται χρησιμοποιώντας ένα πραγματικό σύνολο δεδομένων.

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

Login