CS851 - Mobile Computing and Wireless Networking(Paper List)

• Vision and Challenges ( 1 lecture )

1. "Cross-Layer Design for Wireless Networks", S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, in IEEE Communications Magazine Vol 41, No. 10, 2003
2. "Design Challenges for Energy-Constrained Ad-Hoc Wireless Networks", A. J. Goldsmith and S. B. Wicker, in IEEE Wireless Communications, Vol  9, No. 4, 2002
3. "Arguments for Cross-Layer Optimization in Bluetooth Scatternets", B. Raman and P. Bhagwat, in Proceedings of IEEE Applications and the Internet Symposium, 2001
4. "A Cautionary Perspective on Cross-Layer Design",  V. Kawadia and P. R. Kumar,  submitted to IEEE Wireless Communication Maganize,
   

                Additional Reading

• Wireless Ad Hoc Networks, Z. J. Haas et al. Encyclopedia of Telecommunications, John Prokins, editor, John Wiley, 2000
• On some principles of nomadic computing and multi-access communications, L. Kleinrock, IEEE Communications Magazine, July, 2000
• "Pervasive computing: vision and challenges," M. Satyanarayanan, IEEE Personal Communications, Vol. 8, No. 4,  2001
• "Wireless sensor networks: a survey", I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Computer Networks, vol 38, 2002

• Wireless Medium Access Control ( 2 lectures )

1. MACA - A New Channel Access Method for Packet Radio. Appeared in the proceedings of the 9th ARRL Computer Networking Conference, London, Ontario, Canada, 1990. Also see ``MACAW: A Media Access Protocol for Wireless LANs.''  V. Bharghavan, A. Demers, S. Shenker, and L. Zhang,  ACM Sigcomm  '94,  London, UK.   September 1994.
2. "Dual busy tone multiple access (DBTMA): A multiple access control  scheme for ad hoc networks", J. Deng and Z. Haas, in IEEE Trans. on Communications, vol. 50, no. 6, 2002.  Also see other papers


           Other related papers

• Solutions to hidden terminal problems in wireless networks, C. L. Fullmer, J. J. Garcia-Luna-Aceves,  in Proc. ACM SIGCOMM '97
• Reversing The Collision-Avoidance Handshake in Wireless Networks, Proc. IEEE/ACM Mobicom 1999.
• "A Multichannel CSMA MAC Protocol for Mobile Multihop Networks", Asis Nasipuri and Samir R. Das,  in Proceedings of the IEEE WCNC'99.
• "Collision avoidance and resolution multiple access for multichannel wireless networks", R. Garces and J. J. Garcia-Luna-Aceves, in Proceedings of IEEE INFOCOM 2000

• IEEE 802.11 MAC  ( 3 lectures )

1. "IEEE 802.11 Wireless Local Area Networks," B. Crow, I. Widjaja, L. Kim, P. Sakai, IEEE Communications Magazine, Vol. 35, No. 9 , Sep 1997, pp. 116-126.  Also see Chapter 9 in .IEEE 802.11 Standard specification, 1999
2.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? Xu and T. Saadawi, IEEE Communications Magazine, Vol. 39, No. 6, pp. 130-137, June 2001. Also see Distributed Fair Scheduling in a Wireless LAN, N. H. Vaidya, P. Bahl, S. Gupta, Sixth Annual International Conference on Mobile Computing and Networking, Boston, August 2000
3. "Real-Time Traffic Over the IEEE 802.11 Medium Access Control Layer",  Joao L. Sobrinho and A. S.  Krishnakumar, Bell Labs Technical Journal, Autumn 1996.
               Also see  Differentiation Mechanisms for IEEE 802.11, Imad Aad and Claude Castelluccia, INFOCOM 2001
 
 
• Unicast Routing in a Flat  Network Structure  ( 1 lecture )

1. Dynamic source routing in ad hoc wireless networks, David B. Johnson, David A. Maltz, in Mobile Computing, editor T. Imielinski and Hank Korth, Kluwer, 1996. Also see "A review of current routing protocols for ad hoc mobile wireless networks," E. Royer and C.-K. Toh, IEEE Personal Communications, Vol. 6, No. 2,  1999


           Other related papers

• Ad-Hoc On Demand Distance Vector Routing, Charles E. Perkins and E.M. Royer, IEEE WMCSA'99, New Orleans, LA, February 1999.
• " Performance comparison of two on-demand routing protocols for ad hoc networks", C. Perkins, E. Royer, S. Das, and M. Marina, IEEE  Personal Communications, Vol. 8, No. 1, pp. 16-28, Feb. 2001.
• "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," C. Perkins and P. Bhagwat, Proceedings of SIGCOMM 1994.
 
