近年來因為行動裝置以及行動網路日益普及，連帶著讓現代人對行動社交網路與對適地性服務的依賴性越來越高。這些基於行動社交網路的適地性服務可以為使用者們提供基於地理訊息的相關服務，當一個群組的人員同時同地使用這類服務，往往會因為相近的地理位置以及類似興趣而產生的相同資料重複下載的情況。這篇論文提出一種群組下載與共享的方法，稱為k-Connection-limited與n-Hop (kCL-nH) 樹狀結構下的興趣景點下載與共享，這個方法讓一個群體能夠藉由群體中的一部手持裝置，將周圍的興趣景點內容下載並暫存，再使用D2D 通訊技術以kCL-nH樹狀結構建立群組成員彼此間的連線，將這些暫存的資料分享給群組中所有成員。這篇論文(1)透過行動社交網路的資訊將使用者進行關聯與分群、(2)設計一個群組D2D連線初始化機制，來讓群組成員能夠建立基於kCL-nH樹狀結構的連線結構、(3)為了平衡系統中成員們的裝置電量消耗，設計了一個根節點切換機制，與(4)提出一個能夠適當衡量群組成員裝置對系統貢獻的計點法則，並以此機制來平衡裝置間為系統的付出，以達到裝置的公平性。

This thesis proposed a Mobile Edge Computing (MEC) -based Point Of Interests (POIs) downloading and proximate sharing system for a group of people, who belong to the same Mobile Social Networks in Proximity (MSN-P), whose handheld devices are organized in an n-level tree-structured Mobile ad hoc Network (MANET). Using the proposed system, the root handheld device is charge of the downloading of POIs’ contents from the remote cloud server using 4G/5G cellular network and then forwarding the downloaded POIs’ contents to other group members’ handheld devices using the Device-To-Device (D2D) communication way. Let each group member’s handheld device report its context to the corresponding MEC server periodically. Since the connected handheld devices of each handheld device is limited using D2D communication, this work proposed a control scheme called k-Connection-Limited and n-Hop (kCL-nH) tree topology’s construction scheme, which is executed in the corresponding MEC server, for the downloading and proximate sharing of POIs’ contents. Additionally, since the root handheld device consumes much more battery power than others, this work proposed a control scheme that can have each group member’s handheld device to play the root handheld device alternatively. In order to achieve the fairness, a credit scheme, which counts the credits that (1) the root handheld device’s member can earn, (2) the forwarder handheld device, which is a handheld device in the ith, i=2..n-1, level of the n-level tree and thus needs to forward the received data from its parent handheld device to its children handheld devices, can earn and (3) each handheld device need to pay to the root handheld device and forwarder handheld devices, was proposed. Then, the control scheme for the switching of the root handheld device that considers both factors of the remaining battery power of the handheld device and the credit of the handheld device’s user was designed. Both the credit scheme and the control scheme for the switching of the root handheld device are executed in the corresponding MEC server. The proposed method was designed and developed using the Wi-Fi Direct D2D communication technology over the iOS system. The performance analysis compared the proposed method with (i) the method of each handheld device having downloading the data using its 4G/5G cellular network individually, (ii) the method of having one fixed handheld device to play the root handheld device and (iii) the method of switching the root handheld device considering the remaining battery power only (iv) the method of switching the root handheld device considering the remaining battery power and credit value. Experimental results have shown some interested results in terms of the performance matrices of (i) the average power consumption, (2) the distribution of power consumption, (3) the average downloaded data volume, (4) the average service time and (5) the distribution of the credit values among all handheld devices.

