在多使用者的Ad Hoc無線網路以拍賣理論為基礎之服務質量路由協定

Auction-Based QoS Routing Protocol for Multi-user in Wireless Ad-Hoc Networks

郭哲宜(Che-Yi Kuo)

指導教授 ： 賴國華

元智大學/資訊學院/資訊工程學系/碩士(2012年)

摘要

在Mobile Ad Hoc Networks中，尋路協定被用來找出一條路徑執行傳輸。當多個傳輸服務同時在進行尋路機制時，會因為路徑之間可能共享相同的無線媒介而造成資源競爭的問題。為了解決路徑之間的競爭，在本文中提出一個以拍賣機制為基礎之服務質量路由協定，用以協調路徑之間的資源競爭。而模擬結果表示，我們的方法在網路吞吐量、頻寬使用率、封包遺失率、跳數以及公平性方面優於其他路由協定。

關鍵字

Ad-Hoc移動網路 ； 以拍賣理論為基礎之服務質量路由協定 ； 資源競爭

並列摘要

In mobile ad-hoc networks, routing protocols are applied to find a route for transmission. When multiple services perform routing mechanism simultaneously, the issue of the resource competition will arise since routes may share the same wireless media. To resolving the contention among routes, this paper proposes an auction-based QoS routing protocols, for coordinating bandwidth allocation among competing routes. Experimental results suggest that the proposed approaches outperform others in terms of network throughput, bandwidth utilization, packet loss rate, hop count, and fairness.

並列關鍵字

Mobile Ad-Hoc Networks ； Auction-based QoS Routing ； Resource Competition

參考文獻

[1] A. Abdrabou and W. Zhuang, “A Position-Based QoS Routing Scheme for UWB Mobile Ad Hoc Networks,” IEEE JSAC, vol. 24, no. 4, pp. 850-856, Apr. 2006.

[2] L. Chen and W. B. Heinzelman, “A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks,” Network, IEEE, pp. 30-38, November-December 2007.

[3] S. Chen and K. Nahrstedt, “Distributed Quality-of-Service Routing in Ad Hoc Networks,” IEEE JSAC, vol. 17, No. 8, pp. 1488–505, Aug. 1999.

[4] C. Demir and C. Comaniciu, “An Auction based AODV Protocol for Mobile Ad Hoc Networks with Selfish Nodes,” Communications, 2007. ICC ’07. IEEE International Conference on, pp. 3351-3356, June 2007.

[5] I. Gerasimov and R. Simon, “Performance Analysis for Ad Hoc QoS Routing Protocols,” Mobility and Wireless Access Workshop, pp. 87-94, 2002.