ECSE6962: Schedule and Reading List (A. Abouzeid)

Wireless Ad Hoc and Sensor Networks

ECSE6962 Fall 2005

Class Time: MR 4:00-5:20 JEC4304

Instructor: Prof. Alhussein Abouzeid

JEC6038, x6534

abouza@rpi.edu

Course Homepage: http://www.ecse.rpi.edu/homepages/abouzeid/monet.html

Schedule:

1. Aug 29 Course Introduction & Format + some brainstorming

Slide Set #1

2. Sept 1 Ad Hoc Networks History and Open Problems

Slide Set #2

Reading List:

1. R. Ramanathan and J. Redi, "A Brief Overview of Ad Hoc Networks: Challenges and Directions," IEEE Communications Magazine, vol. 40, no. 5, pp . 20-22, May 2002.

2. C. Moss, "The Nodes Revolution--Ad Hoc Networking," IEE Communications Engineer, vol. 2, no. 1, pp. 18-21, February-March 2004.

Supplementary Reading:

3. I. Chlamtac, M. Conti, and J. Liu, "Mobile Ad Hoc Networking: Imperatives and Challenges," Elsevier Ad Hoc Networks Journal, vol. 1, no. 1, pp. 13-64, July 2003.

4. M. Frodigh, P. Johansson, and P. Larsson, "Wireless Ad Hoc Networking--The Art of Networking without a Network," Ericsson Review, vol. 77, no . 4, pp. 248-263, 2000.

5. A.J. Goldsmith and S.B. Wicker, “Design Challenges for Energy-Constrained Ad Hoc Networks,” IEEE Wireless Communications, August 2002.

3. Sept 8 Sensor Networks Introduction

Slide Set #3

Reading List:

6. “Embedded Everywhere – A Research Agenda for Networked Systems of Embedded Computer,” Computer Science and Telecommunications Board, National Research Council, 2001. (This report is available online)

4. Sept 12 Physical Layer Introduction

Slide Set #4

Reading List:

6. [Chapter 8, Sections 1 to 3] A. Kumar, D. Manjunath and J. Kuri, “Communication Networking: An Analytical Approach,” Elsevier, 2004.

7. [Chapter 2], Sections 1 to 4] K. Pahlavan, P. Krishnamurthy, “Principles of Wireless Networks,” Prentice Hall, November 2002.

5. Sept 15 MAC Layer Introduction & the IEEE802.11 standard

Slide Set #5

Reading List:

8. Chaudet, C.; Dhoutaut, D.; Lassous, I.G., “Performance issues with IEEE 802.11 in ad hoc networking,” IEEE Communications Magazine, Volume 43, Issue 7, July 2005 Page(s):110 – 116.

9. Hua Zhu; Ming Li; Chlamtac, I., Prabhakaran, B.; “A survey of quality of service in IEEE 802.11 networks,” , IEEE Wireless Communications [see also IEEE Personal Communications]
Volume 11, Issue 4, Aug. 2004 Page(s):6 - 14.

6. Sept 19 Survey of MAC Layer for Ad Hoc Networks

Jayasri Akella

Slide Set #6

Reading List:

10. Raja Jurdak, Videira Lopes and Pierre Baldi, “A survey, classification and comparative analysis of Medium access control protocols for Ad Hoc networks,” IEEE Communications Surveys 6(1), 2004.

7. Sept 22 Topology-Based Routing

Jason schweir

Slide Set #7

Reading List:

11. S. Das, R. Castaneda, J. Yan, and R. Sengupta, Comparative performance evaluation of routing protocols for mobile, ad hoc networks, IEEE Proc. Seventh Int’l Conf. Computer Communications and Networks, 1998.

Supplementary Reading:

12. G. Alandjani and E. Johnson, “Fuzzy routing in ad hoc networks,” IEEE Proc. Conf. Performance, Computing, and Communications, 2003.

13. S. Gwalani, E. Belding-Royer, and C. Perkins, “AODV-PA: AODV with path accumulation,” IEEE Int’l Conf. Communications, 2003.

14. M. Haenggi, “Routing in ad hoc networks – A wireless perspective,” IEEE Proc. First Int’l Conf. Broadband Networks, 2004.

15. P. Samar, M. Pearlman, and Z. Haas, Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks, IEEE Trans. Networking, vol. 12, no. 4, Aug 2004.

16. S. Gwalani, E. Belding-Royer, and C. Perkins, “AODV-PA: AODV with path accumulation,” IEEE Int’l Conf. Communications, 2003.

8. Sept 26 Position-Based and Hybrid Routing

Brad Stephenson

Slide Set #8

Reading List:

