基于蟻群算法的無(wú)線傳感器網(wǎng)絡(luò)覆蓋問(wèn)題的研究.pdf

1、隨著微型機(jī)電系統(tǒng)技術(shù)、無(wú)線通信和數(shù)字電子技術(shù)的發(fā)展，由低成本、低功耗、多功能的無(wú)線傳感節(jié)點(diǎn)組成的無(wú)線傳感網(wǎng)絡(luò)得到迅速發(fā)展。傳感器網(wǎng)絡(luò)是由傳感器節(jié)點(diǎn)自組織的形成網(wǎng)絡(luò)，節(jié)點(diǎn)將監(jiān)測(cè)數(shù)據(jù)通過(guò)無(wú)線鏈路直接或間接地發(fā)送到數(shù)據(jù)收集節(jié)點(diǎn)或基站，最后傳送到用戶終端。從而實(shí)現(xiàn)物理世界、計(jì)算世界以及人類社會(huì)三元世界的連通。無(wú)線傳感器網(wǎng)絡(luò)被認(rèn)為是對(duì)21世紀(jì)產(chǎn)生巨大影響力的技術(shù)之一。
　　新技術(shù)在帶來(lái)應(yīng)用機(jī)會(huì)的同時(shí)，也帶來(lái)了新的研究問(wèn)題。為了讓無(wú)線傳感器網(wǎng)

2、絡(luò)能夠完成目標(biāo)監(jiān)測(cè)和信息獲取任務(wù)，必須保證無(wú)線傳感器節(jié)點(diǎn)能有效地覆蓋被監(jiān)測(cè)區(qū)域或目標(biāo)。覆蓋控制就是應(yīng)用于解決上述問(wèn)題，即在保證一定的服務(wù)質(zhì)量條件下，達(dá)到網(wǎng)絡(luò)覆蓋范圍最大化，提供可靠的區(qū)域監(jiān)測(cè)和目標(biāo)跟蹤服務(wù)。如何達(dá)到網(wǎng)絡(luò)覆蓋的最優(yōu)化，并且在優(yōu)化的過(guò)程中考慮到與其相關(guān)的屬性（如節(jié)能、連通性、路由選擇等），成為目前研究覆蓋控制方面的主要課題。
　　覆蓋控制問(wèn)題其實(shí)在很多方面都可以轉(zhuǎn)化為組合優(yōu)化問(wèn)題。一種基于螞蟻種群的新型優(yōu)化算法——蟻群