Pervasive Computing (隨處計算) 2008

Pervasive Computing (隨處計算) 2008

Lecturer： 江振瑞
Teaching Assistant：徐翊嘉
Time: Wed. 12:00~14:50
Place: E6-A210
Blackboard Sysytem: http://bb.ncu.edu.tw

Course Description:

A new era of computing is on the horizon. In this new era, hundreds of billions of tiny devices are deeply embedded within our physical environment. The devices are integrated into everything, from badges to chairs, and all have the ability to compute, sense, and communicate. This brings a new computing paradigm – pervasive computing, in which computation occurs everywhere. This course is intended to provide an in-depth examination of advanced topics in pervasive computing.

Syllabus:

Introduction to Pervasive Computing (PervasiveComputing.ppt)
Introduction to Wireless Communications (ppt)
Introduction to Wireless MAC (Media Access Control) protocols (ppt)
Introduction to MANET routing protocols (ManetRouting.zip)
Power Saving MAC Protocols for MANETs (QPS-NCU.ppt)(HPS4.ppt)
Papers for oral reports on Oct. 16 and Oct. 23
1. Fully Adaptive Power Saving Protocols for Ad Hoc Networks Using the Hyper Quorum System
  Shan-Hung Wu; Ming-Syan Chen; Chung-Min Chen;
  The 28th International Conference on Distributed Computing Systems, 2008.
2. Revising Quorum Systems for Energy Conservation in Sensor Networks
  Tulone, D.; Demaine, E.D.;
  International Conference on Wireless Algorithms, Systems and Applications, 2007.
3. A Quorum-Based Route Cache Maintenance Protocol for Mobile Ad-Hoc Networks
  Gwo-Jong Yu;
  The 22nd International Conference on Advanced Information Networking and Applications, 2008.
4. Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications
  P Dutta, D Culler - cs.berkeley.edu
  The Sixth ACM Conference on Embedded Networked Sensor Systems (SenSys'08), 2008.
Wireless Sensor Networks (WSNs) (WSN-Introduction.zip)(AVRChip.html)
(WirelessSensorNetwork.doc)(Instrumenting the World) (Instrumenting the World.doc)(MoteApplications.zip)(WSN-Applications.ppt)
Power Saving MAC Protocols for WSNs (WSN-MAC.zip)
An Asynchronous Duty Cycle Adjustment MAC Protocol for Wireless Sensor Networks (ADCA(GC08).pdf)(ADCA.pdf)(ADCA.ppt)
Papers for oral reports on Nov. 13 and 20
1. UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks
   Min Kyoung Park; Rodoplu, V.;
   Oceanic Engineering, IEEE Journal of
   Volume 32, Issue 3, July 2007 Page(s):710 - 720
2. Topics in ad hoc and sensor networks - Power saving algorithms for wireless sensor networks on IEEE 802.15.4
   Tae Rim Park; Lee, M.J.;
   Communications Magazine, IEEE
   Volume 46, Issue 6, June 2008 Page(s):148 - 155
3. Z-MAC: A Hybrid MAC for Wireless Sensor Networks
   Injong Rhee; Warrier, A.; Aia, M.; Jeongki Min; Sichitiu, M.L.;
   Networking, IEEE/ACM Transactions on
   Volume 16, Issue 3, June 2008 Page(s):511 - 524
4. Toward In-Band Self-Organization in Energy-Efficient MAC Protocols for Sensor Networks
    Fan Yu; Tao Wu; Biswas, S.;
    Mobile Computing, IEEE Transactions on
    Volume 7, Issue 2, Feb. 2008 Page(s):156 - 170

References:

I. Demirkol, C. Ersoy, F. Alagoz, "MAC Protocols for Wireless Sensor Networks: a Survey," IEEE Communications Magazine, 2006.

Xiaolei Shi and G. Stromberg, "SyncWUF: An Ultra Low-Power MAC Protocol for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Volume 6, Issue 1, Page(s):115 - 125, Jan. 2007 .

M.A. Erazo and Yi Qian, "SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications," 2nd International Symposium on Wireless Pervasive Computing, 2007.
A. M. Firoze and L. Y. Jun, "PR-MAC A Priority Reservation MAC Protocol For Wireless Sensor Networks," International Conference on Electrical Engineering, ICEE '07, pp.1-6, April 2007.
Wei Liang, Haibin Yu and Chang Che, "An Adaptive Probability Access Mechanism for Wireless Sensor Network Software Engineering," Eighth ACIS International Conference on Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007.
Anthony D. Wood, John A. Stankovic and Zhou John, "DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks," 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON '07, 2007.
Peng Xie and Jun-Hong Cui, "R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks," International Conference on Wireless Algorithms, Systems and Applications, WASA 2007, 2007.

Data-Centric Routing for WSNs (DataCentricRouting.zip)
Geographical Routing (GeographicalRouting.zip)
Localization (GPS.zip)(Localization.zip)
Location Service (ICS'2006) (SEEKER.ppt)
Wireless Sensor Network Deployment (WSNDeployment.zip)

Papers for the third oral report:
You can choose your own paper under the constraints:

SCI-indexed journal paper
Published in 2008
Related to Data-Centric Routing, Geographical Routing, Localization, Location Service or Sensor Deployment

Scoring：

Supplemental Readings Oral Reports: 35%
In Class: 15%
Midterm Report: 25%
Final Report: 25%
The report should include 1. the background of the paper you are surveying 2. the problem(s) you've found or the possbile improvement(s) of the paper 3. the solution(s) to the problem(s) or the improvement(s) proposed by you. 4. Conclusion

Books:

R. Shorey, A. Ananda, M. C. Chan and W. T. Ooi, "Mobile, wireless, sensor networks," Wiley, 2006.
I. Mahgoub and M. Ilyas, "Sensor Networks Protocol," CRC Press, 2006.
B. Krishnamachari, "Networking Wireless Sensors," Cambridge University Press, 2005.
I. Stojmenovic, "Handbook of sensor networks -- algorithms and architectures," Wiley, 2005.
Feng Zhao and Leonidas Guibas, “Wireless Sensor Networks -- an information processing approach,” Elsevier, 2004.
Carlos De Morais Cordeiro and Dharma Prakash Agrawal, "Ad Hoc and Sensor Networks -- Theory and Applications," World Scientific Publishing Company, 2006

Back to My Home