loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
null MingJian Tang, Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, 3086, Australia
null Jinli Cao, Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, 3086, Australia
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.