基于0-1規(guī)劃的傳感器網(wǎng)絡(luò)任務(wù)分配算法研究.pdf

1、信息技術(shù)的發(fā)展推動(dòng)了一個(gè)新的概念的產(chǎn)生——物聯(lián)網(wǎng)。以此為契機(jī)，無(wú)線傳感器網(wǎng)絡(luò)漸漸進(jìn)入人們的視野中。加之近幾年來(lái)自然災(zāi)害的頻發(fā)使得無(wú)線傳感器網(wǎng)絡(luò)越來(lái)越受到大家的關(guān)注。
　　 無(wú)線傳感器網(wǎng)絡(luò)利用大量的體積微小的傳感器節(jié)點(diǎn)通過(guò)自組織的方式建立，以多跳的形式進(jìn)行通信，目的就是對(duì)監(jiān)測(cè)區(qū)域內(nèi)的信息進(jìn)行感知、采集以及處理。這種靈動(dòng)、可靠的特點(diǎn)使其在災(zāi)害救助、醫(yī)療健康、軍事作戰(zhàn)以及一些商業(yè)用途方面有著異常廣泛的應(yīng)用前景。
　　 任務(wù)分配

2、是分布式系統(tǒng)的一個(gè)經(jīng)典問(wèn)題。由于傳感器節(jié)點(diǎn)各方面資源十分有限的特點(diǎn)，需要傳感器節(jié)點(diǎn)具有協(xié)同合作的能力以期達(dá)到網(wǎng)絡(luò)的性能需求，如何保證在任務(wù)可靠完成的基礎(chǔ)上，又能節(jié)約網(wǎng)絡(luò)能耗以及均衡負(fù)載，尋找合理的任務(wù)分配策略是本文所做的主要工作。
　　 論文通過(guò)引入非線性規(guī)劃理論對(duì)無(wú)線傳感器網(wǎng)絡(luò)中的任務(wù)分配問(wèn)題進(jìn)行了如下的研究:
　　 由于任務(wù)分配中存在任務(wù)間相互依賴的問(wèn)題，所以首先針對(duì)抽象的非獨(dú)立任務(wù)，從網(wǎng)絡(luò)能耗、任務(wù)調(diào)度時(shí)間以及節(jié)點(diǎn)

3、剩余能量均衡三個(gè)方面出發(fā)提出一種基于0-1規(guī)劃的異構(gòu)傳感器網(wǎng)絡(luò)任務(wù)分配模型，該模型利用二次0-1規(guī)劃理論并結(jié)合離散粒子群算法分析，通過(guò)進(jìn)一步的仿真實(shí)驗(yàn)說(shuō)明了模型的可行性。
　　 在實(shí)際應(yīng)用中，無(wú)線傳感器網(wǎng)絡(luò)是針對(duì)具體任務(wù)設(shè)計(jì)的，在上述研究中的抽象任務(wù)并不符合任務(wù)具體的這個(gè)特點(diǎn)，因此進(jìn)一步針對(duì)無(wú)線傳感器網(wǎng)絡(luò)的具體應(yīng)用進(jìn)行探討。多目標(biāo)跟蹤是無(wú)線傳感器網(wǎng)絡(luò)的一項(xiàng)重要應(yīng)用，精度是目標(biāo)跟蹤是否成功的一個(gè)重要指標(biāo)，本文通過(guò)對(duì)跟蹤精度模型進(jìn)行