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