Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 3, Issue 3-4, Pages 233-249

Hybrid Training with Binary Search Protocol for Wireless Sensor Networks

Ruzana Ishak,1 Qingwen Xu,2 Stephan Olariu,2 and Shaharuddin Salleh3

1Department of Science (Mathematics), UTM CityCampus, 54100 Kuala Lumpur, Malaysia
2Department of Computer Science, Old Dominion University, Norfolk, Virginia 23529, USA
3Department of Mathematics, Universiti Teknologi Malaysia, 81310 Johor Bahru, Malaysia

Received 15 October 2007; Accepted 15 October 2007

Copyright © 2007 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Locationing problem in Wireless Sensor Networks(WSNs) can be viewed as a general distributed sensor problem. It is with sensors that can discover other nodes or estimate ranges between nodes, that serve as position references. In this paper, we show that sensors acquire coarse-grain location awareness by the training protocol. The training protocol which hybrids the synchronization and training procedure. In this protocol, synchronization and training are combined into one scheme. The sink node sends two beacons in each slot instead of one. In the training, sensor searching for its location using a binary search scheme. Our simulation results shown less number of cycles needed for training.