政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/112680
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 114503/145531 (79%)
造訪人次 : 53437841      線上人數 : 1019
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/112680


    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/112680


    題名: 結合機會性行動與社群網路的群眾行動感測與計算 之訊息路由策略
    A message routing strategy for mobile crowd sensing and computing in opportunistic mobile and social networks
    作者: 徐紹鈞
    Hsu, Shao-Chun
    貢獻者: 蔡子傑
    Tsai, Tzu-Chieh
    徐紹鈞
    Hsu, Shao-Chun
    關鍵詞: 機會性行動網路
    社群網路
    社群關係
    路由策略
    Opportunistic network
    Social network
    Social relationship
    Routing strategy
    日期: 2017
    上傳時間: 2017-09-13 14:49:34 (UTC+8)
    摘要: 由於各式行動裝置數量的大幅增加，使得透過攜帶這些裝置的行動群眾，來感測與計算的應用也隨之發展。行動感測與計算，重要的關鍵因素，就是需要群眾的參與與互動，以提高資料品質，並透過異質性網路的結合，以善用裝置的資源，提升資料傳輸的效率，才能符合及時資料分析與探勘的應用需求。
    本論文以實際狀況為考量，並加入社群網路以增加群眾參與意願，提出了一個結合機會性行動與社群網路的架構，及路由策略，期能解決行動群眾感測與計算情境下，感測資料傳輸的效率問題。此路由策略，乃透過隨意路線概念，基於此架構下，紀錄最近相遇的節點集合，並結合社群關係，以計算傳輸成本。在我們的效能評估中，我們提出的方法比起其他方法，其整體表現在增加適當成本下，能有效提升訊息傳達成功的機率與降低傳送的延遲時間。
    The surging of various mobile devices leads to vigorous growth of Mobile Crowd Sensing and Computing (MCSC) applications. The key factors of MCSC are the participation and interaction of users carrying these devices to improve data quality, and efficient usage of the device resources by using heterogeneous networks’ connections to increase efficiency of transmission. It will thus meet the application requirements of in time data analysis and mining.
    In this research, we consider the network situation in daily life, with adding the social network for increasing incentive. We propose an integrated network with opportunistic mobile and social networks, and based on that, a message routing strategy to deal with the transmission efficiency problem for MCSC. The message routing strategy is modified from Anypath routing. It records the node met recently and the social relationship to evaluate transmission cost. In the performance evaluation, compared to other strategies, the simulation results show that our proposed strategy can successfully enhance messages delivery ratio and reduce transmission delay with acceptable overhead increase.
    參考文獻: [1] MA, Huadong; ZHAO, Dong; YUAN, Peiyan. Opportunities in mobile crowd sensing. Communications Magazine, IEEE, 2014, 52.8: 29-35.
    [2] WEI, Ling-Yin; ZHENG, Yu; PENG, Wen-Chih. Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012. p. 195-203.
    [3] Bin Guo, Zhiwen Yu, Xingshe Zhou, and Daqing Zhang. 2014d. From participatory sensing to Mobile Crowd Sensing. In Proceedings of PERCOM Workshops. 593–598.
    [4] GUO, Bin, et al. Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm. ACM Computing Surveys (CSUR), 2015, 48.1: 7.
    [5] N.D. Lane, “Community-Aware Smartphone Sensing Systems,” IEEE Internet Computing, vol. 16, no. 3, 2012, pp. 60-64
    [6] GUO, Bin, et al. From participatory sensing to mobile crowd sensing. In: Pervasive Computing and Communications Workshops (PERCOM Workshops), 2014 IEEE International Conference on. IEEE, 2014. p. 593-598.
    [7] HIGUCHI, Tatsuro, et al. A neighbor collaboration mechanism for mobile crowd sensing in opportunistic networks. In: Communications (ICC), 2014 IEEE International Conference on. IEEE, 2014. p. 42-47.
    [8] WANG, Xiaofei, et al. TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks. In: INFOCOM, 2014 Proceedings IEEE. IEEE, 2014. p. 2346-2354.
    [9] GAO, Wei; CAO, Guohong. User-centric data dissemination in disruption tolerant networks. In: INFOCOM, 2011 Proceedings IEEE. IEEE, 2011. p. 3119-3127.
    [10] TSAI, Tzu-Chieh; CHAN, Ho-Hsiang. NCCU Trace: social-network-aware mobility trace. Communications Magazine, IEEE, 2015, 53.10: 144-149.
    [11] ZHU, Konglin; LI, Wenzhong; FU, Xiaoming. Rethinking routing information in mobile social networks: Location-based or social-based?. Computer Communications, 2014, 42: 24-37.
    [12] L. Freeman, Centrality in social networks: conceptual clarification, Social Networks 1 (3) (1979) 215–239.
    [13] N. Ristanovic, G. Theodorakopoulos, J.-Y. Le Boudec, Traps and pitfalls of using contact traces in performance studies of opportunistic networks, in:INFOCOM’12, 2012.
    [14] LAUFER, Rafael, et al. Plasma: A new routing paradigm for wireless multihop networks. In: INFOCOM, 2012 Proceedings IEEE. IEEE, 2012. p. 2706-2710.
    [15] MUN, Min, et al. PEIR, the personal environmental impact report, as a platform for participatory sensing systems research. In: Proceedings of the 7th international conference on Mobile systems, applications, and services. ACM, 2009. p. 55-68.
    [16] XIANG, Chaocan, et al. Passfit: Participatory sensing and filtering for identifying truthful urban pollution sources. Sensors Journal, IEEE, 2013, 13.10: 3721-3732.
    [17] GAONKAR, Shravan, et al. Micro-blog: sharing and querying content through mobile phones and social participation. In: Proceedings of the 6th international conference on Mobile systems, applications, and services. ACM, 2008. p. 174-186.
    [18] WEPPNER, Jens, et al. Participatory Bluetooth scans serving as urban crowd probes. Sensors Journal, IEEE, 2014, 14.12: 4196-4206.
    [19] M. Vukovic, “Crowdsourcing for Enterprises,” Proc. of the 2009 IEEE Congress on Services, 2009, pp. 686-692.
    [20] JUNG, Yeonsu; BAEK, Yunju. Multi-hop data forwarding method for crowd sensing networks. Peer-to-Peer Networking and Applications, 2015, 1-12.
    [21] CHEN, Pin-Yu, et al. When crowdsourcing meets mobile sensing: a social network perspective. Communications Magazine, IEEE, 2015, 53.10: 157-163.
    [22] WEPPNER, Jens; LUKOWICZ, Paul. Bluetooth based collaborative crowd density estimation with mobile phones. In: Pervasive computing and communications (PerCom), 2013 IEEE international conference on. IEEE, 2013. p. 193-200.
    [23] WEI, Ling-Yin; ZHENG, Yu; PENG, Wen-Chih. Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012. p. 195-203.
    [24] Bin Guo, Zhiwen Yu, Xingshe Zhou, and Daqing Zhang. 2014d. From participatory sensing to Mobile Crowd Sensing. In Proceedings of PERCOM Workshops. 593–598.
    描述: 碩士
    國立政治大學
    資訊科學學系
    104753023
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0104753023
    資料類型: thesis
    顯示於類別:[資訊科學系] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    302301.pdf928KbAdobe PDF233檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