網(wǎng)絡采用簇結(jié)構(gòu),簇內(nèi)任意兩個節(jié)瞇均可以通過多跳的方式進行通信,而族間不能通信。對于每個獨立的簇,其接近開關的配置過程可分為以下三步。
1、接近開關實現(xiàn)動靜態(tài)的分離:
靜態(tài)傳感器雖不能移動,但其用于感測與通信的能量高于移動傳感器(移動會消耗能量)。在人類經(jīng)濟活動領域內(nèi),大型企業(yè)與小型企業(yè)相比較,雖然具有規(guī)模優(yōu)勢,但是在競爭中缺乏靈活性。兩者之間具有很好的類比性,因此,在我們的算法中:把靜態(tài)傳感器定義為“大型企業(yè)”,把可移動傳感器定義為“小型企業(yè)”每一個傳感器有效覆蓋面積為該企業(yè)所獲取的“經(jīng)濟資源”。
2、接近開關簇的內(nèi)部調(diào)整:
我們知道在資源有限的情況下,大型企業(yè)依靠規(guī)模優(yōu)勢,總是能夠優(yōu)先占有部分資源,其不能占有的資源將在小型企業(yè)間通過競爭得到分配;而競爭失敗的小企業(yè)能夠利用其靈活性去尋找新的資源。同樣的道理,我們可以在保證子網(wǎng)絡不分裂的基礎上,使用最少的動態(tài)傳感器來補充靜態(tài)傳感器所不能覆蓋的區(qū)域,從而將盡可能多的動態(tài)傳感器解放出來,用于網(wǎng)絡的擴張。
3、接近開關的簇向外擴張:
參與向外擴張的傳感器的感測范圍與內(nèi)部調(diào)整后形成的“準靜態(tài)傳感器覆蓋范圍”的相對位置關系必然處于如下三種類型中的一種:
A:完全在“準靜態(tài)傳感器覆蓋范圍”之外;
A:部分在“準靜態(tài)傳感器覆蓋范圍”之內(nèi);
A:完全在“準靜態(tài)傳感器覆蓋范圍”之內(nèi); |