• Unicast Hierachical Routing Protocols ( 1 lecture )

1. The performance of query control scheme for the zone routing protocols,  Z. Haas and M. R. Pearlman, in IEEE Trans. on Networking, vol. 9, no. 4, 2001. Also see Zone Routing Protocol, Internet Draft.  Also see  Scalable routing protocols for mobile ad hoc networks, X. Hong, K. Xu, and M. Gerla, IEEE Network magazine, vol 16, no. 4, 2002


         Other Related papers

• "Multicluster, mobile, multimedia radio network", M. Gerla and J. T. Tsai, in Baltzer Journals  July, 1995
• "Virtual backbone generation and maintenance in ad hoc network mobility management", B. Liang and Z. J. Haas, in Proceedings of Infocom 2000

 
• Unicast Geographic Position Information Assisted Routing Protocols ( 1 lecture )

1. Location-Aided Routing (LAR) Mobile Ad Hoc Networks, Youngbae Ko and N. H. Vaidya, MOBICOM'98, October 1998, Dallas.  Also see A survey on position-based routing in mobile ad hoc networks, M. Mauve, J. Widmer, and H. Hartenstein, IEEE Network, Vol. 15 No. 6,  2001.

• Mobile IP (1 lecture)

1.  "Mobile Networking through Mobile IP," C. Perkins, IEEE Internet Computing, Vol. 2, No. 1, 1998. Also see  "Mobile IP ,"  C. Perkins, IEEE Communications Magazine, Vol. 35, No. 5, 1997. and "A portable mobile IP implementation," H. Haverinen, A. Kuikka, T. Maattanen,Proceedings of Local Computer Networks, 2000.

• TCP  over Wireless Networks (3 lectures)

