A distributed wireless channel assignment algorithm with collision reduction

2009 International Symposium on Collaborative Technologies and Systems, CTS 2009

Volumn , Issue , 2009, Pages 543-551

  Wang, Ju ^a   Choi, Hongsik ^a   Jung, Changyong ^a  

^a Virginia Commonwealth University   (United States)

Author keywords

Channel allocation; Distributed algorithm; Particle swarming; Wireless network

Indexed keywords

BATTERY LIFE; CANDIDATE SOLUTION; CHANNEL ALLOCATION; CHANNEL INTERFERENCES; CHANNEL REUSE; COMMUNICATION EFFICIENCY; DISCRETE VARIABLES; DISTRIBUTED ALGORITHM; DISTRIBUTED WIRELESS; FREE CHANNELS; FREQUENCY REUSE STRATEGY; MULTIPLE CHANNELS; PARTICLE SWARMING; PARTICLE VELOCITIES; SEARCH SPACES;

PARALLEL ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70349900979     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CTS.2009.5067525     Document Type: Conference Paper

References (12)

1. O. Younis and S. Fahmy, "Distributed Clustering in Adhoc Sensor Networks: A Hybrid, Energy-Efficient Approach," Proceedings of IEEE INFOCOM, March 2004.
2. I. Stojmenovic, M. Seddigh and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks", Proc. IEEE Hawaii Int. Conf. on System Sciences, January 2001.
3. I. Katzela and M. Naghshineh, "Channel Assignment schemes for cellular mobile telecommunication systems: A comprehensive survey," IEEE Pers. Commun., vol. 3, no.3 pp.10-31, June 1996.
4. J. Kennedy, and R. Eberhart, Particle Swarm Optimization, Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia 1995, pp. 1942-1945.
5. D.W. Boeringer, and D.H. Werner. "Particle Swarm Optimization versus Genetic Algorithms for Phased Array Synthesis", IEEE Transactions on Antennas and Propagation, 2004, 52(3), pp. 771-779.
6. G. Brar, D. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," In Proc. MOBICOM'06.
7. S. O. Krumke, M. Marathe, , and S. Ravi, "Models and approximation algorithms for channel assignment in radio networks". ACM Journal of Wireless Networks, 6:575-584.
8. B. Raman, "Channel Allocation in 802.11-based Mesh Networks", Proc. IEEE INFOCOM, 2006.
9. S. Jordan and E.J. Schwabe, "Worst-case performance of cellular channel assignment policies," ACM Journal of Wireless Networks, 2(1996), pp. 265-275.
10. S. Ramanathan., "A Unified Framework and Algorithm for Channel Assignment in Wireless Networks", ACM Journal of Wireless Networks, 5:81-94, 1999.
11. J. Misra and D. Gries. "A Constructive Proof of Vizings Theorem", Inf. Proc. Lett., 41:131-133, 1992.
12. S. Gandham, M. Dawande, and R. Prakash, "Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited," IEEE INFOCOM 2005.