Document

advertisement
Paper reading list
for “Hot Topics on Computer Network Research” 2008
A: Wireless Networks (Ch 1-4)
Slides: UCLA CS218_f06, CS211_w06
Ch1 Wireless cellular systems (GSM, CDMA, UMTS)
Papers (3*/5):
8Mar *[T03] A. Tanenbaum, Computer Networks, 4e, 2003, Section 2.6 (pp. 153-169)
8Mar *[OP98] Tero Ojanpera, Ramjee Prasad, "An overview of Air Interface Multiple Access
for IMT-2000/UMTS, IEEE Comms Magazine, Sept 98.
15Mar *[MZ07] Maode MA and Yan ZHANG, “QoS Services Provisioning at MAC Layer in
WiMax Systems”, book chapter for a book “Wireless Metropolitan Area Networks”, Auerbach
Publications, 2007.
[CG97]: Cai, J and Goodman, General Packet Radio Service (GPRS) in GSM, IEEE Comms
Magazine, Oct 97.
[AHP03] Kalle Ahmavaara, Henry Haverinen, and Roman Pichna, “Interworking Architecture
Between 3GPP and WLAN Systems,” IEEE Communications Magazine, November 2003, pp.
74-81.
?[3GPP] http://www.3gpp.org/specs/specs.htm
Ch2 Wireless LANs (802.11, Bluetooth); MAC layer protocols
Papers (2*/3):
15Mar *[Bre96] Pablo Brenner, "A Technical Tutorial on the IEEE 802.11 Protocol,"
BreezeCOM, 18 July, 1996
22Mar *[H00] J.C. Haartsen, "The Bluetooth Radio System," IEEE Personal Communications
Magazine, Feb. 2000.
[ZS06] Liang Zhang, Yantai Shu and Oliver W.W. Yang, “Performance Improvement for
802.11 Based Wireless Local Area Networks IEEE ICC2006”, June 11-15, 2006.
?[JY04] Zhengrong Ji, Yi Yang, Junlan Zhou, Mineo Takai, Rajive Bagrodia, “Exploiting
Medium Access Diversity in Rate Adaptive WLANs”, Mobicom 2004, Philadelphia Aug 2004
?[X04] Y. Xiao, “An Analysis for Differentiated Services in IEEE 802.11 and IEEE 802.11e
Wireless LANs”, Int’l Conf. on Distributed Computing Systems, 2004, pp. 32-39.
?[STD 802-11E] IEEE Std 802.11e/D3.0, May 2002 (Draft Supplement to IEEE Std 802.11, 1999
Edition)
?[GM03] A. Grilo, M. Macedo, And M. Nunes, “A Scheduling Algorithm for Qos Support in
IEEE802.11e Networks”, IEEE Wireless Communications, June 2003.
Ch3 Ad hoc wireless networks (routing, multicast, ad hoc TCP, Qos support)
Papers (12*/23):
3-1 Ad Hoc Routing (7/15)
3-1-1 Proactive ad hoc routing (1/2)
22Mar *[RFC 3626] Thomas Clausen, Philippe Jacquet, " Optimized Link State Routing
Protocol (OLSR) ," RFC 3626, October 2003.
[RFC 3684] R. Ogier, F. Templin, M. Lewis, "Topology Dissemination Based on Reverse-Path
Forwarding (TBRPF)," RFC 3684, February 2004.
3-1-2 On- Demand, reactive routing (3/6)
29 Mar *[RFC 4728] David B. Johnson, Y. Hu and David A. Maltz, "The Dynamic Source
Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4", February 2007.
Or *[JM96] David B. Johnson and David A. Maltz, "Dynamic Source Routing in Ad Hoc
Wireless Networks". In Mobile Computing, edited by Tomasz Imielinski and Hank Korth,
Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
29 Mar * [GYS05] Song Guo, Oliver Yang, Yantai Shu, “Improving Source Routing Reliability
in Mobile Ad Hoc Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 16,
No.4, April, 2005.
29 Mar *[RFC 3561] C. Perkins, E. Royer and S. Das, "Ad hoc On-Demand Distance Vector
(AODV) Routing", July2003.
[BMJ98] Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva,
"A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols". In
Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing
and Networking, ACM, Dallas, TX, October 1998.
[SYW03] Yantai Shu, Oliver W.W. Yang, Lei Wang, "“Adaptive Routing in Ad hoc Networks",
Chapter 15 of Book “The Handbook of Ad Hoc Wireless Networks”, pp. 15/1-21, (Edited by
Mohammad IIyas), CRC Press LLC, FL, USA, ISBN 0-8493-332-5, 2003.
Or [WSD01] Lei Wang, Yantai Shu, Miao Dong, Lianfang Zhang, Oliver W.W. Yang, Adaptive
Multipath Source Routing in Ad Hoc Networks, IEEE ICC2001, June 2001.
[ZZS02] Lianfang Zhang, Zenghua Zhao, Yantai Shu, Lei Wang, Oliver W.W. Yang, "Load
Balancing of Multipath Source Routing in Ad Hoc Networks," IEEE ICC2002, April 28- May 2,
2002.
?[PR99] Charles E. Perkins and Elizabeth M. Royer. "Ad hoc On-Demand Distance Vector
Routing," Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and
Applications, New Orleans, LA, February 1999, pp. 90-100.
3-1-3 Scalable Routing (2/3)
29 Mar *[PGC00] G. Pei, M. Gerla, and T.W. Chen, "Fisheye State Routing: A Routing Scheme
for Ad Hoc Wireless Networks," In Proceedings of ICC 2000, New Orleans, LA, Jun. 2000.
29 Mar *[PGH00] G. Pei, M. Gerla, and X. Hong, " LANMAR: Landmark Routing for Large
Scale Wireless Ad Hoc Networks with Group Mobility," In Proceedings of IEEE/ACM
MobiHOC 2000, Boston, MA, Aug. 2000.
[HXG02] X. Hong, K. Xu, and M. Gerla, "Scalable Routing Protocols for Mobile Ad Hoc
Networks" IEEE Network Magazine, July-Aug, 2002, pp. 11-21.
3-1-4 Geo-routing, Motion assisted routing,Direction Forwarding (3/5)
5Apr *[KK00] Brad Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for
Wireless Networks", Mobicom 2000
5Apr *[ZR03] M. Zorzi, R.R. Rao, "Geographic Random Forwarding (GeRaF) for ad hoc and
sensor networks: energy and latency performance, ''IEEE Trans. on Mobile Computing, vol. 2,
Oct.-Dec. 2003 (sensor network)
5Apr * [CLZ06] Jiwei Chen , Yeng-Zhong Lee, He Zhou, Mario Gerla, Yantai Shu, “Robust Ad
Hoc Routing for Lossy Wireless Environment,” in Proceedings of the IEEE Military
Communications Conference (MILCOM 2006), pp. , Washington, DC, USA, October 23-25,
2006.
[LG06] Yeng-Zhong Lee, Mario Gerla, Jason Chen, Jiwei Chen,Biao Zhou and Antonio Caruso,
“Direction” Forward Routing for Highly Mobile Ad Hoc Networks,” to appear in the Ad Hoc &
Sensor Wireless Networks Journal, 2006
== or [GLZ05] Mario Gerla, Yeng-Zhong Lee, Biao Zhou, Jason Chen, Antonio Caruso,
“Direction forwarding for highly mobile, large scale ad-hoc networks,” In Proceeding of the
fourth annual Med Hoc Net 2005, France, June 21-24, 2005
[DGV03] Henri Dubois-Ferriere, Matthias Grossglauser, Martin Vetterli, “Age Matters:
Efficient Route discovery in Mobile Ad Hoc Networks Using Encounter ages”, Mobihoc June
2003
3-2 Multicast in Wireless Networks (1/2)
12Apr *[LGC99] S.-J. Lee, M. Gerla, and C.-C. Chiang, "On-Demand Multicast Routing
Protocol," Proceedings of IEEE WCNC'99, New Orleans, LA, Sep. 1999, pp. 1298-1302.
[TOL03] Ken Tang, Katia Obraczka, Sung-Ju Lee, and Mario Gerla, "Reliable Adaptive
Lightweight Multicast Protocol ," In Proceedings of IEEE ICC 2003
3-3 Wireless Ad Hoc TCP (5/7)
19Apr *[XG03] K. Xu, M. Gerla, L. Qi, Y. Shu, " Enhancing TCP fairness in ad hoc wireless
networks using neighborhood RED," In Proceedings of ACM Mobicom'03, San Diego CA, Sep.
2003.
19Apr *[CXG04] Jiwei Chen, Kaixin Xu, Mario Gerla, "Multipath TCP in a Lossy ad Hoc
Wireless Network," Medhocnet 2004, Bodrum, June 2004.
19Apr * [MCG01] Saverio Mascolo, Claudio Casetti, Mario Gerla, M. Y. Sanadidi, and Ren
Wang, "TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless
Links," ACM MobiCom 2001.
26Apr * [HK03] H. Hsieh, K. Kim, Y. Zhu, and R. Sivakumar. “A Receiver-Centric Transport
Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces”, In Proceedings of The
Ninth ACM Annual International Conference on Mobile Computing and Networking
(Mobicom’03), pp. 1-15, San Diego, CA, USA, September 14-19, 2003.
26Apr * [SGJ08] Yantai Shu, Weimin Ge, Nan Jiang, Yang Kang, and Jiarong Luo, “MobileHost-Centric Transport Protocol for EAST Experiment,” IEEE Trans. on Nuclear Science, Vol.
55, No.1, pp. 209-216, February, 2008.
[HV99] G. Holland, and N. Vaidya," Analysis of TCP performance over mobile ad hoc
networks," In Proceedings of ACM Mobicom'99, Seattle, Washington, 1999.
[TG99] K. Tang and M. Gerla, "Fair Sharing of MAC under TCP in Wireless Ad Hoc
Networks," In Proceedings of IEEE MMT'99, Venice, Italy, Oct. 1999.
?T. D. Dyer and R. V. Boppana, "A Comparison of TCP Performance over Three Routing
Protocols for Mobile Ad Hoc Networks," In Proceedings of Mobihoc 2001, 2001.
3-4 Qos support, adaptive voice/video applications 1/3
10May * [LM01] Haiyun Luo, Paul Medvedev, Jerry Cheng, Songwu Lu, "A Self-Coordinating
Approach to Distributed Fair Queueing in Ad Hoc Wireless Networks," INFOCOM 2001.
[XT03] Kaixin Xu, Ken Tang, Rajive Bagrodia, Mario Gerla, Michael Bereschinsky, Adaptive
Bandwidth Management And Qos Provisioning In Large Scale Ad Hoc Networks," MILCOM
2003
[CSY05] Ling-Jyh Chen, Tony Sun, Guang Yang, M. Y. Sanadidi, and Mario Gerla,”AdHoc
Probe: Path Capacity Probing in Wireless Ad Hoc Networks,” The first IEEE International
Conference on Wireless Internet (WICON 2005), Budapest, Hungary, 2005.
Ch4 Sensor networks - Zig-bee
Talk of Ian F. Akyildiz / Georgia Institute of Technology
Talk of D. Estrin / UCLA
Papers (4*/7):
Introduction and applications:
10May *[AVAS] Akyildiz, I.F., Vuran, M.C., Akan, O.B, and Su, W., ``Wireless Sensor
Networks: A Survey REVISITED draft,'' Computer Networks Journal (Elsevier), 2006.
10May * [TAH 02 ]S. Tilak, N.B. Abu-ghazaleh, and W. Heinzelman., A taxonomy of Wireless
Micro-Sensor Network Models, ACM SIGMOBILE Mobile Computing and Communications
Review, 6, 2, 28-36, April 2002.
[VK05] I. Vasilescu, K. Kotay, D. Rus, P. Corke, and M. Dunbabin. "Data Collection, Storage
and Retrieval with an Underwater Optical and Acoustical Sensor Network," SenSys 2005.
[SP04] R. Szewczyk, J. Polastre, A. Mainwaring, J. Anderson, and D. Culler. "Analysis of a
Large Scale Habitat Monitoring Application," SenSys 2004.
? [EE04] J. Elson, D. Estrin, Wireless Sensor Networks: A bridge to the Physical World
in Wireless Sensor Networks, Kluwer, 2004. -- Introduction
? Akyildiz, I.F., and Kasimoglu, I. H., ``Wireless Sensor and Actor Networks: Research
Challenges,'' Ad Hoc Networks Journal (Elsevier), Vol. 2, pp. 351-367, October 2004.
? Deborah Estrin, Akbar Sayeed, and Mani Srivastava, "Wireless Sensor Networks" Mobicom
2002 Tutorial.
Networking:
17May *[IGE02] Chalermek I, Ramesh G and Deborah Estrin. "Directed Diffusion: A Scalable
and Robust Communication Paradigm for Sensor Networks", In Proceedings of MobiCOM
2000, August 2000.
17May * [GC04] Deepak Ganesan, Alberto Cerpa, Wei Ye, Yan Yu, Jerry Zhao, D. Estrin,
“Networking Issues in Wireless Sensor Networks,” Journal of Parallel and Distributed
Computing, Elsevier Publishers, July 2004.
[XL06]Guoliang Xing, Chenyang Lu, Robert Pless, Qingfeng Huang: Impact of Sensing
Coverage on Greedy Geographic Routing Algorithms. IEEE Trans. Parallel Distrib. Syst. 17(4):
348-360 (2006)
? [CGH02] Ed Callaway, Paul Gorday, and Lance Hester, Jose A. Gutierrez and Marco Naeve,
Bob Heile, Venkat Bahl, "Home Networking with IEEE 802.15.4: A Developing Standard for
Low-Rate Wireless Personal Area Networks", IEEE Communications Magazine, Volume: 40 ,
Issue: 8, pp 70-77, August 2002.
References in Chinese
? 李方敏, 徐文君, 刘新华. 无线传感器网络功率控制技术及研究. 软件学报 2008, 19(3):716-732
? 蹇强, 龚正虎, 朱培栋,桂春梅. 无线传感器网络 MAC 协议研究进展. 软件学报,2008,
19(2):389-403
? 张学, 陆桑璐, 陈贵海,陈道蓄,谢立. 无线传感器网络的拓扑控制. 软件学报 2007, 18(4):943-954
? 马华东,陶丹. 多媒体传感器网络及其研究进展. 软件学报 2006, 17(9): 2013-2028.
? 唐勇,周明天,张欣. 无线传感器网络路由协议研究进展. 软件学报 2006,17(3):410-421
? 任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法. 软件学报 2006,17(3):422-433
? Other Links
Course @ UMASS : http://www-net.cs.umass.edu/cs791_sensornets/index.html
Info Sensor @ Stanford http://www2.parc.com/spl/members/zhao/stanford-cs428/
Link @ USC http://ceng.usc.edu/%7Ebkrishna/teaching/SensorNetBib.html
Sensor System @ CMU http://www-2.cs.cmu.edu/%7Esrini/15-829A/
Distributed Sensor @ Duke http://www.cs.duke.edu/%7Ealvy/courses/sensors/Papers.html
Embedded Networks @ Virginia http://www.cs.virginia.edu/%7Ecl7v/cs851.htm
B: Internet protocols (Ch 5-6)
Ch. 5. Quality of Service
Slides: IWQoS00-keynote, UCLA CS218_f05_f04
Papers (5*/8):
5-1 Engineering for QoS
24May *[Rob01] Jim W. Roberts, "Traffic Theory and the Internet," IEEE Communications
Magazine, Jan. 2001.
[RO00] J. W. Roberts, S. Oueslati-Boulahia, "Quality of Service by Flow Aware Networking,"
Phil. Trans. Royal Society London, A (2000) 358, 2197-2207.
5-2 Traffic modeling and prediction
24May *[SY05] Yantai Shu, Minfang Yu, Oliver Yang,and, Jiakun Liu, and Huifang Feng, "
Wireless Traffic Modeling and Prediction Using Seasonal ARIMA Models," IEICE (Institute of
Electronics, Information and Communication Engineers) Transactions on Communications Vol.
E88B No. 10, pp.3992-3999, October, 2005. == in Proceedings of the IEEE International
Conference on Communications, pp. 1675-1679, Anchorage, AK, USA, May 11-15, 2003.
[FS06] Huifang Feng, Yantai Shu, Shuyi Wang and Maode Ma, “SVM-Based Models for
Predicting WLAN Traffic,” IEEE ICC2006, June 11-15, 2006.
5-3 QoS routing
31May *[DGL00] Alex Dubrovsky, Mario Gerla, Scott Seongwook Lee, Dirceu Cavendish,
Internet QoS Routing with IP Telephony and TCP Traffic, ICC2000.
31May *[EJL01] Anwar Elwalid, Cheng Jin, Steven Low, Indra Widjaja “MATE: MPLS
Adaptive Traffic Engineering,” Infocom 2001, Anchorage, Alaska.
[RFC2676] G. Apostolopoulos et al., QoS Routing Mechanisms and OSPF Extensions, IETF
RFC 2676, August 1999.
[ZSZ05] Zenghua Zhao, Yantai Shu, Lianfang Zhang, Oliver Yang and Hongmei Wang, "Flowlevel multipath load balancing in MPLS network", To appear in IEICE Transactions
(Transactions of the Institute of Electronics, Information and Communication Engineers).
5-4 Capacity and ABW Estimation, TCP flow control
14June *[KCL04] Rohit Kapoor, LingJyh Chen, Li Lao, Mario Gerla, M. Y. Sanadidi,
“CapProbe: A Simple and Accurate Capacity Estimation Technique”, Sigcomm04
[PMC05] Anders Persson, Cesar A. C. Marcondes, Ling-Jyh Chen, M. Y. Sanadidi, and Mario
Gerla, “TCP Probe: A TCP with built-in Path Capacity Estimation”, The 8th IEEE Global
Internet Symposium (in conjunction with IEEE Infocom'05), Miami, USA, 2005.
? [PFT98] Jitendra Padhye, Victor Firoiu, Don Towsley, Jim Kurose, “Modeling TCP
Throughput: A Simple Model and its Empirical Validation”, SIGCOMM '98
?[WAM06] (download PDF) Bartek Wydrowski, Lachlan L.H. Andrew, Iven M. Y. Mareels,
"MaxNet: Faster Flow Control Convergence", submitted for publication 2006.
?[WAZ06] (download PDF) Bartek Wydrowski, Lachlan L.H. Andrew, Moshe Zukerman,
"MaxNet: A Congestion Control Architecture for Scalable Networks", to be published in IEEE
Communications Letters 2006.
?[WZ02] (download PDF) Bartek Wydrowski and Moshe Zukerman, "MaxNet: A congestion
control architecture for maxmin fairness",IEEE Communications Letters, vol. 6, no. 11 , Nov.
2002, pp.512-514.
Ch 6. Internet Architecture
Slides: UCB CS268_s05
Papers (1*/2):
19June * [SA02] Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana,
“ Internet Indirection Infrastructure,” Sigcomm2002
19June * [CW02] David D. Clark, John Wroclawski, Karen Sollins and Robert Braden, “Tussle
in Cyberspace: Defining Tomorrow's Internet, ” Sigcomm2002
[W99] D. Wetherall, Active network vision and reality: lessons from a capsule-based system, In
Proceedings of SOSP'99 (Kiawah Island Resort, SC, December, 1999).
? [BL04] Hari Balakrishnan, Karthik Lakshminarayananley, Sylvia Ratnasamy, Scott Shenker,
Ion Stoica, Michael Walfish, “A Layered Naming Architecture for the Internet ,” Sigcomm2004
Download