基于遺傳算法的WSN應(yīng)用優(yōu)化研究.pdf

1、無線傳感器網(wǎng)絡(luò)是二十一世紀(jì)最重要的技術(shù)之一,它是把物理世界與數(shù)字世界聯(lián)系起來的紐帶,以此為基礎(chǔ)的物聯(lián)網(wǎng)應(yīng)用呈現(xiàn)出發(fā)展的態(tài)勢(shì)。由于傳感器節(jié)點(diǎn)易失效性,大規(guī)模傳感器網(wǎng)絡(luò)中數(shù)據(jù)聚合性能將受到多方因素的影響,包括節(jié)點(diǎn)定位、覆蓋密度和拓?fù)浣Y(jié)構(gòu)等,這些都是無線傳感器網(wǎng)絡(luò)應(yīng)用中面臨的挑戰(zhàn),用遺傳算法解決無線傳感器網(wǎng)絡(luò)的應(yīng)用優(yōu)化問題是本課題一次嘗試與探索。
　　 本文在前人對(duì)無線傳感器網(wǎng)絡(luò)的時(shí)間同步、移動(dòng)定位和網(wǎng)絡(luò)覆蓋問題研究的基礎(chǔ)上,用遺傳算

2、法對(duì)上述問題進(jìn)行深入研究和探討,主要完成了以下三方面的工作。
　　 提出了一種WSN時(shí)間同步遺傳優(yōu)化算法。該算法利用高能量簇頭組成簇狀拓?fù)浣Y(jié)構(gòu),借助遺傳算法找出全局近似最優(yōu)的時(shí)延,實(shí)現(xiàn)時(shí)間同步。實(shí)驗(yàn)結(jié)果表明,該算法與TPSN算法相比,在提高精度的同時(shí),能夠有效降低整個(gè)網(wǎng)絡(luò)的能耗。
　　 提出了一種WSN移動(dòng)信標(biāo)定位遺傳優(yōu)化算法。首先根據(jù)區(qū)域面積計(jì)算出三重覆蓋所需的發(fā)射信標(biāo)位置的個(gè)數(shù),用遺傳算法優(yōu)化求取信標(biāo)發(fā)射位置,再用流