幾何路由可擴(kuò)展性研究的一個(gè)統(tǒng)一模型.pdf

1、隨著科學(xué)技術(shù)的進(jìn)一步發(fā)展，無(wú)線傳感器具有了更加強(qiáng)大的功能。這些無(wú)線節(jié)點(diǎn)可以通過(guò)自組織的方式聯(lián)系在一起，完成工業(yè)上各種各樣的應(yīng)用。隨著這些無(wú)線終端的數(shù)目逐漸增加，設(shè)計(jì)一個(gè)具有良好性能保證的無(wú)線路由算法越來(lái)越受到人們的重視。
　　在數(shù)十年的研究中，研究人員提出了許多種無(wú)線路由算法。其中，比較新的方法是幾何路由和緊湊路由。幾何路由通過(guò)利用網(wǎng)絡(luò)的幾何特征來(lái)減小路由算法的存儲(chǔ)開(kāi)銷(xiāo)和路由延展度。而緊湊路由對(duì)于任何的網(wǎng)絡(luò)拓?fù)涠季哂蟹€(wěn)定的性能保證

2、。雖然在這兩種路由中各有很多的研究成果，到現(xiàn)在為止，這兩類(lèi)研究仍然是相互獨(dú)立的。這個(gè)現(xiàn)象可能是由這兩種方法所采取的截然不同的思想所造成的。通過(guò)設(shè)計(jì)一個(gè)全新的陷阱陣列模型，我們希望能夠?qū)缀温酚珊途o湊路由提供一個(gè)統(tǒng)一的衡量標(biāo)準(zhǔn)，來(lái)檢測(cè)這些算法在最壞情況下的表現(xiàn)。在陷阱陣列模型的幫助下，我們發(fā)掘出10種代表性的幾何路由算法的隱藏性能，得到了一些關(guān)于幾何路由性能新的結(jié)論。幾何路由雖然在拓?fù)浜?jiǎn)單的情況下效果較好，但是其性能往往隨著拓?fù)鋸?fù)雜度的增