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

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

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

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