無線網路中小世界的建構

Abstract

小世界現象是近年來十分熱門的研究，無論是從社會學到電腦科學也都被廣泛的討論與利用。在無線網路中同樣也有類似的研究發表，這些論文中探討著少數的捷徑(short cut)對網路效能所能造成的影響，且因為利用配置實體線路來建構小世界，而得到一個結論便是固定長度的捷徑對網路的效能會是最佳的。但這結論會產生兩個問題，也就是此篇論文所欲討論解決的目的。第一，由之前的研究已得知固定長度的捷徑會是最佳的，但若於網路中每條捷徑都是固定長度並不合理也不彈性，是不是存在個更有彈性的長度分配 讓網路的效能更佳。於是我們利用了一開始小世界中的基礎研究中所提出的方式來建構變動長度捷徑的小世界，而模擬結果也得知變動長度捷徑的小世界在大部分情況下也都優於固定長度捷徑所建構的小世界。第二個問題是若利用實體線路佈建的固定長度捷徑，在無線網路中並無法順利的建構小世界。因為過去的研究中單純的假設無線網路為固定且點對間連結，但實際上如隨意網路(ad hoc network)或稀疏網路(sparse network)都無法探討在其上的小世界現象，而許多的在感測網路(wireless sensor network)上的應用利用實體線路更是不恰當。於是在這裡我們異於以往傳統的實體線路而利用移動節點(data mule)負載資料來創造捷徑，而模擬結果也證明利用data mule short cut 相較於實體線路不但有著許多的便利性，更可達到與其相同的效果。