Title: An adaptive neighbour detection scheme for rapid configuration of wireless sensor networks

Authors: Jian Qiu; Paul Mitchell; David Grace; Bing Lin; Guojun Dai

Addresses: Institute of Computer Application Technology, Hangzhou Dianzi University, Hangzhou 310018, China ' Department of Electronics, University of York, Heslington, York YO10 5DD, UK ' Department of Electronics, University of York, Heslington, York YO10 5DD, UK ' Institute of Computer Application Technology, Hangzhou Dianzi University, Hangzhou 310018, China ' Institute of Computer Application Technology, Hangzhou Dianzi University, Hangzhou 310018, China

Abstract: The purpose of this paper is to represent an adaptive neighbour detection scheme for rapid sensor network configuration, especially in wireless sensor network (WSN) systems. In typical WSNs, the sensor nodes have no knowledge about the locations of other nodes and the connections between them after deployment. For the purpose of network configuration and future data transmission schedule assignments, neighbour detection process should be carried out, but this work are usually ignored in most communication protocol designs. In our real network establishment, it is proved that neighbour detection is critically important at the beginning configuration state of the entire network and when the topology is changed. Therefore, an adaptive neighbour detection scheme is introduced, which uses signalling packet broadcasting and the corresponding adaptive back-off mechanism to guarantee a high connectivity detection probability. The work is verified by simulation and testbed experiments, and has been used in practical large scale sensor networks.

Keywords: WSNs; wireless sensor networks; neighbour detection; rapid configuration; network configuration; testbed experiments; signalling packet broadcasting; adaptive back-off; connectivity detection probability; simulation.

DOI: 10.1504/IJSNET.2015.070402

International Journal of Sensor Networks, 2015 Vol.18 No.3/4, pp.130 - 139

Received: 03 Dec 2012
Accepted: 18 Sep 2013

Published online: 05 Jul 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article