近年來，科技新寵－『物聯網』能夠將實質物品透過結合電子感測器、無線通訊設備與軟體整合在一起，即可感知物品週遭環境的相關資訊，經由這些相關資訊則提供多樣化且完善的專業應用情境。
有鑒於此，本論文希望將物聯網之概念引入賣場消費中，我們的做法是提供量販店業者一種嶄新的『智慧型購物手推車』，該智慧型購物手推車具有兩種用途：1) 收集掌握消費者的購物喜好與2) 導引顧客找尋商品，特別來講，每台智慧型購物手推車皆裝有多樣化的電子感測器，透過這些電子感測器，將可幫助量販店業者收集消費者行為的資訊，以提供顧客更貼心的服務，將此收集資訊藉由ZigBee無線感測網路傳遞至管理系統伺服器，以便於分析記錄消費者購物偏好，此外，透過分析的結果，量販店業者可以在不侵犯消費者隱私權前提下，立即傳送促銷訊息或有興趣的商品至消費者的手上，讓消費者有更多購物選擇。
此外，本論文也研發一套更有效率的室內導引系統，負責導引消費者避開人潮眾多的區域，並同時快速導引消費者至其所想找尋商品所在地方，也因此，該導引系統能夠幫助改善消費者購物模式，讓消費者能夠順暢逛遍量販店每一角落，值得一提的是我們將智慧型購物手推車實際應用於量販店中，因此，智慧型ZigBee手推車具有可行性與實用性，而且經由本論文的『消費者導引策略』與A*搜尋演算法相互比較，則能證明我們的導引策略能避開擁擠區域，以節省消費者抵達採購商品地點的所花費時間。

The technology of Internet of Things (IoT) allows physical objects integrated with sensors, software, and communication to exchange information with the outside world, so as to support various applications and services. The paper proposes the system of smart shopping cart to realize two IoT-related applications in a modern supermarket: consumer-behavior collection and customer navigation. In particular, each smart shopping cart is equipped with multiple sensing modules, which can cooperatively monitor the shopping behavior of consumers.
Such information is collected by the retailer’s server through the ZigBee backbone network deployed in the supermarket, in order to analyze the preference of customers. Thus, the retailer can immediately notify the customers of sales promotion about their interesting products, without violating the privacy of customers. Furthermore, the paper also develops an efficient customer-navigation strategy to guide each customer to beat the crowds in the supermarket, so as to fast reach his/her destination. It thus helps improve the shopping experience of customers. A prototype of smart shopping cart is implemented and deployed in a real-life supermarket to demonstrate the feasibility and practicality of the proposed system. Moreover, through simulations, experimental results verify that our customer-navigation strategy significantly saves the average moving time of customers, as compared with the widely-used A* search algorithm.

論文審定書 i
誌謝 ii
摘要 iii
Abstract iv
目錄 v
圖次 vii
表次 viii
第一章、導論 1
1.1 物聯網之簡介 1
1.2 論文研究動機與目的 1
1.3 論文概述 3
1.4 研究貢獻與章節架構 5
第二章、相關文獻探討 6
第三章、量販店物聯網之系統架構 9
3.1 系統架構 9
3.1.1 智慧型ZigBee手推車 9
3.1.2 ZigBee路由器 11
3.1.3 管理系統伺服器 12
3.2 掌握消費者行為 14
3.3 導引客戶 17
第四章、實作系統原型 24
第五章、實驗結果分析與討論 29
第六章、結論 35
參考文獻 36

