基于計(jì)算幾何圖的拓?fù)淇刂扑惴?pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是近年來(lái)得到迅速發(fā)展和高度重視的新型網(wǎng)絡(luò)技術(shù)，網(wǎng)絡(luò)中的節(jié)點(diǎn)為體積微小的嵌入式設(shè)備，采用能量有限的電池供電。由于環(huán)境等因素的影響，更換電池基本上不可能，所以，節(jié)能是無(wú)線傳感器網(wǎng)絡(luò)面臨的首要任務(wù)。減少節(jié)點(diǎn)能量消耗是拓?fù)淇刂扑惴ǖ氖滓O(shè)計(jì)目標(biāo)，因此拓?fù)淇刂扑惴ǔ蔀闊o(wú)線傳感器網(wǎng)絡(luò)研究中的核心問(wèn)題之一，并且良好的拓?fù)浣Y(jié)構(gòu)可以提高M(jìn)AC協(xié)議和路由協(xié)議的效率，延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間，減少通信干擾。 考慮到傳感器節(jié)點(diǎn)的能量消耗主要集中在

2、無(wú)線通信模塊，且能量消耗與通信距離的n次方成正比(2＜n＜4)，本文提出了一種平面拓?fù)淇刂扑惴?。由于?jì)算幾何中的Delaunay圖具有良好的性質(zhì)，所以在無(wú)線傳感器節(jié)點(diǎn)間建立一張Delaunay圖，根據(jù)能量消耗與通信距離的關(guān)系來(lái)簡(jiǎn)化該圖，保留最小能耗路，并與網(wǎng)絡(luò)模型中的MG模型結(jié)合，從而得到MEDel算法。該算法具有對(duì)稱(chēng)性和平均度有界等優(yōu)點(diǎn)。 分簇算法的效率高于平面拓?fù)淇刂扑惴?。本文針?duì)LEACH算法的不足，提出了一種分簇算法—E