【摘要】：容遲網(wǎng)絡(luò)（Delay Tolerant Networks, DTNs）是一類經(jīng)歷頻繁和長(zhǎng)時(shí)間持續(xù)分裂的新興系統(tǒng)和機(jī)會(huì)網(wǎng)絡(luò)。這類網(wǎng)絡(luò)由于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的不斷變化，傳統(tǒng)的ad hoc無(wú)線網(wǎng)絡(luò)中端到端的穩(wěn)定的路由協(xié)議難以發(fā)揮作用。其中車載網(wǎng)絡(luò)，軍事網(wǎng)絡(luò)，移動(dòng)社會(huì)網(wǎng)絡(luò)和公交車載網(wǎng)絡(luò)都是容遲網(wǎng)絡(luò)的應(yīng)用。本文通過(guò)提出遠(yuǎn)距離通信和近距離通信的結(jié)合以節(jié)省能源的消耗，并且提出了基于貪心策略的有效傳輸調(diào)度算法（SAGNET）以決定與鄰居通信的順序，通過(guò)減少網(wǎng)絡(luò)中傳輸次數(shù)達(dá)到能量?jī)?yōu)化的目的來(lái)進(jìn)行研究。 本文首先研究在公交車載網(wǎng)絡(luò)中考慮近距離通信和遠(yuǎn)距離通信的結(jié)合，以達(dá)到節(jié)省能量消耗的多播路由。旨在研究有延遲約束的能量有效性多播路由，即每個(gè)節(jié)點(diǎn)有兩種不同的傳輸方式：近距離通信和遠(yuǎn)距離通信。將研究的問(wèn)題模型形式化為一個(gè)整數(shù)規(guī)劃問(wèn)題來(lái)尋找最優(yōu)解，其主要思想是充分利用近距離傳輸以達(dá)到節(jié)省能量的目的。仿真實(shí)驗(yàn)表明，與只考慮遠(yuǎn)距離通信方法相比，我們方法能明顯節(jié)省能量消耗。 接著，針對(duì)實(shí)際情況中一輛公交車在同一時(shí)刻其平均鄰居大于二的這種情景，將研究問(wèn)題模型化一個(gè)優(yōu)化表達(dá)式并且提出了一個(gè)基于貪心策略的有效傳輸調(diào)度算法以此來(lái)決定與鄰居通信的順序，通過(guò)減少網(wǎng)絡(luò)中的傳輸次數(shù)達(dá)到能量?jī)?yōu)化。仿真實(shí)驗(yàn)通過(guò)與隨機(jī)次序鄰居通信的算法比較說(shuō)明，SAGNET算法可以達(dá)到明顯地減少網(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：U495;TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 侯惠峰;劉湘雯;于宏毅;胡捍英;;一種基于地理位置信息的無(wú)線傳感器網(wǎng)最小能耗路由算法[J];電子與信息學(xué)報(bào);2007年01期

2 陳飄;盧漢成;李津生;洪佩琳;;用于延時(shí)可容忍網(wǎng)絡(luò)的增強(qiáng)型MED路由算法[J];計(jì)算機(jī)工程;2007年21期

3 蹇強(qiáng);龔正虎;朱培棟;桂春梅;;無(wú)線傳感器網(wǎng)絡(luò)MAC協(xié)議研究進(jìn)展[J];軟件學(xué)報(bào);2008年02期

，

本文編號(hào)：2194015