Zigbee在無線感測網路之賣場導覽搜尋應用

An Application to Market Guiding System and Path Planning by Zigbee Wireless Sensor Network

林毓傑(Yu-Chieh Lin)

指導教授 ： 涂世雄

中原大學/工學院/電機工程研究所/碩士(2014年)

https://doi.org/10.6840/cycu201400632

摘要

摘要
本論文提出一個基於Zigbee無線網路的賣場導引系統，這個系統主要目的是要增加消費者購物時的效率，並減少迷路的狀況發生。
首先我們會建立一個賣場的資料庫，這資料庫包含這個賣場裡所有店家的基本資料，之後我們使用Zigbee 無線感測網路來定位使用者位置，我們利用三點定位法，利用最靠近使用者的三個節點並根據每個節點到使用者的訊號強弱來定位出使用者的位置。之後使用者輸入欲購買的商品，並回傳到伺服器，伺服器會根據物品種類並使用Dijkstra演算法來計算最短路徑並回傳該購物路徑給使用者，藉此達到導航的目的也可以避免迷路的狀況發生。
本篇論文共有幾點貢獻如下:
1. 節省時間
使用我們提出的系統可以提升我們的購物效率，因此我們有更多的時間去做我們想做的事情。
2. 避免迷路
使用這個系統我們可以知道我們現在位置，因此可以避免迷路的狀況發生。
3. 帶動經濟成長
本系統可增加購物效率和結帳速度，藉此加快客人的流動率，來增加商店的收入。

關鍵字

路徑規畫 ； 蜂巢式網路結構 ； 賣場

並列摘要

Abstract
In this thesis, we propose a market guiding system with path planning based on Zigbee wireless sensor network (ZWSN). Our system can improve efficiency of shopping and avoid occurrence of getting lost.

First, we will build a data base to save the information of all stores. And the system will use ZWSN to locate user’s position by trilateration. This method uses the nearest three zigbee sensors of user. According to the signal’s strength between user and the nearest three sensors, the information will help us to locate the user’s position. Second, it asks the user to type the shopping list they want. According to the shopping list, we find the suggested store’s position from data base and calculate the path for every user by using Dijkstra’s algorithm. By using Dijkstra’s algorithm, the system calculates the distance between user and every target then choose the nearest path for user. When user arrive the next target, the system will delete the previous position and calculate one more time until all targets have been pass. Finally, we will show the simulation results of this system.

In this thesis, we have some contributions as follows:
1. Save the time:
By using this system, we increase the shopping efficiency. Thus, we can save more time to do other things.
2. Avoid the occurrence of getting lost:
By using this system, we always know where we are. So it can avoid the problem of getting lost.
3. Accelerate economic growth:
This system will increase the shopping efficiency and the speed of checkout. For this reason, it increases the rate of people’s flow and then increases the store’s revenue.

並列關鍵字

Zigbee ； Path Planning ； Market

參考文獻

[33] 鄒佳倫，無線感測網路(WSN)的發展與限制

[40] 李俊賢，ZigBee通訊堆疊與應用類別之相容性測試與認證Compliant Testing and Certification for ZigBee Protocol Stacks and Application Profiles/2010.9.1

[7] Qin Hua, Ding Liduo, Sun Xin, Meng Zuqiang，The Optimization of Large-Scale SVM Using Nest Template Ant Clustering in Kernel Space

[8] John Hershberger , Subhash Suri，An Optimal Algorithm for Euclidean Shortest Paths in the Plane. [9] DongKai Fan, Ping Shi，Improvement of Dijkstra’s Algorithm and Its

[21] Coming Soon to a Smartphone Near You: Indoor Positioning System (IPS) ，http://richstokoe.com/2012/09/07/indoor-positioning-system/