17. Basagni, S., et al, A Distance Routing Effect Algorithm for Mobility (DREAM). MOBICOM ’98.

18. Giordano, S., et al, Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy. www.site.uottawa.ca/~ivan/routing-survey.pdf

19. Stojmenovic, I. and Lin, X., Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. on Parallel and Distributed Systems, Oct. 2001

20. Mauve, M., et al, A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Network, November/December 2001.

Supplementary Reading:

21. Blazevic, L., et al, Self Organized Terminode Routing. IEEE Commun. Magazine, 2001.

22. Ko, Y.B. and Vaidya, N.H., Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. ACM/Baltzer WINET J., vol. 6, no. 4, 2000.

23. Navas, J.C. and Imielinski, T., Geographic Addressing and Routing. MOBICOM ’97.

24. Stojmenovic, I., et al, Design Guidelines for Routing Protocols in Ad Hoc and Sensor Networks with a Realistic Physical Layer. IEEE Commun. Magazine, March 2005.

25. Toussaint, G. The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition, vol. 12, no.4, 1980.

26. Takagi, H. and Kleinrock, L., Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Trans. on Commun., 1984.

9. Sept 29 Capacity of Wireless Ad Hoc Networks

Vicky Sharma

Slide Set #9

Reading List:

27. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory,IT-46(2):388–404,March 2000.

28. M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. In IEEEINFOCOM’01,April 2001.

29. Su Yi, Yong Pei and Shivkumar Kalyanaraman. On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas, MobiHoc’03, June 1–3, 2003.

Supplementary Reading:

30. Shuchin Aeron and Saligrama Venkatesh. Capacity Scaling in Wireless ad-hoc networks with Pe, ISIT 2004, Chicago, USA, June 27 – July 2, 2004

31. Benyuan Liu , Zhen Liu and Don Towsley. On the Capacity of Hybrid Wireless Networks, 2003 IEEE

10. Oct 3 Localization in Wireless Sensor Networks

Xiaobo Long

Slide Set #10

Reading List:

32. Koen Langendoen, Niels Reijers, Distributed localization in wireless sensor networks: a quantitative comparison, Computer Networks, 2003, pp. 499-518.

33. D. Niculescu, B. Nath, Ad-hoc positioning system, IEEE GlobeCom, 2001.

34. C. Savarese, K. Langendoen, J. Rabaey, Robust positioning algorithms for distributed ad-hoc wireless sensor networks, USENIX Technical Annual Conference, 2002, pp. 317–328.

35. A. Savvides, H. Park, M. Srivastava, The bits and flops of the N-hop multilateration primitive for node localization problems, in: First ACM International Workshop on Wireless Sensor Networks and Application (WSNA), 2002, pp. 112–121.

36. David Moore, John Leonard, Daniela Rus and Seth Teller, Robust Distributed Network Localization with Noisy Range Measurements, ACM, 2004.

37. Yi Shang, Wheeler Ruml, Ying Zhang, Markus P. J. Fromherz, Localization from Mere Connectivity, MobiHoc, 2003.

38. Lingxuan Hu, David Evans, Localization for Mobile Sensor Networks, MobiCom, 2004.

11. Oct 6 Data Aggregation in Wireless Sensor Networks

Seema Kamath

Slide Set #11

Reading List:

39. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.

40. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, Directed Diffusion : A Scalable and Robust Communication Paradigm for Sensor Networks, Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM’00).

Supplementary Reading:

41. Gregory Hartl, Baochun Li, infer: A Bayesian Inference Approach towards Energy Efficient Data Collection in Dense Sensor Networks, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICSCS’05).

42. Dragan PetroviC, Rahul C. Shah, Kannan Ramchandran, Jan Rabaey, Data Funneling: Routing with Aggregation and Compression for Wireless Sensor Networks, 2003.

12. Oct 11 Coverage in Wireless Sensor Networks

Xiang Luo

Slide Set #12

Reading List:

43. Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha, “The holes problem in wireless sensor networks: a survey,” ACM SIGMOBILE Mobile Computing and Communications Review, Volume 9 Issue 2, April 2005.

44. Hai Huang, Andr W. Richa, Michael Segal , “Dynamic coverage in ad-hoc sensor networks,” Mobile Networks and Applications, Volume 10 Issue 1-2, February 2005.

45. Guoliang Xing, Xiaorui Wang, Yuanfang Zhang, Chenyang Lu, Robert Pless, Christopher Gill , “Integrated coverage and connectivity configuration for energy conservation in sensor networks,” ACM Transactions on Sensor Networks (TOSN), Volume 1 Issue 1, August 2005.

