公交車載網(wǎng)絡(luò)能量有效性優(yōu)化算法的研究
發(fā)布時間：2018-08-20 14:46
【摘要】：容遲網(wǎng)絡(luò)（Delay Tolerant Networks, DTNs）是一類經(jīng)歷頻繁和長時間持續(xù)分裂的新興系統(tǒng)和機會網(wǎng)絡(luò)。這類網(wǎng)絡(luò)由于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的不斷變化，傳統(tǒng)的ad hoc無線網(wǎng)絡(luò)中端到端的穩(wěn)定的路由協(xié)議難以發(fā)揮作用。其中車載網(wǎng)絡(luò)，軍事網(wǎng)絡(luò)，移動社會網(wǎng)絡(luò)和公交車載網(wǎng)絡(luò)都是容遲網(wǎng)絡(luò)的應(yīng)用。本文通過提出遠距離通信和近距離通信的結(jié)合以節(jié)省能源的消耗，并且提出了基于貪心策略的有效傳輸調(diào)度算法（SAGNET）以決定與鄰居通信的順序，通過減少網(wǎng)絡(luò)中傳輸次數(shù)達到能量優(yōu)化的目的來進行研究。 本文首先研究在公交車載網(wǎng)絡(luò)中考慮近距離通信和遠距離通信的結(jié)合，以達到節(jié)省能量消耗的多播路由。旨在研究有延遲約束的能量有效性多播路由，即每個節(jié)點有兩種不同的傳輸方式：近距離通信和遠距離通信。將研究的問題模型形式化為一個整數(shù)規(guī)劃問題來尋找最優(yōu)解，其主要思想是充分利用近距離傳輸以達到節(jié)省能量的目的。仿真實驗表明，與只考慮遠距離通信方法相比，我們方法能明顯節(jié)省能量消耗。 接著，針對實際情況中一輛公交車在同一時刻其平均鄰居大于二的這種情景，將研究問題模型化一個優(yōu)化表達式并且提出了一個基于貪心策略的有效傳輸調(diào)度算法以此來決定與鄰居通信的順序，通過減少網(wǎng)絡(luò)中的傳輸次數(shù)達到能量優(yōu)化。仿真實驗通過與隨機次序鄰居通信的算法比較說明，SAGNET算法可以達到明顯地減少網(wǎng)絡(luò)中數(shù)據(jù)包傳輸次數(shù)和提高傳遞率的目的。
[Abstract]:Delay-tolerant network (Delay Tolerant Networks, DTNs) is a kind of emerging system and opportunity network, which has experienced frequent and long-lasting splits. Due to the continuous changes of network topology, the end-to-end stable routing protocols in traditional ad hoc wireless networks are difficult to work. Vehicle-mounted network, military network, mobile social network and bus-borne network are the applications of delay-tolerant networks. In this paper, the combination of long-distance communication and close-range communication is proposed to save energy consumption, and an efficient transmission scheduling algorithm based on greedy policy, (SAGNET), is proposed to determine the order of communication with neighbors. By reducing the number of times of transmission in the network to achieve the purpose of energy optimization to study. In this paper, we first study the combination of short distance communication and long distance communication in bus carrying network to achieve energy saving multicast routing. The aim of this paper is to study the energy-efficient multicast routing with delay constraints, that is, each node has two different transmission modes: short distance communication and long distance communication. The studied problem model is formalized as an integer programming problem to find the optimal solution. Its main idea is to make full use of the short distance transmission to achieve the purpose of saving energy. The simulation results show that compared with the long distance communication method, our method can significantly save energy consumption. Then, in the case of a bus with an average neighbor larger than two at the same time, The research problem is modeled as an optimal expression and an efficient transmission scheduling algorithm based on greedy policy is proposed to determine the order of communication with neighbors. The energy optimization is achieved by reducing the number of times of transmission in the network. The simulation results show that the SAGNET algorithm can significantly reduce the number of packet transmission and improve the transmission rate by comparing with the algorithm of random order neighbor communication.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U495;TN929.5
本文編號：2194015
[Abstract]:Delay-tolerant network (Delay Tolerant Networks, DTNs) is a kind of emerging system and opportunity network, which has experienced frequent and long-lasting splits. Due to the continuous changes of network topology, the end-to-end stable routing protocols in traditional ad hoc wireless networks are difficult to work. Vehicle-mounted network, military network, mobile social network and bus-borne network are the applications of delay-tolerant networks. In this paper, the combination of long-distance communication and close-range communication is proposed to save energy consumption, and an efficient transmission scheduling algorithm based on greedy policy, (SAGNET), is proposed to determine the order of communication with neighbors. By reducing the number of times of transmission in the network to achieve the purpose of energy optimization to study. In this paper, we first study the combination of short distance communication and long distance communication in bus carrying network to achieve energy saving multicast routing. The aim of this paper is to study the energy-efficient multicast routing with delay constraints, that is, each node has two different transmission modes: short distance communication and long distance communication. The studied problem model is formalized as an integer programming problem to find the optimal solution. Its main idea is to make full use of the short distance transmission to achieve the purpose of saving energy. The simulation results show that compared with the long distance communication method, our method can significantly save energy consumption. Then, in the case of a bus with an average neighbor larger than two at the same time, The research problem is modeled as an optimal expression and an efficient transmission scheduling algorithm based on greedy policy is proposed to determine the order of communication with neighbors. The energy optimization is achieved by reducing the number of times of transmission in the network. The simulation results show that the SAGNET algorithm can significantly reduce the number of packet transmission and improve the transmission rate by comparing with the algorithm of random order neighbor communication.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U495;TN929.5
【參考文獻】
相關(guān)期刊論文 前3條
1 侯惠峰;劉湘雯;于宏毅;胡捍英;;一種基于地理位置信息的無線傳感器網(wǎng)最小能耗路由算法[J];電子與信息學(xué)報;2007年01期
2 陳飄;盧漢成;李津生;洪佩琳;;用于延時可容忍網(wǎng)絡(luò)的增強型MED路由算法[J];計算機工程;2007年21期
3 蹇強;龔正虎;朱培棟;桂春梅;;無線傳感器網(wǎng)絡(luò)MAC協(xié)議研究進展[J];軟件學(xué)報;2008年02期
，本文編號：2194015
本文鏈接：http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2194015.html
教材專著
