Localized Algorithms for Channels Assignment in Ad-Hoc Wireless Sensor Networks

We have developed the first systematic approach for the design of localized algorithms in wireless embedded ad-hoc sensor networks. The approach has three modular phases: information gathering, system structuring, and optimization mechanisms. The phases can be organized in a number of ways, depending on the underlying operating system and media access control mechanisms. As a driver example for testing the approach, we addressed the channel assignment edge-coloring problem. We first developed centralized maximally constrained minimally constraining algorithms. After that we used this algorithm as the optimization engine in TDMA and Aloha media access protocol scenarios to develop a family of localized algorithms. Comprehensive evaluation of the algorithms on variety of benchmarks clearly indicates the effectiveness of the proposed approach and algorithms.