论文信息 - Comparison between Vertex Merge Algorithm and Dsatur Algorithm

Comparison between Vertex Merge Algorithm and Dsatur Algorithm

Problem statement: In this study, the channel allocation problem in direct sequence spread spectrum was investigated. First, Coloring in channel allocation has been discussed in detail. Second; a new graph model is proposed that namely Vertex Merge Algorithm (VMA). Approach: VMA try to solve channel allocation based on graph theory. Results: The problem is to assign channel to Access Point (AP) in such away that interference among access point is eliminated and the total number of channel is minimized. The proposed algorithm is also compared with Dsatur algorithm by input three graphs that are graph1, graph2 and graph3. Conclusion/Recommendations: Simulation results shows that the new graph model can provide minimum needed channel compared to Dsatur algorithm.

Ahmad Noraziah | Ahmed N. Abdalla | Handrizal

[1] Samuel Pierre,et al. A Variable Neighborhood Search Algorithm for Assigning Cells to Switches in Wireless Networks , 2005 .

[2] Yao-Tien Wang. Hierarchical Genetic Algorithm for dynamic time slot allocation in TD-CDMA TDD systems , 2011, Expert Syst. Appl..

[3] Ahmed N. Abdalla,et al. SPREAD SPECTRUM PROCESS USING DIRECT SEQUENCE SPREAD SPECTRUM (DSSS) AND FREQUENCY HOPPING SPREAD SPECTRUM (FHSS) , 2009 .

[4] Janne Riihijärvi,et al. Frequency allocation for WLANs using graph colouring techniques , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[5] Jano I. van Hemert,et al. Increasing the Efficiency of Graph Colouring Algorithms with a Representation Based on Vector Operations , 2006, J. Softw..

[6] Petri Mähönen,et al. Performance Evaluation of Automatic Channel Assignment Mechanism for IEEE 802.11 Based on Graph Colouring , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7] Gyanendra Prasad Joshi,et al. An Efficient Variable Channel Allocation Technique for Wireless Local Area Network (WLAN) IEEE802.11 Standard , 2009, 2009 Pacific-Asia Conference on Circuits, Communications and Systems.

[8] Zi-ming Duan,et al. Optimal Channel Assignment for Wireless Networks Modelled as Hexagonal and Square Grids , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.