Hard constrained vertex-cover communication algorithm for WSN

Authors:
Maytham Safar;Sami Habib
Affiliations:
Kuwait University, Computer Engineering Department, Safat, Kuwait;Kuwait University, Computer Engineering Department, Safat, Kuwait
Venue:
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Year:
2007

Citing 4
Cited 0

Placing Base Stations in Wireless Indoor Communication Networks

IEEE Intelligent Systems
Topology-Aware Placement and Role Assignment for Energy-Efficient Information Gathering in Sensor Networks

ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Optimal Base Station Placement and Fixed Channel Assignment Applied to Wireless Local Area Network Projects

ICON '99 Proceedings of the 7th IEEE International Conference on Networks
Performance Study of Node Placement in Sensor Networks

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7

Quantified Score

Hi-index	0.00

Visualization

Abstract

The communication problem is to select a minimal set of placed sensor devices in a service area so that the entire service area is accessible by the minimal set of sensors. Finding the minimal set of sensors is modeled as a vertex-cover problem, where the vertex-cover set facilitates the communications between the sensors in a multi-hop fashion keeping in mind the limited communication range and battery lifespan of all sensors. The vertex-cover is a subset of the coverage set of sensors; therefore, we transform the search space from a continuous domain into a discrete domain. We encoded the vertex-cover problem into the evolutionary domain, where the objective function is to select a minimal set of sensors out of the coverage sensors to act as the vertex-cover set so that its communication range covers all the coverage sensors. The experimental results demonstrate the feasibility of our evolutionary approach in finding minimal vertex cover set, which is less than 37% of total sensors used as communication sensors, in under 14 seconds with 100% coverage of the sensor nodes in wireless sensor network.