Collection tree-based opportunistic routing protocol with low duty cycle

In low-duty-cycle wireless networks with unreliable and correlated links, Opportunistic Routing (OR) is extremely costly because of the unaligned working schedules of nodes within a common candidate forwarder set. In this work, we propose a novel polynomial-time node scheduling scheme considering link correlation for OR in low-duty-cycle wireless networks (LDC-COR), which significantly improves the performance by assigning nodes with low correlation to a common group and scheduling the nodes within this group to wake up simultaneously for forwarding packets in a common cycle. By taking account of both link correlation and link quality, the performance of the expected transmission count (ETX) is improved by adopting the LDC-COR protocol. As a result, the energy consumption of low-duty-cycle OR is significantly reduced. LDC-COR only requires the information of one-hop neighboring nodes which introduces minimal communication overhead. The proposed LDC-COR bridges the gap between the nodes’ limited energy resource and the application lifetime requirements. We evaluate the performance of LDC-COR with extensive simulations and a physical wireless testbed consisting of 20 TelosB nodes. The evaluation results show that both transmission efficiency and energy consumption of low-duty-cycle OR are significantly improved with only a slight increase of end-to-end delay.

Download Full-text

A Spatial Source Location Privacy-aware Duty Cycle for Internet of Things Sensor Networks

ACM Transactions on Internet of Things ◽

10.1145/3430379 ◽

2021 ◽

Vol 2 (1) ◽

pp. 1-32

Author(s):

Matthew Bradbury ◽

Arshad Jhumka ◽

Carsten Maple

Keyword(s):

Internet Of Things ◽

Routing Protocol ◽

Duty Cycle ◽

Location Privacy ◽

Source Location ◽

Transformation Process ◽

Duty Cycling ◽

Source Location Privacy ◽

Low Duty Cycle ◽

The Impact

Source Location Privacy (SLP) is an important property for monitoring assets in privacy-critical sensor network and Internet of Things applications. Many SLP-aware routing techniques exist, with most striking a tradeoff between SLP and other key metrics such as energy (due to battery power). Typically, the number of messages sent has been used as a proxy for the energy consumed. Existing work (for SLP against a local attacker) does not consider the impact of sleeping via duty cycling to reduce the energy cost of an SLP-aware routing protocol. Therefore, two main challenges exist: (i) how to achieve a low duty cycle without loss of control messages that configure the SLP protocol and (ii) how to achieve high SLP without requiring a long time spent awake. In this article, we present a novel formalisation of a duty cycling protocol as a transformation process. Using derived transformation rules, we present the first duty cycling protocol for an SLP-aware routing protocol for a local eavesdropping attacker . Simulation results on grids demonstrate a duty cycle of 10%, while only increasing the capture ratio of the source by 3 percentage points, and testbed experiments on FlockLab demonstrate an 80% reduction in the average current draw.

Download Full-text