Pervasive Computing
(普適計算) 2012
Lecturer: 江振瑞
Teaching Assistant:黃捷群、黃郁誠、索維廷
Time: Thursday 13:00~15: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, from cell phones to refrigerators,
or from roads to buildings, and all have the ability to compute,
sense, and communicate. This brings a new computing paradigm –
pervasive computing, in which computation occurs almost anywhere and
anytime for anybody using any devices to do anyting. This
course is intended to provide an in-depth examination of advanced
topics in pervasive computing.
Syllabus:
- Introduction to Pervasive Computing (PervasiveComputing.ppt) (9/20)
- MANETs
- WSNs
- WMSANs
- VANETs
- RFID
- LTE
- IoT, VEoT
- …
- Power Saving MAC (Media Access Control) Protocols for MANETs (QPS-NCU.ppt)(HPS4.ppt)(MAC.ppt)(9/27)
- Paper: An Asynchronous Duty Cycle Adjustment MAC
Protocol for Wireless Sensor
Networks (ADCA(GC08).pdf)(ADCA.pdf)(ADCA.ppt)
- Papers for oral reports on October 4. (Three papers
are
reported in a week, and each paper has 40~45 minutes for presentation.)
- GHE Fard, R Monsefi, MH Yaghmaee, SA Hosseini, "Queen-MAC: A
quorum-based energy-efficient medium access control protocol for
wireless sensor networks," Computer Networks, 2012.
- CM Chao, YZ Wang, MW Lu, "Multiple-Rendezvous Multichannel MAC
Protocol Design for Underwater Sensor Networks," IEEE Transactions on
Systems, Man and Cybernetics, 2012.
- L Sherly Puspha Annabel and K Murugan, "An energy efficient
wakeup schedule and power management algorithm for wireless sensor
networks," 2012 International Conference on Recent Trends In
Information Technology (ICRTIT), 2012.
- Z Chou, Y Lin, R Jan, "Optimal Asymmetric and
Maximized Adaptive Power Management Protocols for Clustered Ad Hoc
Wireless Networks," IEEE Transactions on Parallel and Distributed
Systems, 2011.
- F Hou, LX Cai, X Shen, J Huang, "Asynchronous multichannel mac
design with difference-set-based hopping sequences," IEEE Transactions
on Vehicular Technology, 2011.
- GH EkbataniFard, R Monsefi, "MAMAC: A Multi-channel
Asynchronous MAC Protocol for Wireless Sensor Networks," 2011
International Conference on Broadband and Wireless Computing,
Communication and Applications (BWCCA), 2011.
- Interesting references about congitive ratio (CR) networks,
dynamic spectrum access (DSA) and anycast:
- K Bian, JM Park, "Maximizing Rendezvous Diversity in
Rendezvous Protocols for Decentralized Cognitive Radio Networks," IEEE
Transactions on Mobile Computing, 2012.
- S Romaszko, "Making a blind date the guaranteed rendezvous in
Cognitive Radio Ad Hoc Networks," 18th European Wireless Conference,
2012.
- K Bian, JM Park, "Asynchronous channel hopping for
establishing rendezvous in cognitive radio networks," INFOCOM, 2011.
- YS Hsieh, KC Wang, CT Chou, TY Hsu, "Quiet Period (QP)
Scheduling Across Heterogeneous Dynamic Spectrum Access (DSA)-Based
Systems," 18th European Wireless Conference, 2012.
- F Ashraf, NH Vaidya, RH Kravets, "Any-MAC: Extending any
asynchronous MAC with anycast to improve delay in WSN," 2011 8th Annual
IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc
Communications and Networks (SECON), 2011.
- 4G Communications (3GPP LTE, LTEA, etc.) (from October 11
to
December 13) Course Content: http://140.115.51.221/pervasivecomputing/
- ALRD (ALRD: AoA Localization with RSSI Differences of Directional
Antennas for Wireless Sensor Networks) (slides)
- Data-Centric Routing for WSNs (DataCentricRouting.zip)
- Geographical Routing (GeographicalRouting.zip)
- Localization (GPS.zip)(Localization.zip)
- Location Service (ICS'2006) (SEEKER.ppt)
- Introduction to MANET routing protocols (ManetRouting.zip)
- Wireless Sensor Networks (WSNs) (WSN-Introduction.zip)(AVRChip.html)
(WirelessSensorNetwork.doc)(Instrumenting
the World) (Instrumenting
the World.doc)(MoteApplications.zip)(WSN-Applications.ppt)
- Wireless Sensor Network Deployment (WSNDeployment.zip)
Paper: Yung-Liang Lai and Jehn-Ruey Jiang, "Sink-Connected Barrier
Coverage Optimization for Wireless Sensor Networks," in Proc. of 2011
International Conference on Wireless and Mobile Communications (ICWMC
2011), 2011. (Slides)
Paper: Jehn-Ruey Jiang and Tzu-Ming Sung, "Energy-Efficient
Coverage and Connectivity Maintenance for Wireless Sensor Networks,"
Journal of Networks, Vol. 4, No. 6, pp. 403-410, 2009.
Paper: Yung-Liang Lai and Jehn-Ruey Jiang, "Broadcasting with Optimized
Transmission Efficiency in Wireless Networks," Fifth International
Conference on Wireless and Mobile Communications, 2009. (Slides)
Paper: Yung-Liang Lai and Jehn-Ruey Jiang, "Broadcasting with Optimized
Transmission Efficiency in 3-Dimensional Wireless Networks,"
International Conference on Parallel and Distributed Systems (ICPADS
2009), 2009. (Slides)
- Paper: A Counter-Based RFID Anti-Collision Protocol
Using Parallel Splitting, by Ming-Kuei Yeh and Jehn-Ruey Jiang
(paper)(slides)
Scoring:
- Supplemental Readings Oral Reports: 50%
- In Class and Homeworks: 10%
- Midterm Report: 20%
Write a report of 4 pages or more for a topic/paper ever mentioned.
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
- Final Report: 20%
Write a report of 4 pages or more for a paper ever reported orally.
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