Hybrid training with binary search protocol for wireless sensor networks

Issue title: Improving Quality of Service in Mobile Information Systems, Services and Networks

Article type: Research Article

Authors: Ishak, Ruzana | Xu, Qingwen | Olariu, Stephan | Salleh, Shaharuddin

Affiliations: Department of Science (Mathematics), UTM CityCampus, 54100 Kuala Lumpur, Malaysia | Department of Computer Science, Old Dominion University, Norfolk, Virginia 23529, USA. E-mail: {xu_q,olariu}@cs.odu.edu | Department of Mathematics, Universiti Teknologi Malaysia, 81310 Johor Bahru, Malaysia. E-mail: ss@mel.fs.utm.my

Note: [] Corresponding author. Tel.: +601 2298 2650; Fax: +603 2693 4844; E-mail: ruzanaishak@yahoo.com

Abstract: 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.

Keywords: Wireless sensor networks, self-organization, dynamic coordinate system, hybrid-training protocols

Journal: Mobile Information Systems, vol. 3, no. 3-4, pp. 233-249, 2007