[1] C. Perera, C.H. Liu, S. Jayawardena, M. Chen, “A survey on Internet of Things from industrial market perspective”, Access, vol. 2, Jan. 2014, pp. 1660–1679
[2] L.D. Xu, W. He, S. Li, “Internet of Things in Industries: A Survey”, Industrial Informatics, vol. 10, no. 4, Nov. 2014, pp. 2233–2243.
[3] Y.C. Wang, “Mobile sensor networks: system hardware and dispatch software”, ACM Computing Surveys, vol. 47, no. 1, Jul. 2014, pp. 12:1–12:36.
[4] F. daCosta, “Rethinking the Internet of Things: A Scalable Approach to Connecting Everything”, Apress, New York, Dec. 2013.
[5] K. Pothukuchi, “Attracting supermarkets to inner-city neighborhoods: economic development outside the box”, Economic Development Quarterly, vol. 19, no. 2, Aug. 2005, pp. 232–244.
[6] W. Lao, J. Han, P.H.N. de With, “Automatic video-based human motion analyzer for consumer surveillance system”, Consumer Electronics, vol. 55, no. 2, May. 2009, pp. 591–598.
[7] M. Ramanathan, W.Y. Yau, E.K. Teoh, “Human action recognition with video data: research and evaluation challenges”, Human-Machine Systems, vol. 44, no. 5, Oct. 2014, pp. 650–663.
[8] Y.C. Tseng, Y.C. Wang, K.Y. Cheng, Y.Y. Hsieh, “iMouse: an integrated mobile surveillance and wireless sensor system”, IEEE Computer, vol. 40, no. 6, Jun. 2007, pp. 60–66.
[9] D. Hicks, K. Maix, H.M. Bowles, B.J. Gao, “SmartMart: IoT-based In-store mapping for mobile devices”, Collaborative Computing: Networking, Applications and Worksharing, 2013, pp. 616–621.
[10] H. Li, L. Zhijian, “The study and implementation of mobile GPS navigation system based on Google Maps”, Computer and Information Application, Dec. 2010, pp. 87–89.
[11] Y. Gu, A. Lo, I. Niemegeers, “A survey of indoor positioning systems for wireless personal networks”, Communications Surveys & Tutorials, vol. 11, no. 1, Mar. 2009, pp. 13–32.
[12] D. Dardari, P. Closas, P.M. Djuric, “Indoor tracking: theory, methods, and technologies”, Vehicular Technology, vol. 64, no. 4, Apr. 2015, pp. 1263–1278.
[13] A. Wheeler, “Commercial applications of wireless sensor networks using ZigBee”, Communications Magazine, vol. 45, no. 4, Apr. 2007, pp. 70–77.
[14] T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, “Introduction to Algorithms”, MIT Express, London, Jun. 2009.
[15] W. Zeng, R. L. Church, “Finding shortest paths on real road networks: the case for A*”, International Journal of Geographical Information Science, vol. 23, no. 4, Apr. 2009, pp. 531–543.
[16] Carrefour, 2015, URL: http://www.carrefour.com/.
[17] T. Tomizawa, K. Ohba, A. Ohya, and S. Yuta, “Remote Food Shopping Robot System in a Supermarket-Realization of the shopping task from remote places”, Mechatronics and Automation, Aug. 2007, pp. 1771–1776.
[18] G. Zhou, Y. Wu, “Anomalous Event Detection Based on Self-Organizing Map for Supermarket Monitoring”, Information Engineering and Computer Science, 2009, pp. 1–4.
[19] S.F. Sands, J.A. Sands, “Recording Brain Waves at the Supermarket: What Can We Learn from a Shopper's Brain ?”, Pulse, 2012, vol. 3, no. 3, pp. 34–37.
[20] M. Kitazawa, M. Takahashi, T. Yamada, T. Terano, “Analyzing Supermarket Shopping Paths from Indirect Observation and Simulation Study”, Signal-Image Technology & Internet-Based Systems, 2013, pp. 939–943.
[21] R. Chen, L. Peng, Y. Qin, “Supermarket Shopping Guide System based on Internet of things”, Wireless Sensor Network, 2010, pp. 17–20.
[22] N. Wu, Z. Zheng, J. Cai, Y. Chen, J. Lv, “Advertisement and Shopping Guide System for Large Supermarkets Based on Wireless Sensor Network”, Computer Science and Automation Engineering, 2012, pp. 518–522.
[23] W. Wang, Q. Zhu, “Sequential Monte Carlo localization in mobile sensor networks”, Wireless Networks, vol. 15, no. 4, May. 2009, pp. 481–495.
[24] M. Mathankumar, N. Sugandhi, “A Low Cost Smart Shopping Facilitator for Visually Impaired”, Advances in Computing, Communications and Informatics, 2013, pp. 1088–1092.
[25] S. Gai, E.J. Jung, B.J. Yi, “Localization Algorithm Based on ZigBee Wireless Sensor Network with Application to an Active Shopping Cart”, Intelligent Robots and Systems, 2014, pp. 4571–4576.
[26] S.R. Rupanagudi, F. Jabeen, V.R. Savarni K R, S. Adinarayana, V. K. Bharadwaj, R. Karishma, V. G. Bhat, “A novel video processing based cost effective smart trolley system for supermarkets using FPGA”, Communication, Information & Computing Technology, Jan. 2015, pp. 1–6.
[27] Arduino, 2015, URL: http://www.arduino.cc/.
[28] Digi International, “XBee: connect devices to the cloud”, 2015, URL: http://www.digi.com/lp/xbee/.
[29] IEEE Std, “IEEE standard for local and metropolitan area networks–part 15.4: low-rate wireless personal area networks (LR-WPANs)”, Apr. 2012, pp. 1–255.
[30] C.E. Perkins, E.M. Royer, “Ad-hoc on-demand distance vector routing”, Mobile Computing Systems and Applications, Feb. 1999, pp. 90–100.
[31] S.H. Fang, C.H. Wang, T.Y. Huang, C.H. Yang, and Y.S. Chen, “An enhanced ZigBee indoor positioning system with an ensemble approach”, Communications Letters, vol. 16, no. 4, Apr. 2012, pp. 564–567.
[32] X. Xiang, X. Wang, Y. Yang, “Supporting efficient and scalable multicasting over mobile ad hoc networks”, Mobile Computing, vol. 10, no. 4, Apr. 2011, pp. 544–559.
[33] P. E. Hart, N. J. Nillsson, B. Raphael, “A formal basis for the heuristic determination of minimum cost paths”, Systems Science and Cybernetic, vol.4 no. 2, Jul. 1968, pp. 100–107.
[34] L. B. Castaneda, V. Arunachalam, S. Dharmaraja, “Introduction to Probability and Stochastic Processes with Applications”, Wiley, New York, Jun. 2012.
[35] Philips, “ -bus: the worldwide standard for IC communication”, 1999, URL: http://www.diakom.ru/el/communication/i2c/i2c_ov.pdf.
[36] Motorola, URL: http://www.engr.colostate.edu/ECE251/S12SPIV4.pdf, “SPI block guide”, 2004.
[37] C.K. Alexander and M.N.O. Sadiku, “Fundamentals of Electric Circuits”, McGraw-Hill Education, New York, Aug. 2012.
[38] Sparkfun, 2105, URL: https://www.sparkfun.com/.
[39] InvenSense, “MPU-9250 Product Specification Revision 1.0”, 2015, URL: http://store.invensense.com/datasheets/invensense/MPU9250REV1.0.pdf
[40] Adafruit, “TFT Touch Shield for Arduino”, 2015, URL: http://www.adafruit.com/products/1651.