ECES 831 Ad Hoc and Sensor Networks

Document Sample
ECES 831 Ad Hoc and Sensor Networks Powered By Docstoc
					                      ECES 831 Ad Hoc and Sensor Networks

Catalog Data:        20-ECES-831 Ad Hoc and Sensor Networks: Ad hoc networks, sensor
                     networks, potential applications, broadcasting, multicasting, geo-casting, Wireless
                     LANs and PANs, Impact of Directional Antennas, Security, heterogeneous
                     networks.

Textbook:            Ad hoc and Sensor Networks - Theory and Applications, by Carlos Cordeiro and
                     Dharma P. Agrawal, World Scientific Publications, March 2006, ISBN
                     981-256-681-3.

Coordinator:         Dharma P. Agrawal

Goals:               Examine emerging technologies in Wireless Ad hoc and Sensor Networks

Prerequisites        ECECS 797: Introduction to Wireless and Mobile Systems
by topic:



Course Contents:
   1. Introduction: Communication puzzle, Applications of MANETs, Challenges, and Course
      organization.

   2. Unicasting and Broadcasting: Topology-based versus position-based approaches,
      Topology-based routing protocols, Position-based routing, Other routing protocols, and Broadcast
      storm.

   3. Multicasting and Geocasting: Multicasting, and Geocasting.

   4. Wireless LANs: Why wireless LANs, Transmission Techniques, Medium Access Control
      Protocol Issues, IEEE 802.11 Standard for wireless LANs, Enhancements to IEEE 802.11 MAC,
      and Hiperlan/2 Standard for wireless LANs.

   5. Wireless PANs: Why wireless PANs, Bluetooth technology, Enhancements to Bluetooth, IEEE
      802.15 working group for WPANs, Comparison between WPAN systems, and WLANs versus
      WPANs.

   6. Directional Antenna Systems: Antenna concepts, Evolution of directional antenna systems,
      Advantages of using directional antennas, Directional antennas for ad hoc networks, Protocol issues
      on the use of directional antennas, Broadcasting, Medium access control, Routing, and Protocols.

   7. TCP over Ad Hoc: TCP protocol overview, TCP and MANETs, and Solutions for TCP over Ad



                                                     1
      hoc.

   8. Basics of Wireless Sensors and Applications: Applications, Classification of sensor networks,
      Architecture of sensor networks, Physical layer, MAC layer, Link layer, Routing layer, Transport
      layer, High-level application layer support, Adapting to the inherent dynamic nature of WSNs, and
      Sensor Networks and mobile robots.

   9. Security: Distributed systems security, Security in ad hoc networks, Key management, Secure
      routing, Cooperation in MANETs, and Intrusion detection systems.

   10. Integrating MANETs with WLANs and Cellular Networks: Ingredients of a heterogeneous
       architecture, protocol stack, comparison of the integrated architecture, conclusions and future
       directions

Grading:
                     Grading Distribution for ECES 831:
                        1. Midterm in the class on Wednesday May 10, 2006           45%
                            (syllabus till page 423 inclusive)
                        2. Simulation Project
                                a. Show the demo in the week of May 1, 2006         20%
                                b. Modify the demo by adding new features and show the demo again in
                                    the week of May 15, 2006                        10%
                                c. Simulation report by May 17, 2006                10%
                        3. Survey Write up by May 17, 2006                          15%
                     Audit: Not allowed.


List of Simulation Topics
   1. Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks By Wei Wang,
      Vikram Srinivasan, and Kee-Chaing Chua, ACM MOBICOM 2005.

   2. Fair Scheduling in Mobile Ad hoc Networks with Channel Errors by His-Lu Chao, and
      Wanjiun Liao, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4 NO. 3, MAY
      2005.

   3. A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio by
      Matthew J. Miller, and Nitin H. Vaidya, IEEE TRANSACTION ON MOBILE COMPUTING, VOL. 4,
      NO.3, MAY/JUNE 2005.

   4. GPS Free Coordinate Assignment and Routing In Wireless Sensor Network By Antonio
      Caruso, Stefano Chessa, Swades De, and Alessandro Urpi, IEEE INFOCOM, MARCH 2005


   5. Maximum Lifetime Broadcasting in Wireless Networks by Park, J., and Sahni, S., IEEE


                                                      2
   TRANSACTIONS ON COMPUTERS, VOLUME 54, ISSUE 9, SEPT. 2005 PAGE(S):1081 - 1090

6. Sensor Data Aggregation for Resource Inventory Applications by Tsung-Han Lin, and Polly
   Huang, WCNC 2005

7. Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network By Wei-Peng
   Chen, Jennifer C. Hou, and Lui Sha, IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 3,
   NO. 3, JULY-SEPTEMBER 2004

8. Optimized Broadcast Protocol for Sensor Networks By Arjan Durresi, Vamsik. Paruchuri, S,
   Sitharama Iyengar, and Rajgopal Kannan, IEEE TRANSACTIONS ON COMPUTERS, VOL. 54,
   NO.8, AUGUST 2005

