Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/137668
|
| Title: | 結合社群平台之耐延遲網路其散播興趣資訊的方法
An Interest-Message Dissemination Approach in Social-platform combined Delay Tolerant Networks |
| Authors: | 詹賀翔
Chan, Ho-Hsiang |
| Contributors: | 蔡子傑
Tsai, Tzu-Chieh
詹賀翔
Chan, Ho-Hsiang |
| Keywords: | 耐延遲網路
訊息散播
實體相遇
虛擬相遇
虛實網路
社群平台
Delay-Tolerant Networks
Message Propagate
Physical Contact
Virtual Contact
Social Platform |
| Date: | 2021 |
| Issue Date: | 2021-11-01 11:57:55 (UTC+8) |
| Abstract: | 無論生活在哪個世代，有限的時間內將訊息散播給最多人知道是一件非常重要的事情。由於部分訊息具有時效性，當訊息過期後才獲得為時已晚，故有效率訊息散播的方法是熱門的研究議題。
本文深入探討在虛實網路環境下訊息散播的方法，首先第一個研究主題探討在耐延遲網路環境下節點的移動模型，節點之間的實體相遇頻率會影響評估訊息散播的機會。若要評估訊息散播的方法適不適合在真實社會中使用，需要真實的移動模型來進行模擬，較可推估及預測在真實社會下訊息的發酵需要多久時間。
第二個研究主題則是評估訊息散播方法需考量到接收者對於訊息是否感興趣，回顧過往的研究大多著重在訊息傳遞給一個目的節點且不去考量目的節點是否對訊息有興趣，但在真實社會並非只針對一個目的節點進行訊息散播，而是無法知道整個網路環境下有誰對要散播的訊息有興趣想接收，這將不會只有散播給單一的目的節點，若是濫發也會產生過多的成本，故本研究考量耐延遲網路環境下興趣訊息散播的方法，能夠散播給真正需要訊息的人並且減少傳播成本。
由於智慧型行動裝置普及與行動網路技術成熟，為更貼近真實世界的訊息散播情境，本文探討第三個研究主題為大眾在網路社群平台與其它人虛擬相遇的訊息散播方法。每個人在使用社群平台都會有各自不同的操作行為，依據使用者當下的心情、習慣及時間進行不同的操作，本研究認為若能從不同的行為模式歸納出一個訊息散播的模型，將有助於發現在真實世界下有效率的訊息散播方法。
綜觀各個階段的研究，本文最後探討整合實體與虛擬環境下訊息散播的方法，進一步提出在虛實網路下訊息散播模型，經由實體與虛擬不同的散播特徵找出較有效率的訊息散播模型。
Regardless of their generation, people value broadcasting messages to allow as many of them know as possible within a limited amount of time as a very important matter. Due to timeliness possessed by some messages, it would be too late to be informed only after those are expired, thus making finding an efficient message propagation method one of the popular research topics.
This paper investigates methods to propagate messages in virtual and physical environments in depth. The first research topics focuses on finding a model for nodes’ movements in a delay tolerant network environment. The frequency of physical contact between nodes would influence evaluating opportunities of message propagation. To evaluate whether a message propagation method is appropriate to use in the actual society or not, the simulation based on a real-world movement model as required is more suitable for estimating and predicting how long messages need to effectuate in the actual society.
The second research topic is that estimating message propagation methods must put whether the audience is interested at the message or not into consideration. When reflecting on past researches, we can tell most of them mainly focus on message propagation to a single target node without evaluating whether the node is interested at the message. However, in a real-world society, message propagation is not only directed towards one target node, but also all nodes which are likely to be interested at the message and willing to receive it in corresponding network environment without pre-existing knowledge. Obviously this will not only include that one single target node. Considering that flooding messages incur unnecessary costs, this research adapts a method of propagation messages with interests in a delay tolerant network environment, allowing messages to be dispersed to people who really need those messages and therefore reducing propagation costs.
As smart mobile devices become common and mobile network technology matures, this paper, for better aligning with the real-world message propagation scenario, investigates the third research topic which is the message propagation method in the case of the masses making virtual contacts with others on internet social platforms. Each person would operate differently when using social platforms according to his or her emotions, habits, and schedules. We believe that if we are able to conclude a generalized message propagation model based on different behavior pattern, it would be extremely helpful for finding an efficient message propagation method in the real world.
Based on the observations made in each stage of the research, this paper will focus on message propagation methods via an integrated physical and environment in the last part. A message propagation model in virtual and physical environments should be proposed as the next step which involves in utilizing different propagation characteristics of physical and environments to determine a more efficient message propagation model. |
| Reference: | [1] A. Mtibaa, M. May, M. Ammar, and C. Diot. "PeopleRank: Combining Social and Contact Information for Opportunistic Forwarding, " In Proc. IEEE Infocom 2010 Mini Conference, 2010; pp.1–5.
[2] A. Ker¨anen, J. Ott, and T. K¨arkk¨ainen. "The ONE Simulator for DTN Protocol Evaluation, " In Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 2009.
[3] A. Vahdat and D. Becker. "Epidemic Routing for Partially Connected Ad Hoc Networks. " In Tech. Rep. CS-2000- 06, Duke University, July 2000.
[4] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms, " in Proc. INFOCOM, April 2006.
[5] Bulut. E, Szymanski, B.K. "Friendship Based Routing in Delay Tolerant Mobile Social Networks, " In Global Telecommunications Conference (GLOBECOM) , 2010.
[6] Bigwood, Greg, et al. "Exploiting Self-Reported Social Networks for Routing in Ubiquitous Computing Environments, " in IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. IEEE, 2008.
[7] BURGESS, J., GALLAGHER, B., JENSEN, D., AND LEVINE, B. N. "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," In Proceedings of IEEE Infocom (April 2006).
[8] C. Sarros, S. Diamantopoulos, S. Rene, I. Psaras, A. Lertsinsrubtavee, C. Molina-Jimenez, P. Mendes, R. Sofia, A. Sathiaseelan, G. Pavlou, J. Crowcroft, and V. Tsaoussidis. "Connecting the Edges: A Universal, Mobile-Centric, and Opportunistic Communications Architecture, " Communications Magazine., vol. 56, no. 2, pp. 136–143, Feb 2018.
[9] Christoph P. Mayer. "Hybrid Routing in Delay Tolerant Networks. KIT Scientific Publishing, " July 3, 2012.
[10] Cabrero, Sergio, et al. "Understanding Opportunistic Networking for Emergency Services: Analysis of One Year of GPS Traces," Proceedings of the 10th ACM MobiCom Workshop on Challenged Networks. ACM, 2015.
[11] D. Hrabcák, M. Matis, L. Dobos and J. Papaj. "Students Social Based Mobility Model for MANET-DTN Networks, " Mob. Inf. Syst., pp. 2714595:1-2714595:13, 2017.
[12] E. M. Daly and M. Haahr. "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs, " In Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’07), 2007; pp. 32–40.
[13] E. M. Daly and M. Haahr. "Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs, " IEEE Transactions on Mobile Computing, 2009; pp. 606–621.
[14] E. Hernandez-Orallo, M. D. S. Olmos, J.C. Cano, C. T. Calafate and P. Manzoni, "CoCoWa: A Collaborative Contact-Based Watchdog for Detecting Selfish Nodes, " IEEE Transactions on Mobile Computing, Vol. 14, no. 6, pp. 1162-1175, Jun. 2015.
[15] E. Hernández-Orallo, M. Murillo-Arcila, C. T. Calafate, J. C. Cano, J. A. Conejero and P. Manzoni, "Analytical Evaluation of the Performance of Contact-Based Messaging Applications, " in Computer Networks, Vol. 111, pp. 45-54, Dec. 2016.
[16] Enrique Hernández-Orallo, Pietro Manzoni, Carlos Tavares Calafate and Juan-Carlos Cano. "Evaluating How Smartphone Contact Tracing Technology Can Reduce the Spread of Infectious Diseases: The Case of COVID-19, " in IEEE Access, Vol 8, pp. 99083 – 99097, 2020.
[17] F. Fabbri and R. Verdone, "A Sociability-Based Routing Scheme for Delay-Tolerant Networks, " in EURASIP Journal on Wireless Communications and Networking, January, 2011.
[18] H.H Chan, T.C Tsai. "Message Propagation in DTN Based on Virtual Contact of Behavior Model, " In Computer Science and Information Systems,2021; pp. 441–460.
[19] Hernández-Orallo, E., Borrego, C.; Manzoni, P., Marquez-Barja, J.M., Cano, J.C. and Calafate, C.T. "Optimizing Data Diffusion while Reducing Local Resources Consumption in Opportunistic Mobile Crowd sensing, " Pervasive Mob. Comput. 2020.
[20] Herrera-Tapia, J., Hernández-Orallo, E., Andrés, T., Manzoni, P., Tomas, A., Tavares Calafate, C. and Cano, J.-C. "Improving Message Delivery Performance in Opportunistic Networks using a Forced-Stop Diffusion Scheme, " In Ad-Hoc, Mobile and Wireless Networks, 2016.
[21] Hernández-Orallo, E., Borrego, C., Manzoni, P., Marquez-Barja, J.M., Cano, J.C. and Calafate, C.T. "Optimising Data Diffusion while Reducing Local Resources Consumption in Opportunistic Mobile Crowd Sensing, " Pervasive Mob. Comput. pp. 67, 2020.
[22] Ivan O. Nunes, Clayson Celes, Igor Nunes, Pedro O. S. Vaz de Melo, Antonio A. F. Loureiro. "Combining Spatial and Social Awareness in D2D Opportunistic Routing, " in IEEE Communications Magazine Vol. 56, Issue 1, pp. 128 - 135 Jan. 2018.
[23] J. Leguay, A. Lindgren, J. Scott, T. Friedman, and J. Crowcroft, "Opportunistic Content Distribution in an Urban Setting, " in ACM CHANTS, pp. 205–212, 2006.
[24] J. Leguay, T. Friedman, and V. Conan, "Evaluating Mobility Pattern Space Routing for DTNs, " In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), Barcelona, Spain, April 2006.
[25] J. A. B. Link, N. Viol, A. Goliath, and K. Wehrle. "SimBetAge: Utilizing Temporal Changes in Social Networks for Delay/Disconnection Tolerant Networking, " In Mobile and Ubiquitous Systems: 6th Annual IEEE International Conference on Networking and Service, 2009; pp. 1–2.
[26] Jiuxin Cao, Liu Yang, Xiao Zheng, Bo Liu, Lei Zhao, Xudong Ni, Fang Dong and Bo Mao. "Social Attribute Based Web Service Information Publication Mechanism in Delay Tolerant Network, " in IEEE International Conference on Computational Science and Engineering CSE/I-SPAN
[27] J.W. Ryu and S.B. Y. "Hot spot DBC: Location Based Information Diffusion for Marketing Strategy in Mobile Social Networks," Journal of Intelligence and Information Systems Society, Vol. 23, No. 2, pp.89-105, 2017
[28] J. Dede, A. Forster, E. Hernandez-Orallo, J. Herrera-Tapia, K. Kuladinithi, V. Kuppusamy, et al., "Simulating Opportunistic networks: Survey and Future Directions, " IEEE Communicate. Surveys Tuts., vol. 20, no. 2, pp. 1547-1573, 2nd Quart. 2018.
[29] J. Park, J. Ryu, and S.-B. Yang, "ActiveDBC: Learning Knowledge-based Information Propagation in Mobile Social Networks," Wireless Networks, vol. 25, no. 4, pp. 1519–1531, 2019.
[30] K. Jahanbakhsh, G.C. Shoja, V. King. "Social-greedy: A Socially-Based Greedy Routing Algorithm for Delay Tolerant Networks," IMobiOpp’10: Proceedings of the Second International Workshop on Mobile Opportunistic Networking, ACM, 2010; pp. 159–162.
[31] Kopecky M., Vojtas P. "Visual E-Commerce Values Filtering Framework with Spatial Database Metric," Computer Science and Information Systems, 2018; pp. 983–1006.
[32] Khattak Hasan Ali, Ameer Zoobia, Din Ud Ikram, Khan Muhammad Khurram. "Cross-Layer Design and Optimization Techniques in Wireless Multimedia Sensor Networks for Smart Cities, " Computer Science and Information Systems, 2019; pp. 1–17.
[33] LINDGREN, A., DORIA, A., AND SCHELÉN, O. "Probabilistic Routing in Intermittently Connected Networks, " Lecture Notes in Computer Science. pp. 239–254, 2004.
[34] L. Cotta, P. O. V. de Melo and A. A. Loureiro. "Understanding the Role of Mobility in Real Mobile Ad-Hoc Networks Connectivity, " ISCC 2017, pp. 1098-1103, 2017.
[35] L. Chancay-García, E. Hernández-Orallo, P. Manzoni, C. T. Calafate and J. Cano. "Evaluating and Enhancing Information Dissemination in Urban Areas of Interest using Opportunistic Networks, " in IEEE Access, vol. 6, pp. 32514-32531, 2018.
[36] M. Ito, H. Nishiyama, and N. Kato. "A Novel Routing Method for Improving Message Delivery Delay in Hybrid DTN-MANET Networks, " in Proceedings of the IEEE Global Communications Conference (GLOBECOM ’13), pp. 72–77, 2013.
[37] M. Amadeo, C. Campolo, J. Quevedo, D. Corujo, A. Molinaro, A. Iera, R. L. Aguiar, and A. V. Vasilakos, "Information-Centric networking for the Internet of Things: Challenges and opportunities, " IEEE Network, vol. 30, no. 2, pp. 92–100, 2016.
[38] M. J. Williams, R. M. Whitaker, and S. M. Allen, "There and back again: Detecting Regularity in Human Encounter Communities, " in IEEE Transactions on Mobile Computing, Vol. 16, Issue: 6, June 1 2017
[39] Mei, A., Morabito, G., Santi, P., Stefa, J. "Social-Aware Stateless Forwarding in Pocket Switched Networks, " In: Proc. IEEE Infocom, Mini Conference, 2011.
[40] M. C. Chuah. "Social Network Aided Multicast Delivery Scheme for Human Contact-Based Networks," In Proceedings of the 1st Workshop on Simplifying Complex Network for Practitioners (Simplex), 2009.
[41] M. Musolesi and C. Mascolo. "Car: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks, " IEEE Transactions on Mobile Computing,2009; pp. 246–260.
[42] M. Kang, and Y. Chung, "An Improved Hybrid Routing Protocol Combining MANET and DTN, " Electronics 2020, 9, 439; doi:10.3390/electronics9030439. 2020.
[43] Matis, M., Doboš, L. and Papaj, J. "An Enhanced Hybrid Social Based Routing Algorithm for MANET-DTN," Mob. Inf. Syst. 2016.
[44] N. Eagle and A. Pentland. "Reality Mining: Sensing Complex Social Systems, " Personal and Ubiquitous Computing,2006; pp. 255–268.
[45] N. Eagle, A. Pentland, and D. Lazer. "Inferring Social Network Structure using Mobile Phone Data," In Proceedings of the National Academy of Sciences (PNAS),2009; pp. 15274–15278.
[46] P. Hui, J. Crowcroft, and E. Yoneki. "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks, " In Proc. ACM MobiHoc,2008; pp. 241–250.
[47] P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. "Pocket Switched Networks and the Consequences of Human Mobility in Conference Environments," In WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, 2005.
[48] P. Hui, "People are the Network: Experimental Design and Evaluation of Social-Based Forwarding Algorithms, " Ph.D. dissertation, UCAM-CL-TR-713. University of Cambridge, Computer Lab, 2008.
[49] P. Hui, E. Yoneki, S.Y. Chan, and J. Crowcroft, "Distributed Community Detection in Delay Tolerant Networks, " in Proc. of ACM SIGCOMM Workshop, MobiArch’07, 2007.
[50] P. Sermpezis and T. Spyropoulos. "Delay Analysis of Epidemic Schemes in Sparse and Dense Heterogeneous Contact Networks, " IEEE Trans. Mobile Comput, vol. 16, no. 9, pp. 2464-2477, Sep. 2016.
[51] P.Matzakos, T. Spyropoulos and Christian Bonnet. "Joint Scheduling and Buffer Management Policies for DTN Applications of Different Traffic Classes, " in IEEE Transactions on Mobile Computing, Vol 17, Issue 12, Dec. 1 2018.
[52] QIN, Jun, et al. "Post: Exploiting Dynamic Sociality for Mobile Advertising in Vehicular Networks, " IEEE Transactions on Parallel and Distributed Systems, 2016.
[53] Sanguankotchakorn, Teerapat, Shradha Shrestha, and Nobuhiko Sugino. "Effective Ad Hoc Social Networking on OLSR MANET Using Similarity of Interest Approach, " In International Conference on Internet and Distributed Computing Systems. Springer Berlin Heidelberg, 2012.
[54] Spyropoulos, T., Psounis, K., AND Raghavebdra, C. S. "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected mobile networks, " in proc. of the ACM SIGCOM workshop on Delay-tolerant networking ,2005; pp. 252–259.
[55] Spyropoulos, T., Psounis, K., AND Raghavebdra, C. S. " Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility, " in proc. of the IEEE Pervasive Computing and Communications Workshops,2007.
[56] S.C. Nelson, M. Bakht, R. Kravets. "Contact–Based Routing in DTNs, " In Proc. INFOCOM,2009.
[57] Socievole, Annalisa, Floriano De Rango, and Antonio Caputo. "Wireless Contacts, Facebook Friendships and Interests: Analysis of a Multi-Layer Social Network in an Academic Environment, " 2014 IFIP Wireless Days (WD). IEEE, 2014.
[58] T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic, "Power Law and Exponential Decay of Inter Contact Times between Mobile Devices, " in ACM MobiCom ’07, 2007.
[59] T.C Tsai, H.T Lee, "A Location-based Content Search Approach in Hybrid Delay Tolerant Networks, " in IEEE 8th International Conference on Communications and Networking in China August 14–16, 2013.
[60] T.C Tsai, H.H Chan. "NCCU Trace: Social-Network-Aware Mobility Trace, " IEEE Communications Magazine,2015; pp. 144–149.
[61] T.C Tsai, H.H Chan. "Novel Scheme for the Distribution of Flyers using a Real Movement Model for DTNs, " The 4th International Conference on Frontier Computing, 2015.
[62] T.C Tsai, H.H Chan, C.C Han and P.C Chen. "A Social Behavior Based Interest-Message Dissemination Approach in Delay Tolerant Networks, " In Communications in Computer and Information Science, 2016; pp. 62–80.
[63] V. Srinivasan, M. Motani, and W. T. Ooi, "Analysis and Implications of Student Contact Patterns Derived from Campus Schedules, " in Proc. ACM, MobiCom, Los Angeles, CA, pp.86–97, Sep.2006.
[64] Wei Gao, Qinghua Li, Bo Zhao and Guohong Cao, "Social-Aware Multicast in Disruption-Tolerant Networks, " in IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 20, NO. 5, OCTOBER 2012.
[65] W. Gao, Q. Li, B. Zhao, G. Cao. "Multicasting in Delay Tolerant Networks: A Social Network Perspective, " MobiHoc ’09: Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, New York, NY, USA, pp. 299–308, 2009.
[66] Xu, Q., Su, Z., Zhang, K., Ren, P., and Shen, X. S. "Epidemic Information Dissemination in Mobile Social Networks with Opportunistic Links," IEEE Transactions on Emerging Topics in Computing, Vol. 3, pp. 399–409, 2015.
[67] Ying Zhu, Bin Xu, Xinghua Shi, and Yu Wang. "A Survey of Social-based Routing in Delay Tolerant Networks: Positive and Negative Social Effects, " In IEEE Communications Surveys and Tutorial, 2012.
[68] Y. Cao, Z. Sun, H. Cruickshank, and F. Yao. "Approach-and-Roam (aar): A Geographic Routing Scheme for Delay/Disruption Tolerant Networks," In IEEE Transactions on Vehicular Technology, pp. 266–281, 2014.
[69] Y. Zhang,W. Gao, G. Cao, T. L. Porta, B. Krishnamachari, and A. Iyengar. "Social-Aware Data Diffusion in Delay Tolerant MANET, " Handbook of Optimization in Complex Networks: Communication and Social Networks, pp. 456–481, 2012.
[70] Yeqing Yan, Zhigang Chen, Jia Wu, Leilei Wang, Kanghuai Liu and Yuzhou Wu. "Effective Data Transmission Strategy Based on Node Socialization in Opportunistic Social Networks, " in IEEE Access Vol. 7, pp. 22144 - 22160, 2019.
[71] Yeqing Yan, Zhigang Chen, Jia Wu, Leilei Wang, Kanghuai Liu and Peng Zheng. "An Effective Transmission Strategy Exploiting Node Preference and Social Relations in Opportunistic Social Networks, " in IEEE Access Vol. 7, pp. 58186 - 58199, 2019.
[72] Infocom2006. Available online:http://crawdad.cs.dartmouth.edu/meta.php?name=cambridge/haggleN10116 (accessed on 5 June 2013).
[73] NCCU Trace Data, https://github.com/NCCU-MCLAB/NCCU-Trace-Data.
[74] NCU Trace, http://nclab.ce.ncu.edu.tw.
[75] Z.S Zhang. Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges. IEEE Communications Surveys and Tutorials,2007; pp. 24–37.
[76] Zhang, Xiaomei, and Guohong Cao. "Transient Community Detection and Its Application to Data Forwarding in Delay Tolerant Networks, " in IEEE International Conference on Network Protocols (ICNP). IEEE, 2013.
[77] Z Zhang, J Du, Q Meng, X Rong and X Fan. "The Spread of Information in Virtual Communities, " Electronics Vol. 2020; doi: 10.1155/2020/6629318. 2020. |
| Description: | 博士
國立政治大學
資訊科學系
100753503 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0100753503 |
| Data Type: | thesis |
| DOI: | 10.6814/NCCU202101624 |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Description |
Size | Format | |
|---|
| 350301.pdf | | 5662Kb | Adobe PDF2 | 0 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
