政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/55035

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/55035

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113318/144297 (79%)
Visitors : 51081698 Online Users : 915

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/55035

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/55035

Title:	在MANET中基於社群關係導向之傳輸機制研究 A social relationship based transmission scheme in MANET
Authors:	李佩璇 Lee, Pei Hsuan
Contributors:	張宏慶 Jang, Hung Chin 李佩璇 Lee, Pei Hsuan
Keywords:	社群關係行動隨意網路 Social Relationship MANET
Date:	2011
Issue Date:	2012-10-30 15:22:01 (UTC+8)
Abstract:	資訊世代的來臨，手機、筆記型電腦、iPod、iPad不勝枚舉的手持行動裝置充斥在我們的生活周遭。這些裝置上都擁有一種以上的無線網路介面，例如:紅外線、藍芽、WiFi，及行動網路介面等。由於手持裝置的盛行，構成行動隨意網路(Mobile Ad Hoc Network)的傳輸空間越來越普遍，伴隨而來的問題如節點可能任意移動，拓樸不斷改變等，造成傳輸中斷。而在有網路的環境下如何從較信任的人(節點)獲取較可信任的資訊，將是重要的議題。因此本論文導入目前炙手可熱與我們生活密不可分的社群網路(social network)，利用社會網路分析(social network analysis)將人與人之間關係數據化，做為轉傳依據。我們提出Ego-Centric Social Network Routing中繼節點 (relay node) 選擇的策略，簡稱ECSNR。除了利用社會網路分析的方法外也加入候選清單，使負載過重的節點直接由清單中之候選節點協助轉傳、推薦清單，讓路由中繼的位置更靠近負載過重之節點，加速訊息的傳遞，也可藉由緊密度高且較可信任之節點協助傳送。另外當訊息無法藉由社會網路輔助(social networking aided)傳輸時，便會利用興趣導向(interest-based)傳輸，依照節點興趣相似性判別興趣區間，將訊息傳遞出去。最後，由實驗模擬結果得知，當網路節點數量增加時，封包送達率能有7.4%~15.8%的改善。End to end delay有10%~15.2%的改善；control overhead雖然較遜色，但依然平均控制在9.4%內。Average hop count平均減少1.7 個hops數。網路移動速度比較的實驗中，封包送達率能有8%~24.2%的改善；control overhead雖然較遜色，但依然平均控制在8.8%內。End to end delay有約4.7%~15.2%的改善；average hop count平均減少2.4個hops數。 With the coming of information era, our lives have been filled with varied mobile devices, such as cell phones, notebooks, iPods, and iPads. All these devices are equipped with more than one wireless network interface, including Infrared, Bluetooth, WiFi, mobile network interface etc. Due to the popularity of mobile devices, Mobile Ad Hoc Networks have been more widespread than ever. However, movable nodes and the constantly changing topology could cause transmission interruption. Therefore, “how to obtain trustworthy information from trusty nodes” is a significant issue. This thesis geared toward the social network which is inseparable from our lives at this moment. In this thesis, social network analysis is employed, and the relationship data is used as the base of relay. We propose a relay-node selection strategy of Ego-Centric Social Network Routing (ECSNR), and apply the method of using candidate list. All these can be used to speed up the transmission process. Because the candidate nodes are the closest ones to the overloaded nodes, the relay process can be more efficient and speedy. The transmission can also be done through the stable and trustworthy nodes. When a message can not be transmitted through the social network aided nodes, the interest based nodes can help to transmit according to the interest similarity. The results of experiment simulations show that along with the increase of network nodes, the packet delivery ratio can be improved by 7.4% ~ 15.8%. The end to end delay can be improved by 10% ~ 15.2%, and the average control overhead is within 9.4%. The average hop count can be reduced by 1.7 hops. Given the nodes are moving, the packet delivery ratio can be improved by 8%~24.2%, and the average control overhead is within 8.8%. The end to end delay can be improved by 4.7% ~ 15.2%, and the average hop count can be reduced by 2.4 hops.
Reference:	[1] K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” Intel Research Technical Report IRB-TR-03-003, Feb. 2003. [2] A. Gainaru, C. Dobre, and V. Cristea, “A Realistic Mobility Model Based on Social Networks for the Simulation of VANETs,” in Proc. Vehicular Technology Conference (VTC`09), Barcelona, Spain, pp. 1-5, Apr. 26-29, 2009. [3] R. Lu, X. Lin, and X. Shen, “SPRING: A Social-based Privacy-preserving Packet Forwarding Protocol for Vehicular Delay Tolerant Networks,” in Proc. IEEE INFOCOM, San Diego, USA, pp. 1-9, Mar. 15-19, 2010. [4] D. Huang, Z. Zhou, X. Hong, and M. Gerla, “Establishing Email-based Social Network Trust for Vehicular Networks,” in Proc. Consumer Communications and Networking Conference (CCNC), Las Vegas, Nevada, USA, pp. 1-5, Jan. 09-12, 2010. [5] P. Hui, J. Crowcroft, and E. Yoneki, “Bubble Rap: Social-based Forwarding in Delay Tolerant Networks,” in Proc. ACM MobiHoc, Hong Kong, China, pp. 241-250, May. 26-30, 2008. [6] A. Clauset, “Finding Local Community Structure in Networks,” Physical Review E, vol. 72, no. 2, Aug. 2005. [7] A. Mei, G. Morabito, P. Santi, and J. Stefa, “Social-aware Stateless Forwarding in Pocket Switched Networks,” in Proc. INFOCOM, Calcutta, pp. 251-255, Apr. 10-15, 2011. [8] Juan Rodríguez-Covili, Sergio F. Ochoa, and Raúl Aliaga, “Extending Internet-Enabled Social Networks.” Retrieved: http://swp.dcc.uchile.cl/TR/2011/TR_DCC-20110329-004.pdf, Oct. 2011. [9] M. Everett and S. P. Borgatti, “Ego Network Betweenness,” Social Networks, vol. 27, no. 1, pp. 31-38, Jan. 2005. [10] E. Daly and M. Haahr, “Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs,” in Proc. ACM MobiHoc, Sep. 2007. [11] J.A. Barnes, “Class and Committees in a Norwegian Island Parish,” Hum Relations, vol. 7, no. 1, pp. 39-58, Feb. 1954. [12] L. C. Freeman, “A Set of Measures of Centrality based on Betweenness,” Sociometry, vol. 40, no. 1, pp. 35-41, 1977. [13] John Scott, Social Network Analysis: A Handbook, 2nd edition, London, Sage Publications, 2000. [14] L. C. Freeman, Centrality in Social Networks Conceptual Clarification, Social Networks, no. 1, pp. 215-239, 1979. [15] T. Hu, F. Hong, X. Zhang, and Z. Guo, “BiBUBBLE: Social-based Forwarding in Pocket Switched Networks,” in Proc. Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing (UIC/ATC’10), Xian, Shaanxi, China, pp. 195-199, Oct. 26-29, 2010. [16] C. E. Perkins and E. M. Royer, “Ad-hoc On-demand Distance Vector Routing,” in Proc. IEEE WMCSA, pp. 90-100, Feb. 1999. [17] E. Royer and C. K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications Magazine, pp. 46-55, Apr. 1999. [18] C. E. Perkins and E. M. Royer, “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computer,” in Proc. ACM Special Interest Group on Data Communication, London, UK, pp. 234-244, Sep. 1994. [19] S. Corson and J. Macker, “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” RFC2501. Retrieved: http://www.faqs.org/rfcs/rfc2501.html, http://www.ietf.org/rfc/rfc2501.txt, Jan. 1999. [20] D. B. Jhonson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, Kluwere Academic Publishers, pp. 153-181, 1996. [21] Z. Hass and M. Pearlman, “The Performance of Query Control Schemes for the Zone Routing Protocol,” in Proc. ACM SIGCOMM, pp. 167-177, Aug. 1998. [22] “The Network Simulator ns 2.35.” Retrieved: http://www.isi.edu/nsnam/ns/index.html, Nov. 2011. [23] C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall PTR, 2004.
Description:	碩士國立政治大學資訊科學學系 98753011 100
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0987530111
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Size	Format
011101.pdf	7163Kb	Adobe PDF2	613	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 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 © - Feedback