西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2010年
6期
33-38
,共6页
无线传感器网络%非均匀分簇%蚁群算法%能量效率
無線傳感器網絡%非均勻分簇%蟻群算法%能量效率
무선전감기망락%비균균분족%의군산법%능량효솔
针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题,提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式,即只在第一轮执行簇首选举和路径搜索,其他轮次采用簇内调整和路由更新;通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选,所有节点参与竞选,并且将节点剩余能量和节点到汇聚点的距离作为评价标准,以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行,即搜索网络中所有的簇首和汇聚点,以寻找从各个簇首到汇聚点代价最小的多跳路由,仿真结果表明,所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好,即在较长的时间内具有更多的存活节点,网络丢包率小.
針對無線傳感器網絡路由非均勻分簇中隨機簇首選舉路由的可靠性和實時性問題,提齣一種新的無線傳感器網絡路由算法.該算法的覈心是:通過蟻群優化來改變非均勻分簇算法的週期性簇首選舉方式,即隻在第一輪執行簇首選舉和路徑搜索,其他輪次採用簇內調整和路由更新;通過引入路由可靠性和實時性指標達到自組織、自適應和動態優化來建立和維護路由.簇首選舉採用競選,所有節點參與競選,併且將節點剩餘能量和節點到彙聚點的距離作為評價標準,以保證簇內能量效率最高的節點成為新簇首.路徑搜索採用蟻群算法進行,即搜索網絡中所有的簇首和彙聚點,以尋找從各箇簇首到彙聚點代價最小的多跳路由,倣真結果錶明,所提算法在能耗和鏈路可靠性方麵比非均勻分簇算法的性能更好,即在較長的時間內具有更多的存活節點,網絡丟包率小.
침대무선전감기망락로유비균균분족중수궤족수선거로유적가고성화실시성문제,제출일충신적무선전감기망락로유산법.해산법적핵심시:통과의군우화래개변비균균분족산법적주기성족수선거방식,즉지재제일륜집행족수선거화로경수색,기타륜차채용족내조정화로유경신;통과인입로유가고성화실시성지표체도자조직、자괄응화동태우화래건립화유호로유.족수선거채용경선,소유절점삼여경선,병차장절점잉여능량화절점도회취점적거리작위평개표준,이보증족내능량효솔최고적절점성위신족수.로경수색채용의군산법진행,즉수색망락중소유적족수화회취점,이심조종각개족수도회취점대개최소적다도로유,방진결과표명,소제산법재능모화련로가고성방면비비균균분족산법적성능경호,즉재교장적시간내구유경다적존활절점,망락주포솔소.