(Υ-03) Θέματα Δικτύων:
Δίκτυα Ανεκτικά σε καθυστέρηση για κινούμενους χρήστες
ΕΡΓΑΣΙΕΣ

 

Παρουσιάσεις

Οι παρουσιάσεις θα γίνουν ατομικά ή από ομάδες των δύο ατόμων. Κάθε παρουσίαση θα αφορά ένα ερευνητικό ζήτημα που ανήκει στις ενότητες που έχουν καλυφθεί στα πλαίσια του μαθήματος.

 

Θέματα και ανάθεση παρουσιάσεων

Στο σημείο αυτό θα ανακοινωθούν οι αναθέσεις των παρουσιάσεων.

Η ανάθεση των εργασιών προς παρουσίαση, για το ακ.έτος 13-14, έχει ως εξής:

 

A.M.
Ερευνητική Εργασία
294
Burgess, J.; Gallagher, Brian; Jensen, D.; Levine, B.N., MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks, INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings , vol., no., pp.1,11, April 2006.
276
Vijay Erramilli, Mark Crovella, Augustin Chaintreau, and Christophe Diot, Delegation forwarding. In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '08). ACM, New York, NY, USA, 251-260.
295
Musolesi, M.; Mascolo, C., CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks, Mobile Computing, IEEE Transactions on , vol.8, no.2, pp.246,260, Feb. 2009
296
Eyuphan Bulut and Boleslaw K. Szymanski, Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks IEEE Trans. Parallel Distrib. Syst. 23, 12 (December 2012), 2254-2265.
304
Sabrina Gaito, Elena Pagani, and Gian Paolo Rossi, Strangers help friends to communicate in opportunistic networks, Comput. Netw. 55, 2 (February 2011), 374-385.
303
Mtibaa, A.; May, M.; Diot, C.; Ammar, M., PeopleRank: Social Opportunistic Forwarding, INFOCOM, 2010 Proceedings IEEE , vol., no., pp.1,5, 14-19 March 2010
290
Lindgren, A.; Phanse, K.S., Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks, Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on ,
287
Vijay Erramilli and Mark Crovella, Forwarding in opportunistic networks with resource constraints, In Proceedings of the third ACM workshop on Challenged networks (CHANTS '08). ACM, New York, NY, USA, 41-48.
285
Tara Small and Zygmunt J. Haas, Resource and performance tradeoffs in delay-tolerant wireless networks, In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (WDTN '05). ACM, New York, NY, USA, 260-267.
291
Aruna Balasubramanian, Brian Levine, and Arun Venkataramani, DTN routing as a resource allocation problem, SIGCOMM Comput. Commun. Rev. 37, 4 (August 2007), 373-384.
293
Pujol, J.M.; Toledo, A.L.; Rodriguez, P., Fair Routing in Delay Tolerant Networks, INFOCOM 2009, IEEE , vol., no., pp.837,845, 19-25 April 2009.
308
Thompson, N.; Nelson, S.C.; Bakht, M.; Abdelzaher, T.; Kravets, R., Retiring Replicants: Congestion Control for Intermittently-Connected Networks, INFOCOM, 2010 Proceedings IEEE , vol., no., pp.1,9, 14-19 March 2010

 

Τα ερευνητικά άρθρα που θα δοθούν πρέπει να θεωρηθούν ως σημεία εκκίνησης για το θέμα της παρουσίασης. Για το λόγο αυτό, για να κάνετε μια πλήρη παρουσίαση θα πρέπει πιθανόν να αντλήσετε επιπλέον πληροφορίες (π.χ. άλλα συναφή επιστημονικά άρθρα).

 

Οι παρουσιάσεις θα γίνουν σύμφωνα με το πρόγραμμα διαλέξεων.

 

Οδηγίες για μια καλή παρουσίαση

Για να κάνετε μια καλή παρουσίαση μπορείτε να ακολουθήσετε τις οδηγίες από τον Simon Peyton, ενώ για μια καλή παρουσίαση αυτές του Mihai Budiu. Επίσης ο David A. Patterson δίνει συμβουλές για το τί πρέπει να αποφύγετε.



Projects

Κάθε φοιτητής (ή ομάδα) μπορεί να επιλέξει να αναλάβει την εκπόνηση ενός προγραμματιστικού project σε ένα συγκεκριμένο ερευνητικό πεδίο. Το project θα γίνει με χρήση του προσομοιωτικού εργαλείου ns-2 ή του εξειδικευμένου για DTNs εργαλείου ONE Simulator.

 

Θέματα και ανάθεση εργασιών

Στο σημείο αυτό θα ανακοινωθούν οι προγραμματιστικές εργασίες καθώς και η ανάθεσή τους.
Εδώ μπορείτε να βρείτε μια σύντομη περιγραφή των project του Ακαδ. Έτους 2013-2014. Η ανάθεση των project έχει ως εξής:

 

A.M.
Τίτλος εργασίας
Βιβλιογραφία
294

Project No1: Υλοποίηση του αλγόριθμου MaxProp

285 & 291

Project No2: Υλοποίηση του πρωτοκόλλου RAPID

295 & 304 & 308

ProjectNo3: Υλοποίηση του πρωτοκόλλου "Retiring Replicants"

290 & 287

ProjectNo4: Υλοποίηση και σύγκριση μηχανισμών προτεραιοτήτων για την προώθηση και απόρριψη πακέτων

296 & 303

ProjectNo5: Υλοποίηση του Friendship-based αλγόριθμου δρομολόγησης

293

ProjectNo6: Υλοποίηση και σύγκριση των αλγόριθμων Fair-Routing και CAFE

276

ProjectNo7: Υλοποίηση πολιτικών προώθησης πακέτων στον αλγόριθμο Delegation Forwarding

Forwarding Policies

 

Η εξέταση των project θα γίνει σύμφωνα με το παρακάτω πρόγραμμα:

A.M.
Ημερομηνία και Ώρα
294
Πέμπτη 13/2/2014, 15:30
285 & 291
Τετάρτη 12/2/2014, 15:30
295 & 304 & 308
Τετάρτη 12/2/2014, 17:00
290 & 287
Πέμπτη 13/2/2014, 13:30
296 & 303
Πέμπτη 13/2/2014, 15:30
276
Πέμπτη 13/2/2014, 17:30
293
Πέμπτη 13/2/2014, 19:00

 

Οδηγίες για τον ns-2

Εδώ μπορείτε να βρείτε έναν οδηγό για τον ns-2, o οποίος συνοδεύεται και από τρία βοηθητικά αρχεία. Ο οδηγός αυτός περιγράφει πως μπορείτε να χρησιμοποιήσετε τον ns για να εκτελέσετε μια προσομοίωση (μαζί με το αρχείο wireless-opt.tcl) αλλά και πως μπορείτε να εισάγεται στον ns ένα καινούργιο πρωτόκολλο δρομολόγησης (routing agent). Για το τελευταίο αυτό κομμάτι παρέχονται τα αρχεία simple.cc και simple.h . Τα αρχεία αυτά υλοποιούν έναν απλό routing agent και παρέχονται ως παράδειγμα. Ωστόσο αυτός ο απλός routing agent μπορεί να αποτελέσει και τη βάση του project σας. Περισσότερες πληροφορίες για τον ns-2 μπορείτε να βρείτε εδώ.

 

Οδηγίες για τον ΟΝΕ

Ο ONE είναι ένας προσομοιωτής που χρησιμοποιείται αποκλειστικά για την προσομοίωση δικτύων DTNs. Είναι υλοποιημένος σε Java και επίσης διαθέτει ένα εξελιγμένο GUI. Μπορείτε πρώτα να διαβάσετε την εργασία που περιγράφει τη δομή του ONE. Κατόπιν μπορείτε να βρείτε ένα αναλυτικό documentation. Επίσης χρήσιμες πληροφορίες μπορείτε να αντλήσετε από τις συχνές ερωτήσεις σχετικά με τον ONE.