面向手持設(shè)備的DTN路由推薦系統(tǒng)的設(shè)計與實現(xiàn)
發(fā)布時間:2018-12-14 14:58
【摘要】:近年來,隨著手持設(shè)備(如智能手機、可穿戴設(shè)備)的迅速發(fā)展及短距離通信能力的提升,手持DTN網(wǎng)絡(luò)應(yīng)運而生。手持DTN網(wǎng)絡(luò),又被稱為口袋交換網(wǎng)絡(luò)PSN(Pocket SwitchedNetwork,PSN),是一種在手持設(shè)備上實現(xiàn)DTN協(xié)議組成的自組織網(wǎng)絡(luò),具有結(jié)構(gòu)簡單、組網(wǎng)迅速、使用方便、抗毀性強、無需基礎(chǔ)設(shè)施也可隨機組網(wǎng)通訊等優(yōu)勢,已經(jīng)成為目前DTN網(wǎng)絡(luò)的研究熱點。手持設(shè)備采用某種固定的路由算法完成消息傳輸,具有一定的局限性;同時,會帶來資源消耗大、丟包率高,以及無法為用戶提供多樣化通信服務(wù)的問題。因此,本文設(shè)計并實現(xiàn)了一個面向手持設(shè)備的DTN路由推薦系統(tǒng)。主要工作如下:首先,針對手持設(shè)備僅采用單一固定DTN路由算法進行通信,導致資源消耗較大、丟包率較高以及多樣化通信需求難以滿足等問題,本文構(gòu)建了一個面向手持設(shè)備的DTN路由推薦模型,通過在底層通信模塊中擴展多種路由算法來滿足用戶的多樣化通信需求,同時利用推薦模塊向底層通信模塊推薦最佳路由算法。底層通信模塊調(diào)用推薦模塊推薦的路由算法完成消息的傳輸,從而達到減少資源消耗、降低丟包率、滿足用戶多樣化需求的目的。其次,為了給底層通信模塊選擇出最佳路由算法,綜合考慮了用戶需求、設(shè)備資源情況及設(shè)備密度三個因素,提出一種結(jié)合局部資源的推薦方法。推薦方法通過用戶需求計算手持設(shè)備中每個路由算法的性能綜合評分,通過消息格式、設(shè)備資源、設(shè)備密度獲得單副本和多副本路由算法概率。最終,依據(jù)性能綜合評分和選擇概率篩選出滿足用戶需求、消耗設(shè)備資源較少的路由算法,并將所得到的路由算法傳遞給底層通信模塊執(zhí)行。最后,本文實現(xiàn)了面向手持設(shè)備的DTN路由推薦系統(tǒng),該系統(tǒng)通過調(diào)用的多種路由算法完成消息傳輸來驗證路由推薦模型的有效性。該系統(tǒng)通過設(shè)置設(shè)備密度、消息大小、消息格式、設(shè)備資源等實驗參數(shù),驗證推薦方法的有效性。
[Abstract]:In recent years, with the rapid development of handheld devices (such as smart phones, wearable devices) and the improvement of short distance communication ability, handheld DTN networks emerge as the times require. Handheld DTN network, also known as pocket switching network (PSN (Pocket SwitchedNetwork,PSN), is a kind of self-organizing network which realizes DTN protocol on handheld devices. It has the advantages of simple structure, rapid networking, convenient use and strong survivability. The advantage of random network communication without infrastructure has become the research hotspot of DTN network. Handheld devices use some fixed routing algorithm to complete message transmission, which has some limitations. At the same time, it will bring about the problems of large resource consumption, high packet loss rate and the inability to provide diversified communication services for users. Therefore, this paper designs and implements a DTN routing recommendation system for handheld devices. The main work is as follows: firstly, only a single fixed DTN routing algorithm is used for handheld devices, which leads to the problems of large resource consumption, high packet loss rate and the difficulty of meeting the diverse communication requirements. In this paper, we construct a DTN routing recommendation model for handheld devices. We extend a variety of routing algorithms in the underlying communication module to meet the diverse communication needs of users. At the same time, the recommendation module is used to recommend the best routing algorithm to the underlying communication module. The underlying communication module calls the routing algorithm recommended by the recommendation module to complete the transmission of messages, thus reducing the consumption of resources, reducing packet loss rate, and meeting the diverse needs of users. Secondly, in order to select the best routing algorithm for the underlying communication module, considering three factors: user demand, equipment resource situation and device density, a recommendation method combining local resources is proposed. The recommended method calculates the performance score of each routing algorithm in handheld devices through user requirements and obtains the probability of single-copy and multi-replica routing algorithms through message format device resource and device density. Finally, according to the comprehensive performance score and selection probability, the routing algorithm which meets the user's needs and consumes less equipment resources is selected, and the routing algorithm is transferred to the underlying communication module for execution. Finally, this paper implements the DTN routing recommendation system for handheld devices. The system uses a variety of routing algorithms to complete the message transmission to verify the validity of the routing recommendation model. The system verifies the effectiveness of the proposed method by setting the experimental parameters such as device density message size message format and device resource.
【學位授予單位】:哈爾濱工程大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TP391.3
本文編號:2378796
[Abstract]:In recent years, with the rapid development of handheld devices (such as smart phones, wearable devices) and the improvement of short distance communication ability, handheld DTN networks emerge as the times require. Handheld DTN network, also known as pocket switching network (PSN (Pocket SwitchedNetwork,PSN), is a kind of self-organizing network which realizes DTN protocol on handheld devices. It has the advantages of simple structure, rapid networking, convenient use and strong survivability. The advantage of random network communication without infrastructure has become the research hotspot of DTN network. Handheld devices use some fixed routing algorithm to complete message transmission, which has some limitations. At the same time, it will bring about the problems of large resource consumption, high packet loss rate and the inability to provide diversified communication services for users. Therefore, this paper designs and implements a DTN routing recommendation system for handheld devices. The main work is as follows: firstly, only a single fixed DTN routing algorithm is used for handheld devices, which leads to the problems of large resource consumption, high packet loss rate and the difficulty of meeting the diverse communication requirements. In this paper, we construct a DTN routing recommendation model for handheld devices. We extend a variety of routing algorithms in the underlying communication module to meet the diverse communication needs of users. At the same time, the recommendation module is used to recommend the best routing algorithm to the underlying communication module. The underlying communication module calls the routing algorithm recommended by the recommendation module to complete the transmission of messages, thus reducing the consumption of resources, reducing packet loss rate, and meeting the diverse needs of users. Secondly, in order to select the best routing algorithm for the underlying communication module, considering three factors: user demand, equipment resource situation and device density, a recommendation method combining local resources is proposed. The recommended method calculates the performance score of each routing algorithm in handheld devices through user requirements and obtains the probability of single-copy and multi-replica routing algorithms through message format device resource and device density. Finally, according to the comprehensive performance score and selection probability, the routing algorithm which meets the user's needs and consumes less equipment resources is selected, and the routing algorithm is transferred to the underlying communication module for execution. Finally, this paper implements the DTN routing recommendation system for handheld devices. The system uses a variety of routing algorithms to complete the message transmission to verify the validity of the routing recommendation model. The system verifies the effectiveness of the proposed method by setting the experimental parameters such as device density message size message format and device resource.
【學位授予單位】:哈爾濱工程大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TP391.3
【參考文獻】
相關(guān)期刊論文 前4條
1 曹玖新;陳高君;楊婧;朱子青;劉波;;基于社會屬性的PSN消息路由算法[J];通信學報;2015年05期
2 胡海洋;李忠金;胡華;趙格華;;面向移動社交網(wǎng)絡(luò)的協(xié)作式內(nèi)容分發(fā)機制[J];計算機學報;2013年03期
3 吳越;李建華;林闖;;機會網(wǎng)絡(luò)中的安全與信任技術(shù)研究進展[J];計算機研究與發(fā)展;2013年02期
4 李向群;劉立祥;胡曉惠;曾開祥;;延遲/中斷可容忍網(wǎng)絡(luò)研究進展[J];計算機研究與發(fā)展;2009年08期
相關(guān)碩士學位論文 前1條
1 張?zhí)?災(zāi)后搜救環(huán)境下的一種延遲容忍網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)策略研究[D];湖南科技大學;2014年
,本文編號:2378796
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2378796.html
最近更新
教材專著