Download Final Projects for "Wireless Networks"

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