臺灣博碩士論文加值系統

在本論文中我們將會使用IEEE 802.15.4傳輸協定來設計一個無線點詢系統(Wireless Attendance Tracking and Request/Reply System, WAT&RRS)。系統由一個用來傳送訊息的手持裝置，及一個接收訊息並且透過序列轉乙太網路模組將訊息送到有線網路上的接收器所組成。系統的主要設計目標為可攜性、可程式化、可靠、低電耗以及低成本。本論文也提出了Dynamic Network Allocating Mechanism, DNAM 以及Auto Frame Sequence Recover Mechanism, AFSRM應用於低速個人區域網路中。DNAM用在當兩個PAN存在時，節點可以動態選擇PAN協調器。AFSRM用以解決當確認訊息遺失時，訊息仍能正確地發送。
本論文會應用DNAM及AFSRM將WAT&RRS實現在學校的考試中，並且分析考試安全性上的問題並提出解決的方法。WAT&RRS可以用在很多領域，例如eSurvey, eVoting, eGambling, 員工教育訓練以及即時訊息回報系統。而這些訊息都可以在很短的時間內就獲得結果。

In this thesis we design a wireless system applied to attendance tracking and request/reply system – WAT&RRS over IEEE 802.15.4. The system includes a handheld transmitter, which is used to transmit messages, and a receiver which is used to receive messages and then send it to a centralized computer via a Serial-to-Ethernet module. Primary design objectives in our system are portability, re-programmability, reliability, low-power consumption and low-cost. In this thesis we propose two novel methodologies which are Dynamic Network Allocating Mechanism - DNAM and Auto Frame Sequence Recover Mechanism - AFSRM for LR-WPAN. DNAM is used to extend the coexistence of different PANs and AFSRM is proposed to recover the frame sequence in order to prevent the ACK loss. Applying our DNAM and AFSRM we propose some approaches to power consumption and data accuracy considerations over a wireless network. And we describe a system infrastructure made for regular school examinations to realize WAT&RRS. Security considerations in an examination are discussed in this thesis with DNAM and AFSRM. WAT&RRS could be applied to eSurvey, eVoting, eGambling, employee’s training and real-time message reporting system while an instant result could be accessed in a short time.

Chapter 1 Introduction 1
1-1 Motivation 1
1-2 Contributions 5
1-3 Thesis Organization 7

Chapter 2 Literature Review 8
2-1 A Review of Attendance Tracking and Request/Reply Systems 8
2-1-1 Attendance tracking 9
2-1-2 eSurveys 9
2-1-3 eVoting 10
2-1-4 eTesting 11
2-1-5 Wireless Conference Manager 17
2-2 Message Communication over Wireless Network 22
2-3 IEEE 802.15.4 28
2-3-1 Network Topologies 29
2-3-2 IEEE 802.15.4 PHY Layer 32
2-3-3 IEEE 802.15.4 MAC Layer 33
2-4 Other Low Rate Wireless Technologies 34
2-4-1 Bluetooth 35
2-4-2 Zigbee 35
2-4-3 UWB 36

Chapter 3 System Implementation 38
3-1 Hardware Structure 40
3-1-1 AT89S52 Microcontroller 40
3-1-2 LCD 40
3-1-3 Keyboard 41
3-1-4 JN-5121 IEEE 802.15.4 compliant module 41
3-1-5 Serial-to-Ethernet module 42
3-2 Communication between Two Microcontrollers 42
3-3 Software Flow Chart 43
3-3-1 AT89S52 Software Control Flow Chart 44
3-3-2 Handheld Transmitter Software Control Flow Chart 44
3-3-3 Receiver Software Control Flow Chart (PAN Coordinator ) 47
3-4 Approaches to power consumption and frame sequence synchronization consideration 48
3-4-1 Acknowledgment 48
3-4-2 Frame Sequence Synchronization 49
3-4-3 Power Consumption and Power Supply Interrupt Consideration 52
3-5 Implementation WAT&RRS in eTesting at Schools 53
3-5-1 An Approach to Security Considerations in School Examinations 56
3-5-2 Different eTesting Modes 58

