By Topic

A cellular automaton model for connectivity preserving deployment of mobile wireless sensors

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
$31 $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)
Choudhury, S. ; Sch. of Comput., Queen''s Univ. Kingston, Kingston, ON, Canada ; Salomaa, K. ; Akl, S.G.

We propose a cellular automaton based local algorithm to reposition mobile sensors of a wireless sensors network. Our main goal is to maximize the total coverage of the network while maintaining the connectivity among the sensors. In most of the applications, it is not feasible to deploy mobile sensors using a global algorithm. Typically, the sensors are initially densely deployed and use their mobility to increase the coverage of the network. Our algorithm uses very limited local information to compute the final positions of the sensors. In many applications, maximizing the coverage is not the only objective; the sensors also need to communicate with each other. Therefore, maintaining connectivity when the sensors disperse is an important goal, and our algorithm achieves this as well. We perform different simulations on different starting configurations. For some configurations, the optimal solution is arrived at, while for others a near optimal solution is obtained.

Published in:

Communications (ICC), 2012 IEEE International Conference on

Date of Conference:

10-15 June 2012