Εργασία για το μάθημα Κινητά Δίκτυα Επικοινωνιών Θέματα Β μέρους Καθηγητής Μάνος Βαρβαρίγος manos@ceid.upatras.gr Για κάποια από τις παρακάτω περιοχές, διαλέξετε 2-3 δημοσιεύσεις στην περιοχή και γράψτε μια σχετικά λεπτομερή (15 σελίδες) περίληψη και κριτική. Μπορείτε να δουλέψετε σε ομάδες μέχρι και δύο ατόμων, αρκεί και οι δύο συνεργαζόμενοι να συμμετέχουν στην συζήτηση για τις δημοσιεύσεις και στο γράψιμο της εργασίας. Η εκλογή των δημοσιεύσεων που θα αναλυθούν επαφίεται σε εσάς, αλλά πριν αρχίσετε στείλτε μου μήνυμα ώστε να εγκριθεί το θέμα σας. Η λίστα που ακολουθεί δεν είναι αποκλειστική και μπορείτε να διαλέξετε και άλλες εργασίες που θα βρείτε και που σας ενδιαφέρουν περισσότερο. Μια εργασία πρέπει να περιλαμβάνει μια σύντομη περιγραφή των κύριων σημείων και συμπερασμάτων των papers, μια περιγραφή του μοντέλου και των παραδοχών που χρησιμοποιήθηκαν στην ανάλυση, συζήτηση για το πώς τα συμπεράσματα θα μπορούσαν να αλλάξουν κάτω από άλλες συνθήκες και παραδοχές, ιδέες για το πως τα προτεινόμενα στις εργασίες θα μπορούσαν να συμπληρωθούν ή να επεκταθούν, ή ότι άλλο νομίζετε πως έχει ενδιαφέρον. Μια καλή εργασία ΔΕΝ είναι απλή μετάφραση κάποιων σημείων. Περιμένουμε ότι θα υπάρχει στην εργασία και κάποιο δικό σας «πνευματικό περιεχόμενο». Γενικά μην φοβάστε να κάνετε λάθη στην κριτική σας ή στις προτάσεις σας, αρκεί να έχετε αφιερώσει κάποιο χρόνο για να σκεφτείτε αυτά που γράφετε. Κάποια από τα papers βρίσκονται στο site: http://www.ceid.upatras.gr/faculty/manos/courses/mobnets/papers_site/site/index.html Μπορείτε να διαλέξετε papers από την παραπάνω ιστοσελίδα, ακόμα και αν δεν αναφέρονται στην συνέχεια. Capacity of Wireless Networks The Capacity of Wireless Networks (1999), Piyush Gupta, P.R. Kumar, J. Li, C. Blake, D. S. J. De Couto, H. Lee, R. Morris, Capacity of Ad Hoc Wireless Networks, http://pdos.csail.mit.edu/papers/grid:mobicom01/paper.pdf MAC layer Bharghavan, Demers, Shenker, and Zhang, MACAW: A Media Access Protocol for Wireless LANs, Xu and Saadawi, Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad hoc Networks?, IEEE Communications Magazine, June 2001 Yang and Kravets, Contention-Aware Admission Control for Ad hoc Networks. Trans. On Mobile Computing, Vol. 4, 2005. Chakeres and Belding-Royer, PAC: Perceptive Admission Control for Mobile Wireless Networks., Proceedings of QShine 2004. Wireless Cellular Telephony
J. Padgett, C. Gunther, and T. Hattori, ``Overview of Wireless Personal Communications,'' IEEE Communications Magazine, pp. 28-41, January 1995. R. Steele, et al, ``System Aspects of Cellular Radio,'' IEEE Communications Magazine, pp. 80-86, January 1995. M. Madfors, et al, ``High Capacity with Limited Spectrum in Cellular Systems,'' IEEE Communications Magazine, pp. 38-45, August 1997. M. Zeng, A. Annamalai, and V. Bhargava, ``Recent Advances in Cellular Wireless Communications,'' IEEE Communications Magazine, pp. 128-138, September 1999. User Mobility Models Survey of Mobility Models for Ad Hoc Network Research (2002), Tracy Camp, Jeff Boleng, Vanessa Davies, Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking, A.B. McDonald, T.F. Znati, A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks, 1999. Global Positioning System (GPS) GPS overview, http://www.edu-observatory.org/gps/dgps.html Peter Dana, Global Positioning System Overview, http://www.colorado.edu/geography/gcraft/notes/gps/gps_f.html Sensor Networks Κοιτάξτε στο http://www.research.rutgers.edu/~mini/sensornetworks.html για μια σειρά απο papers στην περιοχή, για να διαλέξετε κατάλληλα papers. T. Chiras, M. Paterakis, P. Koutsakis, Improved Medium Access Control for Wireless Sensor Networks-A Study on the S-MAC Protocol, LANMAN 2005. G. J. Pottie, W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM Volume 43, Issue 5 (May 2000) Pages: 51 58. Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar, Next Century Challenges: Scalable Coordination in Sensor Networks, International Conference on Mobile Computing and Networking,Proceedings of the 5th annual ACM/IE EE international conference on Mobile computing and networking, Seattle, Washington, pages: 263-270, 1999,. A. Woo, et al., "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. ACM Sensys 2003. Jonathan W. Hui and David E. Culler, IP is Dead, Long Live IP for Wireless Sensor Networks http://www.eecs.harvard.edu/~mdw/course/cs263/papers/ipv6-sensys08.pdf Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister, System Architecture Directions for Networked Sensors, http://www.eecs.harvard.edu/~mdw/course/cs263/papers/tinyos-asplos00.pdf
Routing in ad hoc wireless networks B. Awerbuch et al., "High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks," Johns Hopkins U. Technical Report, March 2003. online. Zygmunt J. Haas, Joseph Y. Halpern, Li Li, Gossip-Based Ad Hoc Routing, 2002. Charles Perkins, Elizabeth Royer, Ad-hoc On-Demand Distance Vector Routing, 1997. David B. Johnson, David A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks (1996). S. Ramanathan, Martha Steenstrup. A Survey of Routing Techniques for Mobile Communications Networks (1996), Elizabeth M. Royer, C.-K. Toh, A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks, (1999). J. Broch, D. Maltz, D. Johnson, Y. Hu,. Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, Mobile Computing and Networking, 1998. Shree Murthy, J.J. Garcia-Luna-Aceves, An Efficient Routing Protocol for Wireless Networks, Mobile Networks and Applications. R. Dube, C. D. Rais, K. Wang, and S. K. Tripathi, Signal stability based adaptive routing (SSA) for ad hoc mobile networks, IEEE Personal Communication, Feb. 1997. M.Joa-Ng, I. Lu, A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks. 1999 R. Prakash, A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links, 2001 A.Iwata, C.Chiang, G.Pei, M.Gerla, T.Chen, Scalable Routing Strategies for Ad Hoc Wireless Networks, 1999 Micah Adler and Christian Scheideler, Efficient Communication Strategies for Ad-Hoc Wireless Networks, in Proceedings of 10th ACM Symposium on Parallel Algorithms and Architectures (SPAA) 1998. Perkins, Royer, Das, and Marina, Performance Comparison of Two On-Demand Routing Protocols for Ad hoc Networks, IEEE Personal Communications, February 2001. Graph Theory and Topology A. Helmy, "Small Large-Scale Wireless Networks: Mobility-Assisted Resource Discovery," published online at CoRR, July 2002. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," ACM Journal of Wireless Networks, vol. 10, pp. 169-181 (March 2004). pdf file Routing Metrics Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris, A High-Throughput Path Metric for Multi-Hop Wireless Routing, ACM Mobicom 2003. PS, PDF. Baruch Awerbuch, David Holmer, and Herbert Rubens, The Medium Time Metric: High Throughput Route Selection in Multirate Ad Hoc Wireless Networks, Kluwer Mobile Networks and Applications (MONET) Journal Special Issue on "Internet Wireless Access: 802.11 and Beyond." [PDF]
Baruch Awerbuch, David Holmer, and Herbert Rubens, The Medium Time Metric: High Throughput Route Selection in Multirate Ad Hoc Wireless Networks. [Technical Report PDF]. Quality of Service in Ad Hod Networks C.R.Lin, J.Liu, QoS Routing in Ad Hoc Wireless Networks, 1999. S. Chen, K.Nahrstedt, Distributed Quality-of-Service Routing in Ad Hoc Networks, 1999 P. Mohapatra, J. Li, C. Gui, QoS in Mobile Ad Hoc Networks, 2002. J.L. Sobrinho, A.S. Krishnakumar, Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks, 1999. Opportunistic routing and network coding Sanjit Biswas and Robert Morris, Opportunistic Routing in Multi-Hop Wireless Networks, ACM SIGCOMM 2005. PDF Sachin Katti, Dina Katabi, Wenjun Hu, Hariharan Rahul, and Muriel Medard, "The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments," Allerton, 2005 PDF Flooding J. Li, P. Mohapatra, PANDA:An approach to improve flooding based route discovery in mobile ad hoc networks K. Obraczka, K. Viswanath, G. Tsudik, Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks, 2001 Y. Sasson, D. Cavin, A. Schiper, Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks, 2003 J. Lipman, et al., "Optimised Flooding in Ad hoc Networks," Proc. 2003 Workshop on the Internet, Telecomm. and Signal Proc. (WITSP'03), Coolangatta, Australia, December 2003.PDF file Energy Conserving Routing Energy Conserving Routing in Wireless Ad-hoc Networks (2000), Jae-Hwan Chang, Leandros Tassiulas, INFOCOM, http://www.ieee-infocom.org/2000/papers/417.ps Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks (2000), Ya Xu, John Heidemann, Deborah Estrin, http://citeseer.nj.nec.com/310126.html V. Rodoplu, T. Meng, 2003, Minimum Energy Mobile Wireless Networks O.Koymen, V. Rodoplu, T. Meng, Throughput Characteristics of a Minimum EnergyWireless Network, 2003 J. Rulnick, N. Bambos, Power-induced time division on asynchronous channels, 1999 J. Rulnick, N. Bambos, Mobile power management for wireless communication networks, 1997.
P. Kokkinos, C. Papageorgiou, E. A. Varvarigos, Energy-Aware Routing in Wireless Ad-hoc Networks, IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2005), Taormina, Italy, June 2005. (e-mail me for a copy) Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), Rome, Italy, July 2001, pages 85-96. Abstract, PostScript, PDF. Broadcasting/Multicasting Ni, Tseng, Chen, Sheu, 1999,The Broadcast Storm Problem in a Mobile Ad Hoc Network J. Cartigny, D. Simplot, 2003,Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks B. Williams, T. Camp, 2002, Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks B. Chlebus, L. Gasienic, A. Gibbons, A. Pelc, 2000,Deterministic broadcasting in ad hoc radio networks J. Cartigny, D. Simplot, I. Stojmenovic, 2002, Localized Minimum-Energy Broadcasting in Ad-Hoc Networks S. Hameed, N. Vaidya, 1999, Efficient algorithms for scheduling data broadcast Q. Huang, C. Lu, G. Roman, 2002, Mobicast:Just in time Multicast for Sensor Networks under spatiotemporal constraints