Chapter 4 System Demonstration 60
4-1 System Overview 60
4-2 Handheld Transmitter 62
4-3 WAT&RRS Testing 65
4-3-1 Testing mode 1 – 100 messages in 1 second 66
4-3-2 Testing mode 2 – 300 messages in 1 second 69
4-3-3 Testing mode 3 – turning timers 72

Chapter 5 Conclusions and Future Studies 74
5-1 Conclusions 74
5-2 Future Works 75

Reference 77

Appendix A 82

Appendix B 83

[1] “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” The Institute of Electrical and Electronics Engineers, IEEE 802.11 standard, 1999.
[2] “Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs),” The Institute of Electrical and Electronics Engineers IEEE 802.15.4 standard, Oct. 2003.
[3] Phillip D. Long "From elearning on Handhelds to eSurveys," Syllabus Magazine Sep. 2003.
[4] http://www.city.akita.akita.jp/city/coel/shitashimi/moderu3.htm#model3
[5] Congress Company, http://www.congressrental.com.au/index.html
[6] Bunderson, C. V., Inouye, D. K., & Olsen, J. B. “The four generations of computerized educational measurement,” In R. L. Linn (Ed.), Educational measurement (3rd ed.) (pp. 367-407). New York: Macmillan
[7] J. B. Olsen, D. D. Maynes, D. Slawson, and K. Ho, “Comparison and equating of paper-administered, computer-administered and computerized adaptive tests of achievement,” presented at the Annu. Meet. Amer. Educ. Res. Assoc. San Francisco, CA, 1986.
[8] S. L. Wise and B. S. Plake, “Research on the effects of administering tests via computers,” Educ. Meas.: Issues Practice, vol. 8, no. 3, pp. 5–10, 1989.
[9] J.B. Olsen, “Guidelines for Computer Based Testing,” Ass. Test Publishers (ATP)”
[10] Marjan Gusev, Goce Armenski, “OnLine Learning and eTesting,” Proceedings of the 24th International Conference on Information Technology Interfaces, pp. 147 – 152 vol.1, 2002.
[11] Chien Chou, “Constructing a Computer-Assisted Testing and Evaluation System on the World Wide Web—The CATES Experience,” IEEE TRANSACTIONS ON EDUCATION, VOL. 43, NO. 3, pp. 266-272, AUGUST 2000.
[12] Gwo-Jen Hwang, “test-sheet-generating algorithm for multiple assessment requirements,” IEEE Transactions on Education, Volume 46, Issue 3, pp. 329 – 337, Aug. 2003.
[13] Gwo-Jen Hwang; Lin, B.M.T.; Hsien-Hao Tseng; Tsung-Liang Lin, “On the development of a computer-assisted testing system with genetic test sheet-generating approach,” IEEE Transactions on Systems, Man and Cybernetics, Part C, Volume 35, Issue 4, pp. 590 – 594, Nov. 2005.
[14] P. Lira, M. Bronfman, and J. Eyzaguirre, “MULTITEST II: A program for the generation, correction, and analysis of multiple choice tests,” IEEE Trans. Educ., vol. 33, pp. 320-325, Nov. 1990.
[15] L. H. Wong, C. Quek, and C. K. Looi, “TAP: A software architecture for an inquiry dialogue-based tutoring system,” IEEE Trans. Syst., Man, Cybern., A, vol. 28, pp. 315-325, May 1998.
[16] J. M. Feldman and J. Jones, “Semiautomatic testing of student software under Unix(R),” IEEE Trans. Educ., vol. 40, pp. 158-161, May 1997.
[17] S. Hopper, “Cooperative learning and computer-based instruction,” Educ. Technol. Res. Develop., vol. 40, no. 3, pp. 21-38, 1992.
[18] B. A. A. Antao, A. J. Brodersen, J. R. Bourne, and J. R. Cantwell, “Building intelligent tutorial systems for teaching simulation in engineering education,” IEEE Trans. Educ., vol. 35, pp. 222-225, Aug. 2000.
[19] G. J. Hwang, “A tutoring strategy supporting system for distance learning on computer networks,” IEEE Trans. Educ., vol. 41, Nov. 1998.
[20] L. C. Jacobs and C. I. Chase, Developing and Using Tests Effectively: A Guide for Faculty San Francisco, CA: Jossey-Bass, pp. 168-177, 1992.
[21] C. T. Sun and C. Chou, “Experiencing CORAL: Design and implementation of distance cooperative learning,” IEEE Trans. Educ., vol. 39, pp. 357-366, Aug. 1996.
[22] M Jackson, AC Ganger, PD Bridge, K Ginsburg, “Wireless Handheld Computers in the Undergraduate Medical Curriculum,” Medical Education Online, 10:5, 2005.
[23] M. Prokic, J-S. Chenard, R. Zhang, A. U. Khalid and Z.Zilic, “IEEE 802.15.4 Wireless Conference Manager System,” 48th Midwest Symposium on Circuits and Systems, vol. 1, pp. 829- 832, 2005.
[24] E Shih, P Bahl, MJ Sinclair, “Wake on wireless:: an event driven energy saving strategy for battery operated devices,” Proceedings of the 8th annual international conference on Mobile computing and networking, pp. 160 – 171, 2005.
[25] Zussman, G. Segall, “Energy efficient routing in ad hoc disaster recovery networks,” Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, pp.682 – 691, Apr. 2003.
[26] Mark Hempstead, Nikhil Tripathi, Patrick Mauro, Gu-Yeon Wei, David Brooks, "An Ultra Low Power System Architecture for Sensor Network Applications," isca, pp. 208-219, 32nd Annual International Symposium on Computer Architecture (ISCA'05), 2005.
[27] Neugebauer, M. Plonnigs, J. Kabitzsch, K., “A new beacon order adaptation algorithm for IEEE 802.15.4 networks,” Proceedings of the Second European Workshop on Wireless Sensor Networks, pp. 302- 311, Feb. 2005.
[28] Huai-Rong Shao, "Multimedia QoS Support Specified in Various Wireless Network Standards," IEEE MultiMedia, vol. 11, no. 4, pp. 75-77, 2004.
[29] Jelena Mišic, Shairmina Shafi, Vojislav B. Mišic, "Avoiding the Bottlenecks in the MAC Layer in 802.15.4 Low Rate WPAN," icpads, pp. 363-367, 11th International Conference on Parallel and Distributed Systems - Workshops (ICPADS'05), 2005.
[30] Jelena Mišic, Vojislav B. Mišic, Shairmina Shafi, "Performance of IEEE 802.15.4 Beacon Enabled PAN with Uplink Transmissions in Non-Saturation Mode - Access Delay for Finite Buffers," broadnets, pp. 416-425, First International Conference on Broadband Networks (BROADNETS'04), 2004.
[31] Jelena Mišic, Shairmina Shafi, Vojislav B. Mišic, "Performance of a Beacon Enabled IEEE 802.15.4 Cluster with Downlink and Uplink Traffic," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 4, pp. 361-376, Apr., 2006.
[32] Howitt, I.; Gutierrez, J.A., “IEEE 802.15.4 Low Rate –Wireless Personal Area Network Coexistence Issues,” Wireless Communications and Networking, IEEE , Volume: 3, pp. 1481 – 1486, Mar. 2003.
[33] Mirza, D.; Owrang, M.; Schurgers, C., “Energy-efficient Wakeup Scheduling for Maximizing Lifetime of IEEE 802.15.4 Networks,” Wireless Internet, 2005. Proceedings. pp. 130 – 137, July 2005.
[34] Timmons, N.F.; Scanlon, W.G., “Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking,” Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004, pp. 16 – 24, Oct. 2004.
[35] “Specification of the Bluetooth System–Version 1.1,”, SIG Bluetooth - Core, Specification Volume, 2001.
[36] “ZigBee Specification,”, ZigBee Alliance, June 2004.
[37] “UWB Specification,” UWB forum, July 2004.
[38] “Wireless medium access control (MAC) and physical layer (PHY) specifications for wireless personal area networks (WPANs),” The Institute of Electrical and Electronics Engineers IEEE Std 802.15.1, 2005.
[39] “wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs),” The Institute of Electrical and Electronics Engineers IEEE, 2003.
[40] KiumiAkingbehin, “Alternatives for Short Range Low Power Wireless Communications,” Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 2005 and First ACIS International Workshop on Self-Assembling Wireless Networks. SNPD/SAWN 2005, pp.320 – 321, May 2005.