Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Final Projects for "Wireless Networks" Spring 2004 Rules: pick 1 of the following 9 topics final report 5~10 pages You have to answer the following question for EACH paper The main idea or algorithm of this paper The main contribution of this paper The weakness of this paper (optional) Topics: 1. Bluetooth: MAC and network layers o o o o o “MAC scheduling policies for power optimization in Bluetooth: a master driven TDD wireless system”, Garg, S.; Kalia, M.; Shorey, R., Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000, IEEE 51st , Volume: 1 , 2000, Page(s): 196 -200 vol.1 “Distributed Topology Construction of Bluetooth Personal Area Networks”, T. Salonidis, P. Bhagwat, L. Tassiulas and R. LaMaire, Proc. IEEE INFOCOM'01, Apr. 2001 “Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks”, Zaruba, G.V.; Basagni, S.; Chlamtac, I., 2001. ICC 2001. IEEE International Conference on Communications, Volume: 1 , 1114 Jun 2001, Page(s): 273 -277 vol.1 “Handoff support for mobility with IP over Bluetooth”, Baatz, S.; Frank, M.; Gopffarth, R.; Kassatkine, D.; Martini, P.; Schetelig, M. and Vilavaara, A., Local Computer Networks, 2000. LCN 2000. Proceedings. 25th Annual IEEE Conference on , 2000 ,Page(s): 143 -154 "A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks", Yong Liu, Myung J. Lee, and Tarek N. Saadawi, IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 2, FEBRUARY 2003 2. Sensor Network (I) : Hardware, Architecture, Physical Layer, MAC Layer, Energy Study o “Next century challenges: Mobile networking for 'smart dust' ”, J.M. Kahn, R.H. Katz, K.S.J. Pister, Proc. MOBICOM, 1999, Seattle, o o o o 271-278, (http://citeseer.nj.nec.com/kahn99next.html) (PHY) “Power-aware base station positioning for sensor networks”,Andrej Bogdanov (University of California, Berkeley), Elitza Maneva, Samantha Riesenfeld (University of California at Berkeley), IEEE infocom 2004 (Architecture + Energy) “Multihop sensor network design for wide-band communications”, Gharavi, H.; Ban, K.; Proceedings of the IEEE , Volume: 91 , Issue: 8 , Aug. 2003 Pages:1221 – 1234 (Architecture) “On Deriving the Upper Bound of α-Lifetime for Large Sensor Networks”, Honghai Zhang (University of Illinois, at Urbana, Champaign), Jennifer Hou (University of Illinois), ACM MobiHoc 2004 (Energy) “An energy-efficient MAC protocol for wireless sensor networks”, Wei Ye; Heidemann, J.; Estrin, D, INFOCOM 2002. (MAC+Energy) 3. Sensor Network (II) : Coverage o o o o o "Coverage Problems in Wireless Ad-hoc Sensor Networks", Seapahn Meguerdichian and Farinaz Koushanfar and Miodrag Potkonjak and Mani B. Srivastava, INFOCOM, 2001 “Exposure In Wireless Ad-Hoc Sensor Networks”, Seapahn Meguerdichian, Farinaz Koushanfar, Gang Qu and Miodrag Potkonjak, The seventh annual international conference on Mobile computing and networking (MobiCom), 2001. "Coverage in wireless ad hoc sensor networks", Xiang-Yang Li, Peng-Jun Wan and Ophir Frieder, IEEE Transactions on Computer., vol. 52, no. 6, pages 753-763, June, 2003. "A node scheduling scheme for energy conservation in large wireless sensor networks", Di Tian and Nicolas D. Georganas, Wireless Commun. and Mobile Comput. (WCMC) Journal, vol.3, pages 271-290, 2003. “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks”, Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, henyang Lu, Robert Pless and Christopher Gill, ACM Int'l Conf. on Embedded Networked Sensor Systems (SenSys), 2003. 4. Sensor Network (III) : Network Layer (Routing) o o o “Directed diffusion: a scalable and robust communication paradigm for sensor networks”, Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Proceedings of the sixth annual international conference on Mobile computing and networking. Pages 56-67, August 6 - 11, 2000, Boston, MA USA, (http://www.acm.org/pubs/citations/proceedings/comm/345910/p56-i ntanagonwiwat/) “Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks”, Joanna Kulik, Wendi Rabiner Heinzelman, and Hari Balakrishnan, ACM/IEEE Int. Conf. on Mobile Computing and Networking, Seattle, WA, Aug. 1999, (http://citeseer.nj.nec.com/335631.html) “Next century challenges: scalable coordination in sensor networks”, Deborah Estrin, Ramesh Govindan, John Heidemann and Satish Kumar, Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking. Pages 263-270, o o August 15 - 19, 1999, Seattle, WA USA, (http://www.acm.org/pubs/citations/proceedings/comm/313451/p263 -estrin/) “Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, W. Heinzelman and A. Chandrakasan and H. Balakrishnan, In Proccedings of the Hawaii Conference on System Sciences, January 2000, (http://dlib.computer.org/conferen/hicss/0493/pdf/04938020.pdf) “Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks”, D. Ganesan, R. Govindan, S. Shenker, and D. Estrin., In Mobile Computing and Communications Review (MC2R). Vol 1., No. 2. 2002. (http://lecs.cs.ucla.edu/Publications/papers/Deepak-Multipath-MC2 R.pdf) 5. Sensor Network (IV) : Topology Control o o o o o “A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management”, Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, Department of Computer Science, Rutgers University, Technical Report, DCS-TR-441 (.pdf). (http://paul.rutgers.edu/~sbhatnag/publications.html) “Ascent: Adaptive Self-Configuring sEnsor Network Topologies”, Alberto Cerpa and Deborah Estrin, UCLA Computer Science Department Technical Report UCLA/CSD-TR 01-0009, May 2001. (http://lecs.cs.ucla.edu/~estrin/papers/Ascent-UCLA-tech-report.ps) “Topology Management for Sensor Networks: Exploiting Latency and Density”, Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani Srivastava, ACM MOBIHOC’02, June 9 –11, 2002 (http://www.eecs.harvard.edu/~mdw/course/cs263/fa03/papers/schu rgers-mobihoc02.pdf) “Self-Organizing Distributed Sensor Networks”, Loren P. Clarea, Gregory J. Pottieb and Jonathan R. Agrea (http://wins.rockwellscientific.com/publications/Aerosense99_371330.pdf) “Experimental Evaluation of Synchronization and Topology Control for In-Building Sensor Network Applications.”, W.S. Conner, J. Chhabra, M. Yarvis, and L. Krishnamurthy. WSNA'03, San Diego, California, USA. September 19, 2003. (http://portal.acm.org/citation.cfm?id=941357&jmp=abstract&dl=GUI DE&dl=ACM) 6. Positioning o o o o “RADAR: An In-Building RF-based User Location and Tracking System”, Paramvir Bahl and Venkata N. Padmanabhan, INFOCOM 2000 “Convex Position Estimation in Wireless Sensor Networks”, Lance Doherty1, Kristofer S. J. Pister, Laurent El Ghaoui, INFOCOM 2001 “Indoor GPS theory and implementation”, Dr. Frank van Diggelen, IEEE Position, Location & Navigation Symposium 2002 “A Probabilistic Clustering-Based Indoor Location Determination System”, Moustafa A. Youssef, Ashok Agrawala, A. Udaya Shankar, Sam H. Noh o “Ad Hoc Positioning System (APS)”, Dragos Niculescu, Badri Nath, GLOBECOM 2001 7. IEEE 802.15 family (WPAN : Wireless Personal Area Network) o o o o o “Paving the way for Personal Area Network Standards: An overview of the IEEE802.15 Working Group for Wireless Personal Area Networks”, T. M. Siep, I. C. Gifford, R. C. Braley and R. F. Heile, IEEE Personal Communications, 2000,vol.7, no.1, pp.37-43 (overview) “High-rate wireless personal area networks”, Karaoguz, J.; IEEE Communications Magazine , Volume: 39 Issue: 12 , Dec 2001, Page(s): 96 -102 (802.15.3) “Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks”, Callaway, E.; Gorday, P.; Hester, L.; Gutierrez, J.A.; Naeve, M.; Heile, B.; Bahl, V.; IEEE Communications Magazine, Volume: 40 , Issue: 8 , Aug. 2002, Pages:70 - 77 (802.15.4) “Bluetooth and IEEE 802.11b coexistence: analytical performance evaluation in fading channels”, Conti, A.; Dardari, D.; Pasolini, G.; Andrisano, O.; IEEE Journal on Selected Areas in Communications, Volume: 21 , Issue: 2 , Feb. 2003, Pages:259 – 269 (802.15.2) “WLAN and WPAN coexistence in UL band”, Howitt, I.; IEEE Transactions on Vehicular Technology, Volume: 50 , Issue: 4 , July 2001 Pages:1114 – 1124 (802.15.2) 8. Fair Queuing in Wireless Networks o o o o o “Fair Scheduling in Wireless Packet Networks”, S. Lu, V. Bharghavan, and R. Srikant, IEEE/ACM Trans. Networking, vol. 7, no. 4, Aug. 1999, pp. 473-489. “Packet Fair Queueing Algorithms for Wireless Networks with Location-Dependent Errors”, T. S. Eugene Ng, I. Stoica, and H. Zhang, in INFOCOM98, Mar. 1998, pp. 1103-1111. “Adapting Packet Fair Queueing Algorithms to Wireless Networks”, P. Ramanathan and P. Agrawal, in ACM/IEEE MOBICOM’98, Dallas, Tx, pp. 1-9. “Effort-limited fair (ELF) scheduling for wireless networks”, D. Eckhardt and P. Steenkiste, in INFOCOM, 2000, pp. 1097-1106. “A wireless fair service algorithm for packet cellular networks”, S. Lu, T. Nandagopal, and V. Bharghavan, in ACM/IEEE MOBICOM’98, pp.10-20. 9. Channel allocation and Code Assignment Problem o o o "Dynamic Resource Acquisition: Distributed Carrier Allocation for TDMA Cellular Systems", S. Nanda and D. Goodman, GLOBECOM'91, pp. 26.2.1~7. (nanda91-globecom.ppt) "An Efficient Priority-Based Dynamic Channel Allocation Strategy for Mobile Cellular Networks", X. Dong and T. H. Lai, IEEE INFOCOM, 1997 (slides). “A Study on Channel Allocation for Data Dissemination in Mobile Computing Environments”, Wang-Chien Lee, Qinglong Hu and Dik Lun Lee, Mobile Networks and Applications, vol. 4, 1999, pp. 117-129 o “A unified framework and algorithm for channel assignment in wireless networks”, S. Ramanathan, ACM Wireless Network, Vol. 5, 1999 Mar o “Code Assignment for Hidden Terminal Interference Avoidance in Multihop Packet Radio Networks”, Alan A. Bertossi and A. Bonuccelli, IEEE/ACM Transactions on Networking, Vol.3, 1995 Aug