A Hybrid Approach to solve the Coverage and Connectivity Problem in Wireless Sensor Networks

The recent area of Wireless Sensor Networks (WSNs) has brought new challenges to developers of network protocols. One of these challenges consists of maintaining the coverage of the monitoring area and the connectivity between the network nodes, preferably accomplishing the management of the network resources. This problem can be modeled as a Mathematical Programming problem, but it requires a hard computational effort and, since the WSNs may be very dynamic, any slow management decision can lead to serious problems. In this work, the problem was decomposed into two sub-problems and solved by a hybrid approach, which consists of two phases: a genetic algorithm and a local search based on two classical graph algorithms.

[1]  Antonio Alfredo Ferreira Loureiro,et al.  MANNA: a management architecture for wireless sensor networks , 2003, IEEE Commun. Mag..

[2]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[3]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  M. Potkonjak,et al.  Low Power 0 / 1 Coverage and Scheduling Techniques in Sensor Networks , 2003 .

[5]  Andrew S. Tanenbaum,et al.  Computer Networks, 3rd Edition , 1996, Prentice-Hall international editions.

[6]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  Nael B. Abu-Ghazaleh,et al.  Infrastructure tradeoffs for sensor networks , 2002, WSNA '02.

[8]  Antonio Alfredo Ferreira Loureiro,et al.  Scheduling nodes in wireless sensor networks: a Voronoi approach , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[9]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..