46. Meguerdichian, S.; Koushanfar, F.; Potkonjak, M.; Srivastava, M.B., “Coverage problems in wireless ad-hoc sensor networks,” Proceedings of INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Volume 3, 22-26 April 2001 Page(s):1380 - 1387.

47. Sekhar, A.; Manoj, B.S.; Siva, C.; Murthy, R., “Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility,” Pervasive Computing and Communications, 2005. PerCom 2005. Third IEEE International Conference on 8-12 March 2005 Page(s):51 – 60.

48. Yi Zou; Chakrabarty, K.; Computers, “A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks,” IEEE Transactions on Volume 54, Issue 8, Aug. 2005 Page(s):978 – 991.

49. Cardei, M.; Thai, M.T.; Yingshu Li; Weili Wu, “Energy-efficient target coverage in wireless sensor networks,” Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Volume 3, 13-17 March 2005 Page(s):1976 – 1984.

50. Ghrist, R.; Muhammad, A., “Coverage and hole-detection in sensor networks via homology,” Proceedings of Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005, 15 April 2005 Page(s):254 – 260.

13. Oct 13 Time Synchronization in Wireless Sensor Networks

Anisha Menon

Slide Set #13

Reading List:

51. M.L. Sichitiu and C. Veerarittiphan, Simple, Accurate Time Synchronization for Wireless Sensor Networks. IEEE Wireless Communications and Networking Conference, WCNC 2003

52. Jeremy Elson, Lewis Girod, and Deborah Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Proceedings of the Fifth Symposium onOperating Systems Design and Implementation (OSD/2002),Boston, MA, December 2002.

53. Jana van Greunen, Jan Rabaey. Lightweight Time Synchronization for Wireless Networks. Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications. San Diego, CA, USA .Pages: 11 - 19 ,Year of Publication: 2003.

Supplementary Reading:

54. Santashil PalChaudhuri, Amit Kumar Saha, David B. Johnson. Adaptive Clock Synchronization in Sensor Networks. Proceedings of the third international symposium on Information processing in sensor networks,Berkeley, California.Pages 340-348. published 2004.

55. Jeremy Elson, Kay Romer. Wireless Sensor Networks:New regime for Time Synchronization. in ACM SIGCOMM Computer Communications Review. Vol 33, Jan 2003.

56. David L.Mills, Internet Time Synchronization: The Network Time Protocol. In Communications, IEEE Transactions on Volume 39, Issue 10, Oct. 1991 Page(s):1482 - 1493

14. Oct 17 Target Tracking in Wireless Sensor Networks

Arpit Sheth

Slide Set #14

Reading List:

57. Jie Liu; Patrick Cheung; Feng Zhao; Leonidas Guibas; - A dual-space approach to tracking and sensor management in wireless sensor networks - Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications - 2002 – Pages 131-139

58. Chakrabarty, K.; Iyengar, S.S.; Hairong Qi; Eungchun Cho; - Grid coverage for surveillance and target location in distributed sensor networks - Computers, IEEE Transactions on - Volume 51, Issue 12, Dec. 2002 Page(s):1448 - 1453

59. Yang, H.; Sikdar, B.; - A protocol for tracking mobile targets using sensor networks - Sensor Network Protocols and Applications, 2003. Proceedings of the First IEEE. 2003 IEEE International Workshop on - 11 May 2003 Page(s):71 – 81

Supplementary Reading:

60. Dan Li; Wong, K.D.; Yu Hen Hu; Sayeed, A.M.;- Detection, classification and tracking of targets - Signal Processing Magazine, IEEE Volume 19, Issue 2, March 2002 Page(s):17 - 29

61. Brooks, R.R.; Ramanathan, P.; Sayeed, A.M.;- Distributed target classification and tracking in sensor networks - Volume 91, Issue 8, Aug. 2003 Page(s):1163 – 1171

62. Wei-Peng Chen; Hou, J.C.; Lui Sha; - Dynamic clustering for acoustic target tracking in wireless sensor networks - Mobile Computing, IEEE Transactions on - Volume 3, Issue 3, July-Aug. 2004 Page(s):258 – 271

15. Oct 24 Data Compression in Correlated Data Gathering

Zhenzhen Ye

Slide Set #15

Reading List:

63. D. Neuhoff, “Field-Gathering Sensor Networks, Distributed Encoding and Oversmapling”, Canadian workshop on Information Theory, May 2003.

64. R. Cristescu and M. Vetterli, “On the Optimal Density for Real-time Data Gathering of Spatio-Temporal Processes in Sensor Networks”, in the Proc. of ACM IPSN’05, 2005.

