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

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.

[1]  Yang Xiao,et al.  Cross Layer Optimization for Energy-Constrained Wireless Sensor Networks: Joint Rate Control and Routing , 2010, Comput. J..

[2]  Jelena V. Misic,et al.  Real-time admission control in 802.15.4 sensor clusters , 2006, Int. J. Sens. Networks.

[3]  Jelena V. Misic,et al.  Performance implications of periodic key exchanges and packet integrity overhead in an 802.15.4 beacon enabled cluster , 2008, Int. J. Sens. Networks.

[4]  David E. Culler,et al.  Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications , 2008, SenSys '08.

[5]  P. Agrawal,et al.  Cognitive Radio Network setup without a Common Control Channel , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[6]  Yang Xiao.  Energy saving mechanism in the IEEE 802.16e wireless MAN , 2005, IEEE Communications Letters.

[7]  Steven A. Borbash,et al.  Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks , 2001, MobiHoc '01.

[8]  Edward Sazonov,et al.  Reservation-based protocol for monitoring applications using IEEE 802.15.4 sensor networks , 2008, Int. J. Sens. Networks.

[9]  Andreas Terzis,et al.  Minimising the effect of WiFi interference in 802.15.4 wireless sensor networks , 2007, Int. J. Sens. Networks.

[10]  Xiaoling Zhang,et al.  Survey and experiments of WIA-PA specification of industrial wireless network , 2011, Wirel. Commun. Mob. Comput..

[11]  Haibin Yu,et al.  Random time source protocol in wireless sensor networks and synchronization in industrial environments , 2013, Wirel. Commun. Mob. Comput..

[12]  Yi Pan,et al.  On optimizing energy consumption for mobile handsets , 2004, IEEE Transactions on Vehicular Technology.

[13]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[14]  Fabio Ricciato,et al.  A Software-Defined Radio Tool for Experimenting with RSS Measurements in IEEE 802.15.4: Implementation and Applications , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[15]  Yang Xiao,et al.  Polling in the frequency domain: a new MAC protocol for industrial wireless network for factory automation , 2015, Int. J. Ad Hoc Ubiquitous Comput..

[16]  Li Mingbao.  An Energy-Efficient Division-Frame MAC Protocol for Wireless Sensor Networks , 2013 .

[17]  Xi Chen,et al.  An energy diffserv and application-aware MAC scheduling for VBR streaming video in the IEEE 802.15.3 high-rate wireless personal area networks , 2006, Comput. Commun..

[18]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[19]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[20]  Jean C. Walrand,et al.  Practical synchronization techniques for multi-channel MAC , 2006, MobiCom '06.

[21]  Donald F. Towsley,et al.  Neighbor discovery in wireless networks and the coupon collector's problem , 2009, MobiCom '09.

[22]  Jean-Lien C. Wu,et al.  A cluster-based algorithm for redundant nodes discovery in dense sensor networks , 2011, Int. J. Sens. Networks.

[23]  Hamid Aghvami,et al.  Dynamic topology control for the IEEE 802.15.4 network , 2009, Int. J. Sens. Networks.

[24]  Adam Wolisz,et al.  Optimized asynchronous multi-channel neighbor discovery , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Kyung Sup Kwak,et al.  IEEE 802.15.4 MAC for clustered WSNs with a directional framework , 2014, Int. J. Sens. Networks.

[27]  Yang Xiao,et al.  MAC Security and Security Overhead Analysis in the IEEE 802.15.4 Wireless Sensor Networks , 2006, EURASIP J. Wirel. Commun. Netw..

[28]  Kuang-Ching Wang,et al.  Transmission error analysis and avoidance for IEEE 802.15.4 wireless sensors on rotating structures , 2009, Int. J. Sens. Networks.