離散螢火蟲算法在車載網(wǎng)的應(yīng)用

摘要：車載自組織網(wǎng)(Vehicular ad hoc network,VANET)是移動自組織網(wǎng)絡(luò)之一,具有節(jié)點變動迅速、拓撲結(jié)構(gòu)靈活、通信能力要求較高的特點。為提高車載自組織網(wǎng)絡(luò)的可靠性,實現(xiàn)數(shù)據(jù)的安全共享和快速交互,將離散螢火蟲(DFA)算法應(yīng)用求解車載網(wǎng)絡(luò)中具有服務(wù)質(zhì)量約束的多播路由問題。根據(jù)VANET的路由特點,將該問題轉(zhuǎn)化為延遲成本最小化約束優(yōu)化問題,并將車載網(wǎng)絡(luò)路徑時延轉(zhuǎn)化為螢火蟲的熒光素值,然后將該算法用4個實例進行測試,并與Dijkstra最短路徑算法、粒子群優(yōu)化算法進行比較。研究結(jié)果表明:離散螢火蟲算法性能更佳,可有效解決VANET中Steiner minimum tree(SMT)問題,成功取得最優(yōu)路徑。該算法在一定程度上穩(wěn)定了網(wǎng)絡(luò)拓撲結(jié)構(gòu),能夠?qū)崟r更新節(jié)點信息。