Prime Block Design for Asynchronous Wake-Up Schedules in Wireless Sensor Networks

Due do the various requirements of sensor applications, it is desired to design a neighbor discovery protocol that supports both the symmetric and asymmetric duty cycles. This letter proposes a new block-based neighbor discovery protocol for asymmetric sensor networks by adapting the theory of balanced incomplete block designs and the Chinese remainder theorem. Through the simulation study, it is demonstrated that the proposed block-based neighbor discovery protocol outperforms other neighbor discovery methods, such as Disco, U-Connect, SearchLight, Hedis, and Todis.

[1]  Guihai Chen,et al.  Code-Based Neighbor Discovery Protocols in Mobile Wireless Networks , 2016, IEEE/ACM Transactions on Networking.

[2]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[3]  Jong-Hoon Youn,et al.  Block Design-Based Asynchronous Neighbor Discovery Protocol for Wireless Sensor Networks , 2015, J. Sensors.

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

[5]  Rong Zheng,et al.  Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks , 2006, IEEE Transactions on Mobile Computing.

[6]  Karthik Lakshmanan,et al.  U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol , 2010, IPSN '10.

[7]  Alexander Russell,et al.  Asynchronous Neighbor Discovery on Duty-cycled Mobile Devices: Integer and Non-Integer Schedules , 2015, MobiHoc.

[8]  Ricardo Campanha Carrano,et al.  A comprehensive analysis on the use of schedule-based asynchronous duty cycling in wireless sensor networks , 2014, Ad Hoc Networks.

[9]  Ricardo Campanha Carrano,et al.  Nested block designs: Flexible and efficient schedule-based asynchronous duty cycling , 2013, Comput. Networks.

[10]  Robin Kravets,et al.  Searchlight: won't you be my neighbor? , 2012, Mobicom '12.

[11]  Enrico Perla,et al.  PowerTOSSIM z: realistic energy modelling for wireless sensor network environments , 2008, PM2HW2N '08.

[12]  Miquel Oliver,et al.  Study of different CSMA/CA IEEE 802.11-based implementations , 1999 .

[13]  Guihai Chen,et al.  On designing neighbor discovery protocols: A code-based approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[14]  Kaigui Bian,et al.  On heterogeneous neighbor discovery in wireless sensor networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[15]  A. Salomaa,et al.  Chinese remainder theorem: applications in computing, coding, cryptography , 1996 .