Pervasive Computing (普適計算) 2009

Pervasive Computing (普適計算) 2009

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)
(2009/09/17)This week's homework: A one- or two-page report mentioning a pervasive computing application using
- MANETs
- WSNs
- VANETs
- RFID
- …
- References should be included
- Better add your won opinions
- Hand in the report to TA before class next week
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)
(2009/10/01) This week's homework: About -- Ni, S., Tseng, Y., Chen, Y., and Sheu, J. 1999. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th Annual ACM/IEEE international Conference on Mobile Computing and Networking (Seattle, Washington, United States, August 15 - 19, 1999). MobiCom '99. ACM, New York, NY, 151-162. (Or The Broadcast Storm Problem in a Mobile Ad Hoc Network, Wireless Networks, Volume 8, Numbers 2-3, pp. 153-167, 2002)
Study the above paper and wirte down one mechanism of your own to mitigate the broadcast strom problem. Hand in the report to TA before the class next week.
Papers for oral reports on Oct. 15 and Oct. 29 (Two papers are reported in a week, and each paper has 75 min for presentation. So, be well prepared. TA, please bring me double-sided paper hard copies with presentor names on Oct. 8.)
1. AAA: Asynchronous, Adaptive, and Asymmetric Power Management for Mobile Ad Hoc
  SH Wu, CM Chen, MS Chen
  IEEE INFOCOM 2009, 2009
2. CRT-MAC: A Power-Saving Multicast Protocol in the Asynchronous Ad Hoc Networks
  YC Kuo, CN Chen
  IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008), 2008
3. CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks
  Lai, S., Zhang, B., Ravindran, B., and Cho, H
  12th international Conference on Principles of Distributed Systems, Luxor, Egypt, December 15 - 18, 2008
4. Adaptive Quorum: A Traffic Aware Power Saving Mechanism for Multi-hop Mobile Ad-hoc Networks
  Hosseininezhad S.A., Saeedi Nejad G., Rahimizadeh K., Dehghan M.
  10th IEEE International Conference on Advanced Communication Technology (ICACT 2008), Phoenix Park, Korea, PP. 322-327, 2008
(Oct. 22) Speech: "QoS Challenges for Wireless Broadband: WLAN, Wireless Ad Hoc and WiMAX," by Jenq-Neng Hwang, Professor, Department of Electrical Engineering
University of Washington, Seattle WA. (Slides)
Wireless Sensor Networks (WSNs) (WSN-Introduction.zip)(AVRChip.html)
(WirelessSensorNetwork.doc)(Instrumenting the World) (Instrumenting the World.doc)(MoteApplications.zip)(WSN-Applications.ppt)
(Nov. 5) Paper: A Counter-Based RFID Anti-Collision Protocol Using Parallel Splitting, by Ming-Kuei Yeh and Jehn-Ruey Jiang
(paper)(slides)
(Nov. 5) Paper: An Asynchronous Duty Cycle Adjustment MAC Protocol for Wireless Sensor Networks (ADCA(GC08).pdf)(ADCA.pdf)(ADCA.ppt)
(Nov. 12) No class (for writing midterm reprot)
(Nov. 19) Hand in midterm reprot about how to improve one of the papers or talk
1. Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks
2. An Asynchronous Duty Cycle Adjustment MAC Protocol for Wireless Sensor Networks
3. A Counter-Based RFID Anti-Collision Protocol Using Parallel Splitting
4. QoS Challenges for Wireless Broadband: WLAN, Wireless Ad Hoc and WiMAX
(Nov. 26) No class (for the athletic meet)

Papers for oral reports on Dec. 3 and Dec. 10
1. A Quorum-Based Energy Saving MAC Protocol Design for Wireless Sensor Networks
Chao, C.-M.; Lee, Y.-W.;
Vehicular Technology, IEEE Transactions on : Accepted for future publication
Volume PP, Forthcoming, 2009 Page(s):1 - 1
2. Cost- and Collision-Minimizing Forwarding Schemes for Wireless Sensor Networks: Design, Analysis and Experimental Validation
Rossi, M.; Bui, N.; Zorzi, M.;
Mobile Computing, IEEE Transactions on
Volume 8, Issue 3, March 2009 Page(s):322 - 337
3. Improving Quality-of-Service in Wireless Sensor Networks by Mitigating “Hidden-Node Collisions”
Koubaa, A.; Severino, R.; Alves, M.; Tovar, E.;
Industrial Informatics, IEEE Transactions on
Volume 5, Issue 3, Aug. 2009 Page(s):299 - 313
4. A Fairness-Aware Congestion Control Scheme in Wireless Sensor Networks
Yin, X.; Zhou, X.; Huang, R.; Fang, Y.; Li, S.;
Vehicular Technology, IEEE Transactions on
Volume 58, Issue 9, Nov. 2009 Page(s):5225 - 5234
5. A multi-hop reservation method for end-to-end latency performance improvement in asynchronous MAC-based wireless sensor networks
Sung-hwa Hong; Hoon-ki Kim;
Consumer Electronics, IEEE Transactions on
Volume 55, Issue 3, August 2009 Page(s):1214 - 1220
Digital Object Identifier 10.1109/TCE.2009.5277978

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.
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
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
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
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

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 oral reports: (Each student just selects one paper for the oral report)

