Papers
Topics
Authors
Recent
Search
2000 character limit reached

Efficient Interference Graph Estimation via Concurrent Flooding

Published 28 Dec 2023 in cs.NI, cs.SY, and eess.SY | (2312.16807v1)

Abstract: Traditional wisdom for network management allocates network resources separately for the measurement and data transmission tasks. Heavy measurement tasks may take up resources for data transmission and significantly reduce network performance. It is therefore challenging for interference graphs, deemed as incurring heavy measurement overhead, to be used in practice in wireless networks. To address this challenge in wireless sensor networks, we propose to use power as a new dimension for interference graph estimation (IGE) and integrate IGE with concurrent flooding such that IGE can be done simultaneously with flooding using the same frequency-time resources. With controlled and real-world experiments, we show that it is feasible to efficiently achieve IGE via concurrent flooding on the commercial off-the-shelf (COTS) devices by controlling the transmit powers of nodes. We believe that efficient IGE would be a key enabler for the practical use of the existing scheduling algorithms assuming known interference graphs.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (29)
  1. Concurrent transmissions for multi-hop bluetooth 5. In EWSN’19, pages 130–141, 2019.
  2. Radio link quality estimation in wireless sensor networks: A survey. ACM Transactions on Sensor Networks, 8(4):1–33, 2012.
  3. The impact of the physical layer on the performance of concurrent transmissions. In ICNP, pages 1–12, 2020.
  4. Resource allocation for ultradense networks with machine-learning-based interference graph construction. IEEE Internet of Things Journal, 7(3):2137–2151, 2019.
  5. Data collection with multiple sinks in wireless sensor networks. In WASA, pages 284–294, 2009.
  6. Capacity of data collection in arbitrary wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23(1):52–60, 2011.
  7. X. Chen and J. Huang. Distributed spectrum access with spatial reuse. IEEE Journal on Selected Areas in Communications, 31(1):593–603, 2013.
  8. Spatial deep learning for wireless scheduling. IEEE Journal on Selected Areas in Communications, 37(6):1248–1261, 2019.
  9. Interference measurement methods in 5G NR: Principles and performance. In 2019 16th International Symposium on Wireless Communication Systems (ISWCS), pages 233–238, 2019.
  10. S. Ergen and P. Varaiya. TDMA scheduling algorithms for wireless sensor networks. Wireless networks, pages 985–997, 2010.
  11. Inter-cell interference in noncooperative TDD large scale antenna systems. IEEE Journal on Selected Areas in Communications, 31(2):192–201, 2013.
  12. Efficient network flooding and time synchronization with Glossy. In IPSN, pages 73–84, 2011.
  13. M. M. Halldórsson. Wireless scheduling with power control. ACM Transactions on Algorithms, 9(1):1–20, 2012.
  14. The airtight protocol for mixed criticality wireless CPS. ACM Transactions on Cyber-Physical Systems, 4(2):1–28, 2019.
  15. C. Herrmann and M. Zimmerling. RSSISpy: Inspecting concurrent transmissions in the wild. In EWSN, 2022.
  16. Synchronous transmissions on Bluetooth 5 and IEEE 802.15.4–A replication study. In 3rd Workshop on Benchmarking Cyber-Physical Systems and Internet of Things (CPS-IoTBench 2020), 2020.
  17. Graph embedding-based wireless link scheduling with few training samples. IEEE Transactions on Wireless Communications, 20(4):2282–2294, 2020.
  18. Interference-aware topology control for wireless sensor networks. In SECON, pages 263–274, 2005.
  19. Revisiting the so-called constructive interference in concurrent transmission. In LCN, pages 280–288, 2016.
  20. Z. Luo and P. Tseng. Perturbation analysis of a condition number for linear systems. SIAM Journal on Matrix Analysis and Applications, 15(2):636–660, 1994.
  21. A measurement study of interference modeling and scheduling in low-power wireless networks. In Sensys, pages 141–154, 2009.
  22. E. Main and D. Coffing. An fsk demodulator for bluetooth applications having no external components. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 49(6):373–378, 2022.
  23. Toward physical-layer security for Internet of vehicles: Interference-aware modeling. IEEE Internet of Things Journal, 8(1):443–457, 2020.
  24. BlueFlood: Concurrent transmissions for multi-hop bluetooth 5 — modeling and evaluation. ACM Transactions on Internet of Things, 2(4):22:1–22:30, 2021.
  25. Outer loop link adaptation enhancements for ultra reliable low latency communications in 5G. In 2022 IEEE 95th Vehicular Technology Conference (VTC2022-Spring), pages 1–7, 2022.
  26. Experimental study of concurrent transmission in wireless sensor networks. In Sensys, pages 237–250, 2006.
  27. Battery power efficiency of ppm and fsk in wireless sensor networks. IEEE Transactions on wireless Communications, 6(4):1308–1319, 2007.
  28. Downlink resource allocation for next generation wireless networks with inter-cell interference. IEEE Transactions on Wireless Communications, 12(4):1783–1793, 2013.
  29. RID: Radio interference detection in wireless sensor networks. In Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pages 891–901, March 2005.
Citations (3)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up