Department of Electrical and Computer
Engineering
Wireless Communications and Networking
ECE 250 -
Spring 2006
Prof. Volkan Rodoplu
Lectures: Monday/Wednesday
Office hours: Room 4113, Engineering I; Wednesdays
Announcements
|
May 24: "Spray & Wait" Protocol. (See the reading list below.) May 31: "Core Capacity Region of Energy-limited, Delay-tolerant Networks" http://www.ece.ucsb.edu/rodoplu/Pubs/RodopluMeng_CCR.pdf June 5: Prabir Barooah and Joao Hespanha, "Estimation on Graphs from Relative Measurements" K. Fall, ``A delay-tolerant network architecture for challenged Internets'', in Proc. ACM SIGCOMM '03, pp. 27-34, Aug. 2003. (See Week 8 below.) 04/26/06: Homework is due next lecture. Please see the homework links below. A list of discussion questions are also posted on this web page (for each paper). 04/06/06: Some papers will be highlighted with a * in front, from the Reading List to receive more emphasis in the presentation. These stars will be placed a couple of days prior to each lecture, to help you focus your reading. 04/06/06: The Office Hours have been changed to Wednesdays 2:00 - 3:00 PM, starting on April 12. (No office hours will be held this week due to the graduate screening exam.) 04/04/06: The Reading List has been posted on this web page. |
|
|
HOMEWORK
(Please hand in hardcopy form.)
Due May 1, 2006
(Monday):
1. Choose and answer 2 of the 4 Broad Questions for the "Mobility Increases the Capacity of Ad Hoc Wireless Networks" paper. (See the Discussion Questions List.)
2. Answer the two High-level Questions in the Discussion Questions of the "Bits-per-Joule Capacity of Energy-limited Wireless Networks" paper.
Due May 3, 2006
(Wednesday):
1. (Written homework) Choose and answer two of the Broad Questions for "Bits-per-Joule Capacity of Energy-limited Wireless Networks".
2. (Class preparation) Read the papers (8) and (9) of the Reading List.
DISCUSSION QUESTIONS
Scaling Laws in the Bandwidth-limited
Regime
Discussion
Questions for "Mobility Increases the Capacity of Ad Hoc Wireless
Networks"
Scaling Laws in the Energy-limited Regime
Discussion
Questions for "Bits-per-Joule Capacity of Energy-limited Wireless
Networks"
Discussion
Questions for "Capacity of Power-constrained Ad Hoc Networks"
Discussion
Questions for "Energy-limited Capacity of Wireless Networks"
READING LIST
Week 1:
PHYSICAL LAYER PROPAGATION MODELS
A Spatial Channel Model for Multiple Antenna Systems (Ada Poon)
Week 2:
ENERGY-EFFICIENT TOPOLOGY CONTROL
Lecture 2.1:
(1) * V. Rodoplu and T. H. Meng, ``Minimum energy mobile wireless networks,'' IEEE J. Sel. Areas Commun., vol. 17, pp. 1333--1344, Aug. 1999.
(2) * R. Ramanathan and R. Rosales-Hain, ``Topology control of multihop wireless networks using transmit power control adjustment'', in Proc. INFOCOM 2000.
(3) * R Wattenhofer, L. Li, P. Bahl, Y. M. Wang, ``Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks'', in Proc. IEEE INFOCOM 2001.
Lecture 2.2:
L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, R. Wattenhofer, ``Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks'', in Proc. ACM PODC 2001.
(4) * N. Li, J. C. Hou, L. Sha, ``Design and Analysis of an MST-Based Topology Control Algorithm'', in Proc. IEEE, 2003.
D. Blough, M. Leoncini, G. Resta, P. Santi, ``The k-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks'', in Proc. of IEEE MobiHoc 2003.
Week 3:
SCALING LAWS
Lecture 3.1: Scaling Laws in the Bandwidth-limited Regime
(5) * P. Gupta and P.R. Kumar, ``The capacity of wireless networks'', IEEE Trans. Inform. Theory, vol. 46, No. 2, pp. 388-404, Mar. 2000.
(6) * M. Grossglauser and D. Tse, ``Mobility increases the capacity of ad-hoc wireless networks'', in Proc. IEEE INFOCOM 2001, vol. 3, pp. 1360-1369.
A. Zemlianov, G. de Veciana, ``Capacity of ad hoc wireless networks with infrastructure support'', IEEE J. Sel. Areas in Commun., vol. 23, no. 3, Mar. 2005.
Lecture 3.2: Scaling Laws in the Energy-limited Regime
(7) * V. Rodoplu and T. H. Meng, ``Bits-per-Joule capacity of energy-limited wireless networks'', IEEE Trans. Wireless Communications, to appear 2006.
(8) * R. Negi and A. Rajeswaran, ``Capacity of power constrained ad-hoc networks'', in Proc. IEEE INFOCOM 2004, vol. 1, pp. 443-453, Mar. 2004.
(9) * W. Zhao, M. Ammar, E. Zegura, ``The energy-limited capacity of wireless networks'', Proc. IEEE Sensor and Ad Hoc Communications and Networks (SECON) 2004.
Week 4:
ENERGY-EFFICIENT MAC PROTOCOL DESIGN
Lecture 4.1: Terrestrial Sensor Networks
C. S. Raghavendra, S. Singh, ``PAMAS: Power-aware Multi-access Protocol with Signalling for Ad Hoc Networks'', ACM Computer Communications Review, Jul. 1998.
(10) W. Ye, J. Heidemann, D. Estrin, ``Medium access control with coordinated adaptive sleeping for wireless sensor networks'', IEEE/ACM Trans. Networking, vol. 12, no. 3, Jun. 2004.
S. Coleri, A. Puri, P. Varaiya, ``PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks'', IEEE Trans. Mobile Computing, Mar. 2005.
Lecture 4.2: Sensor Networks in Challenged Media
Ian F. Akyildiz, Dario Pompili, Tommaso Melodia, ``Underwater acoustic sensor networks: research challenges'', Journal of Ad Hoc Networks, vol. 3, issue 3, pp. 257-279, Feb. 2005.
(11) V. Rodoplu and M. K. Park, ``UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Wireless Acoustic Networks, submitted to IEEE Journal of Oceanic Engineering (Conference Paper version: Proc. MTS/IEEE OCEANS, Sep. 2005).
Week 5:
ROUTING
Lecture 5.1: Routing in Sensor Networks
A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, ``Geographic routing without location information,'' in Proc. ACM MobiCom 2003, Sep. 2003, pp. 96-108.
Y. Yu, R. Govindan, and D. Estrin, ``Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks,'' Dept. of Computer Science, UCLA, Technical Report, May 2001.
N. T. Nguyen, A.-I. A. Wang, and G. K. P. Reiher, ``Electric-field-based routing: a reliable framework for routing in MANETs", ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, no. 2, Apr. 2004.
Lecture 5.2: Gossip-based Routing in Mobile Networks
Z. Haas, J. Y. Halpern, and L. Li, ``Gossip-based ad hoc routing,'' in Proc. IEEE INFOCOM, Jun. 2002.
S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, ``Gossip algorithms: design, analysis and applications,'' in Proc. IEEE Infocom 2005, vol. 3, Mar. 2005, pp. 1653-1664.
X.-Y. Li, K. Moaveninejad, and O. Frieder, ``Regional gossip routing for wireless ad hoc networks,'' Mobile Networks and Applications, vol. 10, no. 1-2, Feb. 2005.
Week 6:
MOBILITY MODELS
Lecture 6.1: Long-run spatial distributions
C. Bettstetter, G. Resta, and P. Santi, ``The node distribution of the random waypoint mobility model for wireless ad hoc networks,'' IEEE Trans. Mobile Computing, vol. 2, no. 3, Jul-Sep 2003.
C. Bettstetter, H. Hartenstein,
and X. Perez-Costa, ``Stochastic
properties of the random waypoint mobility model", Wireless Networks, vol. 10, issue 5, pp. 555-567, Sep. 2004.
D. M. Blough and P. S. G. Resta, ``A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks,'' Wireless Networks, vol. 10, pp. 543-554, 2004.
Lecture 6.2: Spatial Mobility Models
S. Thajchayapong and J. M. Peha, ``Mobility patterns in microcellular wireless networks,'' IEEE Trans. Mobile Computing, vol. 5, no. 1, Jan. 2006.
Y. Lu, H. Lin, Y. Gu, and A. Helmy, ``Towards mobility-rich analysis in ad hoc networks: using contraction, expansion and hybrid models,'' in Proc. IEEE Commun. Society, 2004, pp. 4346-4351.
K. Maeda, K. Sato, K. Konishi, A. Yamaski, A. Uchiyama, H. Yamaguchi, K. Yasumoto, and T. Higashino, ``Getting urban pedestrian flow from simple observation: realistic mobility generation in wireless network simulation,'' in Proc. ACM MSWiM 2005, Oct. 2005, pp. 151-158.
Week 7:
MOBILITY and QoS
Lecture 7.1: QoS - Part I
S. Chakrabarti and A. Mishra, ``QoS issues in ad hoc wireless networks,'' IEEE Communications Magazine, pp. 142--148, Feb. 2001.
S. Chen and K. Nahstedt, ``Distributed Quality-of-Service routing in ad hoc networks,'' IEEE J. Selected Areas Commun., vol. 17, no. 8, pp. 1488-1505, Aug. 1999.
Lecture 7.2: QoS - Part II
M. K. Park and V. Rodoplu, ``Enabling QoS Routing in High-mobility Wireless Networks'', UCSB Department of ECE Technical Report, 2006.
D. Wu and R. Negi, ``Effective Capacity: A Wireless Channel Model for Support of Quality of Service'', IEEE Transactions on Wireless Communications, vol. 2, pp. 630-643, Sept. 2002.
S. Shakkottai, ``Effective Capacity and QoS for Wireless Scheduling'', 2006.
Week 8:
DELAY-TOLERANT NETWORKING (DTN)
Lecture 8.1: Delay-tolerant Networking
(12) * K. Fall, ``A delay-tolerant network architecture for challenged Internets'', in Proc. ACM SIGCOMM '03, pp. 27-34, Aug. 2003.
S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, ``Delay-tolerant networking: an approach to interplanetary internet'', IEEE Communications Magazine, pp. 128-137, Jun. 2003.
S. Jain, K. Fall, R. Patra, ``Routing in a delay-tolerant network'', in Proc. ACM SIGCOMM '04, pp. 145-157, Aug. 2004.
T. Spyropoulos, K. Psounis, C. S. Raghavendra, ``Spray and wait: an efficient routing scheme for intermittently connected mobile networks'', in Proc. ACM SIGCOMM '05 Workshops, pp. 252-259, Aug. 2005.
Lecture 8.2: Contact-based Metrics
J. Boleng, W. Navidi, and T. Camp, ``Metrics to enable adaptive protocols for mobile ad hoc networks'', in Proc. ICWN '02, pp. 293-298, 2002.
H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, ``Age matters: efficient route discovery in mobile ad hoc networks using encounter ages'', in Proc. ACM MobiHoc 2003, pp. 257-266, Jun. 2003.
A. Khelil, P. J. Marron, K. Rothermel, ``Contact-based mobility metrics for delay-tolerant ad hoc networking'', in Proc. IEEE Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS
'05), 2005.
Week 9:
COOPERATION AND PRICING IN WIRELESS NETWORKS
Lecture 9.1: Cooperative Networks
A. Sendonaris, E. Erkip and B. Aazhang, ``User cooperation diversity-part I: system description'', IEEE Trans. Commun., vol. 51, issue 11, pp. 1927 - 1938, Nov. 2003.
R. Ramanathan, ``Challenges: a radically new architecture for next generation mobile ad hoc networks'', pp. 132-139, in Proc. ACM MOBICOM 2005.
V. Rodoplu and T. H. Meng, ``Core capacity of wireless ad hoc networks'', in Proc. IEEE 5th Int. Symp. Wireless Personal Multimedia Commun., vol. 1, pp. 247-251, Oct. 2002.
V. Srinivasan, P. Nuggehalli, C.-F. Chiasserini, R. Rao, ``An analytical approach to the study of cooperation in wireless ad hoc networks'', IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 722-733, Mar. 2005.
Lecture 9.2: Pricing in Wireless Networks
N. B. Salem, L. Buttyan, J-P. Hubaux, M. Jakobsson, ``A charging and rewarding scheme for packet forwarding in multi-hop cellular networks'', in Proc. ACM MobiHoc 2003, pp. 13-24, Jun. 2003.
O. Ileri, S-C. Mau, and N. B. Mandayam, ``Pricing for enabling forwarding in self-configuring ad hoc networks'', IEEE J. Sel. Areas Commun., vol. 23, issue 1, pp. 151-162, Jan. 2005.
S. Zhong, L. Erran Li, Y. G. Liu, Y. R. Yang, ``On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks'', in Proc. ACM, 2005.
Week 10:
STUDENT PROJECT PRESENTATIONS
Each student will give a presentation on his/her project.
Acknowledgments: I would like to thank Prof. Ted Rappaport, Prof. Andrea Goldsmith and Prof. Narayan Mandayam for making their lecture notes available online, for the first lecture on the physical layer. I would like to thank all the authors whose papers serve as the reading material for this course.