面向手持设备的DTN路由推荐系统的设计与实现

发布时间：2018-12-14 14:58

【摘要】：近年来,随着手持设备(如智能手机、可穿戴设备)的迅速发展及短距离通信能力的提升,手持DTN网络应运而生。手持DTN网络,又被称为口袋交换网络PSN(Pocket SwitchedNetwork,PSN),是一种在手持设备上实现DTN协议组成的自组织网络,具有结构简单、组网迅速、使用方便、抗毁性强、无需基础设施也可随机组网通讯等优势,已经成为目前DTN网络的研究热点。手持设备采用某种固定的路由算法完成消息传输,具有一定的局限性;同时,会带来资源消耗大、丢包率高,以及无法为用户提供多样化通信服务的问题。因此,本文设计并实现了一个面向手持设备的DTN路由推荐系统。主要工作如下:首先,针对手持设备仅采用单一固定DTN路由算法进行通信,导致资源消耗较大、丢包率较高以及多样化通信需求难以满足等问题,本文构建了一个面向手持设备的DTN路由推荐模型,通过在底层通信模块中扩展多种路由算法来满足用户的多样化通信需求,同时利用推荐模块向底层通信模块推荐最佳路由算法。底层通信模块调用推荐模块推荐的路由算法完成消息的传输,从而达到减少资源消耗、降低丢包率、满足用户多样化需求的目的。其次,为了给底层通信模块选择出最佳路由算法,综合考虑了用户需求、设备资源情况及设备密度三个因素,提出一种结合局部资源的推荐方法。推荐方法通过用户需求计算手持设备中每个路由算法的性能综合评分,通过消息格式、设备资源、设备密度获得单副本和多副本路由算法概率。最终,依据性能综合评分和选择概率筛选出满足用户需求、消耗设备资源较少的路由算法,并将所得到的路由算法传递给底层通信模块执行。最后,本文实现了面向手持设备的DTN路由推荐系统,该系统通过调用的多种路由算法完成消息传输来验证路由推荐模型的有效性。该系统通过设置设备密度、消息大小、消息格式、设备资源等实验参数,验证推荐方法的有效性。
[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

【参考文献】