跳到主要內容

臺灣博碩士論文加值系統

(3.236.50.201) 您好!臺灣時間:2021/08/06 07:56
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:李飛燕
研究生(外文):Fen-YenLee
論文名稱:適用於耐延遲網路之社群廣播機制
論文名稱(外文):Social-Based Broadcasting for Delay Tolerant Network
指導教授:蘇淑茵蘇淑茵引用關係
指導教授(外文):Sok-Ian Sou
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電腦與通信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:59
中文關鍵詞:耐延遲網路MANET社群網路廣播
外文關鍵詞:DTNMANETSocial NetworkBroadcasting
相關次數:
  • 被引用被引用:0
  • 點閱點閱:95
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在廣大的延遲網路中,節點往往都分散成多個不同獨立的叢集。因此,透過長距離傳輸技術來協助散播訊息是一種非常有效率的做法。但同時因為長距離傳輸技術的成本較高,所以更需要謹慎的來選擇對應的傳輸節點。為了解決這個問題,我們提出一個對應傳輸節點選擇演算法,使用使用者位置等歷史紀錄作為預測的基準,來確保我們所選擇的對應傳輸節點能有效地將訊息再次散播。由於訊息的散播率取決於每次廣播時收到訊息的節點的多寡,因此重複廣播節點的選擇將奠定我們所提出的方法的效能。為了檢驗我們所提出之演算法的效能,我們架構了兩種不同的模擬方式來驗證:重複廣播節點選擇模擬以及整體訊息散播率模擬。模擬數據證實我們所提出的對應傳輸節點選擇演算法,在大範圍的耐延遲網路傳輸中能顯著的使網路涵蓋能力上升。同時模擬數據更進一步顯示我們的演算法能夠減少傳播時間,且同時傳輸成本並未明顯的增加。
DTN is an intermittently connected wireless ad hoc network with high error rates and long or variable delay caused by the traditional store-carry-forward message dissemination protocol. In this work, we propose a Social-Based Broadcasting message dissemination protocol which incorporates long range communication with broadcasting to reduce the end-to-end delay and increase reliability. To reduce delay, the long range communication enables the message to simultaneously disseminate from various locations. To increase reliability, we proposed a rebroadcast node selection mechanism to disseminate the message to as many nodes as possible per rebroadcast. To investigate the performance of our proposed method, we constructed two simulations: rebroadcast node selection performance simulation and overall message dissemination performance simulation. The extensive simulation results demonstrate that our proposed method is practical, scalable and cost-effective for message dissemination in a DTN.
Chapter 1. Introduction 1
Chapter 2. Related Work 5
2.1 Controlled Broadcasting 5
2.2 Cross-Network Dissemination 6
2.3 Social-Based Routing 7
Chapter 3. System Model 10
3.1 System Architecture 10
3.2 System Assumptions 12
3.3 Neighbor Discovery 14
3.4 Instant Message Communication 16
Chapter 4. Social-Based Broadcasting 19
Chapter 5. Performance Evaluation and Analysis 27
5.1 Rebroadcast Node Selection Simulation 27
5.1.1 Simulation Model 28
5.1.2 Performance Evaluation 34
5.2 Overall Transmission Performance 43
5.2.1 Simulation Setup 43
5.2.2 Performance Evaluation 45
5.3 Social-Based Broadcasting vs. Carry-Forward Scheme 48
5.3.1 Simulation Setup 49
5.3.2 Performance Evaluation 50
Chapter 6. Conclusions 55
Chapter 7. References 56

