8 research outputs found
On Heterogeneous Neighbor Discovery in Wireless Sensor Networks
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
protocols based on wake-up scheduling have been developed over the years in
order to enable timely neighbor discovery between neighboring sensors while
saving energy. However, existing protocols are not fine-grained enough to
support all heterogeneous battery duty cycles, which can lead to a more rapid
deterioration of long-term battery health for those without support. Existing
research can be broadly divided into two categories according to their
neighbor-discovery techniques---the quorum based protocols and the co-primality
based protocols.In this paper, we propose two neighbor discovery protocols,
called Hedis and Todis, that optimize the duty cycle granularity of quorum and
co-primality based protocols respectively, by enabling the finest-grained
control of heterogeneous duty cycles. We compare the two optimal protocols via
analytical and simulation results, which show that although the optimal
co-primality based protocol (Todis) is simpler in its design, the optimal
quorum based protocol (Hedis) has a better performance since it has a lower
relative error rate and smaller discovery delay, while still allowing the
sensor nodes to wake up at a more infrequent rate.Comment: Accepted by IEEE INFOCOM 201
Spatial Performance Analysis and Design Principles for Wireless Peer Discovery
In wireless peer-to-peer networks that serve various proximity-based
applications, peer discovery is the key to identifying other peers with which a
peer can communicate and an understanding of its performance is fundamental to
the design of an efficient discovery operation. This paper analyzes the
performance of wireless peer discovery through comprehensively considering the
wireless channel, spatial distribution of peers, and discovery operation
parameters. The average numbers of successfully discovered peers are expressed
in closed forms for two widely used channel models, i.e., the interference
limited Nakagami-m fading model and the Rayleigh fading model with nonzero
noise, when peers are spatially distributed according to a homogeneous Poisson
point process. These insightful expressions lead to the design principles for
the key operation parameters including the transmission probability, required
amount of wireless resources, level of modulation and coding scheme (MCS), and
transmit power. Furthermore, the impact of shadowing on the spatial performance
and suggested design principles is evaluated using mathematical analysis and
simulations.Comment: 12 pages (double columns), 10 figures, 1 table, to appear in the IEEE
Transactions on Wireless Communication
A Practical Neighbor Discovery Framework for Wireless Sensor Networks
Neighbor discovery is a crucial operation frequently executed throughout the life cycle of a Wireless Sensor Network (WSN). Various protocols have been proposed to minimize the discovery latency or to prolong the lifetime of sensors. However, none of them have addressed that all the critical concerns stemming from real WSNs, including communication collisions, latency constraints and energy consumption limitations. In this paper, we propose Spear, the first practical neighbor discovery framework to meet all these requirements. Spear offers two new methods to reduce communication collisions, thus boosting the discovery rate of existing neighbor discovery protocols. Spear also takes into consideration latency constraints and facilitate