65. S. Pattem, B. Krishnamachari and R. Govindan, “The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks”, in the Proc. of ACM IPSN’04, Apr 2004.

66. R. Cristescu, B. Beferull-Lozano and M. Vetterli, “On Network Correlated Data Gathering”, in the Proc. of IEEE Infocom’04, 2004.

67. S. Pradham, J. Kusuma and K. Ramchandran, “Distributed Compression in a Dense Microsensor Network”, IEEE Signal Processing Magazine, pp.51 - 60, Mar 2002.

Supplementary Reading:

68. A. Scaglione and S. Servetto, “On the Interdependence of Routing and Data Compression in Multi-hop Sensor Networks”, to appear in ACM/Kluwer Journel on Mobile Networks and Applications (MONET) - (also in MobiCom 2002).

69. R. Cristescu, B. Beferull-Lozano and M. Vetterli, “Networked Slepian-Wolf: Theory, Algorithms and Scaling Laws”, to appear in IEEE Trans. on Information Theory, 2005.

70. T. Cover and J. Thomas, Elements of Information Theory, John Wiley and Sons, Inc., 1991.

71. Aaron, A., Girod, B.: Compression with Side Information Using Turbo Codes, in Proc.IEEE Data Compression Conference (DCC’02), Snowbird, UT, pp. 252-261, Apr 2002.

16. Oct 27 Cooperative Relaying

Jingqiao Zhang

Slide Set #16

Reading List:

17. Nov 3 Spatial Diversity in Wireless Networks

Hsin-Yi Shen

Slide Set #17

Reading List:

18. Nov 7 Power Control

Di Wang

Slide Set #18

Reading List:

19. Nov 10 Wireless Distributed Control Networks

Jayant Srinivasan

Slide Set #19

Reading List:

20. Nov 14 Industry Standards and Platforms

Alex Newman

Slide Set #20

Reading List:

21. Nov 17 Mesh Networks

Slide Set #21

Reading List:

22. Nov 21 Routing in Wireless Mesh Networks

Meng Fang

Slide Set #22

Reading List:

23. Nov 28 Security in Ad Hoc Networks

Slide Set #23

Reading List:

72. Y. Hu, A. Perrig, and D. Johnson, “Ariadne: A Secure On-demand Routing Protocol for Ad Hoc Networks,“ACM MOBICOM, 2002.

73. Adrian Perrig, Ran Canetti, J.D. Tygar, and Dawn Song. Efficient Authentication and Signing of Multicast Streams over Lossy Channels. In IEEE Symposium on Security and Privacy, pages 56–73, May 2000.

74. M. Bellare, R. Canetti, H. Krawczyk, “Keying Hash Functions for Message Authentication,“ Proceedings of Advances in Cryptology - CRYPTO '96: 16th Annual International Cryptology Conference, Santa Barbara, California, USA, August 1996.

75. H. Yang, X. Meng, and S. Lu, “Self-Organized Network Layer Security in Mobile Ad Hoc Networks,” ACM WiSe, 2002.

76. G. Noubir and G. Lin, “Low-Power DoS Attacks in Data Wireless LANs and Countermeasures,” ACM MobiHoc, Poster Session, 2003.

77. H Yang, H Luo, F Ye, S Lu, L Zhang, “Security in mobile ad hoc networks: Challenges and solutions,” IEEE Wireless Communications Magazine, February 2004.

Supplementary Reading:

78. M. Zapata, and N. Asokan, “Securing Ad Hoc Routing Protocols,” ACM WiSe, 2002.

79. B. Dahill et al., “A Secure Protocol for Ad Hoc Networks,“ IEEE ICNP, 2002.

80. Y. Hu, A. Perrig, and D. Johnson, “Packet Leashes: A Defense against Wormhole Attacks in Wireless Networks,” IEEE INFOCOM, 2002.

81. V. Gupta, S. Krishnamurthy, and M. Faloutsos, “Denial of Service Attacks at the MAC Layer in Wireless Ad Hoc Networks,” IEEE MILCOM, 2002.

82. P. Kyasanur, and N. Vaidya, “Detection and Handling of MAC Layer Misbehavior in Wireless Networks,” DCC, 2003.

83. P. Papadimitratos, and Z. Haas, “Secure Routing for Mobile Ad Hoc Networks,” CNDS, 2002.

84. B. Awerbuch et al., “An On-Demand Secure Routing Protocol Resilient to Byzantine Failures,” ACM WiSe, 2002.

85. S. Marti et al., “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks,” ACM MOBICOM, 2000.

86. IEEE Std. 802.11i/D30, “Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Specification for Enhanced Security,” 2002.

87. IEEE Std. 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 1997.