Advanced Topics in Computer Networks
Ad Hoc Networks
EE 048846
Course Objectives:
Explore fundamental issues of Mobile Ad Hoc Networks (MANETs)
Instructor: Prof. Adrian Segall
Lecture: Tue. 14:30-16:30
Office: Meyer 1059, Tel: 829-4161, segall@ee.technion.ac.il
Prerequisite: 046335 Computer
Network Design
Mechanism/Grading Policy:
The students will read and present a paper from the list below (the list may be updated later) and the grade will be given according to the understanding of the topic, the quality of the presentation and participation in the course.
More information about the subject of the presentation should be obtained from the sources included in the resource list.
The papers can be downloaded from ieeexplore or ACM Digital Library when using a computer connected to the Technions network if you encounter problems please change the proxy according to the instruction in the librarys page
1. Access
Technologies
1.1. B. P. Crow,
I. Widjaja, L.G. Kim, P.T. Sakai, IEEE
802.11 Wireless Local Area Networks, IEEE Communications Magazine, Volume:
35 Issue: 9, Page(s): 116 126, Sept. 1997 AND
B. McFarland and M Wong, The
Family Dynamics of 802.11, ACM QUEUE, Vol. 1 Issue 3, May 2003.
1.2. J.C. Haartsen, The Bluetooth radio system, IEEE Personal Communications, Volume: 7 Issue: 1, Page(s): 28 36, Feb. 2000
1.3. Stefan Mangold, Sunghyun Choi, Peter May, Ole Klein, Guido Hiertz, Lothar Stibor, IEEE 802.11e Wireless LAN for Quality of Service, European Wireless 2002.
2. Routing
2.1. C. E. Perkins, Ad hoc Networking, Chapter 5 (DSR).
2.2. C. E. Perkins, Ad hoc Networking, Chapter 6 (AODV).
2.3. V. Ramasubramanian, Z. J. Hass, and E. G. Sirer, SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks, Proc. ACM MOBIHOC, June 2003.
2.4. G. Pei, M. Gerla, X. Hong, "LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility," ACM MOBIHOC 2000, Aug. 2000.
2.5. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," ACM/IEEE MOBICOM, October, 1998.
3. Capacity - Gupta, P.; Kumar, P.R., The Capacity of Wireless Networks, IEEE Transactions on Information Theory, Volume: 46 Issue: 2, March 2000.
4. Interference Dousse, O.; Baccelli, F.; Thiran, P., Impact of Interferences on Connectivity in Ad Hoc Networks", IEEE INFOCOM 2003
5. Energy Management -
5.1. Y. Xu, J. Heidemann, D. Estrin, "Geography-informed Energy Conservation for Ad-hoc Routing," ACM MobiCom, July 16-21, 2001
5.2. V. Rudolphu, T. H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE JSAC, Aug. 1999, vol. 17, no. 8, pp. 1333-1344.
6. Mobility Amit Jardosh, Elizabeth M. Belding-Royer, Kevin C. Almeroth, Subhash Suri, Towards realistic mobility models for mobile ad hoc networks, MOBICOM 2003.
7. Sensor
Networks
7.1. C. Intanagonwiwat, RC. Govindan, D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," ACM MOBICOM, August 2000.
7.2. Qing Fang, Feng Zhao, Leonidas Guibas, Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation ACM MOBIHOC 2003.
8. Self Organizing Networks - K. Sohrabi, J. Gao, V. Ailawadhi, G. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE PERSONAL COMMUNICATIONS, 2000, V7, N5, OCT, pp 16-27.
9. Directional Antennas - Romit Roy Choudhury, Xue Yang, Nitin H. Vaidya, Ram Ramanathan, Using directional antennas for medium access control in ad hoc networks, MOBICOM 2002.
10. Incentives/Games
10.1. J. Crowcroft, R. Gibbens, F. Kelly and S. Östring, "Modelling Incentives for Collaboration in Mobile Ad Hoc Networks", WiOpt 2003.
10.2. Stephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust, Equilibria in topology control games for ad hoc networks, DialM-POMC 2003, Sep. 2003.
11. Multicast - Sung-Ju Lee, W. Su, J. Hsu, M. Gerla, R. Bagrodia, "A performance comparison study of ad hoc wireless multicast protocols," IEEE INFOCOM 2000, vol. 2, 565 -574.
12. Architecture - C. R. Lin, M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE JSAC, Sept. 1997, pp. 1265-75.
· Books:
o C. E. Perkins, Ad Hoc Networking, Addison-Wesley, 2001.
o C. K. Toh, Ad Hoc Mobile Wireless Networks, Prentice Hall, 2002.
· Papers that appear in IEEE or ACM journals and conferences can be obtained from IEEE Xplore and ACM Digital Library (the papers can be downloaded when using a computer connected to the Technions network).
· Journals and Magazines:
o IEEE Wireless Comm. (previously Personal Comm.), IEEE Comm., and IEEE Network - usually include tutorial papers.
o IEEE Trans. on Networking, ACM/Kluwer Mobile Networking and Applications (MONET), ACM/Kluwer Wireless Networks (WINET).
o Computer Networks (Elsevier)
· Conferences:
o ACM MOBICOM, ACM MOBIHOC, IEEE INFOCOM, etc.
Some presentations from
last year
Quality of Service presented by Eran Tavor
Scheduling - Presented by Erez Zilber
Energy Management Presented by Yassour Ben Ami
Sensor Networks - Presented by Ilya Ledvich
Self-organization - Presented by Moshe Waisman
K. Miyatsu, "Bluetooth design background and its technological features," IEICE Tran. on Fund. of Elect. Commun. and Comp.
Sci., Nov. 2000, pp 2048-2053.
L. D. Zhou, Z. Hass, "Securing ad hoc networks", IEEE Netw. Mag., Nov-Dec 1999, v13, n6, pp 24-30.
Z. Haas, B. Liang, "Ad hoc mobility management with uniform quorum systems," IEEE-ACM Trans. on Netw., Apr. 1999, v7, n2,
pp 228-240.
I. Chlamtac, A. Farago, "A new approach to the design and analysis of peer-to-peer mobile networks," Wireless Networks, 1999,
v5, n3, pp 149-156.
C. S. Wijting, R. Prasad, "Evaluation of mobile ad-hoc network techniques in a cellular network," IEEE Veh. Tech. Conf. 2000, vol. 3, pp 1025 -1029.
T. D. Hodes, R. H. Katz, E. Servan-Schreiber, L. Rowe, "Composable Ad-Hoc Mobile Services for Universal Interaction," Proc. 3rd
ACM/IEEE inter. conf. on Mobile computing and networking, September 26 - 30, 1997, Budapest Hungary.
E. M. Royer, C. K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE Personal Comm. Mag,
Apr. 1999, v6, n2, pp 46-55.
E. Gafni, D. D. Bersekas, "Distributed Algorithms for generating loop-free routes in networks with frequently changing topologies,"
IEEE Trans on Commun, Jan. 1981.
J. J. Garcia-Luna-Aceves, "Loop-free routing using diffusing computations," IEEE/ACM Trans. on Networking, feb. 1993, pp.
130-141.
S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Mobicom'99, Aug.
1999.
M. Sengoku, H. Tamura, K. Mase, S. Shinoda, "A routing problem on ad-hoc networks and graph theory," Int. Conf. on Commun.
Tech., 2000, Vol. 2, pp 1710 -1713
J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network
Routing Protocols," 4th ACM/IEEE inter. conf. on Mobile computing and networking, October 25 - 30, 1998, Dallas, TX USA.
M. S. Corson, A. Ephremides, "A distributed routing algorithm for mobile networks," Wireless Networks, vol. 1, Jan. 1995, pp.
61-81.
S. Murthy, J. J. Garcia-Luna-Acceves, "A routing protocol for packet radio networks," Mobicom '95, Nov. 1995.
J. Raju, J. J. Garcia-Luna-Acceves, "A comparison of on-demand and table driven routing for ad hoc networks," IEEE ICC '00,
June 2000.
M. R. Pearlman, Z. J. Haas, P. Sholander, S. S.Tabrizi, "On the impact of alternate path routing for load balancing in mobile ad
hoc network," Mobile and Ad Hoc Networking and Computing, 2000, Aug 11, 2000, Boston, Ma., Page(s): 3 -10.
S. J. Lee, M. Gerla, "Split multipath routing with maximally disjoint paths," Proc. ICC 2001,
M. R. Perlman, "On the impact of alternate path routing for load balancing in mobile ad-hoc networks," Mobihoc 2000, p. 150.
A. Tsirigos, Z. Haas, "Multipath Routing in the Presence of Frequent Topologocal Changes," IEEE Commun. Mag. Nov. 2001, pp.
132-138.
A. Nasipuri, S. R. Das, "On-demand multipath routing for mobile ad hoc networks," Int. Conf. on Comp. Commun. and Net.,
1999, pp. 64 -70.
Y. Birk, N. Bloch, "Improving network performance with prioritized dispersal," IEEE INFOCOM 2000, vol. 3, pp. 817 -1826.
R. Jain, A. Puri, R. Sengupta, "Geographical routing using partial information for wireless ad hoc networks," IEEE Personal
Commun. Mag., vol. 8, no. 1, Feb. 2001, pp. 48-57
Y. B. Ko, N. H. Vaidya, "Location-Aided Routing (LAR) in mobile ad hoc networks," Wireless Networks, 2000, v6, n4, pp 307-321.
M. Gerla, X. Hong, G. Pei, "Landmark Routing for Large Ad Hoc Wireless Networks," IEEE Globecom 2000, San Francisco, Ca.,
Nov. 28-30, 2000.
M. R. Perlman, Z. Haas, "Determining the optimal configuration for the zone routing protocol," IEEE JSAC, Aug. 1999, vol. 17, no.
8, pp. 1395-1414.
Z. J. Haas, M. R. Perlman, "The performance of query control schemes for the zone routing protocol," Proc. sigcomm ' 98, pp.
167-177.
M. Joa-Ng, I-T. Lu, "A peer to peer zone based, two level link state routing for mobile ad hoc networks," IEEE JSAC, Aug. 1999,
vol. 17, no. 8, pp. 1415-25.
A. Iwata, C-C. Chiang, G. Pei, M. Gerla, T-W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE JSAC, Aug.
1999, vol. 17, no. 8, pp. 1369-79.
Guangyu Pei M. Gerla, Tsu-Wei Chen, "Fisheye state routing: a routing scheme for ad hoc wireless networks," IEEE ICC 2000,
vol. 1, pp. 70 -74.
A. B. McDonald, T. F. Znati, "A mobility based framework for adaptive clustering in wireless ad hoc networks," IEEE JSAC, Aug.
1999, vol. 17, no. 8, pp. 1466-87.
V. D. Park, M. S. Corson , "A highly adaptive distributed routing algorithm for mobile wireless networks," Infocom, 97.
P. Gupta, P. R. Kumar, "A system and traffic dependent adaptive routing algorithm for ad-hoc networks," Proc. IEEE conf. on
Decision and Control, pp. 2375-2380, San Diego, 1997.
C. E. Perkins, E. M. Royer, S. R. Das, M. K. Marina, "Performance comparison of two on-demand routing protocols for ad hoc
networks," IEEE Personal Commun. Mag., vol 8, no. 1, Feb. 2001, pp. 8-15.
S. R. Das, C. E. Perkins, E. M. Royer, "Performance comparison of two on-demand routing protocols for ad hoc networks," IEEE
INFOCOM 2000, vol. 1, pp. 3 -12.
C. E. Perkins, P. Bhagwat, "Highly dynamic destination sequenced distance vector routing for mobile computers," Proc. sigcomm
'94, Oct. 1997.
J. J. Garcia-Luna-Acceves,M. Spohn, "Source tree adaptive routing in wireless networks," IEEE ICNP'99, sept. 1999.
D. A. Maltz, J. Broch, J. Jetcheva, D. B. Johnson, "The effects of on-demand behavior in routing protocols for multihop wireless
ad hoc networks," IEEE JSAC, Aug. 1999, vol. 17, no. 8, pp. 1439-53.
D. B. Johnson, D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Moble Computing, T. Imielinski, H. Korth eds.
Kluwer. ch. 5, pp. 153-181, 1996.
C. R. Lin, J-S. Liu, "QoS routing in ad hoc wireless networks," IEEE JSAC, Aug. 1999, vol. 17, no. 8, pp. 1426-38.
R. Sivakumar, P. Sinha, V. Bharghavan, "CEDAR: a core extension distributed ad hoc routing algorithm," IEEE JSAC, Aug. 1999,
vol. 17, no. 8, pp. 1454-65.
S. Chen, K. Nahrstedt, "Distributed quality of service routing in ad hoc networks," IEEE JSAC, Aug. 1999, vol. 17, no. 8, pp.
1488-1505.
S. R. Das, A. Mukherjee, b. Bandyopadhyay, K. Paul, D. Saha, "Improving Quality-of-service in Ad hoc Wireless networks with
Adaptive Multi-path Routing," IEEE Globecom 2000, San Francisco, Ca., Nov. 28-30, 2000.
J. J. Garcia-Luna-Aceves, E. L. Madruga, "The core assisted mesh protocol," IEEE JSAC, Aug. 1999, vol. 17, no. 8, pp. 1380-94.
K. Obraczka, G. Tsuduk, "Multicast routing issues in ad hoc networks," IEEE Int. Conf. on Universal Personal Communications,
1998, vol. 1, pp. 751-756.
Sung-Ju Lee, W. Su, J. Hsu, M. Gerla, R. Bagrodia, "A performance comparison study of ad hoc wireless multicast protocols,"
IEEE INFOCOM 2000, vol. 2, 565 -574.
C. R. Lin, M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE JSAC, Sept. 1997, pp. 1265-75.
M. Gerla, J. T-C. Tsai, "Multicluster, mobile, multimedia radio Network," Wireless Networks, Oct. 1995, pp 255-265.
Baker, A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. on
Comm., Vol. COM-29, Nov. 1981, pp. 1694 - 1701.
O. Dousse, P. Thiran, M. Hasler,, "Connectivity in ad-hoc and hybrid networks," submitted to infocom 2002
R. Sivakumar, B. Das, V. Bhargavan, "The clade vertebrata: spines and routing in ad hoc networks," IEEE Symp. for Comp. and
Commun., 1998
V. Rudolphu, T. H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE JSAC, Aug. 1999, vol. 17, no. 8, pp. 1333-1344.
Y. Xu, J. Heidemann, D. Estrin, "Geography-informed Energy Conservation for Ad-hoc Routing," IEEE/ACM MobiCom, Rome,
Italy, July 16-21, 2001
S. Singh, M. Woo, C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," Mobicom '98, Oct. 1998.
T.-C. Hou, V. Li, "Transmission range control in multihop packet radio networks,"
IEEE trans. on Commun., vol. comm.14, no. 1, Jan. 1986, pp. 38-44.
J. E. Wieselthier, G. D. Nguyen, A. Ephermides, "Energy-limited wireless networking with directional antenas: The case of
session-based multicasting," accepted for publication Infocom 2002.
J. Flinn, M. Satyanarayanan, "Energy aware adaptation for mobile applications," ACM Synp. on Operating syst. Princ.(SOSP '99)
M. Adler, C. Scheideler, "Efficient communication strategies for ad hoc wireless networks," Theory of Comp. Sys., 2000, V33,
N5-6, SEP-DEC, pp 337-391. 1432-4350.
R. Boorstyn, A. Kershenbaum, Maglaris, Sahin, "Throughput analysis in multihop CSMA packet networks," IEEE Trans. on
Comm., Vol. COM-35, March 1987.
M. Grossglauser, D. Tse, "Mobility increases the capacity of ad-hoc wireless networks," INFOCOM 2001, vol 3, pp. 1360 -1369.
M. Gastpar, M. Vetterli, "On the capacity of wireless networks: The relay case," Accepted for publication Infocom 2002.
J-H. Ju, V. O. K. Li, "TDMA Scheduling design of multihop packet radio networks based on latin squares," IEEE JSAC, Aug. 1999,
vol. 17, no. 8, pp. 1345-52.
J. L. Sobrinho, A. S. Krishnakumar, "Quality of service in ad hoc carrier sense multiple access wireless networks," IEEE JSAC,
Aug. 1999, vol. 17, no. 8, pp. 1353-68.
Zhenyu Tang, J. J. Garcia-Luna-Aceves, "Collision-avoidance transmission scheduling for ad-hoc networks," IEEE ICC 2000,
vol. 3, pp. 1788 -1794.
I. Chlamtec, A. Farago, A. D. Myers, V. R. Syrotiuk, G. Zaruba, "A performance comparison of hybrid and conventional MAC
protocols for wireless networks," IEEE Vehicular Tech. Conf. 2000, vol. 1, pp. 201 -205.
W. Chen, N. Jain, S. Singh, "ANMP: Ad hoc network management protocol," IEEE JSAC, Aug. 1999, vol. 17, no. 8, pp.
1506-1531.
J. M. Kahn, R. H. Katz, K. S. J. Pister, "Next Century Challenges: Mobile Networking for "Smart Dust", 5th ACM/IEEE conf. on
Mobile computing and networking, August 15 - 19, 1999, Seattle, WA, USA, pp. 270-8.
C. Intanagonwiwat, RC. Govindan, D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor
Networks," 6th conf. on Mobile computing and networking, August 6 - 11, 2000, Boston, MA, USA.
D. Estrin, "Next century challanges: Scalable coordination in sensor networks," Proc. Mobicom '99, seattle, pp. 263-270.
W. R. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," Proc.
Mobicom '99, pp 174-185.
W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor
networks," Haw. Int. Conf. for Syst. Sci., Jan. 4-7, 2000.
S. Kumar, C. Alaettinoglu, D. Estrin, "Scalable Object tracking through unattended techniques (Scout)," Proc. ICNP, Osaka,
Japan, November 2000. http://lecs.cs.ucla.edu/estrin/#paper
J. Elson, D. Estrin, "Time Synchronization for Wireless Sensor Networks (pdf)," Proc. 2001 Int. Parallel and Distrib. Proc. San
Francisco, California, USA. April 2001. http://lecs.cs.ucla.edu/estrin/#paper
W. Ye, J. Heidemann, D. Estrin "An energy efficient MAC protocol for wireless sensor networks," Accepted for publication Infocom
2002.
M. Bhardwaj, A. P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," accepted for
publication Infocom 2002.
W. D. Grover, "Self-organizing broadband transport networks," Proc. of the IEEE , vol, 85, 10, Oct. 1997, pp. 1582 -1611.
K. Sohrabi, J. Gao, V. Ailawadhi, G. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE PERSONAL
COMMUNICATIONS, 2000, V7, N5, OCT, pp 16-27.
J. P. Hubaux, T. Gross, J. Y. Le Boudec, M. Vetterli, "Toward self-organized mobile ad hoc networks: the terminodes project,"
IEEE Commun. Mag. , Vol. 39 No. 1 , Jan. 2001, pp 118 -124.
C. Elliott, B. Heile, "Self-organizing, self-healing wireless networks," IEEE Aerospace Conf. 2000, Vol. 1, pp 149 -156.
L. Subramanian, R. H. Katz, "An architecture for building self-configurable systems," Mobile and Ad Hoc Networking and
Computing, 2000, Aug 11, 2000, Boston, Ma., Page(s): 63 -73.
L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. P. Hubaux, J. Y. Le Boudec, "Self-organization in mobile ad hoc networks,"
IEEE Commun. Mag. vol. 39, June 2001.