臺灣博碩士論文加值系統

行動與社群網路的結合，一種嶄新的動態群組應用需求應運而生。有別於傳統社群網路之建基於既有人際關係，所謂動態群組是行動使用者因位置接近(location-based)或是某些特性接近(proximity-based)，基於共同目標或興趣之所需，而臨時形成的群組，像是行動團購、舟車共乘、導遊或導覽人員的群組共享等等。傳統的社群網路技術，並不適用於這類動態群組形成問題之所需。
過去本實驗室針對上述需求，提出行動使用者間點對點合作式動態群組形成與管理方法[18]，雖然已經具備相當成效，但是因為各別使用者的視野畢竟相當局限，透過彼此間資料交換而得的選擇結果可能不完全精確，導致效能打折扣。有鑑於此，本研究主要探討如何透過基地台間點對點合作方式，有效的進行動態群組形成與管理服務。基地台伺服器以固定網路上網連接，同時具有該台無線通訊涵蓋範圍內所有使用者的資訊，比個別使用者具有較廣的視野。我們設計基地台間點對點合作方法，以及針對不同區域、範圍、和不同目標成員的選擇通知策略，提供動態群組的形成與管理服務，並以實作和模擬系統評估其成效。實驗證明，在依據位置和使用者速度所決定的區域範圍內，配合適當的基地台選擇策略，可以有效的提升群組服務達成率，同時在需要交換資料的基地台數方面也大幅的減少。

Novel dynamic group applications were produced with the combination of mobile and social networks. The mobile users due to location-based or proximity-based, are called a dynamic group, which exist the same goals or interests are required to form temporary groups for the group shopping, car-sharing, tour guides, and tour guide group sharing…etc.. It does not apply to the problem of the formation of dynamic group needs with traditional social networking technology.
In the past, in order to research on the above requirements, we proposed active peer to peer collaboration dynamic group formation and management methods[18] between users, that are limited by different users. Through the mutual exchange of information sampling, results obtained may not be completely accurate and may cause performance to be compromised. Therefore, this study investigates a peer to peer cooperation method through the base station and effective dynamic group formation and management services. The base station connected to a fixed-speed internet access will possess the wireless communications coverage information for all users, compared with a wider field of view of individual users. We designed the peer to peer cooperation method through the base station for different regions, scope, and base station choice policy, providing dynamic group formation and management services, and to implement and analog systems to assess its effectiveness. In resulting show that it effectively enhances the group service achievement rate in accordance with the position and velocity determined by the user within the region, with the base station of the choice strategies. In addition, the number of the base stations required for information exchange has been dramatically reduced

致謝 i
摘要 ii
Abstract iii
目錄 v
圖目錄 vii
表目錄 x
第一章 序論 1
1.1研究背景與動機 1
1.2研究方法與目的 2
1.3研究成果 2
1.4章節結構 3
第二章 相關技術與研究 5
2.1點對點網路 5
2.2群組服務 6
2.3社交網路服務Social Network Service 7
2.4行動群組服務 8
2.5團購服務 9
第三章 基地台間點對點合作式群組形成與動態管理服務 11
3.1問題定義 11
3.1.1定義區域環境 12
3.1.2定義群組服務 13
3.1.3定義使用者 13
3.1.4群組形成要件與最佳化目標 14
3.2解決策略與群組形成方法 16
3.2.1解決策略 16
3.2.2定義基地台 17
3.2.3群組形成方法與基地台選擇 18
3.3系統服務設計與流程 23
第四章 系統服務模擬與效能評估 27
4.1模擬環境 27
4.2系統服務方式的參數設定 28
4.3實驗結果與分析 29
4.3.1群組服務達成率 30
4.3.2通知的基地台數 47
4.3.3使用者平均移動距離 53
4.4實驗總結 61
第五章 結論與未來方向 65
5.1 結論 65
5.2 未來方向 65
參考文獻 67

[1] C. Aggarwal, Social Network Data Analytics, Springer, (2011).
[2] eMule, http://www.emule.com.
[3] Gnutella, http://www.gnutella.com.
[4] Napster, http://www.napster.com/
[5] Real.com, http://www.real.com/international
[6] Sapuppo Antonio, Spiderweb: a Social Mobile Network, in Wireless Conference (EW), 2010 European, pp. 475-481, 2010.
[7] Satyanarayanan, Mahadev,Fundamental Challenges in Mobile Computing: A Project Description,in Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, Princeton, NJ, pp.89-94, October 1993.
[8] Androutsellis-Theotokis, Stephanos and Diomidis Spinellis, A Survey of Peer-to-Peer File Sharing Technologies, White paper, Electronic Trading Research Unit (ELTRUN), Athens University for Economics and Business, 2002.
[9] Stoica, Ion., Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, in Proceedings of SIGCOMM, August 2001.
[10] Tan Qing, Kinshuk,Yu-Lin Jeng,Yueh-Min Huang, A Collaborative Mobile Virtual Campus System Based on Location-Based Dynamic Grouping, In Proceedings of the 10th IEEE International Conference on Advanced Learning Technologies, pp.16-18, 2010.
[11] D. Tran, K. Hua, and T. Do. Zigzag: An efficient peer-to-peer scheme for media streaming. In Proc. of IEEE INFOCOM’03, San Francisco, CA, USA, April 2003.
[12] Shorter Oxford English Dictionary, Claredon Press: Oxford, 1970 p. 877.
[13] http://en.wikipedia.org/wiki/Social_networking_service#History .
[14] L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. “Group Formation in Large Social Networks: Membership, Growth, and Evolution”. KDD ’06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 44–54, Philadelphia, PA, Aug 2006.
[15] Fortunato, S. “Community Detection in Graphs”. Physics Reports 486, 75–174 (2010).
[16] Christian Seitz, Michael Berger, Bernhard Bauer. MPDG - Mobile Profile based Distributed Grouping. In Proceedings of the 2nd IEEE International Conference on Pervasive Computing and Communications - Workshop on Mobile Peer-to-Peer Computing, Orlando, Florida, USA, M¨arz 2004. IEEE Computer Society.
[17] Gonzalez Boix, E., Lombide Carreton, A., Scholliers, C., Van Cutsem, T., De Meuter, W., D’Hondt, T.: Flocks: Enabling Dynamic Group Interactions in Mobile Social Networking Applications. In: Proceedings of the 2011 ACM Symposium on Applied Computing (SAC), Taichung, Taiwan, March 21-25, vol. 1, pp. 425–432. ACM, New York (2011)
[18] 張盈均,“行動環境中之動態點對點群組形成與團購管理”,碩士論文，國立東華大學資訊工程暨網路多媒體研究所，2013.
[19] 張欽天,“行動環境中之動態團購條件制定與標的形成”,碩士論文，國立東華大學資訊工程暨網路多媒體研究所，2013
[20] 黃安德,“基於Hadoop的動態群組形成之集中式和MapReduce演算法研究”,碩士論文，國立東華大學資訊工程暨網路多媒體研究所，2013.