A distributed wireless channel assignment algorithm with collision reduction

Using multiple channels and smart frequency reuse strategy could significantly improve the performance of wireless sensor networks. In this paper we propose an method to determine channel usage based on discrete Particle Swarming Optimization (PSO) algorithm. In stead of searching for a collision-free channel assignment which is not achievable in many scenarios, the goal of our algorithm is to find a channel allocation that results in the least amount of channel interference. Our method search discrete variables in the search space, and candidate solutions containing space-channel reuse. Local node channel state information is used to update the particle velocity as well as the current swarm optimum. Our results show that PSO can find very good channel allocation and significantly increase the overall communication efficiency and battery life.

[1]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[2]  Milind Dawande,et al.  Link scheduling in sensor networks: distributed edge coloring revisited , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

[4]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[5]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[6]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[7]  Eric J. Schwabe,et al.  Worst-case performance of cellular channel assignment policies , 1996, Wirel. Networks.

[8]  Madhav V. Marathe,et al.  Approximation Algorithms for Channel Assignment in Radio Networks , 1998 .

[9]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[10]  Bhaskaran Raman,et al.  Channel Allocation in 802.11-Based Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Jayadev Misra,et al.  A Constructive Proof of Vizing's Theorem , 1992, Inf. Process. Lett..

[12]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.