9. A Distributed Coverage and Connectivity Centric Technique for Selecting Active Nodes in
   Wireless Sensor Network by Yi Zou, and Krishnendu Chakrabarty, IEEE TRANSACTION ON
   COMPUTERS, VOL.54, NO.8, AUGUST 2005

10. A Scalable Synchronization Protocol For Large Scale Sensor Networks and Its Applications
    by Yao-Win Hong, and Anna Scaglione, IEEE JOURNAL ON SELECTED AREAS IN
    COMMUNICATIONS, VOL. 23, NO.5, MAY 2005

11. The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks by Paolo Santi,
    IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 4, NO.3, MAY/JUNE 2005

12. Improving Source Routing Reliability in Mobile Ad Hoc Networks by Song Guo, Oliver Yang,
    Yantai Shu, IEEE TRANSACTIONS ON PARALLEL and DISTRIBUTED SYSTEMS, VOL. 16, NO.
    4, APRIL 2005

13. On the Interdependence Of Distributed Topology Control and Geographical Routing in Ad Hoc
    and Sensor Networks by Tommaso Melodia, Dario Pompili, Student Member, and Ian F. Akyildiz,
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 23, NO. 3, MARCH 2005


14. Cross-Layer Optimization for Routing Data Traffic in UWB-Based Sensor Networks by Yi
    Shi, Y. Thomas Hou, Hanif D. Sherali, and Scott F. Midkiff, MOBICOM 2005

15. Probability Routing Algorithm For Mobile Ad Hoc Networks’ Resources Management by
    Osama H. Hussein, Tarek N. Saasawi, and Myung Jong Lee, IEEE JOURNAL ON SELECTED
    AREAS IN COMMUNICATIONS, VOL. 23, NO. 12 DECEMBER 2005

16. An Efficient Key Pre-distribution Scheme for Ad Hoc Network Security by Mahalingam
    Ramkumar and Nasir Memon, IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,
    VOL. 23, NO. 3, MARCH 2005

17. Data Dissemination in Autonomic Wireless Sensor Networks by Max do Val Machado, Olga
    Goussevskaia, Raquel A. F. Mini, Cristiano G. Rezende, Antonio A. F. Loureiro, Geraldo Robson



                                                3
   Mateus, and José Marcos S. Nogueira, IEEE JOURNAL ON SELECTED AREAS IN
   COMMUNICATIONS, VOL. 23, NO. 12, DECEMBER 2005

18. A Sub-Gradient Algorithm For Maximal Data Extraction In Energy-limited Wireless Sensor
    Networks, Wei Ye, and Fernando Ordnez, WIRELESS NETWORKS, COMMUNICATIONS and
    MOBILE COMPUTING, 2005

19. Data Integrity Protocol for Sensor Networks by Arjan Durresi, Vamsi Paruchuri, Rajgopal
    Kannan, and S.S. Iyengar, INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR
    NETWORKS, VOL.1: 205-214, 2005

20. Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks, by PN Pathirana,
    N. Bulusu, A. V. Savkin, and S. Jha, IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL.
    4, NO. 3, MAY/JUNE 2005

21. Event-to-Sink Reliable Transport in Wireless Sensor Networks by Özgür B. Akan, and Ian F.
    Akyildiz, IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 5, OCTOBER 2005




List of Survey Topics

1. TCP in Wireless Environments: Problems and solutions

2. Communication paradigms for wireless sensor networks

3. Energy Efficient communication in ad hoc networks.

4. Object Tracking using ad hoc and sensor networks

5. Cross Layer Activity Management in sensor network

6. Extensible Authentication Protocol (EAP) and IEEE 802.1x

7. Computing and Communicating trade-offs in sensor networks

8. Usefulness of dual radios in Sensor Networks

9. Energy efficient MAC protocols for wireless mobile networks and sensor networks: SMAC, STEM,

   tradeoff between redundancy, delay and energy efficiency.

10. What aggregation means in a wireless sensor network?

11. Current Trend in Wearable Networks


                                                  4
   12. Mesh Network: commodity Multi-hop ad hoc networks

   13. Impact of agile and cognitive radios on wireless communication

   14. Efficient key management in sensor networks

   15. Need for heterogeneity in wireless sensor networks

   16. Unconventional use of sensor networks

   17. Unsaturated Capacity of Ad hoc Networks

   18.Optimization   of Wireless Network Security

   19. Accuracy and efficiency of location determination in wireless sensor networks

   20. Query Execution in sensor networks

   21. Bandwidth Allocation in Multi-hop Wireless ad hoc networks

   22. Lifetime of wireless sensor networks: traffic model in sensors, connectivity and coverage, energy

      efficiency of each hop and energy efficiency of the whole network




Computer Usage: For simulation project.

Outcomes:             Engineering Science: 50%, Engineering Design:   50%


Prepared by:                 Dharma P. Agrawal, D.Sc.                       Date: March 2006




                                                      5
   5