Self-Adaptive Neighbor Discovery in Wireless Sensor Networks with Sectored-Antennas

Abstract Integration of sectored antenna in wireless networks improves network performance through increased network capacity and extended transmission range. However, incorporating sectored antenna makes the trivial process of discovering neighbors even more challenging and complicated. Moreover, due to the duty-cycled nature of Wireless Sensor Networks (WSNs), self-adaptive and distributed neighbor discovery mechanisms are highly sought-after. In this paper, we present a Neighbor Discovery with Sectored Antenna (NDSA) protocol for WSNs with the sectored antenna. NDSA distinguish itself from other protocols in four distinct ways. Firstly, the introduction of super-frame like structure to support the duty-cycled operation of WSNs. Secondly, the protocol adapts its operation according to the network dynamics by leveraging the in-network information. Thirdly, a cooperative mechanism through which nodes utilize the information about their discovered neighbors to avoid an excessive exchange of control messages. Finally, handling the channel access details to discover neighbors faster with fewer message collisions. Through a comprehensive simulation-based study, the results show that the proposed protocol outperformed the random and serialized approaches to neighbor discovery in terms of discovery latency while significantly minimizing the communication overhead.

[1]  Reuven Cohen,et al.  Continuous Neighbor Discovery in Asynchronous Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

[2]  Yueh-Min Huang,et al.  Performance analysis of S‐MAC protocol , 2013, Int. J. Commun. Syst..

[3]  Anthony Ephremides,et al.  An asynchronous neighbor discovery algorithm for wireless sensor networks , 2007, Ad Hoc Networks.

[4]  Ted Herman,et al.  Survey: Discovery in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[5]  Andreas F. Molisch,et al.  On Expected Neighbor Discovery Time With Prior Information: Modeling, Bounds and Optimization , 2018, IEEE Transactions on Wireless Communications.

[6]  Ignas G. Niemegeers,et al.  Impact of Antenna Pattern and Link Model on Directional Neighbor Discovery in 60 GHz Networks , 2011, IEEE Transactions on Wireless Communications.

[7]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2005, IEEE J. Sel. Areas Commun..

[8]  Eylem Ekici,et al.  Neighbor discovery in wireless networks with sectored antennas , 2012, Ad Hoc Networks.

[9]  Young-Bae Ko,et al.  Performance Improvement of IEEE 802.15.4 Beacon-Enabled WPAN with Superframe Adaptation Via Traffic Indication , 2007, Networking.

[10]  Kam-Wing Ng,et al.  An overview of using directional antennas in wireless networks , 2013, Int. J. Commun. Syst..

[11]  Bu-Sung Lee,et al.  Distributed Neighbor Discovery in Ad Hoc Networks Using Directional Antennas , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[12]  Donald F. Towsley,et al.  On neighbor discovery in wireless networks with directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Young-Bae Ko,et al.  Design and implementation of enhanced IEEE 802.15.4 for supporting multimedia service in Wireless Sensor Networks , 2008, Comput. Networks.

[14]  Monika Grajzer,et al.  ND++ – an extended IPv6 Neighbor Discovery protocol for enhanced stateless address autoconfiguration in MANETs , 2014, Int. J. Commun. Syst..

[15]  J.H. Kim,et al.  A neighbor discovery protocol for directional antenna networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[16]  Bo Li,et al.  Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: algorithms and comparisons , 2008, IEEE Transactions on Wireless Communications.

[17]  Rose Qingyang Hu,et al.  Neighbor discovery algorithms in directional antenna based synchronous and asynchronous wireless ad hoc networks , 2013, IEEE Wireless Communications.

[18]  Der-Jiunn Deng,et al.  Recent issues in wireless sensor networks , 2013, Int. J. Commun. Syst..

[19]  Zhenshang Zhang,et al.  Performance of neighbor discovery algorithms in mobile ad hoc self-configuring networks with directional antennas , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[20]  Mario Gerla,et al.  An analytical framework for neighbor discovery strategies in ad hoc networks with sectorized antennas , 2009, IEEE Communications Letters.

[21]  Srikanth V. Krishnamurthy,et al.  An Integrated Scheme for Fully-Directional Neighbor Discovery and Topology Management in Mobile Ad hoc Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[22]  Haipeng Li,et al.  Self-Adaptive Neighbor Discovery in Mobile Ad Hoc Networks with Directional Antennas , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[23]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[24]  Zhensheng Zhang.  Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[25]  Sunil Kumar,et al.  Collision-Aware Neighbor Discovery with Directional Antennas , 2018, 2018 International Conference on Computing, Networking and Communications (ICNC).

[26]  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..

[27]  Xueli An,et al.  Self-Adaptive Neighbor Discovery in Ad Hoc Networks with Directional Antennas , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[28]  David Evans,et al.  Using Directional Antennas to Prevent Wormhole Attacks , 2004, NDSS.

[29]  Srikanth V. Krishnamurthy,et al.  An Integrated Neighbor Discovery and MAC Protocol for Ad Hoc Networks Using Directional Antennas , 2007, IEEE Trans. Wirel. Commun..

[30]  Young-Bae Ko,et al.  Continuous Neighbor Discovery Protocol in Wireless Ad Hoc Networks with Sectored-Antennas , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[31]  Changjun Jiang,et al.  Centron: Cooperative neighbor discovery in mobile Ad-hoc networks , 2018, Comput. Networks.

[32]  Tilman Wolf,et al.  Self-Adapting Quorum-Based Neighbor Discovery in Wireless Sensor Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[33]  Srdjan Capkun,et al.  Secure neighborhood discovery: a fundamental element for mobile ad hoc networking , 2008, IEEE Communications Magazine.

[34]  Eylem Ekici,et al.  SAND: Sectored-Antenna Neighbor Discovery Protocol for Wireless Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[35]  Eylem Ekici,et al.  SAMAC: A Cross-Layer Communication Protocol for Sensor Networks with Sectored Antennas , 2010, IEEE Transactions on Mobile Computing.

[36]  Panagiotis Papadimitratos,et al.  Formal Analysis of Secure Neighbor Discovery in Wireless Networks , 2013, IEEE Transactions on Dependable and Secure Computing.