2009-10-02

Distributed Borrowing Addressing Scheme for ZigBee/IEEE 802.15.4 Wireless Sensor Networks

主旨:
在ZigBee網路中,因為有限的樹深與樹寬在分散式位址分配機制,使得新進的節點受到這些限制而無法獲取網路位址,本文針對此問題提出Distributed Borrowing Addressing Scheme來改善此問題。

------------------------------

解法:
當新的節點要加入網路時會先Scanning網路範圍中所有的點為父節點的候選者,選定父節點後若父節點有位址可分配則立即分配位址,反之若因受到Rm, Cm, Lm而無法獲取網路位址時,其父節點會發送一個借貸需求給其父節點的鄰居向他們借貸一個連續區塊的位址,分配給此新加入網路的節點,而解決原先因受到DAAM參數限制而無法獲取位的問題。



------------------------------

結論:
針對此方法在模擬圖表中可以看出有大大的改善網路位址分配失敗問題並增加網路的覆蓋範圍但此方法必須而外增加借貸路由表和原先的DAAM比較起來在路由時必定要額外付出極大的成本,但作者在這方面並未提供任何資訊。

USING GAME THEORY TO ANALYZE WIRELESS AD HOC NETWORKS

主旨:
賽局理論主要利用以公式化的數學模型來研究參與者間彼此競爭或合作的狀態,而在各種無線隨意網路相互的影響可模擬為一個遊戲。此模擬分析可使得現有的協定和資源管理劃,及設計誘導於一個平衡機制,鼓勵個人用戶不要有自私的行為。

------------------------------

結論:

由於無線Ad Hoc Networks有複雜的移動性和傳輸模式,再加上動態拓撲和不可預測的連線品質,利用數學應用分析無線Ad Hoc Networks,顯示此分析大大的幫助了解這個高度動態及分散式網路環境中節點之間複雜的相互作用,且針對不同的Ad Hoc Networks協定層,提出各種轉換方法將問題轉換到GAME THEORY上,並建議使用無線媒介隨機存取技術獲得最大產量和發展強有力的技術來處理節點自私行為。

Hybrid Address Configuration for Tree-based Wireless Sensor Networks

主旨:
  在ZigBee網路中,若有新的節點要加入網路中,常常因為某些原因致使網路位址獲取失敗,作者在此篇paper中針對樹狀架構的ZigBee網路使用分層架構方法來解決無法獲取位址的問題。

問題:
  在ZigBee網路中,如果有新的節點要加入網路中,通常是使用DAAM機制新增網路位址但往往在新增節點時候受到Cm, Rm, Lm等參數所限制,致使位址獲取失敗。

解法:
  在此篇paper中作者首先提出Prime Numbering Address Allocation (PNAA),此方法是利用質因數關係來建立樹的架構,但作者發現此方法所建立的樹是左傾樹且和DAAM及方法極為相近,而後提出另一種混合式的方法hybrid address assignment(HAA),此方法用分層式架構來解決無法獲取位址的問題,其架構的第一層是以PNAA為主而第二層是以DAAM為主,這種方法除了改善位址無法獲取的問題,而且令我們訝異的是一般來說混合式的方法通常不會比較好但在這篇paper中卻出乎我們意料,。