Improving Neighbor Discovery by Operating at the Quantum Scale

Meng, Xiangyun; Wong, Daniel; Leong, Ben; Wang, Zixiao; Yang, Dong; Lu, Dongming

doi:10.1109/mass.2018.00041

Cited by 5 publications

(5 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When the active-sleep patterns of two nodes are synchronized, it may cause persistent collisions between the two nodes, resulting in the worst-case discovery latency much larger than the theoretical value. Methods for mitigating collisions include reducing the number of beacons [ 21 ], dynamically adjusting slot length [ 22 ], and introducing randomization [ 21 ]. Compared with 2-Beacon, TLA reduces the number of beacons by half.…”

Section: Discussionmentioning

confidence: 99%

“…Existing deterministic slotted NDPs mostly use the number of slots instead of time units such as microseconds, milliseconds, or seconds to evaluate the discovery latency [ 12 ]. The actual discovery latency depends on several factors such as slot length, collisions, and energy consumption (duty cycle) [ 21 , 22 , 23 , 24 ]. Gu et al propose a practical neighbor discovery framework with collisions, latency constraints, and energy consumption taken into account [ 24 ].…”

Section: Related Workmentioning

confidence: 99%

“…Bian et al attempt to reduce the actual discovery latency by a fine-grained control over the slot length and the number of beacons sent [ 22 ]. Jin et al investigate how the actual discovery latency can be reduced by simply reducing the slot length [ 21 ]. In our previous works [ 15 , 16 ], we, respectively, present generic analytical models for single- and multiple-channel neighbor discovery, in which the metric of discovery latency is units of time.…”

Section: Related Workmentioning

confidence: 99%

“…In short, for slotted NDPs, discovery latency is proportional to the slot length and inversely proportional to the discovery probability, and the slot length and the discovery probability are two conflicting factors. With the same goal of improving the actual discovery latency as the works [ 21 , 22 , 24 ], we study the beaconing strategy that can achieve a better tradeoff between the discovery probability and the slot length.…”

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

A Talk-Listen-Ack Beaconing Strategy for Neighbor Discovery Protocols in Wireless Sensor Networks

Shen

Yao

Zhu

et al. 2022

Sensors

View full text Add to dashboard Cite

Neighbor discovery is a fundamental function for sensor networking. Sensor nodes discover each other by sending and receiving beacons. Although many time-slotted neighbor discovery protocols (NDPs) have been proposed, the theoretical discovery latency is measured by the number of time slots rather than the unit of time. Generally, the actual discovery latency of a NDP is proportional to its theoretical discovery latency and slot length, and inversely proportional to the discovery probability. Therefore, it is desired to increase discovery probability while reducing slot length. This task, however, is challenging because the slot length and the discovery probability are two conflicting factors, and they mainly depend on the beaconing strategy used. In this paper, we propose a new beaconing strategy, called talk-listen-ack beaconing (TLA). We analyze the discovery probability of TLA by using a fine-grained slot model. Further, we also analyze the discovery probability of TLA that uses random backoff mechanism to avoid persistent collisions. Simulation and experimental results show that, compared with the 2-Beacon approach that has been widely used in time-slotted NDPs, TLA can achieve a high discovery probability even in a short time slot. TLA is a generic beaconing strategy that can be applied to different slotted NDPs to reduce their discovery latency.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

A Talk-Listen-Ack Beaconing Strategy for Neighbor Discovery Protocols in Wireless Sensor Networks

Shen

Yao

Zhu

et al. 2022

Sensors

View full text Add to dashboard Cite

show abstract

“…K Bian et al [ 22 ] proposed that beacon conflict can be reduced by controlling the length of slot time and the number of beacons. S Jin et al [ 23 ] proposed a mixed mode of send–receive–send and send–receive, and explored the relationship between the discovery performance and slot size on a specific hardware platform. Y Qiu et al [ 24 ] proposed an interactive mechanism by separating the sending and reception of a beacon.…”

Section: Related Workmentioning

confidence: 99%

Research on Energy Harvesting Mechanism and Low Power Technology in Wireless Sensor Networks

Chen,

Tang,

Cui

et al. 2023

Sensors

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) are widely used in various fields such as military, industrial, and transportation for real-time monitoring, sensing, and data collection of different environments or objects. However, the development of WSNs is hindered by several limitations, including energy, storage space, computing power, and data transmission rate. Among these, the availability of power energy plays a crucial role as it directly determines the lifespan of WSN. To extend the life cycle of WSN, two key approaches are power supply improvement and energy conservation. Therefore, we propose an energy harvesting system and a low-energy-consumption mechanism for WSNs. Firstly, we delved into the energy harvesting technology of WSNs, explored the utilization of solar energy and mechanical vibration energy to ensure a continuous and dependable power supply to the sensor nodes, and analyzed the voltage output characteristics of bistable piezoelectric cantilever. Secondly, we proposed a neighbor discovery mechanism that utilizes a separation beacon, is based on reply to ACK, and can facilitate the identification of neighboring nodes. This mechanism operates at a certain duty cycle ratio, significantly reduces idle listening time and results in substantial energy savings. In comparison to the Disco and U-connect protocols, our proposed mechanism achieved a remarkable reduction of 66.67% and 75% in the worst discovery delay, respectively. Furthermore, we introduced a data fusion mechanism based on integer wavelet transform. This mechanism effectively eliminates data redundancy caused by spatiotemporal correlation, resulting in a data compression rate of 5.42. Additionally, it significantly reduces energy consumption associated with data transmission by the nodes.

show abstract

Pharos: A Rapid Neighbor Discovery Algorithm for Power-Restricted Wireless Sensor Networks

Zhu

Yang

Liu

et al. 2019

2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)

View full text Add to dashboard Cite

Improving Neighbor Discovery by Operating at the Quantum Scale

Cited by 5 publications

References 20 publications

A Talk-Listen-Ack Beaconing Strategy for Neighbor Discovery Protocols in Wireless Sensor Networks

A Talk-Listen-Ack Beaconing Strategy for Neighbor Discovery Protocols in Wireless Sensor Networks

Research on Energy Harvesting Mechanism and Low Power Technology in Wireless Sensor Networks

Pharos: A Rapid Neighbor Discovery Algorithm for Power-Restricted Wireless Sensor Networks

Contact Info

Product

Resources

About