在無線隨意網路下使用遊戲理論之路由協定

A Routing Protocol using Game Theory in Wireless Ad Hoc Networks

馮至正(Zhi-zheng Ferng)

指導教授 ： 吳中實

國立中央大學/資訊電機學院/通訊工程學系/碩士(2007年)

摘要

無線網路與行動運算為目前蓬勃發展的學門，在第四代行動通訊發展中，隨意網路以及其他無線網路與固定式的Internet架構最後終將結合在一起。有著易於維護，靈活不需固定基礎設備，具有自我架構與管理能力以及建構成本低廉的無線隨意網路仍然將占有一席之地，並持續開發新的商業化應用。
對於自主性甚高的隨意網路，我們提出一個將遊戲理論應用在隨意網路路由的路由協定。由各自節點實際的需求來訂出路由成本，並以VCG機制來計算出最小成本路徑。

關鍵字

無線隨意網路 ； 遊戲理論 ； 路由協定

並列摘要

Wireless networks and mobile computing today has become a rising branch of discipline. In the development of the 4th generation mobile communication, mobile ad hoc networks, infrastructure wireless networks, and fixed internet framework will eventually get united. Wireless ad hoc networks with easy maintenance, flexibility, self-organization and management capabilities, and low cost properties will still play a great role and do continued development of new commercial applications.
With the highly independent ad hoc networks, we propose a routing protocol using game theory applied to the routing. The cost will be set by the respective nodes and we compute the least-cost path by using VCG mechanism.

並列關鍵字

wireless ad hoc network ； game theory ； routing prot

參考文獻

[2] IEEE STD. 802.11. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. 1999.

[4] E. Royer and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Wireless Networks,” IEEE Personal Communication, pp. 46–55, Apr. 1999.

[5] C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Computer Communication.Rev., pp. 234-44, Oct. 1994.

[6] C.-C. Chiang, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," Proceeding of IEEE SlCON ''97, pp. 197-211, Apr. 1997.

[8] C. E. Perkins and E. M. Royer, “Ad Hoc On-demand Distance Vector Routing,” Proc. 2nd IEEE Wksp. Mobile Comp. Sys. And Apps., pp.90-100, Feb., 1999.