基于送達(dá)率約束的無(wú)線傳感器網(wǎng)絡(luò)低時(shí)延拓?fù)淇刂扑惴ㄑ芯亢蛯?shí)現(xiàn)
發(fā)布時(shí)間：2018-03-30 13:01
本文選題：無(wú)線傳感器網(wǎng)絡(luò) 切入點(diǎn)：拓?fù)淇刂?/strong> 出處：《南京郵電大學(xué)》2016年碩士論文
【摘要】：傳感器節(jié)點(diǎn)通過(guò)電池提供有限的能量,所以一般的無(wú)線傳感器網(wǎng)絡(luò)的首要目標(biāo)是最大化網(wǎng)絡(luò)生命周期。但是由于無(wú)線傳感器網(wǎng)絡(luò)是應(yīng)用相關(guān)的網(wǎng)絡(luò),不同的應(yīng)用場(chǎng)景對(duì)網(wǎng)絡(luò)的性能需求各不相同。例如,本文針對(duì)地震火災(zāi)的搜救這樣的特殊應(yīng)用場(chǎng)景,最大化網(wǎng)絡(luò)的生命周期就不應(yīng)該作為網(wǎng)絡(luò)的首要性能目標(biāo),因?yàn)槌^(guò)一定的時(shí)間就失去了搜救的意義,相對(duì)而言,在有效的搜救期內(nèi)保證數(shù)據(jù)包傳送的高送達(dá)率和低時(shí)延成為網(wǎng)絡(luò)的首要目標(biāo)。拓?fù)淇刂谱鳛闊o(wú)線傳感器網(wǎng)絡(luò)研究的核心支撐技術(shù)之一,不僅能夠提高路由協(xié)議和MAC協(xié)議的效率,還為數(shù)據(jù)融合,時(shí)間同步和目標(biāo)定位等提供基礎(chǔ),所以良好的拓?fù)浣Y(jié)構(gòu)可以有效的優(yōu)化網(wǎng)絡(luò)的性能。為了實(shí)現(xiàn)網(wǎng)絡(luò)的高送達(dá)率低時(shí)延的性能目標(biāo),提出了一種基于送達(dá)率約束的低時(shí)延拓?fù)淇刂扑惴?LDBDC)。該算法可以根據(jù)給定的送達(dá)率約束計(jì)算給定區(qū)域的近似最優(yōu)平均跳數(shù),從而得到虛擬正六邊形網(wǎng)格的邊長(zhǎng),然后把監(jiān)測(cè)區(qū)域網(wǎng)格化并分層,每個(gè)網(wǎng)格為一簇根據(jù)所提的簇頭選舉算法選舉出簇頭,簇頭根據(jù)路由算法負(fù)責(zé)把數(shù)據(jù)轉(zhuǎn)發(fā)給相鄰的內(nèi)層單元格。仿真實(shí)驗(yàn)表明,LDBDC能夠獲得近似最優(yōu)的拓?fù)浣Y(jié)構(gòu),使得在滿足送達(dá)率約束的前提下網(wǎng)絡(luò)的平均時(shí)延最小。在本文的最后,首先基于硬件節(jié)點(diǎn)實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的基于ZigBee技術(shù)的多跳通訊系統(tǒng),然后在這個(gè)多跳通訊系統(tǒng)的基礎(chǔ)上,實(shí)現(xiàn)了LDBDC算法的軟件演示系統(tǒng)。這個(gè)軟件演示系統(tǒng)可以根據(jù)不同的參數(shù)的設(shè)置來(lái)計(jì)算近似最優(yōu)的虛擬正六邊形邊長(zhǎng),并可以顯示監(jiān)測(cè)區(qū)域網(wǎng)格化圖和節(jié)點(diǎn)均勻分布圖,最后顯示LDBDC算法形成的動(dòng)態(tài)拓?fù)鋱D并且可以計(jì)算出當(dāng)前時(shí)刻的網(wǎng)絡(luò)平均送達(dá)率和時(shí)延。
[Abstract]:Sensor nodes provide limited energy through batteries, so the primary goal of a general wireless sensor network is to maximize the lifetime of the network. But since wireless sensor networks are application-related networks, Different application scenarios have different requirements for network performance. For example, in this paper, for special applications such as search and rescue of earthquake and fire, maximizing the network life cycle should not be the primary performance goal of the network. Because after a certain period of time, it lost the meaning of the search and rescue, relatively speaking, In the effective search and rescue period, it is the primary target of the network to ensure the high delivery rate and low delay of data packet transmission. As one of the core supporting technologies of wireless sensor networks, topology control can not only improve the efficiency of routing protocol and MAC protocol, but also improve the efficiency of routing protocol and MAC protocol. It also provides the basis for data fusion, time synchronization and target location, so a good topology can effectively optimize the performance of the network. In this paper, a low delay topology control algorithm based on service rate constraint is proposed. The algorithm can calculate the approximate optimal average hops of a given region according to the given service rate constraints, and thus obtain the edge length of the virtual hexagonal mesh. Then the monitoring area is gridded and layered, each grid is selected as a cluster according to the proposed cluster head election algorithm. The cluster head is responsible for forwarding the data to the adjacent inner cell according to the routing algorithm. The simulation results show that the LDBDC can obtain the approximate optimal topology structure and minimize the average delay of the network under the premise of satisfying the delivery rate constraint. At the end of this paper, Firstly, a simple multi-hop communication system based on ZigBee technology is implemented based on the hardware node, and then based on this multi-hop communication system, The software demonstration system of LDBDC algorithm is implemented. The software demonstration system can calculate the approximate optimal virtual hexagonal side length according to different parameters, and can display the grid map of monitoring area and the uniform distribution map of nodes. Finally, the dynamic topology diagram formed by the LDBDC algorithm is shown and the average service rate and delay at the current time can be calculated.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN929.5;TP212.9
【相似文獻(xiàn)】
相關(guān)期刊論文 前4條
1 劉楊;;提高新聞傳播到達(dá)率的策略[J];神州;2013年30期
2 邸小民;重視信息到達(dá)率[J];當(dāng)代傳播;2004年05期
3 周海斌;;“新聞”、“廣告”要分開(kāi)二者規(guī)律各不同[J];廣告大觀;1999年11期
4 ;[J];;年期
相關(guān)會(huì)議論文 前2條
1 高俊濤;;提高呼叫到達(dá)率[A];山東省群眾性質(zhì)量管理活動(dòng)QC成果集[C];2002年
2 孫鈺;譚民;李泉林;;考慮工件到達(dá)率的允許機(jī)器失效的串行生產(chǎn)線建模與分析[A];1998年中國(guó)控制會(huì)議論文集[C];1998年
相關(guān)重要報(bào)紙文章 前4條
1 記者 王巷扉;發(fā)現(xiàn)新文物6341處 到達(dá)率完成率100%[N];麗水日?qǐng)?bào);2012年
2 記者 王莉;我區(qū)第三次全國(guó)文物普查全面鋪開(kāi)[N];西藏日?qǐng)?bào);2008年
3 實(shí)力媒體廣州策劃副總監(jiān) 車志遠(yuǎn);讓您的廣告更有效[N];中國(guó)經(jīng)營(yíng)報(bào);2000年
4 石建芳;宋友達(dá)率州人大常委會(huì)體育執(zhí)法檢查組開(kāi)展抽查[N];團(tuán)結(jié)報(bào);2008年
相關(guān)碩士學(xué)位論文 前2條
1 金月平;非麻醉腸鏡盲腸到達(dá)率和進(jìn)鏡時(shí)間相關(guān)因素的分析[D];蘇州大學(xué);2015年
2 孔姍姍;基于送達(dá)率約束的無(wú)線傳感器網(wǎng)絡(luò)低時(shí)延拓?fù)淇刂扑惴ㄑ芯亢蛯?shí)現(xiàn)[D];南京郵電大學(xué);2016年
，本文編號(hào)：1686019
本文鏈接：http://sikaile.net/kejilunwen/xinxigongchenglunwen/1686019.html
最近更新
教材專著
