13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)
Optimization on distributed user management in Wireless Sensor Networks
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
In this paper, we address one of the Wireless Sensor Network (WSN) management problems - optimization on the execution of multiple commands. The objective of the paper is to provide efficient support for pre-processing a set of commands before disseminating into the sensor network. It is important that only necessary work will be assigned to the sensor network by virtue of strict energy constraint. The problem is NP-hard. We divide the problem into a series of tractable sub-problems along with their solutions. We present a novel Hierarchical Quadrant-based field Partition mechanism to virtually divide the sensor field. We also classify and model WSN management commands. We then identify merging possibilities for a given command, which results in several merging rules and constraints. Lastly, we evaluate a Simulated Annealing based search algorithm for finding optimal merge order. The results show that energy can be significantly saved within short time-delay while the overall effects of the final command set still satisfies the users’ requirements.
Citation:
null MingJian Tang, null Jinli Cao, "Optimization on distributed user management in Wireless Sensor Networks," icpads, vol. 1, pp.1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||