博碩士論文 975202055 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:34 、訪客IP:18.225.195.4
姓名 黃達育(Ta-Yu Huang)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 無線隨意網路多人遊戲同步多跳架構
(SYMA: A Synchronous Multihop Architecture for Wireless Ad Hoc Multiplayer Games)
相關論文
★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析 之多人線上遊戲信任使用者選擇★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤
★ 頻寬感知同儕式3D串流★ 無線感測網路旋轉指向天線定位法
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 行動裝置如平板電腦、智慧型手機、PDA與攜帶型掌上遊樂器現今多已配備能夠進行無線通訊的無線電模組。這些裝置可以藉由直接的互相通訊組成一個單跳的(single-hop)無線隨意網路(wireless ad hoc network),以進行多人連線遊戲。一般而言,單跳無線隨意網路覆蓋的範圍不大,而且能夠支援的遊戲玩家人數不多。因此本論文提出一個稱為SYMA (Synchronous Multihop Architecture)的時間同步多跳(multihop)傳輸網路架構以改善這些缺失。在SYMA之中,我們假定遊戲裝置能掌握單跳的鄰居設備資訊,並且彼此之間有著良好的時間同步。SYMA透過一個被稱之為發起者(session initiator)的玩家進行邀請訊息的洪氾廣播(flooding),讓其他的玩家可透過多跳傳輸來回覆邀請以加入遊戲。回覆訊息中帶著玩家的單跳鄰居清單及所有鄰居的期望傳輸時間(ETT)等資訊,以使發起者可以找出整體參加遊戲玩家節點的網路拓樸。發起者使用收集的資訊,藉由Floyd-Warshall最短路徑演算法找出以每一個節點為樹根之最短路徑樹,並藉由期望廣播次數(EBT)評估每一顆樹以選擇較佳的樹做為建立通訊樹與訊息收集與遊戲狀態廣播排程之用。通訊樹的樹根將做為中心節點,負責利用訊息排程收集玩家的行為資訊、計算遊戲邏輯並廣播遊戲狀態的變化。因為所有訊息均加上時間戳記,因此透過良好的時間同步,遊戲的狀態一致性得以保存,而另外配合訊息排程,則每個訊息能在避免產生碰撞的情況下有效率的傳輸。本論文並模擬不同場景中通訊樹與訊息排程的建立。依照模擬的結果與現行遊戲的需求顯示,SYMA架構能在滿足現行遊戲的需求下,以同步多跳傳輸方式支援較大的玩家分布範圍與較多的玩家人數。
摘要(英) Mobile devices, such as laptops, mobile phones, PDAs and portable game consoles, are equipped with radio modules for wireless access, such as WiFi. These devices can be directly connected to each other to form a one-hop wireless ad hoc network for multiplayer game play. However, such a network can support only a limited number of players distributed over a narrow area. In this paper, we propose a synchronous multihop architecture (SYMA) for wireless ad hoc multiplayer games to support more players distributed over a broader area. In SYMA, devices are assumed to have one-hop neighbor device information, as well as timers synchronized with good accuracy. A player, called game initiator, broadcasts an invitation message to invite other players to join a new game. A joining player issues a message along with its neighborhood information, including the expected transmission time (ETT) for each neighbor node, to reply to the invitation so that the initiator can derive the topology of the participating players. The initiator applies Floyd–Warshall shortest path algorithm, taking the topology and ETT values as input to construct the shortest path spanning tree rooted at each player (or node). It then calculates the expected broadcast time (EBT) for each tree, which is useful to estimate the time for the root node of a tree to broadcast a game state to all tree nodes. Finally, the tree with the smallest EBT is selected as the communication tree and its root is designated as the coordinator, which collects timestamped actions of each player, executes the game logic, and then broadcasts the new game state. By exploiting synchronized timers, the game state consistency is guaranteed, and each node can be scheduled to send/receive game messages without causing collisions. The constructions of communication trees and message schedules are simulated for different scenarios. Compared with the one-hop network architecture, SYMA can support a broader area and a larger number of players with the help of synchronous multihop communication.
關鍵字(中) ★ 行動裝置
★ 多跳
★ 隨意網路
★ 多人連線遊戲
關鍵字(英) ★ multihop
★ mobile
★ multiplayer games
★ Ad Hoc network
論文目次 目錄
摘要 i
目錄 iii
圖目錄 v
表目錄 vii
1 緒論 1
1.1前言 1
1.2面臨的挑戰與對策 2
1.3論文架構 2
2 相關研究 3
2.1在隨意網路上的多人連線遊戲機制 3
2.1.1現存的商業遊戲架構 3
2.1.2橫跨有線Internet的架構 4
2.2.3多跳式架構的相關研究 5
2.2無線網路中的時間同步機制 6
3 系統架構 9
3.1 背景假設與場景 9
3.2 系統運作流程 12
3.2.1邀請階段 12
3.2.2建置階段 13
3.2.3執行階段 14
4 系統設計細節 16
4.1邀請加入階段的設計細節 16
4.1.1邀請加入階段的詳細流程 16
4.1.2 邀請加入階段的訊息設計 18
4.2建置階段的設計細節 21
4.2.1通訊樹的建構演算法 21
4.2.2排程演算法 24
4.3執行階段 28
4.3.1分時訊息傳輸 28
4.3.2時間戳記的設計 29
5 模擬與分析結果 30
5.1參數設定與數據來源 30
5.2平均排程格數與玩家人數關係 31
5.3場地區域大小與排程時格關係 34
5.4遊戲的可行性分析 36
6 討論與結論 40
6.1討論 40
6.1.1轉傳封包時的安全性疑慮 40
6.1.2節點失敗 40
6.1.3時間同步訊息的overhead 40
6.2結論 41
引用文獻 42
參考文獻 [1] Yugo Kaneda, Mika Minematsu, Masayo Saito, Hirotp Aida, and Hideyuki Tokuda, “ANGEL: A Hierarchical State Synchronization Middleware for Mobile Ad hoc Group Gaming,” Proceedings of International Workshop on Pervasive Gaming Applications at Pervasive (Pergames), pp. 30-35, 2004.
[2] http://www.jp.playstation.com/psn/adhocparty/index.html
[3] http://www.teamxlink.co.uk/
[4] Hanghang Qi, David Malone, and Dmitri Botvich, “802.11 Wireless LAN Multiplayer Game Capacity and Optimization,” Proceedings of the 8th Annual Workshop on Network and Systems Support for Games (NetGames’09), pp. 1-6, 2009.
[5] Dirk Budke, Károly Farkas, Bernhard Plattner, Oliver Wellnitz, and Lars Wolf, “Real-Time Multiplayer Game Support Using QoS Mechanisms in Mobile Ad Hoc Networks,” Proceedings of 3rd Annual Conference on Wireless on Demand Network Systems and Services (WONS’06), 2006
[6] Arnaud Kaiser, Nadjib Achir, and Khaled Boussetta, “Multiplayer Games over Wireless Ad Hoc Networks: Energy and delay analysis,” Proceedings of International Conference on Ultra Modern Telecommunications & Workshops (ICUMT’09), pp. 1-7, 2009.
[7] Arnaud Kaiser, Nadjib Achir, and Khaled Boussetta, “Improving Energy Efficiency and Gameplay Fairness for Time-Sensitive Multiplayer Games in MANETs,” IEEE International Conference on Communication Workshops, May 2010
[8] Arnaud Kaiser, Nadjib Achir, and Khaled Boussetta, “Improving Quality of Gaming in MANETs using a Multipath Approach,” IFIP Wireless Days conference, October, 2010.
[9] Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu, and Mark Claypool, “The effects of loss and latency on user performance in Unreal Tournament,” Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games (NetGames '04), pp. 144-151, 2004.
[10] Álvaro Marco, Roberto Casas, José Luis Sevillano Ramos, Victorián Coarasa, Angel Asensio,and Mohammad S. Obaidat, “Synchronization of Multi-hop Wireless Sensor Networks at the Application layer,” IEEE Wireless Communications, Vol. 18, Issue 1, pp. 82-88, 2011.
[11] Michael Mock, Reiner Frings, Edgar Nett, and Spiro Trikaliotis, “Continuous clock synchronization in wireless real-time applications,” Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems, pp. 125-132, 2000.
[12] Bharath Sundararaman, Ugo Buy , and Ajay D. Kshemkalyani, “Clock Synchronization for Wireless Sensor Networks: A Survey,” Ad Hoc Networks, Vol. 3, Issue 3, pp. 281-323, 2005.
[13] Kay Römer, “Time Synchronization in Ad Hoc Networks,” ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’01), pp. 173-182, 2001.
[14] Jeremy Elson, Lewis Girod, and Deborah Estrin, “Fine-Grained Network Time Synchronization using Reference Broadcasts,” Proceedings of the 5th symposium on Operating systems design and implementation (OSDI '02), pp.147-163, 2002
[15] Robert W. Floyd, “Algorithm 97: Shortest Path,” Communications of the ACM, Vol. 5, Issue 6, pp. 345, 1997.
[16] Wu-chang Feng, and Francis Chang, “Modeling player session times of on-line games,” Proceedings of the 2nd workshop on Network and system support for games(NetGames’03), pp. 23-26, 2003.
[17] Sachin Garg, and Martin Kappes, “An experimental study of throughput for UDP and VoIP traffic in IEEE 802.11b networks,” Wireless Communications and Networking (WCNC '03), Vol.3, pp. 1748-1753, 2003.
指導教授 江振瑞(Jehn-Ruey Jiang) 審核日期 2011-12-22
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明