技術(shù)總結(jié)
本發(fā)明公開了一種基于二次柵格劃分的移動(dòng)sink信息收集路徑構(gòu)建方法，包括：使用粗粒度柵格對(duì)布設(shè)區(qū)域進(jìn)行劃分，獲得初級(jí)劃分柵格；利用可變長(zhǎng)度編碼單親遺傳算法獲得初級(jí)信息收集路徑的途徑柵格，構(gòu)建初級(jí)最佳信息收集路徑；對(duì)每一個(gè)初級(jí)最佳信息收集路徑途經(jīng)的初級(jí)柵格，再次使用細(xì)粒度柵格間隔進(jìn)行劃分，獲得二級(jí)劃分柵格；使用固定長(zhǎng)度編碼遺傳算法對(duì)初級(jí)最佳信息收集路徑進(jìn)行優(yōu)化，最終獲得最佳信息收集路徑。在不同的仿真配置下，二次柵格劃分方法算法都取得了更加優(yōu)異的成績(jī)；二次柵格劃分方法算法能有效的減少移動(dòng)sink的信息收集路徑長(zhǎng)度，降低了移動(dòng)sink系統(tǒng)的信息收集時(shí)延，提高了整個(gè)傳感器網(wǎng)絡(luò)系統(tǒng)的執(zhí)行效率。

技術(shù)研發(fā)人員：黃鵬宇;劉勤;王薇;劉偉;楊春剛
受保護(hù)的技術(shù)使用者：西安電子科技大學(xué)
文檔號(hào)碼：201611213541
技術(shù)研發(fā)日：2016.12.23
技術(shù)公布日：2017.05.10