Font Size: a A A

Energy Efficient Optimization Algorithm In Bus-based DTNs

Posted on:2015-10-19Degree:MasterType:Thesis
Country:ChinaCandidate:L L RenFull Text:PDF
GTID:2272330467984443Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
Delay tolerant networks (DTNs) are emerging as opportunistic networks thatexperience frequent and long duration partitions. Among these types of networks,traditional ad hoc routing protocols which rely on end-to-end connectivity fail to work.The vehicular networks, ad hoc networks, military networks pocket switched networksand bus-based networks are some applications of DTNs. The thesis proposes thecombination of long-distance communication and short-distance communication tosave energy consumption and put forward the effective transmission schedulingalgorithm based on greedy strategy (SAGNET) decided to study the order ofcommunication with the neighbors that can reduce the transmission times to get theenergy optimization in the network.The thesis aims at minimizing the energy consumption of multicast routing withdelay constraint across the combination of long-distance communication andshort-distance communication. Every node has two kinds of communication devices i.e.short-distance communication device and long-distance communication device. Thus,the thesis models the question as an integer programming to find the optimal solutionand the main idea is to save the energy by making full use of short-distancecommunication. And the simulation experiments show that our method can obviouslysave energy consumption compared with only considering the long-distancecommunication methods.Then, of the actual situation, the average neighbor of a bus is greater than2at thesame time, we put the research problem across an optimized expression and putforward an effective transmission scheduling algorithm based on greedy strategy todecide the order of the communication with the neighbors and reduce the transmissiontimes to get the energy optimization in the network. And simulation results show thatSAGNET algorithm can obviously reduce the network packet transmission times andenhance the transmission rate in the network by comparing with the random orderneighborhood communication algorithm.
Keywords/Search Tags:multicast, energy consumption, bus, DTNs, scheduling algorithm
PDF Full Text Request
Related items