Font Size: a A A

Research On Data Distribution Algorithm For Mobile Opportunistic Network

Posted on:2020-04-05Degree:MasterType:Thesis
Country:ChinaCandidate:S YuFull Text:PDF
GTID:2438330602952749Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
With the intellectualization and popularization of mobile devices,mobile smart devices can realize short-range wireless communication through technologies such as Bluetooth and WiFi,which forms mobile opportunistic networks(MONs)based on opportunity communication.The MONs not only improve the existing production and life styles,but also have good prospects in communication,vehicle network and data offloading in remote areas.Thus,MONs receives extensive attention from a large number of scholars at home and abroad.However,due to the intermittent nature of mobile node connections in MONs,data adopt the "storage-carry-forward" mode for multi-hop transmission.Data dissemination is an important approach of data sharing and transmitting in MONs.Therefore,how to design efficient data dissemination algorithms in MONs has important research significance.The current data dissemination algorithms mainly focus on how to improve the efficiency of data dissemination while ignoring the network overhead,energy consumption and seldom considering the interference problem of the link and the selfishness of the node in the real wireless environment.Wireless interference not only seriously consumes the energy consumption of the node but also interrupts the data transmission process and reduces the data transmission rate.The selfishness of the node causes the phenomenon that nodes would not to participate in the data forwarding process in the network and thus reduce the data transmission rate.In addition,excessive energy consumption of the node can lead to a serious shortening of the network's survival time.In view of the shortcomings of the above mobile opportunity networks,the paper first proposes two different improved methods based on the high energy consumption of traditional data dissemination algorithms under the unreliable link in MONs.Then,from the perspective of human mobility sociality and the energy consumption of the nodes,a data dissemination algorithm based on node energy perception and social attributes is proposed.Finally,a cost-aware cooperative game based data dissemination algorithm is proposed in MONs.The main work and contributions of this paper are as follows:1)Data-Request-Packet broadcasting algorithm with unreliable link for MONs.Two different improved algorithms are proposed for the high energy consumption of nodes in the traditional algorithm with unreliable link in MONs.The first improved algorithm achieves node reduction in energy consumption by reducing duplicate connections between nodes;the second improved algorithm considers of the number of forwarding of data request packets to employ an adaptive broadcast time interval to save broadcast resource consumption.2)Energy-aware social attributes based data dissemination algorithms in MONs.Aiming at the problem that the energy consumption of nodes or the similarity between nodes lead to the phenomenon that the network survival time is too short,energy-aware social attributes based data dissemination algorithms is proposed.Firstly,a measure method of similarity between nodes and data packets is proposed.Then,the utility value function is further considered by considering the residual energy of the nodes and similarity,and a reasonable number of data packet copies is allocated to the appropriate relay nodes by the centrality of the nodes.In addition,an efficient packet queue management rule is proposed,which determines the forwarding order of data packets by considering the number of packets forwarded and the TTL to calculate the priority of the packets.3)Cost-aware cooperative game based data dissemination algorithm in MONs.Due to the selfishness of nodes,the network data rate is low in MONs,a cost-aware cooperative game based data dissemination algorithm in MONs is proposed.First,in order to simulate the timeliness of the data in reality,the value evaluation function of the data packet is proposed and the value of the data packet decreases exponentially with time.Secondly,the node benefit function is proposed,which mainly includes direct benefit and indirect benefit function.Then,a forwarding cost-aware function of the data packet for the node is proposed,and further a utility value function for nodes is proposed.Finally,a cooperation-based data packet exchange strategy between nodes is proposed.Simulation experiments based on real data sets show that the proposed data dissemination algorithms in MONs can effectively improve the efficiency of data dissemination and balance the overhead and delay,which lays a solid foundation for the application and maintenance of MONs in the future.
Keywords/Search Tags:mobile opportunistic networks, data dissemination, cooperative theory, social attribute, energy consumption
PDF Full Text Request
Related items