[1]A. Benslimane, T. Taleb, and R. Sivaraj, “Dynamic Clustering-Based Adaptive Mobile Gateway Management in Integrated VANET - 3G Heterogeneous Wireless Networks, IEEE Journal on Selected Areas in Communications, vol.29, no.3, pp.559-570, March 2011
[2]A. Helmy, S. Garg, P. Pamu, and N. Nahata, “Contact-based architecture for resource discovery (CARD) in large scale MANets, Proc. International Parallel and Distributed Processing Symposium, pp.9, 22-26 April 2003
[3]A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, “Color-Based Broadcasting for Ad Hoc Networks, Proc. 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Network, pp.1-10, 2006
[4]A. Lindgren, A. Doria, and O. Schel, “Probabilistic routing in intermittently connected networks, Mobile Computing and Communications Review, vol. 7, July 2003
[5]A. Mohammed, M. Ould-Khaoua, L.M. Mackenzie, and J. Abdulai, “Improving the Performance of Counter-Based Broadcast Scheme for Mobile AD HOC Networks, IEEE International Conference on Signal Processing and Communications, pp.1403-1406, 24-27 Nov. 2007
[6]C. Chen, C.-K. Hsu, and H.-K. Wang, “A distance-aware counter-based broadcast scheme for wireless ad hoc networks, IEEE Military Communications Conference, vol.2, pp.1052-1058, 17-20 Oct. 2005
[7]C. Zhu, M.J. Lee, and T. Saadawi, “A border-aware broadcast scheme for wireless ad hoc network, First IEEE Consumer Communications and Networking Conference, pp. 134- 139, 5-8 Jan. 2004
[8]D. Johnson, J. Hu, and J. Maltz, “The CMU Monarch Project’s Wireless and Mobility Extensions to ns , The CMU Monarch Project, August 1999
[9]E. Daly and M. Haahr, “Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs, IEEE Transactions on Mobile Computing, vol.8, no.5, pp.606-621, May 2009
[10]G. Ferrari, S. Busanelli, N. Iotti, and Y. Kaplan, “Cross-network information dissemination in VANETs, 11th International Conference on ITS Telecommunications, pp.351-356, 23-25 Aug. 2011
[11]H. Sundaram, Y.-R. Lin, M. De Choudhury, and A. Kelliher, “Understanding Community Dynamics in Online Social Networks: A multidisciplinary review, IEEE Signal Processing Magazine, vol.29, no.2, pp.33-40, March 2012
[12]H.-T. Zhang, et al., “Predictive protocol of flocks with small-world connection patter, Physical Review E, vol. 79, no. 1, pp. 016113-1-016113-1, Jan. 2009.
[13]H.-W. Tsai, C. Chen, C.-C. Shen, R.-H. Jan, and H.-H. Li, “Maintaining cohesive fleets via swarming with small-world communications, IEEE Vehicular Networking Conference, pp.1-8, 28-30 Oct. 2009
[14]J. Ghosh, S. J. Philip, and C. Qiao, “Sociological orbit aware location approximation and routing (solar) in dtn, Technical Report, April 2005
[15]J. Pfeffer and K.M. Carley, “Modeling and calibrating real world interpersonal networks, IEEE Network Science Workshop, pp.9-16, 22-24 June 2011
[16]J. Whitbeck and V. Conan, “HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks, Computer Communications, vol.33, no.13, pp.1483-1492, 16 August 2010
[17]J. Wu and W. Lou, “Forward-node-set-based broadcast in clustered mobile ad hoc networks, Wireless Communication and Mobile Computing, vol.3, pp.155-173, 2003
[18]J. Yoon, B. Noble, M. Liu, and M. Kim, “Building realistic mobility models from coarse-grained traces, Proc. of ACM International Conference on Mobile Systems, Applications, and Services, June 2006.
[19]K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets, Proc. ACM Special Interest Group Data Comm. Workshop, 2003
[20]K. Lee, M. Le, J. Haerri, and M. Gerla. Louvre, “Landmark overlays for urban vehicular routing environments, Proc. IEEE International Symposium on Wireless Vehicular Communications, 2008
[21]M.-T. Sun and T.-H. Lai, “Location aided broadcast in wireless ad hoc network systems, 2002 IEEE Wireless Communications and Networking Conference, vol.2, pp. 597- 602, March 2002
[22]O.K. Tonguz, N. Wisitpongphan, J.S. Parikh, B. Fan, P. Mudalige, and V.K. Sadekar, “On the Broadcast Storm Problem in Ad hoc Wireless Networks, 3rd International Conference on Broadband Communications, Networks and Systems, pp.1-11, 1-5 Oct. 2006
[23]P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, “Pocket Switched Networks and Human Mobility in Conf. Environments, Proc. ACM Special Interest Group Data Comm. Workshop, 2005
[24]P. Hui and N. Sastry, “Real World Routing Using Virtual World Information, International Conference on Computational Science and Engineering, vol.4, pp.1103-1108, 29-31 Aug. 2009
[25]P. Hui, J. Crowcroft, and E. Yoneki, “BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks, IEEE Transactions on Mobile Computing, vol.10, no.11, pp.1576-1589, Nov. 2011
[26]P. Rogers and N. Abu-Ghazaleh, “Towards reliable network wide broadcast in mobile ad hoc networks, http://arxiv.org/abs/cs/0412020, 2004
[27]Q. Zhang and D. P. Agrawal, “Dynamic Probabilistic Broadcasting in MANETs, Journal of Parallel and Distributed Computing, vol. 65, pp. 220-233, 2005.
[28]S.-H. Lin, J.-Y. Hu, C.-F. Chou, I.-C. Chang, and C.-C. Hung, “A Novel Social Cluster-Based P2P Framework for Integrating VANETs with the Internet, IEEE Wireless Communications and Networking Conference, pp.1-6, 5-8 April 2009
[29]S.-M. Cheng, W.C. Ao, P.-Y. Chen, and K.-C. Chen, “On Modeling Malware Propagation in Generalized Social Networks, IEEE Communications Letters, vol.15, no.1, pp.25-27, January 2011
[30]V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss, “Delay-Tolerant Network Architecture, DTN Research Group Internet Draft, March 2003
[31]Y. Sasson, D. Cavin, and A. Schiper, “Probabilistic broadcast for flooding in wireless mobile ad hoc networks, 2003 IEEE Wireless Communications and Networking, vol.2, pp.1124-1130, 20-20 March 2003
[32]Facebook Statistics, http://www.internetworldstats.com/
[33]Infographic: Mobile Statistics, http://www.digitalbuzzblog.com/
[34]The Network Simulator, http://www.internetworldstats.co/

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top