Neighbor Discovery Optimization for Big Data Analysis in Low-Power, Low-Cost Communication Networks

Big data analysis generally consists of the gathering and processing of raw data and producing meaningful information from this data. These days, large collections of sensors, smart phones, and electronic devices are all connected in the network. One of the primary features of these devices is low-power consumption and low cost. Power consumption is one of the important research concerns in low-power, low-cost communication networks such as sensor networks. A primary feature of sensor networks is a distributed and autonomous system. Therefore, all network devices in this type of network maintain the network connectivity by themselves using limited energy resources. When they are deployed in the area of interest, the first step for neighbor discovery involves the identification of neighboring nodes for connection and communication. Most wireless sensors utilize a power-saving mechanism by powering on the system if it is off, and vice versa. The neighbor discovery process becomes a power-consuming task if two neighboring nodes do not know when their partner wakes up and sleeps. In this paper, we consider the optimization of the neighbor discovery to reduce the power consumption in wireless sensor networks and propose an energy-efficient neighbor discovery scheme by adapting symmetric block designs, combining block designs, and utilizing the concept of activating nodes based on the multiples of a specific number. The performance evaluation demonstrates that the proposed neighbor discovery algorithm outperforms other competitive approaches by analyzing the wasted awakening slots numerically.

[1]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Hafid Haffaf,et al.  Self-Identification of Boundary's Nodes in Wireless Sensor Networks , 2017, J. Inf. Process. Syst..

[4]  Monika Grajzer,et al.  Neighbor Discovery ++− a Scalable and Robust Address Auto-Configuration for Future Internet of Things Networks , 2019, IEEE Access.

[5]  Madhu Sharma Gaur,et al.  Trusted and secure clustering in mobile pervasive environment , 2015, Human-centric Computing and Information Sciences.

[6]  Panagiotis Tsakalides,et al.  On realizing distributed topology control in low-power IoT platforms , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[7]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

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

[9]  Peter Dukes,et al.  Combinatorial Design Theory , 2009 .

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

[11]  Yasir Saleem,et al.  Neighbor discovery in traditional wireless networks and cognitive radio networks: Basics, taxonomy, challenges and future research directions , 2015, J. Netw. Comput. Appl..

[12]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[13]  Azzedine Boukerche,et al.  Performance evaluation of an efficient fault tolerant service discovery protocol for vehicular networks , 2012, J. Netw. Comput. Appl..

[14]  I. Anderson Combinatorial Designs and Tournaments , 1998 .

[15]  Mischa Dohler,et al.  Machine-to-Machine (M2M) Communications: Architecture, Performance and Applications , 2015 .

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

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

[18]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[19]  Douglas R. Stinson,et al.  Combinatorial designs: constructions and analysis , 2003, SIGA.

[20]  Yunhao Liu,et al.  Energy-Efficient Neighbor Discovery in Mobile Ad Hoc and Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[21]  Ramesh R. Rao,et al.  A distributed power management policy for wireless ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[22]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[23]  Ivan Stojmenovic,et al.  Machine-to-Machine Communications With In-Network Data Aggregation, Processing, and Actuation for Large-Scale Cyber-Physical Systems , 2014, IEEE Internet of Things Journal.

[24]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[25]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.