By Topic

Redundant Movement-assisted Sensor Deployment Based on Virtual Rhomb Grid in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xueqing Wang ; College of Computer Science and Technology, Harbin Engineering University, 145#, Nantong Street, Nangang Block, Harbin, HeiLongJiang, China, 150001. ; Yongtian Yang ; Yibing Song

In wireless sensor networks (WSN), for energy conservation, selecting only a subset of nodes is active and others are sleep. The problem is represented by the connected dominating set (CDS) of the graph, and the minimum connected dominating set (MCDS) is NP-hard for arbitrary graphs. The deployment is either deterministic or self-organizing. In some situations, different applications can require different redundancy. By analysing both the deployments and considering different redundancy requirement for different applications, the epsi-redundant movement-assisted sensor deployment based on virtual rhomb grid (epsiMSDVRG) is proposed. The epsiMSDVRG algorithm has such characteristics as follows: (1) proposing a measurement standard of node redundancy in WSN; (2) forming a MCDS; (3) no "holes" in the sensor field, which ensures full and seamless coverage of sensing and communication; (4) k (the degree of coverage or connectivity) varies for different applications; and (5) epsi (the redundant degree of sensor nodes) varies for different applications

Published in:

2006 International Conference on Mechatronics and Automation

Date of Conference:

25-28 June 2006