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

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

2、。雖然在這兩種路由中各有很多的研究成果，到現(xiàn)在為止，這兩類研究仍然是相互獨立的。這個現(xiàn)象可能是由這兩種方法所采取的截然不同的思想所造成的。通過設計一個全新的陷阱陣列模型，我們希望能夠對幾何路由和緊湊路由提供一個統(tǒng)一的衡量標準，來檢測這些算法在最壞情況下的表現(xiàn)。在陷阱陣列模型的幫助下，我們發(fā)掘出10種代表性的幾何路由算法的隱藏性能，得到了一些關于幾何路由性能新的結論。幾何路由雖然在拓撲簡單的情況下效果較好，但是其性能往往隨著拓撲復雜度的增