1. I-TCP: indirect TCP for mobile hosts, 15th Int'l Conf. on Distributed Computing Systems (ICDCS), May 1995
2. Improving TCP/IP Performance over Wireless Networks, Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Randy H. Katz. Proc. 1st ACM Conf. on Mobile Computing and Networking, Berkeley, CA, November 1995.
3. Improving Wireless LAN Performance via Adaptive Local Error Control,David Eckhardt and Peter Steenkiste,  Sixth IEEE International Conference on Network Protocols (ICNP'98), Austin, October 1998
4. "Analysis of TCP performance over mobile Ad-Hoc networks", G. Holland and N. Vaidya, Mobicom 1999
           Reference for TCP

RFC 2001 :TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms.
"Simulation based comparisons of Tahoe, Reno, and SACK TCP" by Kevin Fall and Sally Floyd

 
• Energy Efficient  and Power Aware Protocols (3 lectures)

1. An energy efficient MAC protocol for wireless sensor networks, W. Ye, J. Heidemann, and D. Estrin, in Proceedings of IEEE INFOCOM'02. Also see Energy efficient communication protocol for wireless microsensor networks in Proceedings of IEEE ICSS 2002
2.  Power-Aware Routing in Mobile Ad Hoc Networks, S. Singh, M. Woo and C. Raghavendra, MOBICOM'98.  Also see  PAMAS: Power Aware Multi-Access protocol with Signaling for Ad Hoc Networks, ACM CCR July 1998.
3. Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, MobiCom 2001. Also see Chapter 9 in  IEEE 802.11 Standard specification, 1999


        Other related papers

• " Analysis of a Cone-based Distributed Topology Control Algorithm for Wireless Multi-hop Networks," L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, in Proc. ACM PODC, August 2001. (Conference presentation slides)
• " Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," C.-K. Toh,  IEEE Communications Magazine, Vol. 39, No. 6, pp. 138-147, June 2001.
• "Minimum energy mobile wireless networks", V. Rodoplu and T. H. Meng, IEEE Jour. Selected Areas Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
• "A power controlled multiple access protocol for wireless packet networks" , Jeffrey P. Monks, Vaduvur Bharghavan, and Wen-mei Hwu,  IEEE INFOCOM 2001, Anchorage, Alaska, April, 2001.

• Capacity of Wireless Networks ( 1 lecture )

1. Capacity of ad hoc wireless networks, J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris,in Mobicom 2001. Also see  The Capacity of Wireless Networks, Piyush Gupta and P. R. Kumar,, in IEEE Transactions on Information Theory, pp. 388-404, vol.~IT-46, no.~2, March 2000, and  "Mobility increases the capacity of ad-hoc wireless networks", INFOCOM 2001.

• Mobile Information Access and Data Dissemination  ( 3 lectures)

1. Scheduling Data Broadcast In Asymmetric Communication Environments, N. H. Vaidya and S. Hameed,  ACM/Baltzer Wireless Networks (WINET), 2001.
2. M. Dunham, A. Helal, and S. Balakrishnan, "A Mobile Transaction Model That Captures Both the Data and Movement Behavior,"ACM/Baltzer MONET Journal, Vol 2, 1997, pp. 149-162.
3. "Data consistency in intermittently connected distributed systems", E. Pitoura and B. Bhargava, IEEE Trans on Knowledge and data engineering, vol. 11, no. 6, 1999


          Other related papers

• "Mobile computing and databases -- A survey", D. Barbara, IEEE Trans. on Knowledge and data engineering, vol. 11, no. 1, 1999
• A. Bestavros, "AIDA-based Real-Time Fault-Tolerant Broadcast Disks," Proceedings IEEE RTAS, 1996.
• RxW: A Scheduling Approach for Large-Scale On-Demand Data Broadcast, Demet Aksoy, Michael Franklin, 1998.
• Broadcast Disks: Data Management for Asymmetric Communication Environments, Acharya et al., SIGMOD 1995.

• Address Autoconfiguration  ( 1 lecture )

1. Duplicate Address Detection in Mobile Ad Hoc Networks, Nitin Vaidya, ACM MobiHoc, June 2002.

 
• Location-Tracking in Mobile Environment (2 lectures )

1. The Cricket Compass for Context-Aware Mobile Applications, Priyantha et al., MobiCom 2001
2. GPS Free Positioning in Mobile Ad Hoc Networks,  Proceedings of IEEE ICSS2001


         Other related papers

• LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks, Das and Bhattacharya, MobiCom 1999
• A Scalable Location Service for Geographic Ad Hoc Routing, Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris, ACM Mobicom 2000
• RADAR: An In-Building RF-based User Location and Tracking System, Bahl and Padmanabhan, Inofocom 2000
• The Cricket Location-Support System, Priyantha et al., MobiCom 2000

• Multicast Routing  Protocols (Option)
1. GeoTora: A protocol for geocasting in mobile ad hoc networks, Y. B. Ko and N. Vaidya, in Proceedings of IEEE ICNP 2000. Also see  Geocasting in mobile ad hoc networks: Location-based multicast algorithms    and  Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks

 
 Other related papers
• Adaptive demand-driven multicast routing in multi-hop wireless ad hos networks, J. G. Jetcheva and David B. Johnson, in Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, pages 33-44, October  2001
• The core-assisted mesh protocol, J. J. Garcia-Luna-Aceves and E. L. Madruga, IEEE JSAC vol. 17, no. 8, Aug. 1999
• "Share tree wireless network multicast", C. C. Chiang, A. Gerla, and L. Zhang, in Proceedings of IEEE IC3N'97
• "(ODMRP) On-Demand multicast routing protocol  for ad hoc networks", M. Gerla, G.Pei, S. J. Lee, and C. C. Chiang, IETF Internet Draft
• "AMRoute: Ad-hoc multicast routing protocol", M. Liu, R. R. Talpade, A. McAuley, and E. Bommaiah
• "AMRIS: A multicast protocol for ad hoc wireless networks", C. W. Wu and Y. C. Tay, in IEEE
• "(MADOV) Multicast operation of the ad-hoc on-demand distance vector routing protocol", E. M. Royer and C. E. Perkins

• Security (Option)

1. Intercepting Mobile Communications: The Insecurity of 802.11. Nikita Borisov, Ian Goldberg, and David Wagner. In Proc. of ACM Mobicom'2001
2. Intrusion Detection in Wireless Ad-Hoc Networks, Yongguang Zhang, Wenke Lee, MobiCom 2000.


         Other related papers

•  Mitigating Routing Misbehavior in Mobile Ad Hoc Networks, S. Marti, T. Giuli, K. Lai and M. Baker,Proceedings of Mobicom 2000.
• The Quest for Security in Mobile Ad Hoc Networks, J.-P. Hubaux, L. Buttyan, and S. Capkun,, MobiHOC 2001.
• "Securing ad hoc networks", L. Zhou and Z. J. Haas, in IEEE Network Magazine, 1999
• Providing robust and ubiquitous security support for mobile ad hoc networks, J. Kong, P. Zerfos, H. Luo, S. Lu, and L. Zhang, in Proceedings of IEEE ICNP 2001
• " Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Networks," S. Buchegger and J.-Y. Le Boudec,   the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands, Spain, January 2002.