查詢結果分析
來源資料
頁籤選單縮合
題 名 | A Two Stages Approach for Fixed Channel Assignment Problem=一個應用於固定頻道指定問題的兩階段式方法 |
---|---|
作 者 | 鄭瑞恆; 俞征武; 吳東光; | 書刊名 | 玄奘學報 |
卷 期 | 3 2001.01[民90.01] |
頁 次 | 頁53-72 |
分類號 | 557.713 |
關鍵詞 | 頻道指定; 行動網路; 演算法; 行動通訊; FCAP; Channel assignment; Cellular network; Algorithm; Mobile communication; |
語 文 | 英文(English) |
中文摘要 | 在電子商務的應用中,行動電話將是一個可隨時通知客戶最新消息的有效方式。而在行動電話網路架構中,如何依照各基地臺的位置及需求有效率的決定一組不會產生干擾的頻道,指定分配給各基地臺使用,將是一個重要的問題。在本文中,我們針對此種固定式頻道指定問題發展一種新的解決方法。經由在整個解決方法中,維持任何產生的中間解都符合同站臺限制,再加上第二階段應用微調程序跳脫區域最小值的穩定狀態,執行時間及收斂得解的機率都得到相當的改善。模擬的結果顯示本文的方法可以對八個常用的測試問題達到100%的收斂得解機率,同時所花費的時間也較相關論文所得為佳,顯示本文所提法則對固定頻道指定問題為一有效的解決方式。 |
英文摘要 | Cellular phones can be an effective way to inform customers something new in electronic commerce. And a critical issue in the design of a cellular radio network is to determine a spectrum-efficient and conflict-free allocation of channels among the cells. In this paper, we propose a new approach for the Fixed Channel Assignment (FCA) problem. By preserving the co-site channel constraint throughout our algorithm and adopting a fine-tuning procedure to escape from a local minimum, we speedup the overall execution time and improve the convergence rate. Simulation results show that our algorithm achieve 100% convergence rate to solutions on eight benchmark problems. Furthermore, the number of iterations our algorithm required is fewer than previous results. Such significant results indicate that our new approach is indeed an effective and efficient method for the fixed channel assignment problem. |
本系統中英文摘要資訊取自各篇刊載內容。