[1] X. Hu, T. H. S. Chu, V. C. M. Leung, E. C. Ngai, P. Kruchten, and H. C. B. Chan, "A Survey on Mobile Social Networks: Applications, Platforms, System Architectures, and Future Research Directions," IEEE Communications Surveys & Tutorials, VOL. 17, NO. 3, pp. 1557-1581, 2015.
[2] Y. Zhao and W. Song, "Survey on Social-Aware Data Dissemination Over Mobile Wireless Networks," IEEE Access, VOL. 5, pp. 6049-6059, 2017.
[3] J. Fan, J. Chen, Y. Du, W. Gao, J. Wu, and Y. Sun, "Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks," IEEE Transactions on Parallel and Distributed Systems, VOL. 24, NO. 4, pp. 734-743, 2013.
[4] Z. Riaz, F. Dürr, and K. Rothermel, "Location Privacy and Utility in Geo-social Networks: Survey and Research Challenges," in Proceedings of the 16th Annual Conference on Privacy, Security and Trust (PST), pp. 1-10, 2018.
[5] F. Zafari, A. Gkelias, and K. K. Leung, "A Survey of Indoor Localization Systems and Technologies," IEEE Communications Surveys & Tutorials, pp. 1-1, 2019.
[6] Y. Tian, W. Wei, Q. Li, F. Xu, and S. Zhong, "MobiCrowd: Mobile Crowdsourcing on Location-based Social Networks," in Proceedings of the 13rd IEEE Conference on Computer Communications (INFOCOM), pp. 2726-2734, 2018.
[7] Facebook. (2019). Facebook [Online]. Available: https://www.facebook.com/.
[8] LINE. (2019). LINE : Free Calls & Messages [Online]. Available: https://line.me/en/.
[9] FOURSQUARE. (2019). Foursquare - The Trusted Location Data & Intelligence Company [Online]. Available: https://foursquare.com/.
[10] ETSI TS 123 303/3GPP TS 23.303 version 15.1.0 Release 15,"Universal Mobile Telecommunications System (UMTS); LTE; Proximity-based services (ProSe); Stage 2",2018/07.
[11] M. Waqas et al., Mobility-Aware Device-to-Device Communications: Principles, Practice and Challenges., DOI: 10.1109/COMST.2019.2923708 , IEEE Communications Surveys & Tutorials, 2019.
[12] Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "A Survey on Mobile Edge Computing: The Communication Perspective," IEEE Communications Surveys & Tutorials, VOL. 19, NO. 4, pp. 2322-2358, 2017.
[13] Y. Zhu, "A Survey on Mobile Edge Platform with Blockchain," in Proceedings of the 3rd IEEE Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), pp. 879-883, 2019.
[14] C.-M. Huang, M.-S. Chiang, D.-T. Dao, H.-M. Pai, S. Xu, and H. Zhou, "Vehicle-to-Infrastructure (V2I) Offloading from Cellular Network to 802.11 p Wi-Fi network based on the Software-Defined Network (SDN) Architecture," Vehicular Communications, VOL. 9, pp. 288-300, 2017.
[15] C. Huang, M. Chiang, D. Dao, W. Su, S. Xu, and H. Zhou, "V2V Data Offloading for Cellular Network Based on the Software Defined Network (SDN) Inside Mobile Edge Computing (MEC) Architecture," IEEE Access, VOL. 6, pp. 17741-17755, 2018.
[16] Y. Wang, A. V. Vasilakos, Q. Jin, and J. Ma, "Survey on Mobile Social Networking in Proximity (MSNP): Approaches, Challenges and Architecture, "ACM/SPRINGER Wireless Networks, VOL. 20, NO. 6, pp. 1295-1311, August 01 2014.
[17] M. Ahmed, Y. Li, M. Waqas, M. Sheraz, D. Jin, and Z. Han, "A Survey on Socially Aware Device-to-Device Communications," IEEE Communications Surveys & Tutorials, VOL. 20, NO. 3, pp. 2169-2197, 2018.
[18] Y. Yin, J. Xia, Y. Li, Y. Xu, W. Xu, and L. Yu, "Group-wise Itinerary Planning in a Temporary Mobile Social Network," IEEE Access, pp. 1-1, DOI: 10.1109/ACCESS.2019.2923459, 2019.
[19] M. G. Solomon, V. Sunderam, L. Xiong, and M. Li, "Enabling Mutually Private Location Proximity Services in Smart Cities: A Comparative Assessment," in Proceedings of 2016 IEEE International Smart Cities Conference (ISC2), pp. 1-8, 2016.
[20] Z. Mao and Y. Jiang, "Contact-Duration Aware Broadcast in WiFi Direct Enabled Mobile Social Networks," in Proceedings of 2016 IEEE/CIC International Conference on Communications in China (ICCC), pp. 1-6, 2016.
[21] C. Huang, C. Lee, and H. Lai, "Energy-Aware Group LBS Using D2D Offloading and M2M-Based Mobile Proxy Handoff Mechanisms Over the Mobile Converged Networks," IEEE Transactions on Emerging Topics in Computing, VOL. 4, NO. 4, pp. 528-540, 2016.
[22] U. Demir, C. Tapparello, and W. Heinzelman, "Maintaining Connectivity in ad hoc Networks Through WiFi Direct," in Proceedings of the 14th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 308-312, 2017.
[23] L. Baresi, N. Derakhshan, S. Guinea, and F. Arenella, "MAGNET: A Middleware for the Proximal Interaction of Devices Based on Wi-Fi Direct," in Proceedings of the 27th IEEE International Conference on Communications (ICC): IEEE, pp. 1-7, 2017.
[24] N. P. Palma, V. Mancuso, and M. A. Marsan, "Infrastructureless Pervasive Information Sharing with COTS Devices and Software," in Proceedings of the 19th IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-9, 2018.
[25] H. Y. Yatbaz et al., "Hybrid Approach for Disaster Recovery Using P2P Communications in Android," in Proceedings of the 43rd IEEE Conference on Local Computer Networks Workshops (LCN), pp. 46-52, 2018.
[26] W. Zhi, K. Zhu, Y. Zhang, and L. Zhang, "Hierarchically Social-Aware Incentivized Caching for D2D Communications," in Proceedings of the 22nd IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 316-323, 2016.
[27] Z. Ning, L. Liu, F. Xia, B. Jedari, I. Lee, and W. Zhang, "CAIS: A Copy Adjustable Incentive Scheme in Community-based Socially Aware Networking," IEEE Transactions on Vehicular Technology, VOL. 66, NO. 4, pp. 3406-3419, 2017.
[28] T. Ning, Y. Liu, Z. Yang, and H. Wu, "Incentive Mechanisms for Data Dissemination in Autonomous Mobile Social Networks," IEEE Transactions on Mobile Computing, VOL. 16, NO. 11, pp. 3084-3099, 2017.
[29] A. K. Singh and R. Pamula, "IRS: Incentive based Routing Strategy for Socially Aware Delay Tolerant Networks," in Proceedings of the 5th IEEE International Conference on Signal Processing and Integrated Networks (SPIN), pp. 343-347, 2018.