Εργασία για το μάθημα Κινητά Δίκτυα Επικοινωνιών Θέματα Β μέρους Καθηγητής Μάνος Βαρβαρίγος manos@ceid.upatras.gr Για κάποια από τις παρακάτω περιοχές, διαλέξετε 2-3 δημοσιεύσεις στην περιοχή και γράψτε μια σχετικά λεπτομερή (15 σελίδες) περίληψη και κριτική. Μπορείτε να δουλέψετε σε ομάδες μέχρι και δύο ατόμων, αρκεί και οι δύο συνεργαζόμενοι να συμμετέχουν στην συζήτηση για τις δημοσιεύσεις και στο γράψιμο της εργασίας. Η εκλογή των δημοσιεύσεων που θα αναλυθούν επαφίεται σε εσάς, αλλά πριν αρχίσετε στείλτε μου μήνυμα ώστε να εγκριθεί το θέμα σας. Η λίστα που ακολουθεί δεν είναι αποκλειστική και μπορείτε να διαλέξετε και άλλες εργασίες που θα βρείτε και που σας ενδιαφέρουν περισσότερο. Μια εργασία πρέπει να περιλαμβάνει μια σύντομη περιγραφή των κύριων σημείων και συμπερασμάτων των papers, μια περιγραφή του μοντέλου και των παραδοχών που χρησιμοποιήθηκαν στην ανάλυση, συζήτηση για το πώς τα συμπεράσματα θα μπορούσαν να αλλάξουν κάτω από άλλες συνθήκες και παραδοχές, ιδέες για το πως τα προτεινόμενα στις εργασίες θα μπορούσαν να συμπληρωθούν ή να επεκταθούν, ή ότι άλλο νομίζετε πως έχει ενδιαφέρον. Μια καλή εργασία ΔΕΝ είναι απλή μετάφραση κάποιων σημείων. Περιμένουμε ότι θα υπάρχει στην εργασία και κάποιο δικό σας «πνευματικό περιεχόμενο». Γενικά μην φοβάστε να κάνετε λάθη στην κριτική σας ή στις προτάσεις σας, αρκεί να έχετε αφιερώσει κάποιο χρόνο για να σκεφτείτε αυτά που γράφετε. Κάποια ακόμα papers βρίσκονται στο site: http://www.ceid.upatras.gr/faculty/manos/index.php/el/mobnets-papers Μπορείτε να διαλέξετε papers από την παραπάνω ιστοσελίδα, ακόμα και αν δεν αναφέρονται στην συνέχεια. Capacity of Wireless Networks Piyush Gupta, P.R. Kumar, The Capacity of Wireless Networks (1999). 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. Self Organization and Clustering S. Basagni, "Distributed clustering for ad hoc networks ," Proc. 1999 Int'l Symp. Parallel Architectures, Algorithms, and Networks, pp. 310 -315. S. Basagni et al., "Mobility-adaptive protocols for managing large ad hoc networks ," Proc. ICC 2001, pp. 1539-1543. D. J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Trans. on Commun., vol. COM-19, pp. 1694-1701, November 1981. A. Banerjee and S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks," Proc. IEEE Infocom 2002. L. Blazevic et al., "Self-Organization in Mobile Ad-Hoc Networks: the Approach of Terminodes ", IEEE Communications Magazine, June 2001. W.-P. Chen, et al., "Dynamic clustering for acoustic target tracking in wireless sensor networks," IEEE Trans. on Mobile Computing, Special issue self-reconfiguring in sensor networks, vol. 3, pp.258-271 (JulySeptember 2004). H. Y. Huang et al., "Layernet: a self-organizing protocol for small ad hoc networks," IEEE Trans. on Aerospace and Electronic Syst., Vol. 38, pp. 378-387 (April 2002). J. P. Hubaux et al., "Towards self-organized mobile ad hoc networks: the Terminodes project", IEEE Communications Magazine, January 2001. V. Kawadia and P.R. Kumar, "Power Control and Clustering in Ad Hoc Networks," Proc. Infocom 2003. PDF file. B. Liang and Z.J. Haas, "Virtual Backbone Generation and Maintenance in Ad Hoc Network Mobility Management," Proc. InfoCom 2000, pp. 1293-1302. C. R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE J. on Sel. Areas in Commun., vol. 15, pp. 1265-1275, September 1997. M. Mohsin and R. Prakash, "IP Address Assignment in a Mobile Ad Hoc Network," Proc. MILCOM 2002. PDF file. S. Nasergi and R. Prakash, "MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network," Proc. Infocom 2002. PDF file. J. Shor and T. G. Robertazzi, "Traffic Sensitive Algorithms and Performance Measures for the Generation of Self-Organizing Network Schedules," IEEE Trans. on Communications, vol. 41, pp. 16-21 (January 1993). 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 Κοιτάξτε επίσης στα sensor networks bibliographies στην περιοχή, για να διαλέξετε κατάλληλα papers. at USC and Rutgers για μια σειρά απο 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. 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 I. F. Akyildiz et al., "A Survey on Sensor Networks," IEEE Communications Magazine, August 2002, pp. 102-114. R. Allan, "Wireless Sensing Spawns the Connected World," Electronic Design, 30 March 2006. online R. Allan, "Industry-Aligning Standards Boost Sensor Networking" [IEEE 1451], Electronic Design, 3 March 2003. online C. Aszkler, "The Principles of Acceleration, Shock, and Vibration Sensors," Sensors, May 2005. online J. Bertholdt, "Designing Wireless Sensor Network Applications," Portable Design, March 2006. online S. Bhatti, et al., "MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms," ACMKluwer Mobile Networks and Applications (MONET) Journal, August 2005. PDF file M. Conner, "Wireless Sensor Networks Find a Fit in the Unlicensed Band," EDN, 16 March 2006. online D. E. Culler, "TinyOS: Operating System Design for Wireless Sensor Networks," Sensor, May 2006. online J. A. Gutierrez et al., "IEEE 802.15.4: A Developing Standard for Low-Power Low-Cost Wireless Personal Area Networks," IEEE Network, September/October 2001, pp. 12-19. L. Hester et al., "neuRFon Netform: A Self-Organizing Wireless Sensor Network," Proc. IEEE IC3N 2002, pp. 364-369. T. Lecklider, "Wireless Sensor Networks," Evaluation Engineering, July 2004, pp. 12-17. X.-Y. Li, et al., "Coverage in Wireless Ad Hoc Sensor Networks," IEEE Trans. on Computers, vol. 52, pp. 753-763 (June 2003). J. A. Stankovic, et al., "Real-time communication and coordination in embedded sensor nets," Proceedings of the IEEE, vol. 91, pp. 1002-1022 (July 2003). D. Strassberg, "Simple Networks Will Free Many Sensors From Wires," EDN, 13 April 2006. online A. Woo, et al., "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. ACM Sensys 2003. PDF file 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). 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 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]. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, J. Zahorjan, “Measurement-Based Models of Delivery and Interference in Static Wireless Networks”, ACM SIGCOMM’06, pp. 51–62, 2006. 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 Szymon Chachulski, Michael Jennings, Sachin Katti, Dina Katabi Trading Structure for Randomness in Wireless Opportunistic Routing, SIGCOMM '07 Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, http://dl.acm.org/citation.cfm?id=1282400 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. 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 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 S. Roy, D. Koutsonikolas, S. Das, Y.C. Hu, “High-throughput multicast routing metrics in wireless mesh networks”, Ad Hoc Networks, 6(6), pp. 878-899, August 2008.