Pervasive Computing
(普適計算) 2010
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, 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)
(2010/09/16)This week's homework: A one- or two-page report mentioning a pervasive computing application using
- MANETs
- WSNs
- WMSANs
- VANETs
- RFID
- …
- References should be included
- Better include some pictures and 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)
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)
- Papers for oral reports on Oct. 21 and Oct. 28 (Three papers
are
reported in a week, and each paper has 40~45 minutes for presentation.)
-
1. ER-MAC: A Hybrid MAC Protocol for Emergency Response Wireless Sensor Networks
Sitanayah, L., Sreenan, C.J. and Brown, K.N. ;
Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on , July 2010 pp. 244 - 249
2. Optimization and Evaluation of an Energy-Efficient MAC protocol for WASNs
Corradini, F.; Papalini, M.; Polzonetti, A.; Riganelli, O.;
Networking and Services (ICNS), 2010 Sixth International Conference on, March 2010, pp. 293 – 298
3. DSMAC: An energy-efficient MAC protocol in Event-driven Sensor
Cheng Yin; Ya Li; Dongquan Zhang; Yuanxue Cheng; Maopo Yin;
Advanced Computer Control (ICACC), 2010 2nd International Conference on, March 2010, pp. 422 – 425
4. An Energy-efficient Adaptive and Asynchronous MAC protocol for wireless sensor network
Yang, Xi ; Liu, Jun ; Fan, Xiaoping and Liu, Shaoqiang ;
Control Conference (CCC), 2010 29th Chinese, July 2010, pp. 4807 – 4812
5. Heterogenous Quorum-Based Wake-Up Scheduling in Wireless Sensor Networks
Lai, Shouwen; Ravindran, Binoy; Cho, Hyeonjoong;
Computers, IEEE Transactions on, Nov. 2010, pp. 1562 – 15756. A Multiple Rendezvous Multichannel MAC Protocol for Underwater Sensor Networks
Chao, Chih-Min and Wang, Yao-Zong
Wireless Communications and Networking Conference (WCNC), 2010 IEEE , April 2010, pp. 1 - 6
-
- 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: 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)
Papers related to the coverage problem for oral reports on Nov. 18 and Dec. 2:
1.
On
the Selection of Connectivity-based Metrics for WSNs using a
Classification of Application
Behaviour
Boyd,
Alan W.F. ; Balasubramaniam, Dharini ; Dearle, Alan ; Morrison, Ron ;
Sensor
Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2010 IEEE
International
Conference on, June 2010, pp. 268 - 275
Presentor：
王
建鋐
2.
A
Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor
Networks
Computers, IEEE
Transactions on, Feb. 2010, pp. 243 - 257
Presentor：
吳
玠儀
3.
Efficient
Deployment Algorithms for Mobile Sensor Networks
Salah
Abdel-Mageid and Rabie
A. Ramadan
Autonomous
and Intelligent
Systems (AIS), 2010 International Conference on, June 2010, DOI: 10.1109/AIS.2010.5547017
Presentor：賴宣憲
Date：12/02
1.
Constructing Low-Connectivity
and Full-Coverag Three Dimensional Sensor Networks
Chuanlin Zhang, Xiaole Bai, Jin Teng, Dong Xuan, Weijia Jia
2010 IEEE journal in on selected areas in communications, Sep. 2010 Vol. 28, no. pp.984-993
Presentor：周定緯
2. Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks
Ridha Soua, Leila Saidane and Pascale Minet
2010 Ninth International Conference on Networks, April 2010, DOI: 10.1109/ICN.2010.29
Presentor：楊家俊
3. A Coverage Inference Protocol for Wireless Sensor Networks
Chuanlin Zhang, Xiaole Bai, Jin Teng, Dong Xuan, Weijia Jia
2010 IEEE journal in on selected areas in communications, Sep. 2010 Vol. 28, no. pp.984-993
Presentor：周定緯
2. Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks
Ridha Soua, Leila Saidane and Pascale Minet
2010 Ninth International Conference on Networks, April 2010, DOI: 10.1109/ICN.2010.29
Presentor：楊家俊
3. A Coverage Inference Protocol for Wireless Sensor Networks
Chi Zhang, Yanchao Zhang and Yuguang Fang,
2010 IEEE TRANSACTIONS ON MOBILE COMPUTING, Jun 2010, Vol. 9, no. 6
Presentor：
秦
承鴻
- Paper: A Counter-Based RFID Anti-Collision Protocol
Using Parallel Splitting, by Ming-Kuei Yeh and Jehn-Ruey Jiang
(paper)(slides)
- Data-Centric Routing for WSNs (DataCentricRouting.zip)
- Geographical Routing (GeographicalRouting.zip)
- Localization (GPS.zip)(Localization.zip)
- Location Service (ICS'2006) (SEEKER.ppt)
- Paper: An Asynchronous Duty Cycle Adjustment MAC
Protocol for Wireless Sensor
Networks (ADCA(GC08).pdf)(ADCA.pdf)(ADCA.ppt)
- Papers for oral reports
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
- 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
- Supplemental Readings Oral Reports: 40%
- In Class and Homeworks: 10%
- Midterm Report: 25% (Handed in by 11/18)
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: 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
- 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