Sensor network security: a survey
Xiangqian Chen; Makki, K.; Kang Yen; Pissinou, N.;
Communications Surveys & Tutorials, IEEE
Volume 11, Issue 2, Second Quarter 2009 Page(s):52 - 73
Performance evaluation of efficient and reliable routing protocols for fixed-power sensor networks
Loh, P.K.K.; Pan, Y.; Hsu Jing;
Wireless Communications, IEEE Transactions on
Volume 8, Issue 5, May 2009 Page(s):2328 - 2335
Overlapping Multihop Clustering for Wireless Sensor Networks
Youssef, M.; Youssef, A.; Younis, M.;
Parallel and Distributed Systems, IEEE Transactions on
Volume 20, Issue 12, Dec. 2009 Page(s):1844 - 1856
Optimized Scheduled Multiple Access Control for Wireless Sensor Networks
Paschalidis, I.C.; Wei Lai; Xiangdong Song;
Automatic Control, IEEE Transactions on
Volume 54, Issue 11, Nov. 2009 Page(s):2573 - 2585
Message-Efficient Beaconless Georouting With Guaranteed Delivery in Wireless Sensor, Ad Hoc, and Actuator Networks
Ruhrup, S.; Kalosha, H.; Nayak, A.; Stojmenovic, I.;
Networking, IEEE/ACM Transactions on : Accepted for future publication
Volume PP, Forthcoming, 2009
On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint
Chamam, A.; Pierre, S.;
Mobile Computing, IEEE Transactions on
Volume 8, Issue 8, Aug. 2009 Page(s):1077 - 1086
Performance evaluation of efficient and reliable routing protocols for fixed-power sensor networks
Loh, P.K.K.; Pan, Y.; Hsu Jing;
Wireless Communications, IEEE Transactions on
Volume 8, Issue 5, May 2009 Page(s):2328 - 2335
Greedy Routing with Anti-Void Traversal for Wireless Sensor Networks
Wen-Jiunn Liu; Kai-Ten Feng;
Mobile Computing, IEEE Transactions on
Volume 8, Issue 7, July 2009 Page(s):910 - 922
Link Estimation and Routing in Sensor Network Backbones: Beacon-Based or Data-Driven?
Hongwei Zhang; Arora, A.; Sinha, P.;
Mobile Computing, IEEE Transactions on
Volume 8, Issue 5, May 2009 Page(s):653 - 667
Lexicographically Optimal Routing for Wireless Sensor Networks With Multiple Sinks
Shah-Mansouri, V.; Mohsenian-Rad, A.-H.; Wong, V.W.S.;
Vehicular Technology, IEEE Transactions on
Volume 58, Issue 3, March 2009 Page(s):1490 - 1500
Beacon-less geographic routing made practical: challenges, design guidelines, and protocols
Sanchez, J.; Ruiz, P.; Marin-Perez, R.;
Communications Magazine, IEEE
Volume 47, Issue 8, August 2009 Page(s):85 - 91
Hybrid Geographic Routing for Flexible Energy—Delay Tradeoff
Min Chen; Leung, V.C.M.; Shiwen Mao; Yang Xiao; Chlamtac, I.;
Vehicular Technology, IEEE Transactions on
Volume 58, Issue 9, Nov. 2009 Page(s):4976 - 4988
Design and Performance of Wireless Data Gathering Networks Based on Unicast Random Walk Routing
Froc, G.; Mabrouki, I.; Lagrange, X.;
Networking, IEEE/ACM Transactions on
Volume 17, Issue 4, Aug. 2009 Page(s):1214 - 1227
An Adaptive LLC-Based and Hierarchical Power-Aware Routing Algorithm
Alippi, C.; Camplani, R.; Roveri, M.;
Instrumentation and Measurement, IEEE Transactions on
Volume 58, Issue 9, Sept. 2009 Page(s):3347 - 3357
Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks
Cheng, M.; Xuan Gong; Lin Cai;
Wireless Communications, IEEE Transactions on
Volume 8, Issue 7, July 2009 Page(s):3770 - 3779
AsOR: an energy efficient multi-hop opportunistic routing protocol for wireless sensor networks over Rayleigh fading channels
Pingyi Fan; Chen Zhi; Chen Wei; Ben Letaief, K.;
Wireless Communications, IEEE Transactions on
Volume 8, Issue 5, May 2009 Page(s):2452 - 246
Accurate Distributed Range-Based Positioning Algorithm for Wireless Sensor Networks
Chan, F.; So, H.C.;
Signal Processing, IEEE Transactions on
Volume 57, Issue 10, Oct. 2009 Page(s):4100 - 4105
Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks
Yun Wang; Xiaodong Wang; Demin Wang; Agrawal, D.P.;
Parallel and Distributed Systems, IEEE Transactions on
Volume 20, Issue 10, Oct. 2009 Page(s):1540 - 1552

Scoring：

Supplemental Readings Oral Reports: 40%
In Class and Homeworks: 15%
Midterm Report: 20%
Final Report: 25%
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

Back to My Home