loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 International Conference on Parallel Processing Workshops (ICPPW'01)
An Energy-Efficient Initialization Protocol for Wireless Sensor Networks
Valencia, Spain
September 03-September 07
ISBN: 0-7695-1260-7
Raghuvel S. Bhuvaneswaran, Anna University
Jacir L. Bordim, Japan Advance Institute of Science and Technology
Jiangtao Cui, Nagoya Institute of Technology
Naohiro Ishii, Nagoya Institute of Technology
Koji Nakano, Japan Advance Institute of Science and Technology
Abstract: A Wireless Sensor Network (WSN, for short) is a distributed system consisting of n sensor nodes and a base station. In this paper, we propose an energy-efficient protocol to initialize sensor nodes in WSNs, that is, to assign a unique ID to each sensor node. We show that if the number n of sensor nodes is known beforehand, for any f \geq 1 and any small \mu(0 < \mu <1), a WSN without collision detection capability can be initialized in O((log 1/\mu +log f)n^{1+\mu}) time slots, with probability exceeding 1 - 1/f , with no sensor node being awake for more than O(log 1/\mu + log f) time slots.
Citation:
Raghuvel S. Bhuvaneswaran, Jacir L. Bordim, Jiangtao Cui, Naohiro Ishii, Koji Nakano, "An Energy-Efficient Initialization Protocol for Wireless Sensor Networks," icppw, pp.0423, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.