WSN節(jié)點(diǎn)部署與空間查詢優(yōu)化技術(shù)研究.pdf

1、最小化能耗或是最大化網(wǎng)絡(luò)生命周期是無線傳感器網(wǎng)絡(luò)WSN研究的兩個重要的關(guān)注點(diǎn)。能耗與生命周期相關(guān)的技術(shù)有WSN節(jié)點(diǎn)部署方案與節(jié)點(diǎn)信息查詢，論文即以這兩方面為研究內(nèi)容。
　　現(xiàn)階段WSN部署主要有兩種基本方式，一種是理想化的，基于無限空間和規(guī)則區(qū)域，一般采用規(guī)則的正六邊形部署方案，該方案能有效節(jié)省節(jié)點(diǎn)數(shù)目，但往往與實(shí)際部署環(huán)境有不同程度的偏差;另一種是基于實(shí)際部署環(huán)境，采用凸邊型的部署方案，實(shí)施的復(fù)雜性及所需節(jié)點(diǎn)數(shù)目較多，是該方案的

2、主要缺點(diǎn)。論文仍基于實(shí)際部署環(huán)境，采用改進(jìn)后的正六邊形部署方案，實(shí)現(xiàn)了節(jié)點(diǎn)能耗與節(jié)點(diǎn)數(shù)目的平衡。該方案的要點(diǎn)與主要步驟包括:(1)通過多次劃分，將不規(guī)則區(qū)域劃分成若干具有凸邊型特點(diǎn)的子區(qū)域;(2)按照正六邊形方案初始化節(jié)點(diǎn)部署;(3)對初始化中處于區(qū)域外的節(jié)點(diǎn)，選擇兩個處于區(qū)域內(nèi)的相鄰節(jié)點(diǎn)，取其中垂線與區(qū)域邊界的相交點(diǎn)為調(diào)整點(diǎn)，將所有處于區(qū)域外的節(jié)點(diǎn)移動到調(diào)整點(diǎn)。
　　空間查詢對WSN能耗與生命周期影響很大。論文針對當(dāng)前流行的窗口

3、路線查詢處理IWQE算法，若查詢路線上節(jié)點(diǎn)選擇不當(dāng)——節(jié)點(diǎn)剩余能量過低或節(jié)點(diǎn)相距偏遠(yuǎn)而導(dǎo)致通信傳輸中斷、查詢結(jié)果丟失的問題，提出了相應(yīng)的優(yōu)化算法EIWQE。該算法以剩余能耗為節(jié)點(diǎn)選擇基礎(chǔ)，采用基于位置的路由協(xié)議GPSR構(gòu)建多邊形，通過增加中繼節(jié)點(diǎn)，保證查詢路線的連通性;并根據(jù)最大剩余能耗選擇鄰居節(jié)點(diǎn)分擔(dān)信息收集與處理任務(wù)，以進(jìn)一步降低查詢路線上節(jié)點(diǎn)的能耗。論文給出了EIWQE的詳細(xì)實(shí)現(xiàn)流程，并在OMNET++平臺上用仿真方法，從查詢成功