Title: Asynchronous multi-channel neighbour discovery for energy optimisation in wireless sensor networks

Authors: Jinchao Xiao; Peng Zeng; Chuanzhi Zang; Haibin Yu; Yang Xiao

Addresses: Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; Shenyang Institute of Automation, Guangzhou, Chinese Academy of Sciences, Guangzhou 511458, China ' Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China ' Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China ' Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China ' Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487-0290, USA

Abstract: Neighbour discovery is a process that new devices gather the information from their neighbours when they initially join in a wireless sensor network. During this process, energy utilisation efficiency serves as an essential evaluated factor to concern. This paper proposes a novel asynchronous multi-channel neighbour discovery method for the energy-sensitive time division multiple access (TDMA) wireless sensor network. Two aspects are designed to enhance the efficiency of the energy utilisation, including minimising the listening time of the first frame, which is formulated as a linear programming problem and solved using the CPLEX tool, as well as predicting the time slot and position of the beacon frame based on the attained information from the frames and the process dormancy when a beacon frame is impossible to come out. Our simulation results show that the proposed methods effectively reduce the energy consumption during neighbour discovery process in a TDMA-based wireless sensor network.

Keywords: wireless sensor networks; TDMA WSNs; IEEE 802.15.4e; multi-channel neighbour discovery; energy consumption; asynchronous neighbour discovery; energy optimisation; time division multiple access; simulation.

DOI: 10.1504/IJSNET.2014.065873

International Journal of Sensor Networks, 2014 Vol.16 No.2, pp.77 - 86

Received: 28 Apr 2014
Accepted: 30 Apr 2014
Published online: 27 Nov 2014 *

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