臺灣博碩士論文加值系統

本篇論文旨在標準觸控式行動裝置上，提供了一個直覺、有彈性的傳輸配對之解決辦法，只要透過指向對象的簡單動作即可完成。當使用者想與附近的觸控式行動裝置進行傳輸前，雙方只要在螢幕上相互對著傳輸對象的方向，執行簡單的指向動作後，便能得到使用者的選擇對象位置並完成配對。此系統之優點在於以使用者直覺操作為基礎而進行配對傳輸，並降低使用者在傳輸前配對上的繁雜工作，只需利用觸控式行動裝置中的觸控感應器和方位感測器，即可實作上層的應用程式並且在觸控式行動裝置上執行。此外，相較於大部份配對研究只著重於一對一的配對，我們更進一步設計了一對多、多對多的配對方式，並在觸控式行動裝置上有效的運作，未來亦可進一步在其它功能相近的行動裝置上使用，且不需要特別的輔助裝置。最後，本研究已在Android系統上，實現一個創新的數位名片交換的應用，並說明本系統是一個直覺且方便的裝置間配對的應用。

In recent years, mobile devices are embedded many sensors which emerge as a possibility to create applications for facilitating the daily life of mobile device users. Device pairing is the initial and essential step for constructing the connections among the devices, which is required by many mobile device applications. Traditionally, the users have to do this device pairing procedure manually and the “perception gap” problem results in the difficulty of device pairing. In this paper, an intuitive pairing interaction system is developed by using the touch-enabled mobile devices embedded with the orientation sensor. The basic idea of operating this system is based on a simple point action on the touch screen when the users intent to pair their mobile devices with nearby users. Then, the system identifies the pairing target users through an authentication procedure. Previous works are focus on one-to-one pairing and external sensors are needed in some works. In this system, the device pairing modes of one-to-one, one-to-many and many-to-many are all considered. The system can be effectively implemented on mobile devices with the touch screen and the orientation sensor, which are common features of commercial off-the-shelf smartphones. Moreover, an innovative digital name card exchanging system is implemented on Android mobile phones to demonstrate that the smartphone users could exchange their name card with each other through a simple point action without a centralized cloud server.

第壹章、緒論 1
第貳章、文獻探討 4
第參章、系統設計 6
3.1使用者介面 7
3.2感測器資料 9
3.3配對運算 12
3.4傳輸介面 13
第肆章、配對演算法 14
4.1一對一配對 14
4.2一對多配對、多對多配對 15
4.2.1 K分圖與配對演算法 17
4.2.2多重配對問題及處理 19
4.2.3非完全配對情況 24
4.2.4配對結果非唯一之情況 27
第伍章、系統實作 29
5.1網路環境設置 29
5.2系統架構與運作流程 31
5.3系統實際操作與示範 32
第陸章、結語 36
6.1研究成果 36
6.2未來研究方向 36
第柒章、參考文獻 38

[1]. K. Nickel and R. Stiefelhagen. Visual recognition of pointing gestures for human-robot interaction. Image Vision Comput., 25(12):1875–1884, 2007.
[2]. B. Kusy, A. Ledeczi, and X. Koutsoukos. Tracking mobile nodes using rf doppler shifts. In SenSys ’07: Proc. of the 5th Intl. conference on Embedded networked sensor systems, pages 29–42, New York, NY, USA, 2007. ACM.
[3]. IEEE 802.15.1 Bluetooth http://www.bluetooth.com, Bluetooth SIG Bluetooth Specification v1.1,’Februayr,2001
[4]. QR code. http://www.nttdocomo.co.jp/english/service/imode/make/content/barcode/tool/.
[5]. Semacode. http://semacode.com/.
[6]. J. M. McCune, A. Perrig, and M. K. Reiter. Seeing-is-believing:Using camera phones for human-veri?able authentication. In SP ’05:Proceedings of the 2005 IEEE Symposium on Security and Privacy,pages 110–124, Washington, DC, USA, 2005. IEEE Computer Society.
[7]. N. Saxena, J.-E. Ekberg, K. Kostiainen, and N. Asokan. Secure device pairing based on a visual channel. In SP ’06: Proceedings of the 2006 IEEE Symposium on Security and Privacy, pages 306–313, Washington, DC, USA, 2006. IEEE Computer Society.
[8]. M. T. Goodrich, M. Sirivianos, J. Solis, G. Tsudik, and E. Uzun.Loud and clear: Human-veri?able authentication based on audio. In ICDCS ’06: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, page 10, Washington, DC, USA,2006. IEEE Computer Society.
[9]. J.Rekimoto, Y.Ayatsuka, and M. Kohno. Synctap: An interaction technique for mobile networking. In Mobile HCI, pages 104-115,2003.
[10]. L. E. Holmquist, F. Mattern, B. Schiele, P. Alahuhta, M. Beigl, and H.-W. Gellersen. Smart-its friends: A technique for users to easily establish connections between smart artefacts. In UbiComp ’01: Proceedings of the 3rd international conference on Ubiquitous Computing, pages 116–122, London, UK, 2001. Springer-Verlag.
[11]. K.Hinckley.Synchronous gestures for multiple persons and computers.In UIST’03:Proceedings of the 16th annual ACM symposium on User interface software and technology,pages 149-158, New York,NY,USA,2003.ACM
[12]. R.Mayrhofer and H.Gellersen.Shake well before use: Authentication base on accelerometer data.In A. LaMarce, M.Langheinrich, and K.N.Troung,editors, Pervasive,volume 4480 of Lecutre Notes in Computer Science,page 144-161.Springer,2007
[13]. Wu, F.-J., Chu, F.-I., and Tseng, Y.-C. Cyber-Physical Handshake. In Proc. SIGCOMM 2011, ACM Press, (2011).
[14]. Peng, C., Shen, G., Zhang, Y., Lu, S.: Point&;Connect: intention-based device pairing for mobile phone users. In: Proc. MobiSys 2009, pp. 137–150. ACM, New York (2009)
[15]. R. Mayrhofer, H. Gellersen, and M. Hazas. Security by spatial reference: Using relative positioning to authenticate devices for spontaneous interaction. In Ubicomp, pages 199–216, 2007.
[16]. G. Schmidt, Y. Baillot, D. G. Brown, E. B. Tomlin, and J. E. I. Swan. Toward disambiguating multiple selections for frustum-based pointing. In 3DUI ’06: Proceedings of the 3D User Interfaces, pages 87–94, Washington, DC, USA, 2006. IEEE Computer Society.
[17]. Android, http://developer.android.com/sdk/index.html
[18]. Eclipse, http://www.eclipse.org/downloads