English
Related papers

Related papers: On Optimal Neighbor Discovery

200 papers

Neighbor Discovery (ND) is the process employed by two wireless devices to discover each other. There are many different ND protocols, both in the scientific literature and also those employed in practice. All ND protocols involve devices…

Networking and Internet Architecture · Computer Science 2021-03-10 Philipp H. Kindt , Samarjit Chakraborty

Neighbor discovery (ND) protocols are used for establishing a first contact between multiple wireless devices. The energy consumption and discovery latency of this procedure are determined by the parametrization of the protocol. In most…

Networking and Internet Architecture · Computer Science 2020-09-10 Philipp H. Kindt , Swaminathan Narayanaswamy , Marco Saur , Samarjit Chakraborty

In wireless systems, neighbor discovery (ND) is a fundamental building block: determining which devices are within direct radio communication is an enabler for networking protocols and a wide range of applications. To thwart abuse of ND and…

Cryptography and Security · Computer Science 2009-01-05 Marcin Poturalski , Panos Papadimitratos , Jean-Pierre Hubaux

Wireless communication enables a broad spectrum of applications, ranging from commodity to tactical systems. Neighbor discovery (ND), that is, determining which devices are within direct radio communication, is a building block of network…

Cryptography and Security · Computer Science 2009-01-05 Marcin Poturalski , Panos Papadimitratos , Jean-Pierre Hubaux

Neighbor discovery is the procedure using which two wireless devices initiate a first contact. In low power ad-hoc networks, radios are duty-cycled and the latency until a packet meets a reception phase of another device is determined by a…

Networking and Internet Architecture · Computer Science 2017-08-21 Philipp Kindt , Marco Saur , Michael Balszun , Samarjit Chakraborty

In mobile ad-hoc networks, neighbor discovery protocols are used to find surrounding devices and to establish a first contact between them. Since the clocks of the devices are not synchronized and their energy-budgets are limited, usually…

Networking and Internet Architecture · Computer Science 2016-07-14 Philipp H. Kindt , Marco Saur , Samarjit Chakraborty

Neighbor discovery plays a crucial role in the formation of wireless sensor networks and mobile networks where the power of sensors (or mobile devices) is constrained. Due to the difficulty of clock synchronization, many asynchronous…

Networking and Internet Architecture · Computer Science 2016-11-18 Lin Chen , Ruolin Fan , Kaigui Bian , Lin Chen , Mario Gerla , Tao Wang , Xiaoming Li

Object tracking applications are gaining popularity and will soon utilize Energy Harvesting (EH) low-power nodes that will consume power mostly for Neighbor Discovery (ND) (i.e., identifying nodes within communication range). Although ND…

Networking and Internet Architecture · Computer Science 2016-01-26 Robert Margolies , Guy Grebla , Tingjun Chen , Dan Rubenstein , Gil Zussman

In distributed wireless networks, neighbor discovery is one of the bootstrapping primitives in supporting many important network functionalities. Existing neighbor discovery protocols mostly assume a single-channel network model and can…

Networking and Internet Architecture · Computer Science 2014-01-27 Lin Chen , Kaigui Bian

The accelerating penetration of physical environments by objects with information processing and wireless communication capabilities requires approaches to find potential communication partners and discover services. In the present work, we…

Networking and Internet Architecture · Computer Science 2018-07-18 Niels Karowski , Konstantin Miller

The accelerating penetration of physical environments by objects with information processing and wireless communication capabilities requires approaches to find potential communication partners and discover services. In the present work, we…

Networking and Internet Architecture · Computer Science 2018-07-17 Niels Karowski , Konstantin Miller , Adam Wolisz

Neighbor discovery is a fundamental task for wireless networks deployment. It is essential for setup and maintenance of networks and is typically a precondition for further communication. In this work we focus on passive discovery of…

Networking and Internet Architecture · Computer Science 2015-06-18 Niels Karowski , Konstantin Miller

Neighbor discovery is a fundamental service for initialization and managing network dynamics in wireless sensor networks and mobile sensing applications. In this paper, we present a novel design principle named Talk More Listen Less (TMLL)…

Networking and Internet Architecture · Computer Science 2016-11-17 Ying Qiu , Shining Li , Xiangsen Xu , Zhigang Li

We consider networks of small, autonomous devices that communicate with each other wirelessly. Minimizing energy usage is an important consideration in designing algorithms for such networks, as battery life is a crucial and limited…

Data Structures and Algorithms · Computer Science 2022-04-19 Varsha Dani , Aayush Gupta , Thomas P. Hayes , Seth Pettie

We provide a lower bound on the expected discovery time of one-way neighbor discovery in multi antenna system. We assume that the scheme allows to use different directional transmission probabilities, which result in different probability…

Optimization and Control · Mathematics 2017-11-15 Daoud Burghal , Arash Saber Tehrani , Andreas F. Molisch

Energy consumption is a major limitation of low power and mobile devices. Efficient transmission protocols are required to minimize an energy consumption of the mobile devices for ubiquitous connectivity in the next generation wireless…

Information Theory · Computer Science 2021-06-04 S. M. Zafaruddin , Jan Plachy , Zdenek Becvar , Amir Leshem

In this work, we propose a fast and energy-efficient neighbor discovery scheme for proximity-aware networks such as wireless ad hoc networks. Discovery efficiency is accomplished by the use of a special discovery signal that provides random…

Information Theory · Computer Science 2011-12-12 C. Jiang , L. Yang

The discovery of neighbouring nodes in multihop wireless networks has become a key challenge. Due to tribulations in communication, synchronization loss between nodes, disparity in transmission power etc, the connectivity of nodes will…

Networking and Internet Architecture · Computer Science 2014-02-18 V. Karthikeyan , A. Vinod , P. Jeyakumar

Neighbor discovery (ND) is a key step in wireless ad hoc network, which directly affects the efficiency of wireless networking. Improving the speed of ND has always been the goal of ND algorithms. The classical ND algorithms lose packets…

Networking and Internet Architecture · Computer Science 2023-10-11 Zhiqing Wei , Yueyue Liang , Zeyang Meng , Zhiyong Feng , Kaifeng Han , Huici Wu

The complexity of nearest-neighbor search dominates the asymptotic running time of many sampling-based motion-planning algorithms. However, collision detection is often considered to be the computational bottleneck in practice. Examining…

Robotics · Computer Science 2016-11-01 Michal Kleinbort , Oren Salzman , Dan Halperin
‹ Prev 1 2 3 10 Next ›