面向QoS保障的UWSN拓?fù)淇刂扑惴八|(zhì)在線監(jiān)測(cè)系統(tǒng)的研究
本文關(guān)鍵詞：面向QoS保障的UWSN拓?fù)淇刂扑惴八|(zhì)在線監(jiān)測(cè)系統(tǒng)的研究 出處：《浙江理工大學(xué)》2017年碩士論文 論文類型：學(xué)位論文
更多相關(guān)文章： 水下無線傳感器網(wǎng)絡(luò) 移動(dòng)模型 網(wǎng)絡(luò)模型 功率控制 拓?fù)淇刂?/b> 博弈模型 水質(zhì)監(jiān)測(cè) 水聲通信
【摘要】：隨著工業(yè)化、區(qū)域經(jīng)濟(jì)的不斷發(fā)展和城鎮(zhèn)化步伐的加快,水污染問題日益凸顯,在無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)的應(yīng)用背景及技術(shù)成熟的基礎(chǔ)上,對(duì)水下無線傳感器網(wǎng)絡(luò)(Underwater Wireless Sensor Network,UWSN)的研究已成為科學(xué)領(lǐng)域研究的熱點(diǎn)。UWSN蘊(yùn)含著巨大的應(yīng)用價(jià)值,其通過隨機(jī)部署在三維監(jiān)測(cè)域的水下傳感器節(jié)點(diǎn)完成信息的采集,并通過節(jié)點(diǎn)之間的相互協(xié)作傳輸數(shù)據(jù)。由于水聲通信能耗大、傳輸時(shí)延高、環(huán)境惡劣、水流移動(dòng)性、帶寬窄等突出問題,針對(duì)UWSN相關(guān)算法理論研究是一項(xiàng)巨大的挑戰(zhàn)。本文針對(duì)UWSN的環(huán)境特點(diǎn)及問題,從UWSN網(wǎng)絡(luò)模型出發(fā),研究水聲通信的傳播特性,然后在網(wǎng)絡(luò)模型的基礎(chǔ)上,提出了適用于水下環(huán)境的功率控制算法,更進(jìn)一步地,針對(duì)水下多個(gè)優(yōu)化目標(biāo),提出高效節(jié)能的水下網(wǎng)絡(luò)拓?fù)淇刂扑惴?最后搭建應(yīng)用平臺(tái)原型,實(shí)現(xiàn)水質(zhì)監(jiān)測(cè)的基本功能。主要工作如下:1.針對(duì)水流移動(dòng)性和水下聲波擴(kuò)散特征等問題,提出面向復(fù)雜環(huán)境的水下無線傳感器網(wǎng)絡(luò)模型,主要包括MCM(Meandering Current Mobility)節(jié)點(diǎn)受限移動(dòng)模型、端到端時(shí)延模型和能耗模型。其中,MCM節(jié)點(diǎn)受限移動(dòng)模型運(yùn)用海洋動(dòng)力學(xué)、流體力學(xué)等理論基礎(chǔ),結(jié)合MCM水流模型和節(jié)點(diǎn)錨定方式,提出一種符合實(shí)際應(yīng)用的節(jié)點(diǎn)移動(dòng)模型。端到端時(shí)延模型綜合考慮移動(dòng)性、聲速方程、多徑傳播及傳輸成功率等因素,計(jì)算多徑時(shí)延差,研究不同環(huán)境因子對(duì)端到端時(shí)延的影響。能耗模型結(jié)合噪聲函數(shù)和傳播損耗函數(shù),可適用于所有水聲通信網(wǎng)絡(luò)。該網(wǎng)絡(luò)模型綜合考慮水下諸多復(fù)雜環(huán)境因素,適用范圍廣,為UWSN相關(guān)理論研究提供一個(gè)良好的仿真環(huán)境。2.針對(duì)水下聲波通信存在的時(shí)延大、能耗高以及水流移動(dòng)性等問題,提出一種基于非合作博弈論的水下移動(dòng)無線傳感器網(wǎng)絡(luò)功率控制算法(Non-cooperative Game Theory for Power and Rate Control of UMWSN,UM-NGPR)。該算法采用之前提出的面向復(fù)雜環(huán)境的水下無線傳感器網(wǎng)絡(luò)模型,考慮節(jié)點(diǎn)的移動(dòng)性,以功率控制和傳輸速率為優(yōu)化目標(biāo),并將優(yōu)化問題轉(zhuǎn)換為博弈問題,引入信干噪比和傳輸成功率,給出效用函數(shù),并分別證明功率和傳輸速率的納什均衡存在性和唯一性,最終,利用二元牛頓迭代法求得傳輸功率和傳輸速率的近似最優(yōu)解。3.針對(duì)現(xiàn)有水下聲波網(wǎng)絡(luò)拓?fù)淇刂拼嬖诘木W(wǎng)絡(luò)能耗不均勻、時(shí)延大、傳輸成功率低等問題,提出一種基于多個(gè)QoS目標(biāo)的水下無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴?Ordinal Potential Game Theory for Topology Control Algorithm of UWSN,OPG-UTCA)。該算法以覆蓋率、連通性、平均能耗、平均端到端時(shí)延和平均傳輸成功率為優(yōu)化目標(biāo),將多目標(biāo)優(yōu)化問題映射成博弈問題,構(gòu)建勢(shì)博弈模型,證明其是序數(shù)勢(shì)函數(shù)及納什均衡的存在性,并采用二次博弈。首先所有節(jié)點(diǎn)參與一次博弈,網(wǎng)絡(luò)達(dá)到納什均衡狀態(tài)后,根據(jù)效用函數(shù)值選擇簇頭,簇頭為簇內(nèi)效用函數(shù)值最大的節(jié)點(diǎn),且簇頭通信范圍內(nèi)無其它簇頭,從而使簇頭在網(wǎng)絡(luò)中分布均勻。由于所有簇頭是互不連通的,因此所有簇頭參與二次博弈過程,建立連通關(guān)系,犧牲少數(shù)簇頭節(jié)點(diǎn)的能耗以均衡整個(gè)網(wǎng)絡(luò)的能耗。4.以實(shí)際應(yīng)用需求為出發(fā)點(diǎn),設(shè)計(jì)一個(gè)基于水下無線傳感器網(wǎng)絡(luò)的水質(zhì)多參數(shù)在線監(jiān)測(cè)系統(tǒng)。在給出總體方案的設(shè)計(jì)架構(gòu)的基礎(chǔ)上,主要詳細(xì)介紹水下傳感器節(jié)點(diǎn)和浮標(biāo)節(jié)點(diǎn)的軟硬件設(shè)計(jì),以及基于Android的水質(zhì)監(jiān)測(cè)手機(jī)終端的軟件設(shè)計(jì)。其中,水下傳感器節(jié)點(diǎn)負(fù)責(zé)采集水質(zhì)數(shù)據(jù),通過水聲換能器將數(shù)據(jù)傳至浮標(biāo)節(jié)點(diǎn),浮標(biāo)節(jié)點(diǎn)再將接收的數(shù)據(jù)通過無線射頻模塊/GPRS模塊上傳至阿里云服務(wù)器并存入數(shù)據(jù)庫。通過水質(zhì)監(jiān)測(cè)手機(jī)終端訪問服務(wù)器數(shù)據(jù)庫,實(shí)現(xiàn)查詢實(shí)時(shí)數(shù)據(jù)及歷史數(shù)據(jù)。本文將上述的算法進(jìn)行仿真驗(yàn)證,實(shí)驗(yàn)結(jié)果證明了本文提出的算法的有效性,與同類算法相比,在網(wǎng)絡(luò)能耗、端到端時(shí)延、傳輸成功率等方面具有一定的優(yōu)勢(shì)。另一方面,本文還對(duì)水質(zhì)監(jiān)測(cè)系統(tǒng)進(jìn)行物理實(shí)驗(yàn)測(cè)試,結(jié)果顯示,水質(zhì)監(jiān)測(cè)系統(tǒng)能夠在水下環(huán)境中穩(wěn)定工作,利用水聲換能器傳輸數(shù)據(jù),能滿足水質(zhì)多參數(shù)在線監(jiān)測(cè)實(shí)際使用要求,具有廣闊的應(yīng)用前景。
[Abstract]:With the continuous development of industrialization, urbanization and regional economy speeding up, the water pollution problems have become increasingly prominent, in wireless sensor network (Wireless Sensor Networks, WSNs) of the application background and the basis of mature technology, the underwater wireless sensor network (Underwater Wireless Sensor Network, UWSN) has become a research hotspot in the research field of.UWSN science contains great value, through the random deployment in the three-dimensional monitoring domain of underwater sensor nodes to complete the information collection, and through mutual cooperation between nodes. The data transmission in underwater communication as high energy consumption, high transmission delay, poor environment, water mobility, narrow bandwidth and other problems, according to the study of UWSN the algorithm theory is a huge challenge. According to the environment characteristics and problems of UWSN, starting from the UWSN network model, the propagation characteristics of underwater acoustic communication, then Based on the network model is proposed for power under water environment control algorithm, further, for underwater multi objective optimization algorithm for network topology control, efficient energy saving water, and finally build a prototype application platform, to achieve the basic functions of monitoring water quality. The main work is as follows: 1. according to the diffusion characteristics of sound water mobility and water problems, put forward the complicated environment of underwater wireless sensor network model, including MCM (Meandering Current Mobility) the node mobility model, end-to-end delay model and energy consumption model. Among them, the MCM node mobile model using limited ocean dynamics, based on the theories of fluid mechanics, combined with MCM flow model node and anchor, this essay puts forward a new node mobile model application. The end-to-end delay model considering mobility, velocity equation, multipath propagation and transmission Power and other factors, calculate the multipath delay difference, based on different environmental factors to influence on end end delay. Energy consumption model with noise function and propagation loss function, can be applied to all the network model of underwater acoustic communication network. Considering the underwater environment of many complex factors, wide scope of application, for the relevant theoretical research to provide a UWSN good simulation environment for.2. underwater acoustic communication delay are large, high energy consumption and water mobility and other issues, is proposed based on non cooperative game theory of underwater mobile power control algorithm for wireless sensor network (Non-cooperative Game Theory for Power and Rate Control of UMWSN, UM-NGPR). The algorithm uses the model proposed before the complex environment of underwater wireless sensor network, considering the node mobility, to control the power and transmission rate as the optimization goal, and the optimization problem is converted to Bo Yi, the SINR and transmission success rate, given the utility function, then we prove that the Nash equilibrium power and transmission rate of the existence and uniqueness of the optimal approximation, finally, using two yuan Newton iterative method to obtain the transmission power and transmission rate of.3. solution for existing network topology control of underwater acoustic network does not exist in energy consumption uniform, large delay, transmission success rate is low, a wireless sensor network topology control algorithm of multiple underwater target based on QoS (Ordinal Potential Game Theory for Topology Control Algorithm of UWSN, OPG-UTCA). In this algorithm, coverage, connectivity, average energy consumption and average end-to-end delay and average transmission success rate as the optimization objective, the multi-objective optimization problem is mapped into the game problems, constructing a potential game model, and it is shown that the existence of equilibrium function potentials and Nash number, and the two time game At first all nodes participating in a network game, Nash equilibrium state, according to the utility function value to select the cluster head, cluster head is the maximum utility function in the cluster nodes and cluster head communication range without other cluster head, so that the cluster heads are uniformly distributed in the network. Because all cluster heads are not mutually connected, so all cluster heads to participate in a two game process, establish connectivity, energy consumption of.4. energy consumption expense of a small number of cluster head nodes to balance the whole network to the actual application requirements as the starting point, the design of a water quality in underwater wireless sensor networks based on multi parameter online monitoring system. Based on the design of architecture scheme on the buoy sensor nodes and node hardware and software design mainly introduces the water, water quality monitoring and the software design of mobile phone terminal based on Android. The underwater sensor node is responsible for collecting water quality data And through the acoustic transducer data to buoy nodes, the buoy nodes receive data through the wireless RF module /GPRS module uploaded to Ali cloud server and stored in the database. Water quality monitoring by mobile phone terminal to access the server database query data, real-time data and history. This paper will verify the above algorithm, the experimental results proved effective of the proposed algorithm, compared with other algorithms, the network energy consumption, end-to-end delay, has certain advantages on transmission success rate. On the other hand, the water quality monitoring system for physical experiment test results show that the water quality monitoring system can work stably in the underwater environment, the use of transmission data of underwater acoustic transducer, can meet the requirements of actual use of multi parameter water quality on-line monitoring, and has broad application prospects.
【學(xué)位授予單位】：浙江理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP212.9;TN929.3;TP274
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張力華;霍永華;;拓?fù)淇刂扑惴ǚ治雠c實(shí)現(xiàn)[J];計(jì)算機(jī)與網(wǎng)絡(luò);2011年12期
2 趙季紅;孫丹;;基于多業(yè)務(wù)QoS服務(wù)的拓?fù)淇刂扑惴ㄑ芯縖J];無線通信技術(shù);2011年02期
3 羅小元;閆彥霖;郝麗娟;李紹寶;關(guān)新平;;基于最優(yōu)剛性圖的能量有效分布式拓?fù)淇刂扑惴╗J];通信學(xué)報(bào);2013年12期
4 沈中;常義林;崔燦;張新;;一種建立可自維護(hù)且具有最小能量特性的無線網(wǎng)絡(luò)的分布式拓?fù)淇刂扑惴╗J];計(jì)算機(jī)學(xué)報(bào);2007年04期
5 岳菊梅;閆永義;李俊民;王維;;局部構(gòu)造鄰居最優(yōu)能耗路的拓?fù)淇刂扑惴╗J];現(xiàn)代電子技術(shù);2007年20期
6 胡黃水;秦貴和;;基于實(shí)際無線環(huán)境的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴╗J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2012年04期
7 任秀麗;鄧彩麗;;基于元胞自動(dòng)機(jī)的無線傳感網(wǎng)拓?fù)淇刂扑惴╗J];計(jì)算機(jī)應(yīng)用;2012年06期
8 王東;鄧好;;優(yōu)化目標(biāo)可變的容錯(cuò)三維拓?fù)淇刂扑惴╗J];計(jì)算機(jī)工程與科學(xué);2014年05期
9 馮彩絨;;新型無線傳感器網(wǎng)絡(luò)啟發(fā)式拓?fù)淇刂扑惴ㄑ芯縖J];煤炭技術(shù);2011年08期
10 王東;蔡小莉;李曉鴻;李發(fā);;基于準(zhǔn)瓶頸節(jié)點(diǎn)的干擾優(yōu)化拓?fù)淇刂扑惴╗J];計(jì)算機(jī)工程與應(yīng)用;2011年24期
相關(guān)會(huì)議論文 前2條
1 曾明;胥布工;;基于分層的傳感器網(wǎng)絡(luò)自組織拓?fù)淇刂扑惴ㄑ芯縖A];第二十七屆中國控制會(huì)議論文集[C];2008年
2 劉彬;孫超;尹榮榮;郝曉辰;;WSNs中基于博弈的能量均衡分簇拓?fù)淇刂扑惴╗A];2010振動(dòng)與噪聲測(cè)試峰會(huì)論文集[C];2010年
相關(guān)博士學(xué)位論文 前10條
1 湯強(qiáng);無線傳感器網(wǎng)絡(luò)層次拓?fù)淇刂扑惴ㄑ芯縖D];華中科技大學(xué);2010年
2 李曉鴻;無線自組織網(wǎng)絡(luò)拓?fù)淇刂扑惴ê蛥f(xié)議研究[D];湖南大學(xué);2010年
3 胡黃水;可自維護(hù)的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖D];吉林大學(xué);2012年
4 趙楠楠;無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖D];北京郵電大學(xué);2011年
5 金鑫;無線傳感器網(wǎng)絡(luò)層次型拓?fù)淇刂扑惴跋嚓P(guān)問題的研究[D];中國科學(xué)技術(shù)大學(xué);2008年
6 張路橋;無線傳感器網(wǎng)絡(luò)拓?fù)淇刂蒲芯縖D];電子科技大學(xué);2013年
7 馮貴年;無線Ad Hoc網(wǎng)絡(luò)中鏈路干擾與信息傳輸?shù)姆治黾皟?yōu)化[D];清華大學(xué);2010年
8 陳輝;無線Ad Hoc路由算法和拓?fù)淇刂扑惴ㄑ芯縖D];長安大學(xué);2014年
9 馬晨明;面向節(jié)能和容錯(cuò)的異構(gòu)無線傳感器網(wǎng)絡(luò)分布式拓?fù)淇刂扑惴ㄑ芯縖D];浙江工業(yè)大學(xué);2015年
10 沈中;無線Ad Hoc網(wǎng)絡(luò)拓?fù)涔芾硌芯縖D];西安電子科技大學(xué);2005年
相關(guān)碩士學(xué)位論文 前10條
1 董明如;基于節(jié)點(diǎn)失效的無線傳感器網(wǎng)絡(luò)容錯(cuò)拓?fù)淇刂扑惴ㄑ芯縖D];燕山大學(xué);2015年
2 袁銀霞;車用網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖D];電子科技大學(xué);2014年
3 王倩秋;Ad Hoc網(wǎng)絡(luò)有效減小干擾的拓?fù)淇刂扑惴ㄑ芯縖D];東北大學(xué);2013年
4 孫茜;Ad Hoc網(wǎng)絡(luò)抗毀容錯(cuò)拓?fù)淇刂扑惴ㄑ芯縖D];東北大學(xué);2013年
5 朱增璽;WSN中基于多波束轉(zhuǎn)換天線的網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖D];合肥工業(yè)大學(xué);2014年
6 陳晰;無線傳感器網(wǎng)絡(luò)中基于剛性圖論的節(jié)能與容錯(cuò)拓?fù)淇刂扑惴ㄑ芯縖D];河北工程大學(xué);2016年
7 馬嵐;基于WSN的污水監(jiān)測(cè)系統(tǒng)拓?fù)淇刂扑惴ㄑ芯縖D];西安工業(yè)大學(xué);2016年
8 薄莉莉;無線傳感器網(wǎng)絡(luò)中拓?fù)淇刂扑惴ǖ难芯縖D];曲阜師范大學(xué);2015年
9 王惠珠;無線傳感器網(wǎng)絡(luò)分簇拓?fù)淇刂扑惴ㄑ芯縖D];重慶郵電大學(xué);2016年
10 張博;空間信息網(wǎng)容錯(cuò)拓?fù)錁?gòu)建算法研究與仿真[D];東北大學(xué);2013年
，本文編號(hào)：1373522
本文鏈接：http://www.sikaile.net/jingjilunwen/quyujingjilunwen/1373522.html
